How to Troubleshoot Apps for the Modern Connected Worker
Â
Swarm Robotics Motivation to Inspiration
1.
2. What is Swarm Robotics?
ï Yet another novel approach to the control of large
group of robots!
ï Study of multi-robot coordination strategies inspired
from social insects.
ï Engineering self-organization in physically embodied
swarms.
ï Application of Swarm Intelligence to the control of a
group of robots.
3. Whatâs novel and desirable in the
Swarm Robotics approach?
ï Emphasis on the system-level functioning properties
observed in social insect systems:
ï Robustness
ï Flexibility
ï Scalability
ï Essential for deploying large numbers of robots.
4. Robustness
ï Social insects can continue to operate despite large
disturbances.
ï Redundancy
ï Decentralized coordination
ï Simplicity of the individuals
ï Distributed sensing
5. Flexibility
ï Social insects can offer modularized solutions to tasks
of different nature by utilizing different coordination
mechanisms.
6. Flexibility â same swarm, different
tasks
ï Foraging
ï Prey retrieval
ï Chain formation
7. Scalability
ï Social insects are observed to be able to operate under
a wide range of group sizes. That is, coordination
mechanisms are rather independent of the number of
individuals in the group.
8. Finally⊠a definition
ï Swarm robotics is the study of how large number of
relatively simple physically embodied agents can be
designed such that a desired collective behavior emerges
from the local interactions among agents and between the
agents and the environment.
9. Criteria for Swarm Robotic systems
ï A swarm robotic system should consist of
ï large numbers of robots,
ï few homogeneous groups of robots,
ï robots that are relatively incapable or inefficient,
ï robots with only local sensing and communication
abilities.
10. 0 - Individuals should be robots!
ï Individuals should be autonomous robots.
ï Individuals should
ï be situated and autonomous
ï be able to physically interact
ï Mobility of individuals is sufficient, but not required.
ï Metamorphic robotic systems?
ï Yes
ï Sensor networks?
ï No
11. 1 - Large number of robots
ï The study should be relevant for the coordination of
large numbers of robots.
ï Why relevancy?
ï How large is âlargeâ?
12. 2 - Few homogeneous groups of
robots
ï The robotic system should consist of few
homogeneous groups and that the number of robots in
each group should be large.
ï Teams are not swarms.
ï Hierarchical robotic systems (for instance swarms with
a âdesignated queenâ) are less `swarm roboticâ.
ï Whatâs a homogeneous group?
ï How about individual adaptation?
13. 3 - Relatively incapable of
inefficient robots
ï The robotic system should utilize relatively incapable or
inefficient robots with respect to the task at hand.
ï The robots should have difficulties in carrying the task on their
own.
ï The deployment of a group of robots should improve the
performance of system.
ï The deployment of a group of robots should improve the robustness
of the system.
14. 4 - Robots with only local sensing
and communication abilities
ï For coordinating their actions, the robots should
utilize only local sensing and communication
capabilities.
ï Locality promotes scalability.
ï Existence of global communication channels not used
for coordination among the robots does not violate.
15. Sources of inspiration
ï Self-organizing natural systems
ï Social insect systems: ants, termites, wasps, bees,
cockroaches, locustsâŠ
ï Animals with social behaviors: penguins, birds, fish,
sheep...
ï Unicellular organisms: Amoebae, bacteria, virusesâŠ
ï Artificial self-organizing systems
ï Self-assembly of materials
16. Aggregation of amoebae into slime
mould
ï When food is abundant,
amoebae (D. discoideum)
acts independently of
others, feeding and
multiplying (Bonner;1967,
Goldbeter;1996).
ï When food supply is
depleted amoebae release
cAMP ( a chemo-attractant
for amoeba) into the extra-
cellular environment.
ï Amoebae aggregate
forming a slug, a multi-
cellular organism which
can move and sporulate.
Summarized from Self-Organization in Biological
Systems by Scott Camazine, Jean-Louis
Deneubourg, Nigel R. Franks, James Sneyd,
Guy Theraulaz, and Eric Bonabeau
17. Quorum sensing in bacteria
ï Bacteria seem to have
interesting communication
mechanisms to increase their
survival.
ï V. fischeri produces light
when its population reach a
critical size.
ï V. cholarae delays the
production of virulence factor
until they reach a certain
mass, to ensure a successful
infection against the
infection system.
ï Recent studies show that
bacteria use certain auto-
inducers to detect their
density in the environment.
B.L. Bassler, How bacteria talk
to each other: regulation of
gene expression by
quorum sensing. Current
Opinions in Microbiology
1999 Dec;2(6):582-7.
18. Information exchange in bacteria
ï Bacterial colonies can be more resistant to antibiotics than
bacteria living in suspension!
ï Hypothesis: Bacteria form a âgenomic webâ communicating
with each other:
ï Inducive communication: a chemical signal triggers a certain action
in other bacteria.
ï Informative communication: the message received is interpreted by
the cell, and its response is determined by its history as well as its
current state.
19. Self-assembly
ï Self-assembly: self-organization by making physical bond formation
ï Individuals lose some of their motility. This creates some interesting
dynamics. Social insects and breakable bonds in chemistry
ï Self-assembly of materials is described as the âautonomous
organization of components into patterns or structures without
[external] intervention.â Whitesides and Grzybowski (Science; 2002)
ï Self-assembly is a promising method for fabricating regular structures:
nano-scale self-assembly is promising for building large numbers of
micro- electro-mechanical systems (MEMS), improving the robotic
assembly processes.
19/29
20. Domain Of Application
ï Following are some applications of Swarm Robotics:
ï 1.Tasks that are too dangerous
ï 2.Tasks that cover a region
ï 3.Tasks that scale up or scale down in Time
ï 4.Tasks that require redundandcy
21. Conclusion
ï Swarm robotics as a new approach to the control and
coordination of multi robot systems.
ï It is supposed that a desired collective behavior
emerges from the interactions between the robots and
interactions of robots with the environment.
ï The research of swarm robotics is to study the design
of robots, their physical body and their controlling
behavior.