Swarm Robotics Swarm Intelligence

39
Swarm Robotics Lecturer: Roderich Gross 1 Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Transcript of Swarm Robotics Swarm Intelligence

Page 1: Swarm Robotics Swarm Intelligence

Swarm Robotics

Lecturer: Roderich Gross

1Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 2: Swarm Robotics Swarm Intelligence

Outline

Why swarm robotics?

Example domains:

• Coordinated exploration• Transportation and clustering• Reconfigurable robots

Summary

Stigmergy revisitedStigmergy revisited

2Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 3: Swarm Robotics Swarm Intelligence

Sources of Inspiration

3Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 4: Swarm Robotics Swarm Intelligence

Example

4Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 5: Swarm Robotics Swarm Intelligence

Key Properties

• Composed of many individuals

• The individuals are relatively homogeneous.

• The individuals are relatively incapable.

• The interactions among the individualsThe interactions among the individuals are based on simple behavioral rules that exploit only local information.

• The overall behavior results from a self-organized process.

5Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 6: Swarm Robotics Swarm Intelligence

Technological Motivations

• Robustness

• Scalability

• Versatility / flexibility

• Super linearity

• Low cost?• Low cost?

6Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 7: Swarm Robotics Swarm Intelligence

Coordinated Exploration

1. Environmental monitoring2 Pheromone robotics2. Pheromone robotics3. Chaining

7Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 8: Swarm Robotics Swarm Intelligence

Example 1: Environmental Monitoring

• Swarm of mobile robots for localizing an odor source

• Simple behaviors based on odor and wind detection

• Communication can help to increase the efficiency.

Hayes et al., 2002

8Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 9: Swarm Robotics Swarm Intelligence

Example 2: Pheromone Robotics

• robot dispersionrobot dispersion

• gradient (via hop counts)

• shortest path• shortest path

• pheromone diffussion / evaporationPayton et al., 2005

9Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 10: Swarm Robotics Swarm Intelligence

Example 3: Chaining• Limited sensing range

Si li f l (di ti l h i )• Signaling of colors (directional chains)

Nouyan et al., 2009

10Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 11: Swarm Robotics Swarm Intelligence

Example 3: Chaining (Cont.) Mondada et al., 2005

Chains in prey retrieval (division of labor)Nouyan et al., 2009

11Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 12: Swarm Robotics Swarm Intelligence

Transportation and Clustering

1. Coordinated box pushing2 Blind bulldozing2. Blind bulldozing3. Clustering

C4. Cooperative Manipulation

12Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 13: Swarm Robotics Swarm Intelligence

Example 1: Coordinated Box PushingKube and Zhang, 1993; Kube and Bonabeau, 2000

• Task requires cooperation

• No explicit communicationNo explicit communication

• Behavior-based approach

• Ant-inspired stagnation recovery mechanism• Ant-inspired stagnation recovery mechanism

al.,

1978

dobl

er e

t aH

oelld

13Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 14: Swarm Robotics Swarm Intelligence

Example 2: Blind Bulldozing

Force itisensitive

plow

Nest construction by antsFranks et al., 1992

Nest construction by robotsParker et al., 2003

14

, ,

Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 15: Swarm Robotics Swarm Intelligence

Example 3: ClusteringClustering and sorting behavior can be observed in several ant species. Important mechanisms:• stigmergic communication• stigmergic communication• positive & negative feedback

Example rule (N = #objects experienced in a short time window):1. Probability to pick up an object: inversely proportional to N2. Probability to deposit an object: directly proportional to Ny p j y p p

Cemetery clusters in Messor sancta,in Messor sancta,26 hours in total,1500 corpses

15Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 16: Swarm Robotics Swarm Intelligence

Example 4: Cooperative ManipulationDesert ants cooperate to pull out of the ground long sticks (too long for a single ant). This behavior can be reproduced with a group of robotswith a group of robots.How long to wait for a teammate?

Super-linear performance: # sticks retrieved per robotis optimal for ca 6 robot groupsis optimal for ca. 6-robot groups.

Ijspeert et al., 2001

16Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 17: Swarm Robotics Swarm Intelligence

Reconfigurable RobotsA modular robot, usually composed of several identical components, which can be re-organized to create p , gmorphologies suitable for different tasks.

Inspiration:Inspiration: • cells (cellular automata)• individuals (swarm intelligence)

• Chain-type reconfigurable robots• Lattice-type reconfigurable robots• Mobile reconfigurable robots• Further types of reconfigurable robots

17Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 18: Swarm Robotics Swarm Intelligence

Reconfigurable Robots

18Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 19: Swarm Robotics Swarm Intelligence

Chain Type Example: CONRO

• Fully self-containedPin hole connector (+latch)• Pin-hole connector (+latch)

• Infrared-based guidance• Docking relatively complexDocking relatively complex• Good mobility

ISI, USC; Castano et al., 2000

19Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 20: Swarm Robotics Swarm Intelligence

Chain Type Example: CONRO

Control can cope with s dden changes in thesudden changes in the robot’s morphology.

AdapTronics Group & ISI, USC

20Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 21: Swarm Robotics Swarm Intelligence

Chain Type Example: PolyBotPARC, 2000; Yim et al., 2002

Self-reconfiguration of PolyBot

• 1 DOF module• Power PC 555

E t ll d• Externally powered

21Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 22: Swarm Robotics Swarm Intelligence

Lattice Type Example: A-TRON

• Two half-spheres• 4 male and 4 female connectors• Self-docking is relatively simple.

Self reconfiguration can require• Self-reconfiguration can require many steps.

The Maersk McKinney Moller Inst., Univ. of Southern Denmark

22Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 23: Swarm Robotics Swarm Intelligence

Lattice Type Example: A-TRON

The Maersk McKinney Moller Inst., Univ. of Southern Denmark

23Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 24: Swarm Robotics Swarm Intelligence

Hybrid Example: M-TRAN M-TRAN III (2005 -)

• Hybrid: lattice type & chain type• Magnets or actuated mechanical hooks• Magnets or actuated mechanical hooks• Cellular Automata rules

AIST; Murata et al., 2002

24Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 25: Swarm Robotics Swarm Intelligence

Physical Cooperation of Mobile IndividualsPassing a gap Nest building

Gro ped FallGrouped Fall Plugging potholes in the trail

25Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 26: Swarm Robotics Swarm Intelligence

From Swarming Ants to Swarm-bots

26Laboratory of Intelligent Systems http://lis.epfl.ch 26

Autonomous Systems Labhttp://asl.epfl.ch

Page 27: Swarm Robotics Swarm Intelligence

Mobile Reconfigurable RobotsMobile units assemble into connected entitiesthat are larger and stronger than any individual unit.g g y

Mondada et al., 2005; Gross et al., 2006

27Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 28: Swarm Robotics Swarm Intelligence

Example: Search & Rescue

28Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 29: Swarm Robotics Swarm Intelligence

Example: Search & Rescue (Cont.)

29Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 30: Swarm Robotics Swarm Intelligence

Other Types of Reconfigurable Robotsyp g• Relative displacement without moving parts• Electro-magnet rings• Electro-magnet rings• Conversion of electrical to kinetic energy

ClaytronicsGoldstein et al., 2005

30Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 31: Swarm Robotics Swarm Intelligence

Other Types of Reconfigurable Robotsyp g

Stochastic reconfiguration of passively moving parts

PPTUniv. of Washington; Klavins et al., 2005

31Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 32: Swarm Robotics Swarm Intelligence

“Hierarchical” Organization

Meta-modules 1 Anatomy-based 2Meta modules Anatomy based

1,2 The Maersk McKinney Moller Inst., Univ. of Southern Denmark2 Intel Research Pittsburgh

32Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 33: Swarm Robotics Swarm Intelligence

Summary

Swarm Intelligence: Key properties and technological motivationsKey properties and technological motivations

Coordinated Exploration

Physical cooperation in ants and robots

Reconfigurable robots

33Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 34: Swarm Robotics Swarm Intelligence

Stigmergy Revisited

Communication through modification of the environment.The result of work by an individual leaves a persistent signThe result of work by an individual leaves a persistent sign that affects the actions of (possibly other) individuals.Stimuli-response loopStimuli-response loop

From Camazine et al., 2001 (Smith, 1978)

34Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 35: Swarm Robotics Swarm Intelligence

Stigmergy Revisited

Testing how building activities are coordinated.

Redundant structuresHole incorporatedHole incorporatedby human

From Camazine et al., 2001 (Smith, 1978)

35Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 36: Swarm Robotics Swarm Intelligence

Stigmergy Revisited

Nest construction rules (wasp combs)

Camazine et al., 2001

36Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 37: Swarm Robotics Swarm Intelligence

Stigmergy Revisited

Deterministic rule:

Add cell to corner area if 2 or 3 adjacent walls are present.

Probabilistic rule:

Camazine et al., 2001

37Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 38: Swarm Robotics Swarm Intelligence

Stigmergy – Distributed Construction

Grushin and Reggia, 2006

38Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press

Page 39: Swarm Robotics Swarm Intelligence

Termites Video

h // b / h? 0 7 dG f QU

Attenborough (BBC)

http://www.youtube.com/watch?v=0m7odGafpQU

39Companion slides for the book Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies by Dario Floreano and Claudio Mattiussi, MIT Press