Swarm robotics and minimalism

Connection Science

Volumn 19, Issue 3, 2007, Pages 245-260

  Sharkey, Amanda J C ^a  

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

Author keywords

Minimalism; Self organization; Social insects; Stigmergy; Swarm intelligence; Swarm robotics

Indexed keywords

MINIMALISM; SELF ORGANIZATIONS; SOCIAL INSECTS; STIGMERGY; SWARM INTELLIGENCE; SWARM ROBOTICS;

ARTIFICIAL INTELLIGENCE; ROBOTS; TAXONOMIES;

ROBOTICS;

EID: 34548299655     PISSN: 09540091     EISSN: 13600494     Source Type: Journal    
DOI: 10.1080/09540090701584970     Document Type: Article

References (76)

1. R.S. Anderson, "Eolian ripples as examples of self-organisation in geomorphological systems", Earth-Science Reviews, 29, 77-96, 1990.
2. C. Ampatzis, W. Tuci, V. Trianni and M. Dorigo, "Evolution of signalling in a group of robots controlled by dynamic neural networks", in Swarm Robotics, Vol. LNCS 4433, E. Sahin, W.M. Spears and A.ET. Winfleld, Eds, Berlin Heidelberg: Springer, 2007, pp. 173-188.
3. T. Balch, "Communication, diversity and learning: cornerstones of swarm, behaviour", in Swarm Robotics: Lecture Notes in Computer Science, E. Sahin and W.M. Spears, Eds, Vol. 3342, Berlin Heidelberg: Springer, 2005, pp. 21-30.
4. R. Beckers, O.E. Holland and J.L. Deneubourg, "From local actions to global tasks: Stigmergy and collective robotics", in Proceedings A-Life IV, MIT Press, 1994.
5. G. Beni, "The concept of cellular robotic systems", Proceedings of the 3rd IEEE International Symposium on Intelligent Control, Vol. 1, Arlington, VA, August 24-26, 1988, pp. 55-72.
6. G. Beni, "From swarm intelligence to swarm robotics", in Swarm Robotics: Lecture Notes in Computer Science, Vol. 3342, E. Sahin and W.M. Spears, Eds, Berlin Heidelberg: Springer, 2005, pp. 1-9.
7. G. Beni and J. Wang, "Swarm intelligence", in Proceedings of the 7th Annual Meeting of the Robotics Society of Japan, Tokyo, Japan, 1989, pp. 425-428.
8. J. Blynel and D. Floreano, "Exploring the T-maze: evolving learning-like robot behaviours using CTRNNs", Evo Workshops, 2003, pp. 593-604.
9. E. Bonabeau, M. Dorigo and G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems, New York: Oxford University Press, 1999.
10. K. Bohringer, R. Brown, B. Donald, J. Jennings and D. Rus, "Distributed robotic manipulation: experiments in minimalism", in Proceedings of the International Symposium on Experimental Robotics, Stanford, CA, 1995.
11. S. Camazine, J.-L. Deneubourg, N.R. Franks, J. Sneyd, G. Theraulaz, E. Bonabeau, Self-organisation in Biological Systems, Princeton and Oxford: Princeton University Press, 2001.
12. T.S. Collett and M. Collett, "Memory use in insect visual navigation. Nature Reviews", Neuroscience, 3, 542-552, 2002.
13. G. De Croon, S. Nolfi and.E.O. Postma, "Toward pro-active embodied agents: On the importance of neural mechanisms suitable to process information in time", in Complex Engineering Systems, D. Braha, A. Minai, Y. Bar-Yam, Eds, Perseus Books Groups Press, 2004.
14. R. De Nardi and O. Holland, Ultraswarm: a further step towards a flock of miniature helicopters", in Swarm Robotics, Vol. LNCS 4433, E. Sahin, W.M. Spears and A.F.T. Winfield, Eds, Berlin Heidelberg: Springer, 2007, pp. 116-128.
15. J.-L. Deneubourg, S. Goss, N. Franks, A. Sendova-Franks, C. Detrain and L. Chretien, "The dynamics of collective sorting: Robot-like ants and ant-like robots", in From animals to animais: Proceedings of the First International Conference on Simulation of Adaptive Behaviour, J.A. Meyer and S.W. Wilson., Eds, Cambridge, MA: MIT Press, 1991, pp. 356-363 (A Bradford Book).
16. G. Di Caro and M. Dorigo, "AntNet: Distributed stigmergic control for communications networks", JAIR, 9, 317-365, 1998.
17. M. Dorigo and L.M. Gambardella, "Ant colony system: a cooperative learning approach to the travelling salesman problem", IEEE Trans. on Evol. Comput., 1, 53-66, 1997a.
18. M. Dorigo and L.M. Gambardella, "Ant colonies for the travelling salesman problem", Biosystems, 43, 73-81, 1997b.
19. M. Dorigo and E. Sahin, "Guest editorial: Swarm robotics", Auton. Robots, 17, 111-113, 2004.
20. M. Dorigo, V. Trianni, E. Sahin, R. Groß, T.H. Labella, G. Baldassarre, S. Nolfi, J.-L. Deneubourg, F. Mondada, D. Floreano and L.M. Gambardella, "Evolving self-organizing behaviours for a swarm-bot", Auton. Robots, 17, 223-245, 2004.
21. K.I. Easton and A. Martinoli, Efficiency and optimisation of explicit and implicit communication schemes in collaborative robotics experiments. Pwceedings of IEEE Conference On Intelligent Robots and Systems IROS-02, Lausanne, Switzerland: IEEE Press, Sept-Oct, 2002, pp. 2795-2800.
22. D. Floreano and F. Mondado, "Evolution of Homing Navigation in a Real Mobile Robot", IEEE Trans. Syst. Man Cybern. B. Cybern., 26, 396-407, 1996.
23. S.B. Forrest and RK. Haff, "Mechanics of wind ripple stratigraphy", Science, 255, 1240-1243, 1992.
24. S. Franklin, "Coordination without Communication", Talk at Memphis Univ., TN, USA, 1996.
25. N.R. Franks and A.B. Sendova-Franks, "Brood sorting by ants: Distributing the workload over the work-surface", Behav. Ecol. Sociobiol., 30, 109-123, 1992.
26. N.R. Franks and T. Richardson, "Teaching in tandem-running ants", Nature, 439, 153, 2006.
27. K. von. Frisch, The dancing bees: An account of the life and senses of the honey bee (tr Dora Illse) Vol. xiv + 183, London: Methuen and Company, Ltd, 1954, p. 50.
28. P.P. Grasse, "La reconstruction du nid et les coordinations inter-individuelles chez Bellicositermes Natalensis et Cubitermes sp La théorie de la stigmergie: essai d'interprétation du comportement des termites constructeur", Insectes Sociaux, 6, 41-80, 1959.
29. D.R. Griffin, Animal Minds, Chicago and London: The University of Chicago Press, 1992.
30. R.A. Harris, N. Hempel de Ibarra, P. Graham, and T.S. Collett, "Ant navigation: Priming of visual route memories", Nature., 438, 302-302, 2005 (Brief Communications).
31. B. Hölldobler and E.O. Wilson, 'The multiple recruitment systems of the African weaver ant", Oecophylla longinoda (Latreille). Behav. Ecol. Sociobiol., 3, 19-60, 1978.
32. B. Hölldobler and E.O. Wilson, The Ants, Cambridge, MA: Harvard University Press, 1990.
33. B. Hölldobler, R.C. Stanton and H. Markl, "Recruitment and food-retrieving behaviour," in Novomessor (Formicidae: Hymenoptera). 1. Chemical signals, Behav. Ecol. Sociobiol., 4, 164-181, 1978.
34. O. Holland and C. Melhuish, " Stigmergy, self-organisation, and sorting in collective robotics", Artificial Life, 5, 173-202, 1999.
35. A.J. Ijspeert, A. Martinoli, A. Billard and L.M. Gambardella, "Collaboration through the exploitation of local interactions in autonomous collective robotics: the stick pulling experiment", Auton. Robots, 11, 149-171, 2001.
36. C. Jones and M.J. Mataric, "Adaptive division of labor in large-scale minimalist multi-robot systems", in Proceeding of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS-03) Las Vegas, NV, Oct.27-31, 2003.
37. M.J.B. Krieger and J.B. Billeter, "The call of duty: self-organised task allocation in a population of up to twelve mobile robots", Robot. Auton. Syst., 30, 65-84, 2000.
38. K.N. Krishnand and D. Ghose, "Formations of minimalist mobile robots using local-templates and spatially distributed interactions", Robot. Auton. Syst., 53, 194-213, 2005.
39. C.R. Kube and E. Bonabeau, "Cooperative transport by ants and robots", Robot. Auton. Syst., 30, 85-101, 2000.
40. C.R. Kube and H. Zhang, "Collective Robotic Intelligence", 2nd International Conference on Simulation of Adaptive Behaviour, Minneapolis, MN, USA, Cambridge: MIT Press, 1992, pp. 460-468.
41. C.R. Kube and H. Zhang, "Collective robotics: from social insects to robots", Adapt. Behav., 2, 189-219, 1993.
42. C. Kube and H. Zhang, "The use of perceptual cues in multi-robot box-pushing", in Proceedings of IEEE International Conference on Robotics and Automation, 1996, pp. 2085-2090.
43. D. Marocco and S. Nolfi, "Emergence of communication in embodied agents for the ability to solve a collective navigation problem", Connect. Sci., 19, 53-74, 2007.
44. A. Martinoli, Swarm Intelligence in Autonomous Collective Robotics: From tools to the Analysis and Synthesis of Distributed Collective Strategies. PhD Thesis No 2069, DI-EPFL, Lausanne, Switzerland, (October 1999).
45. A. Martinoli, "Collective complexity out of individual simplicity. Invited book review on 'Swarm Intelligence: From Natural to Artificial Systems' by E. Bonabeau, M. Dorigo, and G. Theraulaz", Artificial Life, 7, 315-319, 2001.
46. M. Mataric, M. Nilsson and K.T. Simsarian, "Cooperative Multi-Robot Box-Pushing", in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Pittsburgh, MA, 3, 556-561, 1995.
47. F. Mondada, G.C. Pettinaro, A. Guignard, I.V. Kwee, D. Floreano, J-L. Deneubourg, S. Nolfi, L.M. Gambardella and M. Dorigo, "SWARM-BOT: a new distributed robotic concept", Auton. Robots, 17, 193-221, 2004.
48. S. Nolfi, "Evolving robots able to self-localize in the environment: The importance of viewing cognition as the result of processes occurring at different time scales", Connect. Science, 14, 231-244, 2002.
49. S. Nolfi and D. Floreano, Evolutionary Robotics: The Biology, Intelligence and Technology of Self-Organizing Machines, Cambridge, MA: MIT Press/Bradford Books, 2000.
50. C.A.C Parker and H. Zhang, "Biologically inspired decision making for collective robotic systems", in Proceedings of the 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2004a.
51. C.A.C. Parker and H. Zhang, "Collective Decision Making: A Biologically Inspired Approach to Making up All of Your Minds", in Pwceedings of 1st IEEE International Conference, on Robotics and Biomimetics (ROBIO), 2004b.
52. C.A.C. Parker and H. Zhang, "Active versus Passive Expression of Preference in the Control of Multiple-Robot Decision-Making", in Proceedings of the 2005 IEEE/RSJ International Conference, on Intelligent Robots and Systems (IROS), 2005.
53. D. Payton, R. Estkowski and M. Howard, "Compound Behaviors in Pheromone Robotics", Robot. Auton. Syst., 44, 229-240, 2003.
54. D. Payton, R. Estkowski and M. Howard, Pheromone Robotics and the Logic of Virtual Pheromones", in Swarm Robotics: Lecture Notes in Computer Science, Vol. 3342, E. Sahin and W.M. Spears, Eds, Berlin Heidelberg: Springer, 2005, pp. 45-57.
55. S.C. Pratt, D.J.T. Sumpter, E.B. Mallon and N.R. Franks, "An agent-based model of collective nest choice by the ant Temnothorax albipennis", Animal Behav., 70, 1023-1036, 2005.
56. S.C. Pratt, E.B. Mallon, D.J.T. Sumpter and N.R. Franks, "Quorum sensing, recruitment, and collective decision-making during colony emigration by the ant Leptothorax albipennis", Behav. Ecol. Sociobiol., 52, 117-127, 2002.
57. A. Raignier and J. van Boven, "Etude taxonomique, biologique et biometrique des Dorylus du sous-genre Anomma (Hymenoptera Formicidae), Annales de Musee Royal du Congo Belge, n.s. 4", Sciences Zoologiques, 2, 1-359, 1955.
58. E.J.H. Robinson, D.E. Jackson, M. Holcombe and F.L.W. Ratnieks, "No entry' signal in ant foraging", Nature, 438, 442-442, 2005 (Brief Communications).
59. E. Sahin, "Swarm robotics: from sources of inspiration to domains of application", in Swarm Robotics: Lecture Notes in Computer Science, Vol. 3342, E. Sahin and W.M. Spears, Eds, Berlin Heidelberg: Springer, 2005, pp. 10-20. E. Sahin and WM. Spears (Eds). Swarm Robotics: Lecture Notes in Computer Science, Vol. 3342, Berlin Heidelberg: Springer, 2005.
60. E. Sahin, W.M. Spears and A.F.T. Winfield (Eds). Swarm Robotics, Lecture Notes in Computer Science, Vol. 4433,
61. Berlin Heidelberg: Springer, 2007. R. Schoonderwoerd, O.E. Holland, J. Brüten and L. Rothkrantz, "Ant-based load balancing in telecommunications networks", HP Labs Technical Report, HPL-96-76, May 21, (1996).
62. N. Sharkey, "The ethical problems for 21st century robots: from the battlefield to law enforcement", in Ethical Futures, in press.
63. A.J.C Sharkey and N.E. Sharkey, 'The application of swarm intelligence to collective robotics", in Advances in Applied Artificial Intelligence, J. Fulcher, Ed. Hershey, PA: Information Science Publishing, 2006, pp. 157-185.
64. T. Schmickl and K. Crailsheim, "A navigation algorithm for swarm robotics inspired by slime mold aggregation", in Swarm Robotics, Vol. LNCS 4433, E. Sahin, W.M. Spears and A.F.T. Winfield, Eds, Berlin Heidelberg: Springer, 2007.
65. W.M. Spears, D. Spears, J. Hamann and R. Heil, "Distributed, physics-based control of swarms of vehicles", Auton Robots, 17, 137-162, 2004.
66. W.M. Spears, D.F Spears, R. Heil, W Ken- and S. Hettiarachchi, "An overview of physicomimetics", in Swarm Robotics, E. Sahin and W.M. Spears, Eds, Berlin Heidelberg: Springer, 2005, pp. 84-97.
67. V. Trianni and M. Dorigo, "Self organisation and communication in groups of simulated and physical robots", Biolog. Cybern., 95, 213-231, 2006.
68. V. Trianni, S. Nolfi and M. Dorigo, "Hole avoidance: Experiments in coordinated motion on rough terrain", in Intelligent Autonomous Systems, Vol. 8, F. Groen, N. Amato, A. Bonarini, E. Yoshida and B. Krose, Eds, Amsterdam., The Netherlands: Press, 2004, pp. 29-36.
69. V. Trianni, S. Nolfi and M. Dorigo, "Cooperative hole avoidance in a swarm-bot", Robot. Auton. Syst., 54, 97-103, 2006.
70. E. Tuci, V. Trianni and M. Dorigo, "Evolving the 'Feeling' of time through sensory-motor coordination: a robot based model", in Proceedings of PPSN VIII - 8th International Conference on Parallel Problem Solving Frvm Nature, Vol. LNCS 3242, X. Yao et al. Eds, Berlin, Germany: Springer-Verlag, 2004, pp. 1001-1010.
71. E. Tuci, V. Trianni and M. Dorigo. 'Feeling' the flow of time through sensory-motor coordination. Connect. Sci., 16, 301-324, 2005.
72. M. Van Leeuwen and J. Vreeken, A philosophy of minimalist biomimetic mbotics, Utrecht University, Netherlands: Institute for Information and Computing Sciences, 2003.
73. M.G. Verlarde and C. Normand, "Convection", Scient. Am., 243, 92-108, 1980.
74. B.B. Werger, "Cooperation without deliberation: A minimal behaviour-based approach, to multi-robot teams", Artifi. Intell, 110, 293-320, 1999.
75. M. Wilson, C. Melhuish, A.B. Sendova-Franks and S. Scholes, "Algorithms for building annular structures with minimalist robots inspired by brood sotting in ant colonies", Auton. Robots, 17, 115-136, 2004.
76. T. Ziemke and M. Thieme, "Neuromodulation of reactive sensorimotor mappings as a short-term memory mechanism in delayed response tasks", Adapt. Behav., 10, 185-199, 2002.