Modeling and designing self-organized aggregation in a swarm of miniature robots

International Journal of Robotics Research

Volumn 30, Issue 5, 2011, Pages 615-626

  Correll, Nikolaus ^a   Martinoli, Alcherio ^b  

^a UCB 450   (United States)

^b EPFL   (Switzerland)

Author keywords

Aggregation; Bioinspired algorithms; Modeling of swarm systems; Self assembly

Indexed keywords

BIO-INSPIRED ALGORITHMS; CLUSTER SIZES; COMMUNICATION RANGE; CONTROL PARAMETERS; LOCAL INTERACTIONS; MINIATURE ROBOTS; MULTIROBOTS; POPULATION DYNAMICS MODELS; REALISTIC SIMULATION; SELF-ORGANIZED; SPATIAL POPULATION DYNAMICS; SWARM SYSTEMS;

COMPUTER SIMULATION; POPULATION STATISTICS; AGGLOMERATION; DYNAMICS; SELF ASSEMBLY;

ROBOTS;

EID: 79959348620     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364911403017     Document Type: Article

References (39)

1. Adleman L, Gopalkrishnan M, Huang M, Moisset P and Reishus D (2008) On the Mathematics of the Law of Mass-action. Preprint arXiv:0810.1108.
2. Agassounon W and Martinoli A (2002) A macroscopic model of an aggregation experiment using embodied agents in groups of time-varying sizes. In Proceedings of the IEEE Conference on Systems, Man, and Cybernetics (SMC-02), pp. 250-255.
3. Agassounon W, Martinoli A and Easton K (2004) Macroscopic modeling of aggregation experiments using embodied agents in teams of constant and time-varying sizes. Autonomous Robots 17: 163-191.
4. Anderson D and Shiu A (2010) The dynamics of weakly reversible population processes near facets. SIAM Journal on Applied Mathematics 70: 1840-1858.
5. Basu S, Gerchman Y, Collins C, Arnold F and Weiss R (2005) A synthetic multicellular system for programmed pattern formation. Nature 434: 1130-1134. (Pubitemid 40663491)
6. Berg HC (1983) Random Walks in Biology. Princeton, NJ: Princeton University Press.
7. Camazine S, Deneubourg J-L, Franks NR, Sneyd J, Theraulaz G and Bonabeau E (2001) Self-Organization in Biological Systems (Princeton Studies in Complexity). Princeton, NJ: Princeton University Press.
8. Caprari G and Siegwart R (2005) Mobile micro-robots ready to use: Alice. In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Edmonton, Alberta, Canada, pp. 3295-3300.
9. Correll N and Martinoli A (2004) Modeling and optimization of a swarm-intelligent inspection system. In Proceedings of the International Symposium on Distributed Autonomous Robotic Systems (DARS), Toulouse, France, 2007 (Springer Distributed Autonomous Robotic Systems). Berlin: Springer, pp. 369-378.
10. Correll N and Martinoli A (2006) System identification of selforganized robotic swarms. In Proceedings of the International Symposium on Distributed Autonomous Robotic Systems (DARS) Minneapolis, MN, USA, 2006 (Springer Distributed Autonomous Robotic Systems). Berlin: Springer, pp. 31-40.
11. Correll N and Martinoli A (2007) Modeling self-organized aggregation in a swarm of miniature robots. In IEEE 2007 International Conference on Robotics and Automation Workshop on Collective Behaviors inspired by Biological and Biochemical Systems, Rome, Italy, 2007.
12. Correll N, Rus D, Bachrach J and Vickery D (2009) Ad-hoc wireless network coverage with networked robots that cannot localize. In IEEE International Conference on Robotics and Automation, Kobe, Japan, pp. 3878-3885.
13. Evans W, Mermoud G and Martinoli A (2010) Comparing and modeling distributed control strategies for miniature self-assembling robots. In IEEE International Conference on Robotics and Automation, Anchorage, AK, USA, pp. 1438-1445.
14. Feinberg M (1995) The existence and uniqueness of steady states for a class of chemical reaction networks. Archive for Rational Mechanics and Analysis 132: 311-370. (Pubitemid 126013836)
15. Garnier S, Jost C, Jeanson R, Gautrais J, Grimal A, Asadpour M, et al. The embodiment of cockroach aggregation behavior in a group of micro-robots. Artificial Life 14: 387-408.
16. Gillespie D (1977) Exact stochastic simulation of coupled chemical reactions. The Journal of Physical Chemistry 81: 2340-2361.
17. Halloy J, Amé J-M, Detrain GSC, Caprari G, Asadpour M, Correll N, et al. (2007) Social integration of robots in groups of cockroaches to control self-organized choice. Science 318: 1155-1158. (Pubitemid 350134901)
18. Jadbabaie A, Lin J and Morse AS (2003) Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control 48: 988-1001.
19. Jeanson R, Blanco S, Fournier R, Deneubourg J-L, Fourcassié V and Theraulaz G (2003) A model of animal movements in a bounded space. Journal of Theoretical Biology 225: 443-451. (Pubitemid 37393273)
20. Jeanson R, Rivault C, Deneubourg J-L, Blanco S, Fournier R, Jost C, et al. (2005) Self-organized aggregation in cockroaches. Animal Behavior 69: 169-180. (Pubitemid 40033323)
21. Kazadi S, Abdul-Khaliq A and Goodman R (2002) On the convergence of puck clustering systems. Robotics and Autonomous Systems 38: 93-117. (Pubitemid 34181835)
22. Klavins E (2007) Programmable self-assembly. Control Systems Magazine 24: 43-56. (Pubitemid 47225415)
23. Lerman K, Martinoli A and Galystan A (2005) A review of probabilistic macroscopic models for swarm robotic systems. In Proceedings of the SAB 2004 Workshop on Swarm Robotics, Santa Monica, CA, (Lecture Notes in Computer Science, Vol. 3342). Berlin: Springer-Verlag, pp. 143-152. (Pubitemid 41191111)
24. Lerman K and Shehory O (2000) Coalition formation for large-scale electronic markets. In Proceedings of the International Conference on Multi-Agent Systems, Boston, MA, USA, pp. 167.
25. Martinoli A, Easton K and Agassounon W (2004) Modeling of swarm robotic systems: A case study in collaborative distributed manipulation. The International Journal of Robotics Research 23: 415-436.
26. Martinoli A, Ijspeert AJ and Mondada F (1999) Understanding collective aggregation mechanisms: From probabilistic modelling to experiments with real robots. Robotics and Autonomous Systems 29: 51-63. (Pubitemid 30507159)
27. Matthey L, Berman S and Kumar V (2009) Stochastic strategies for a swarm robotic assembly system. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Kobe, Japan, pp. 1953-1958.
28. Mermoud G, Brugger J and Martinoli A (2009) Towards multilevel modeling of self-assembling micro-systems. In International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Budapest, Hungary, pp. 89-96.
29. Michel O (2004) Webots: Professional mobile robot simulation. Journal of Advanced Robotic Systems 1: 39-42.
30. Nembrini J, Winfield A and Melhuish C (2002) Minimalist coherent swarming of wireless connected autonomous mobile robots. In Proc. Simulation of Artificial Behaviour SAB 2002, Edinburgh, UK, pp. 273-382.
31. Parrish JK and Hammer WM (1997) Animal Groups in Three Dimensions. Cambridge: Cambridge University Press.
32. Poduri S and Sukhatme G (2007) Latency analysis of coalescence in robot groups. In IEEE International Conference on Robotics and Automation, Rome, Italy, pp. 3295-3300. (Pubitemid 350140693)
33. Tanner H, Jadbabaie A and Pappas G (2005) Flocking in Teams of Nonholonomic Agents (Lecture Notes in Control and Information Sciences, Vol. 309). Berlin: Springer-Verlag, pp. 229-239.
34. Valdastri P, Corradi P, Menciassi A, Schmickl T, Crailsheim K, Seyfried J, et al. (2006) Micromanipulation, communication, swarm intelligence issues in a swarm microrobotic platform. Robotics and Autonomous Systems 54: 789-804. (Pubitemid 44354998)
35. Wang Y, Liu J and Jin X (2003) Modeling agent-based load balancing with time delays. In IEEE/WIC International Conference on Intelligent Agent Technology, Australia, pp. 189-195.
36. Wang Y and Wu H (2005) Dynamics of a rate equation describing cluster-size evolution. Journal of Mathematical Analysis and Applications 310: 379-396. (Pubitemid 41213717)
37. Whitesides G and Grzybowski B (2002) Self-assembly at all scales. Science 295: 2418-2421. (Pubitemid 34270248)
38. Winfield A, Liu W, Nembrini J and Martinoli A (2008) Modelling a wireless connected swarm of mobile robots. Swarm Intelligence 2: 241-266.
39. Zangwill A (2001) Statistical physics: Advances in aggregation. Nature 411: 651-652. (Pubitemid 32531656)