Evolving controllers for a homogeneous system of physical robots: Structured cooperation with minimal sensors

Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 361, Issue 1811, 2003, Pages 2321-2343

  Quinn, Matt ^a   Smith, Lincoln ^a   Mayley, Giles ^a   Husbands, Phil ^a  

^a UNIVERSITY OF SUSSEX   (United Kingdom)

Author keywords

Artificial evolution; Evolutionary robotics; Homogeneous systems; Minimal sensors; Multi robot systems; Teamwork

Indexed keywords

EID: 0142054695     PISSN: 1364503X     EISSN: None     Source Type: Journal    
DOI: 10.1098/rsta.2003.1258     Document Type: Article

References (32)

1. Anderson, C. & Franks, N. 2001 Teams in animal societies. Behav. Ecol. 12, 534-540.
2. Balch, T. & Arkin, R. 1998 Behavior-based formation control for multiagent robot teams. IEEE Trans. Robot. Automat. 14, 926-939.
3. Baldassarre, G., Nolfi, S. & Parisi, D. 2002 Evolving mobile robots able to display collective behaviour. In Proc. Int. Workshop on Self-Organisation and Evolution of Social Behaviour (ed. C. K. Hemelrijk), pp. 11-22. Zurich: Swiss Federal Institute of Technology.
4. Brooks, R. 1992 Artificial life and real robots. In Proc. 1st Eur. Conf. Artificial Life, Paris, France (ed. F. Varela & P. Bourgine) pp. 3-10. Cambridge, MA: MIT Press.
5. Camazine, S., Denouberg, J.-L., Franks, N., Sneyd, J., Theraulaz, G. & Bonabeau, E. 2001 Self-organization in biological systems. Princeton University Press.
6. Chaimowicz, L., Sugar, T., Kumar, V. & Campos, M. 2001 An architecture for tightly coupled multi-robot cooperation. In Proc. IEEE Int. Conf. Robotics and Automation, Seoul, South Korea, pp. 2292-2297. Washington, DC: IEEE Press.
7. Detrain, C. & Pasteels, J. 1992 Caste polyethism and collective defense in the ant pheidole pallidula. Behav. Ecol. Sociobiol. 29, 405-412.
8. Eggenberger, P., Ishiguro, A., Tokura, S., Kondo, T. & Uchikawa, Y. 2000 Towards seamless transfer from simulated to real worlds: a dynamically rearranging neural network approach. In Proc. 8th Eur. Workshop on Learning Robots, Lausanne, Switzerland (ed. J. Watt & J. Demiris), pp. 44-60. Springer.
9. Gerstner, W. & Kistler, W. 2002 Spiking neuron models. Cambridge University Press.
10. Gervasi, V. & Prencipe, G. 2001 Flocking by a set of autonomous mobile robots. Technical Report 515, Dipartimento di Informatica, University of Pisa, Italy.
11. Hobbs, J., Husbands, P. & Harvey, I. 1996 Achieving improved mission robustness. In Proc. 4th ESA Workshop on Advanced Space Technologies for Robot Applications, Noordwijk, The Netherlands.
12. Holland, O. & Melhuish, C. 1996 Getting the most from the least: lessons for the nanoscale from minimal mobile agents. In Proc. 5th Int. Conf. on Artifical Life, Nara, Japan, pp. 59-66. Cambridge, MA: MIT Press.
13. Husbands, P., Harvey, I., Cliff, D. & Miller, G. 1997 Artificial evolution: a new path for artificial intelligence. Brain Cogn. 34, 130-159.
14. Jakobi, N. 1997 Half-baked, ad-hoc and noisy: minimal simulation in evolutionary robotics. In Proc. 4th Eur. Conf. on Artificial Life, Brighton, UK (ed. P. Husbands & I. Harvey), pp. 348-357. Cambridge, MA: MIT Press.
15. Jakobi, N. 1998 Minimal simulations for evolutionary robotics. PhD thesis, University of Sussex, Brighton, UK.
16. Martinoli, A. 1999 Swarm intelligence in autonomous collective robotics: from tools to the analysis and synthesis of distributed collective strategies. PhD thesis, DI-EPFL, Lausanne, Switzerland.
17. Matarić, M. 1992 Designing emergent behaviours: from local interactions to collective behaviour. In Proc. 2rd Int. Conf. Simulation of Adaptive Behaviour, Honolulu, Hawaii (ed. J.-A. Meyer, H. Roitblat, & W. Wilson), pp. 432-441. Cambridge, MA: MIT Press.
18. Matarić, M. 1995 Designing and understanding adaptive group behaviour. Adapt. Behav. 4, 51-80.
19. Matarić, M. & Cliff, D. 1996 Challenges in evolving controllers for physical robots. Robot. Auton. Syst. 19, 67-83.
20. Matarić, M. & Sukhatme, S. 2001 Task-allocation and coordination of multiple robots for planetary exploration. In Proc. 10th Int. Conf. Advanced Robotics, Buda, Hungary, pp. 61-70. Piscataway, NJ: IEEE.
21. Meyer, J.-A., Husbands, P. & Harvey, I. 1998 Evolutionary robotics: a survey of applications and problems. In Evolutionary Robotics: Proc. 11th Eur. Workshop, EvoRobot98 (ed. P. Husbands & J.-A. Meyer), pp. 1-21. Springer.
22. Meyer, R. 1999 Elements of space technology. Academic.
23. Moran, G., Fentress, J. & Golani, I. 1981 A description of relational patterns of movement during 'ritualized fighting' in wolves. Anim. Behav. 29, 1146-1165.
24. Nolfi, S. 1997 Evolving non-trivial behaviour in autonomous robots: adaptation is more powerful than decomposition and integration. In From Intelligent Robots to Artificial Life, ER '97 (ed. T. Gomi), pp. 21-48. Ontario, Canada: AAI Books.
25. Nolfi, S. & Floreano, D. 1998 Co-evolving predator and prey robots: do 'arm races' arise in artificial evolution? Artif. Life 4, 311-335.
26. Nolfi, S. & Floreano, D. 2000 Evolutionary robotics: the biology, intelligence and technology of self-organizing machines. Cambridge, MA: MIT Press.
27. Quinn, M. 2001 A comparison of approaches to the evolution of homogeneous multi-robot teams. In Proc. Congr. Evolutionary Computation, Seoul, South Korea, pp. 128-135. Washington, DC: IEEE Press.
28. Quinn, M., Smith, L., Mayley, G. & Husbands, P. 2002 Evolving formation movement for a homogeneous multi-robot system: teamwork and role allocation with real robots. Cognitive Science Research Paper 515, University of Sussex, Brighton, UK.
29. Smith, T. 1998 Blurred vision: simulation-reality transfer of a visually guided robot. In Evolutionary Robotics: Proc. 11th Eur. Workshop, EvoRobot98 (ed. P. Husbands & J.-A. Meyer), pp. 152-164. Springer.
30. Stone, P. & Veloso, M. 1999 Task decomposition, dynamic role assignment and low-bandwidth communication for real-time strategic teamwork. Artif. Intell. 110, 241-273.
31. Ward, C., Gobot, F. & Kendal, G. 2001 Evolving collective behaviour in an artificial world. Artif. Life 7, 191-210.
32. Watson, R. A., Ficici, S. G. & Pollack, J. B. 1999 Embodied evolution: embodying an evolutionary algorithm in a population of robots. In Proc. Congr. on Evolutionary Computation, pp. 335-342. Washington, DC: IEEE Press.