Self-organized aggregation without computation

International Journal of Robotics Research

Volumn 33, Issue 8, 2014, Pages 1145-1161

  Gauci, Melvin ^a   Chen, Jianing ^a   Li, Wei ^a   Dodd, Tony J ^a   Groß, Roderich ^a  

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

Author keywords

Aggregation; Line of sight sensor; Minimal information processing; Mobile and distributed robotics; Swarm intelligence

Indexed keywords

AGGLOMERATION; AGGREGATES; ARTIFICIAL INTELLIGENCE; CONTROLLERS;

ARITHMETIC COMPUTATIONS; CIRCULAR TRAJECTORY; CONVENTIONAL APPROACH; DISTRIBUTED ROBOTICS; LINE-OF-SIGHT; MULTI-ROBOT SYSTEMS; OPTIMAL CONTROLLER; SWARM INTELLIGENCE;

ROBOTS;

EID: 84905240109     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364914525244     Document Type: Article

References (53)

1. Ando H, Oasa Y, Suzuki I, et al. (1999) Distributed memoryless point convergence algorithm for mobile robots with limited visibility. IEEE Transactions on Robotics and Automation 15: 818-828.
2. Ashley-Rollman MP, Pillai P and Goodstein ML (2011) Simulating multi-million-robot ensembles. In: Proceedings of 2011 IEEE International conference on robotics and automation, Shanghai, China, 9-13 May 2011, pp. 1006-1013.
3. Bahceci E and Şahin E (2005) Evolving aggregation behaviors for swarm robotic systems: A systematic case study. In: Proceedings of 2005 IEEE swarm intelligence symposium, Pasadena, CA, USA, 8-10 June 2005, pp. 333-340.
4. Bayindir L and Şahin E (2009) Modeling self-organized aggregation in swarm robotic systems. In: Proceedings of 2009 IEEE swarm intelligence symposium, Nashville, TN, USA, 30 March-2 April 2009, pp. 88-95.
5. Brambilla M, Ferrante E, Birattari M, et al. (2013) Swarm robotics: A review from the swarm engineering perspective. Swarm Intelligence 7: 1-41.
6. Brooks RA (1991) Intelligence without representation. Artificial Intelligence 47: 139-159.
7. Camazine S, Franks NR, Sneyd J, et al. (2001) Self-Organization in Biological Systems. Princeton, NJ: Princeton University Press.
8. Chow TY (1995) Penny-packings with minimal second moments. Combinatorica 15: 151-158.
9. Cieliebak M, Flocchini P, Prencipe G, et al. (2003) Solving the robots gathering problem. In: Baeten J, Lenstra J, Parrow J, et al. (eds) Automata, Languages and Programming (Lecture Notes in Computer Science, Vol. 2719). Berlin; Heidelberg: Springer-Verlag, pp. 192-192.
10. Correll N and Martinoli A (2011) Modeling and designing selforganized aggregation in a swarm of miniature robots. International Journal of Robotics Research 30: 615-626.
11. Cortés J, Martinez S and Bullo F (2006) Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions. IEEE Transactions on Automation and Control 51: 1289-1298.
12. Damasceno PF, Engel M and Glotzer SC (2012) Predictive selfassembly of polyhedra into complex structures. Science 337: 453-457.
13. Deneubourg JL, Gregoire JC and Fort EL (1990) Kinetics of larval gregarious behavior in the bark beetle Dendroctonus micans (Coleoptera: Scolytidae). Journal of Insect Behavior 3: 169-182.
14. Dorigo M, Trianni V, Şahin E, et al. (2004) Evolving selforganizing behaviors for a swarm-bot. Autonomous Robots 17: 223-245.
15. Dudek G and Jenkin M (2010) Computational Principles of Mobile Robotics. 2nd edition. New York, NY: Cambridge University Press.
16. Fatès N (2010) Solving the decentralised gathering problem with a reaction-diffusion-chemotaxis scheme. Swarm Intelligence 4: 91-115.
17. Fitch R and Butler Z (2008) Million module march: Scalable locomotion for large self-reconfiguring robots. International Journal of Robotics Research 27: 331-343.
18. Flocchini P, Prencipe G, Santoro N, et al. (2005) Gathering of asynchronous robots with limited visibility. Theoretical Computer Science 337: 147-168.
19. Garnier S, Jost C, Gautrais J, et al. (2008) The embodiment of cockroach aggregation behavior in a group of micro-robots. Artificial Life 14(4): 387-408.
20. Gasparri A, Oriolo G, Priolo A, et al. (2012a) A swarm aggregation algorithm based on local interaction for multirobot systems with actuator saturations. In: Proceedings of 2012 IEEE/RSJ International conference on intelligent robots and systems, Algarve, Portugal, 7-12 October 2012, pp. 539-544.
21. Gasparri A, Priolo A and Ulivi G (2012b) A swarm aggregation algorithm for multi-robot systems based on local interaction. In: Proceedings of 2012 IEEE International conference on control applications, Dubrovnik, Croatia, 3-5 October 2012, pp. 1497-1502.
22. Gauci M, Chen J, Dodd TJ, et al. (2012) Evolving aggregation behaviors in multi-robot systems with binary sensors. In: Proceedings of 2012 International symposium on distributed autonomous robotic systems, Baltimore, MD, USA, 8-11 November 2012.
23. Gauci M, Chen J, Li W, et al. (2014) Clustering objects with robots that do not compute. In: Proceedings of 13th International conference on autonomous agents and multiagent systems, Paris, France, 5-9 May 2014.
24. Gauci M, Li W, Chen J, et al. (2013) Online supplementary material. Available at: http://naturalrobotics.group.shef.ac.uk/supp/2013-001/.
25. Gazy V and Passino KM (2003) Stability analysis of swarms. IEEE Transactions on Automation and Control 48: 692-697.
26. Gennaro MD and Jadbabie A (2006) Decentralized control of connectivity for multi-agent systems. In: Proceedings of 45th IEEE conference on decision and control, San Diego, CA, USA, 13-15 December 2006, pp. 3628-3633.
27. Goldstein SC, Campbell JD andMowry TC (2005) Programmable matter. IEEE Computer 38: 99-101.
28. Gordon N, Elor Y and Bruckstein AM (2008) Gathering multiple robotic agents with crude distance sensing capabilities. In: Proceedings of 6th International conference on ant colony optimization and swarm intelligence (Lecture Notes in Computer Science, volume 5217). Berlin; Heidelberg: Springer-Verlag, pp. 72-83.
29. Gordon N,Wagner IA and Bruckstein AM (2004) Gathering multiple robotic a(ge)nts with limited sensing capabilities. In: Proceedings of 4th International Conference on ant colony optimization and Swarm Intelligence (Lecture Notes in Computer Science, Volume 3172). Berlin; Heidelberg: Springer-Verlag, pp. 142-153.
30. Graham RL and Sloane NJA (1990) Penny-packing and twodimensional codes. Discrete Computational Geometry 5: 1-11.
31. Groß R and Dorigo M (2008) Self-assembly at the macroscopic scale. Proceedings of the IEEE 96: 1490-1508.
32. Halloy J, Sempo G, Caprari G, et al. (2007) Social integration of robots into groups of cockroaches to control self-organized choices. Science 318: 1155-1158.
33. Jakobi N (1997) Half-baked, ad-hoc and noisy: Minimal simulations for evolutionary robotics. In: Proceedings of the 4th European conference on artificial life. Cambridge, MA: MIT Press, pp. 348-357.
34. Jeanson R, Rivault C, Deneubourg JL, et al. (2005) Self-organized aggregation in cockroaches. Animal Behavior 69: 169-180.
35. Kernbach S, Häbe D, Kernbach O, et al. (2013) Adaptive collective decision-making in limited robot swarms without communication. International Journal of Robotics Research 32: 35-55.
36. Kernbach S, Thenius R, Kernbach O, et al. (2009) Re-embodiment of honeybee aggregation behavior in an artificial micro-robotic system. Adaptive Behavior 17: 237-259.
37. Klavins E (2007) Programmable self-assembly. IEEE Control Systems Magazine 27(4): 43-56.
38. Knuth DE (1997) The Art of Computer Programming. Volume 1: Fundamental Algorithms. 3rd edition. Redwood City, CA: Addison Wesley Longman Publishing Co.
39. Leccese A, Gasparri A, Priolo A, et al. (2012) A swarm aggregation algorithm based on local interaction with actuator saturations and integrated obstacle avoidance. In: Proceedings of 2013 IEEE/RSJ International conference on intelligent robots and systems, Karlsruhe, Germany, 6-10 May 2013, pp. 1857-1862.
40. Li W (2008) Stability analysis of swarms with general topology. IEEE Transactions on Systems, Man, and Cybernetics-A: Systems and Humans 38: 1084-1097.
41. Litovsky I, Méivier Y and ZielonkaW(1993) The power and limitations of local computations on graphs. In: Graph-Theoretic Concepts in Computer Science (Lecture Notes in Computer Science, Volume 657). Berlin; Heidelberg: Springer-Verlag, pp. 333-345.
42. Magnenat S, Waibel M and Beyeler A (2011) Enki: The fast 2D robot simulator. Available at: http://home.gna.org/enki/.
43. Michel O (2008) Webots: Professional mobile robot simulation. International Journal of Advanced Robotic Systems 1(1): 39-42.
44. Mondada F, Bonani M, Raemy X, et al. (2009) The e-puck, a robot designed for education in engineering. In: Proceedings of 9th conference on autonomous robot systems and competitions, Volume 1, Castelo Branco, Portugal, 7 May 2009, pp. 59-65.
45. Nolfi S and Floreano D (2000) Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines. Cambridge, MA: MIT Press.
46. Parker LE (2008) Multiple mobile robot systems. In: Siciliano B and Khatib O (eds) Springer Handbook of Robotics (Springer Handbooks). Berlin; Heidelberg: Springer-Verlag, pp. 921-941.
47. Parrish JK and Edelstein-Keshet L (1999) Complexity, pattern, and evolutionary trade-offs in animal aggregation. Science 284: 99-101.
48. Requicha A (2003) Nanorobots, NEMS, and nanoassembly. Proceedings of the IEEE 91: 1922-1933.
49. Sitti M (2007) Microscale and nanoscale robotics systems [grand challenges of robotics]. IEEE Robotics and Automation Magazine 14: 53-60.
50. Soysal O and Şahin E (2005) Probabilistic aggregation strategies in swarmrobotic systems. In: Proceedings of 2005 IEEE swarm intelligence symposium, Pasadena, CA, USA, 8-10 June 2005, pp. 325-332.
51. Trianni V (2008) Evolutionary Swarm Robotics, (Studies in Computational Intelligence, Vol. 108). Berlin; Heidelberg: Springer- Verlag.
52. Yu J, LaValle S and Liberzon D (2012) Rendezvous without coordinates. IEEE Transactions on Automation and Control 57: 421-434.
53. Zebrowski P, Litus Y and Vaughan RT (2007) Energy efficient robot rendezvous. In: Proceedings of 4th Canadian conference on computer and robot vision, Montreal, QC, Canada, pp. 139-148.