12
Swarm Robotics Tal Saiag & Anna Itin May 2013
Swarm RoboticsTal Saiag & Anna Itin
May 2013
MotivationO One of the amazing feat of ants, is a
weave of ants that join their bodies together so that they can float on water, to escape a flood.
O This weave carries other ants that rotate with those in formation so that they do not drown.
O The ants had demonstrated a society where the sum is far more than its parts.
Motivation cont.If we can recreate such ability in a group of simplistic robots, the opportunities are endless.
Ants
SR introO Swarm robotics (SR) is basically large number
of robots mimicking insects or animals that gather and together act as a collective such as ants or bees.
O Historically, all robots in swarm robotics are identical, and preferably small. This is the homogeneous model.
O No centralized control structure dictating how individual agents should behave.
O Simple robots fallowing simple rules can carry out complex tasks.
Physical requirementsO Mechanical – keep it few, keep it simple. Also, they should be
lightweight.O Electronic – similar to full size robot but just in smaller version.O Sensors – It can be surprisingly large for a small scout. It can
include magnetometers, accelerometers, camera, video transmitter, microphone, vibration sensors and so forth.
O Communications – There are three types of communication – intra-module (within a module), inter-modules (between n modules) and global. The communication types can be wired or wireless.
O Computational System - Handling communication, sensors, and so forth. Require distributed control software and enough memory for buffered communication. Furthermore, since these robots are modular, the system must allow designers to add new modules.
O Power - The on board battery must be able to support the robot for at least a few hours through various configurations of the robot.
IssuesO Issues in sensor fusion: communication
delay and randomness from different sensor agents.
O Issues in miniature robots:O Miniature robots of 10cm or less are not
able to have powerful computer on board.O Miniature robot generally lacks reliable
communication links. This is because these robots generally run on low power sources, which in turn can only support low power transmitters.
Other issuesO Deployment and Utilization:
O Programming robots is a very tedious and overwhelming task for the average programmer.
O The complexity, dynamical, and unstructuredness of the environment also makes it difficult to pre-determine what to code.
O Large amount of knowledge is required for the reasoning.
Swarm vs. Single RobotO Robotic swarms have several advantages over
their more complex individual robot counterparts and are the results of using many robots instead of just one.
O This is made possible by the simple design of the robot modules because they are often less expensive and easier to build.
O When comparing the capabilities of a robot swarm to the capabilities of an individual robot, it is best to view the swarm as an individual entity performing complex behaviors at the macro-level.
Swarm vs. Single RobotO The first improvement is an obvious one:
robot swarms are able to cover more area than an individual robot. This is analogous to distributed search algorithms that are able to cover different parts of a search space at once.
O The second improvement over individual robots is swarm robots are fault tolerant because the swarm robotics algorithms do not require robots to depend on one another.
Swarm vs. Single RobotO Another feature of robot swarms is
their effectiveness scales well with the number of members. Adding more robots is all that has to be done to increase the effectiveness of a swarm. On the other hand, it is not always clear how to improve the effectiveness of an individual robot system.
ExamplesO Homogeneous model:
O Finding pathsO Quadrotors
O Hetrogeneous model:O Swarmanoid
ReferencesO http://
en.wikipedia.org/wiki/Swarm_roboticsO http://en.wikipedia.org/wiki/Swarm_in
telligenceO http://
ewh.ieee.org/r6/scv/ras/intro_swarm.pdf
O http://coswarm.wordpress.com/2012/12/06/introduction-to-swarm-robotics/
