Emergent Behavior in Biological Swarms
description
Transcript of Emergent Behavior in Biological Swarms
Emergent Behavior in Biological Swarms
Stephen Motter
The Papers
• The Self-Organizing Exploratory Pattern of the Argentine Ant
• Study of Group Food Retrieval by Ants as a Model for Multi-Robot Collective Transport
1
Paper 1
• Authors:– J. L. Deneubourg– S. Aron– S. Goss– J. M. Pasteels
• Appeared in the Journal of Insect Behavior, 1990
The Self-Organizing Exploratory Pattern of the Argentine Ant
2
Problem
• How do ants explore?– Rather, how is a single ant’s exploration
affected by the previous ants? Is it a function? Can we model it?
• Homogenous/heterogeneous agents?
Paper 1 CritiqueResultsExperimentApproachInsights
Problem Statement
3
InsightsProblem
• Ants explore with no fixed destination.
• They do this at night (so no visual cues).
• The Argentine ant lays her pheromone continuously (not just on return).
Paper 1 CritiqueResultsExperimentApproach
Insights
4
ApproachProblem
1) Observe the exploratory pattern.2) Reduce to a binary choice (diamond bridge).3) Generate a model from observed data.– Does a Monte-Carlo model fit?– General choice function:
Paper 1 CritiqueResultsExperimentInsights
Approach
5
ExperimentProblem
• This experiment has two parts.
• Empty arena (no food or debris).
• Automatically photographed every 60 seconds.
• Sand periodically replaced.
Paper 1 CritiqueResultsApproachInsights
Experiment (Open Arena)
Note: This is an artist’s rendition of the experiment, as no image of the arena was provided by the authors. 6
ExperimentProblem
• The second part is more controlled.• Ants crossing bridge counted every
3-minutes.• Ants prevented from doubling back.
Paper 1 CritiqueResultsApproachInsights
Experiment (Diamond Bridge)
7
ResultsProblem
• Ants explore close to the nest first.
• The front advances, but leaves a trail.
• Number of explorers grows logistically.
• Picking out returning explorers halts exploration development.
• Ants will not ‘re-explore’ a well-explored area.
Paper 1 CritiqueExperimentApproachInsights
Results (Open Arena)
8
ResultsProblemPaper 1 CritiqueExperimentApproachInsights
Results (Open Arena)
9
ResultsProblem
• Both branches chosen equally at first.
• Positive feedback rapidly makes one path preferable.
• Ants act reactively (as a function of # ant passages).
Paper 1 CritiqueExperimentApproachInsights
Results (Diamond Bridge)
10
ResultsProblemPaper 1 CritiqueExperimentApproachInsights
Results (Diamond Bridge)
11(Note: The axes on these graphs are not the
same)
CritiqueProblem
• The model fits, but a lot of simplifications are required.
• Pheromone quantity estimated by number of ants passing (ignores evaporation, assumes each ant lays equal amount of pheromone).
• The ‘separated ants’ appear more dispersed in experiments than model.
Paper 1 ResultsExperimentApproachInsights
Critique
12
Paper 2Study of Group Food Retrieval by Ants as a Model for Multi-Robot
Collective Transport• Authors:– S. Berman– Q. Lindsey– V. Kumar–M. S. Sakar– S. C. Pratt
• Appeared in the Proceedings of the IEEE, 2011
13
Problem
• What is the role of each ant in collective transport? Rules that govern their actions?
• Can we apply this to robots who, like ants. have limited sensing, communication, and computation capabilities?
Paper 2 CritiqueResultsExperimentApproachInsights
Problem Statement
14
InsightsProblem
• Ants grab stuff in groups (better than robots do).
• The ant approach is decentralized, scalable, a requires no a priori information.
• Therefore, ants are more flexible and more robust than centralized approach.
• Prey transport teams are superefficient.
Paper 2 CritiqueResultsExperimentApproach
Insights
15
ApproachProblem
1) Observe ants in a controlled environment.
2) Develop a behavior model.3) Run a simulation to see if the model
matches.
Paper 2 CritiqueResultsExperimentInsights
Approach
16
ExperimentProblem
• Fabricate fake food (out of springs and fig paste) and measure the forces and deformations as ants carry it back to the nest (about 1 meter).
• 27 Trials
Paper 2 CritiqueResultsApproachInsights
Experiment
17
18
ResultsProblemPaper 2 CritiqueExperimentApproachInsights
Results (Observation)• Quasi-static motion• More ants is better
(faster)• Load speed saturation
with increased group size
ResultsProblem
• Hybrid system with probabilistic transitions between two task modes:– search for grasp point– transport
• Start from uniformly randomly distributed positions and orientations
Paper 2 CritiqueExperimentApproachInsights
Results (Simulation)
19
CritiqueProblem
• Friction is a major factor which throws the deformation measures off.
• They even observe “stick-slip” motion.
Paper 2 ResultsExperimentApproachInsights
Critique
20
Closing Thoughts• Both use ants as a model of
homogenous agents and minimal communication.
• Both attempt to apply lessons from ants to distributed robotics.
• Both simulations use very simple models, while still being reasonably accurate.
21
Questions?
• The Self-Organizing Exploratory Pattern of the Argentine Ant
• Study of Group Food Retrieval by Ants as a Model for Multi-Robot Collective Transport
22