Strengths and synergies of evolved and designed controllers: A study within collective robotics

Artificial Intelligence

Volumn 173, Issue 7-8, 2009, Pages 857-875

  Baldassarre, Gianluca ^a   Nolfi, Stefano ^a  

^a INSTITUTE OF COGNITIVE SCIENCES AND TECHNOLOGIES   (Italy)

Author keywords

Genetic algorithms; Modularity; Motor schema based controllers; Multi variable statistical regression; Neural networks; Potential fields; Self organisation

Indexed keywords

CONTROLLERS; MACHINE DESIGN; MOTORS; NEURAL NETWORKS; ROBOTICS;

MODULARITY; MOTOR SCHEMA-BASED CONTROLLERS; MULTI-VARIABLE STATISTICAL REGRESSION; POTENTIAL FIELDS; SELF-ORGANISATION;

ROBOTS;

EID: 62549107007     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2009.01.001     Document Type: Article

References (56)

1. Arkin R.C. Motor schema based mobile robot navigation. International Journal of Robotics Research 8 (1989) 92-112
2. Arkin R.C. Behaviour-Based Robotics (1998), MIT Press, Cambridge, MA
3. Balch T., and Arkin R.C. Behavior-based formation control for multirobot teams. IEEE Transactions on Robotics and Automation 14 6 (1998) 926-939
4. Baldassarre G. Self-organization as phase transition in decentralized groups of robots: A study based on Boltzmann entropy. In: Prokopenko M. (Ed). Advances in Applied Self-Organizing Systems (2008), Springer-Verlag, Berlin 127-146
5. Baldassarre G., Nolfi S., and Parisi D. Evolution of collective behaviour in a group of physically linked robots. In: Raidl G., Guillot A., and Meyer J.-A. (Eds). Applications of Evolutionary Computing - Proceedings of the Second European Workshop on Evolutionary Robotics (2003), Springer Verlag, Berlin 581-592
6. Baldassarre G., Nolfi S., and Parisi D. Evolving mobile robots able to display collective behavior. Artificial Life 9 (2003) 255-267
7. Baldassarre G., Parisi D., and Nolfi S. Coordination and behaviour integration in cooperating simulated robots. In: Schaal S., Ijspeert A., Billard A., Vijayakumar S., Hallam J., and Meyer J.-A. (Eds). From Animals to Animats 8: Proceedings of the 8th International Conference on Simulation of Adaptive Behavior (2004), MIT Press, Cambridge, MA 385-394
8. Baldassarre G., Parisi D., and Nolfi S. Distributed coordination of simulated robots based on self-organization. Artificial Life 12 3 (2006) 289-311
9. Baldassarre G., Trianni V., Bonani M., Mondada F., Dorigo M., and Nolfi S. Self-organised coordinated motion in groups of physically connected robots. IEEE Transactions in Systems, Man and Cybernetics - Part B Cybernetics 37 1 (2007) 224-239
10. Barfoot T.D., and Clark C.M. Motion planning for formations of mobile robots. Journal of Robotics and Autonomous Systems 46 (2004) 65-78
11. Beckers R., Holland O., and Deneubourg J.-L. From local actions to global tasks: Stigmergy and collective robotics. In: Brooks R.A., and Maes P. (Eds). Proceedings of the 4th International Workshop on the Synthesis and Simulation of Living Systems (ALife IV) (1994), MIT Press, Cambridge, MA 181-189
12. Bonabeau E., Dorigo M., and Theraulaz G. Swarm Intelligence: From Natural to Artificial System (1999), Oxford University Press, Oxford
13. Brooks R.A. A robust layered control system for a mobile robot. Journal of Robotics and Automation 2 (1986) 14-23
14. Camazine S., Deneubourg J.L., Franks N.R., Sneyd J., Theraulaz G., and Bonabeau E. Self-Organization in Biological Systems (2001), Princeton University Press, Princeton, NJ
15. Cao Y.U., Fukunaga A.S., and Kahng A.B. Cooperative mobile robotics: Antecedents and directions. Autonomous Robots 4 (1997) 1-23
16. Cliff D., Harvey I., and Husbands P. Explorations in evolutionary robotics. Adaptive Behavior 2 (1993) 73-110
17. Cybenko G. Approximation by superposition of sigmoidal functions. Mathematics of Control, Signals, and Systems 2 (1989) 303-314
18. Desai J.P., Ostrowski J.P., and Kumar V. Modeling and control of formations of nonholonomic mobile robots. IEEE Transactions on Robotics and Automation 17 6 (2001) 905-908
19. Dorigo M., and Sahin E. Swarm robotics - Special issue editorial. Autonomous Robots 17 2-3 (2004) 111-113
20. Dorigo M., Trianni V., Sahin E., Groß R., Labella T.H., Baldassarre G., Nolfi S., Deneubourg J.-L., Mondada F., Floreano D., and Gambardella L.M. Evolving self-organizing behaviors for a swarm-bot. Autonomous Robots 17 2-3 (2004) 223-245
21. Dudek G., Jenkin M., and Milios E. A taxonomy of multirobot systems. In: Balch T., and Parker L.E. (Eds). Robot Teams: From Diversity to Polymorphism (2002), A K Peters Ltd., Wellesley, MA
22. Fredslund J., and Mataric M.J. A general algorithm for robot formations using local sensing and minimal communication. IEEE Transactions on Robotics and Automation 18 5 (2002) 837-846
23. Funes P., Orme B., and Bonabeau E. Shaping collective behavior: An exploratory design approach. In: Pollack J., Bedau M., Husbands P., Ikegami T., and Watson R. (Eds). Artificial Life IX: Proceedings of the Ninth International Conference on the Simulation and Synthesis of Living Systems (2004), MIT Press, Cambridge, MA 232-237
24. Ge S., and Cui Y. Dynamic motion planning for mobile robots using potential field method. Autonomous Robots 13 (2002) 207-222
25. Grabowski R., Navarro-Serment L.E., and Khosla P.K. An army of small robots. Scientific American (November 2003) 42-47
26. Groß R., Bonani M., Mondada F., and Dorigo M. Autonomous self-assembly in mobile robotics. In: Murase K., Sekiyama K., Kubota N., Naniwa T., and Sitte J. (Eds). Proceedings of the Third International Symposium on Autonomous Minirobots for Research and Edutainment (2006), Springer Verlag, Berlin 314-322
27. Holland O., and Melhuish C. Stigmergy, self-organization, and sorting in collective robotics. Artificial Life 5 2 (1999) 173-202
28. Ijspeert A.J., Martinoli A., Billard A., and Gambardella L.M. Collaboration through the exploitation of local interactions in autonomous collective robotics: The stick pulling experiment. Autonomous Robots 11 (2001) 149-171
29. Janet J.A., Gutierrez R., Chase T.A., White M.W., and Sutton J.C. Autonomous mobile robot global self-localization using Kohonen and region-feature neural networks. Journal of Robotic Systems 14 4 (1997) 263-282
30. Khatib O. Real-time obstacle avoidance for manipulators and mobile robots. The International Journal of Robotics Research 5 1 (1986) 90-98
31. Krieger M.J.B., Billeter J.-B., and Keller L. Ant-like task allocation and recruitment in cooperative robots. Nature 406 (2000) 992-995
32. Kube C.R., and Zhang H. Collective robotics: From social insects to robots. Adaptive Behavior 2 2 (1993) 189-219
33. Kube R.C., and Bonabeau E. Cooperative transport by ants and robots. Robotics and Autonomous Systems 30 (1998) 85-101
34. A. Martinoli, Swarm intelligence in autonomous collective robotics: From tools to the analysis and synthesis of distributed control strategies, Ph.D. dissertation. Computer Science Department, Lausanne, Ecole Polytechnique Fédérale de Lausanne, 1999
35. Matarić M.J. Reinforcement learning in the multi-robot domain. Autonomous Robots 4 1 (1997) 73-83
36. Miglino O., Lund H.H., and Nolfi S. Evolving mobile robots in simulated and real environments. Artificial Life 4 (1995) 417-434
37. Mondada F., Pettinaro G.C., Guignard A., Kwee I.V., Floreano D., Deneubourg J.-L., Nolfi S., Gambardella L.M., and Dorigo M. SWARM-BOT: A new distributed robotic concept. Autonomous Robots 17 2-3 (2004) 193-221
38. Nolfi S. Behaviour as a complex adaptive system: On the role of self-organization in the development of individual and collective behaviour. ComplexUs 2 3-4 (2006) 195-203
39. Nolfi S., and Floreano D. Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines (2000), MIT Press, Cambridge, MA
40. Park J., and Sandberg I. Universal approximation using radial-basis-function networks. Neural Computation 3 (1991) 246-257
41. Quinn M., Smith L., Mayley G., and Husband P. Evolving teamwork and role allocation with real robots. In: Standish R.K., Bedau M.A., and Abbass H.A. (Eds). Proceedings of the 8th International Conference on Artificial Life (2002), MIT Press, Cambridge, MA 302-311
42. Quinn M., Smith L., Mayley G., and Husbands P. Evolving controllers for a homogeneous system of physical robots: Structured cooperation with minimal sensors. Philosophical Transactions of the Royal Society of London, Series A 361 (2003) 2321-2344
43. Reynolds C.W. Flocks, herds, and schools: A distributed behavioral model. Computer Graphics 21 4 (1987) 25-34
44. Spector L., Klein J., Perry C., and Feinstein M. Emergence of collective behavior in evolving populations of flying agents. Genetic Programming and Evolvable Machines 6 1 (2005) 111-125
45. Strogatz S. Sync: The Emerging Science of Spontaneous Order (2003), Hyperion, New York
46. Takagi H. Interactive evolutionary computation: Fusion of the capabilities of EC optimization and human evaluation. Proceedings of the IEEE 89 (2001) 1275-1296
47. Trianni V., Ampatzis C., Christensen A.L., Tuci E., Dorigo M., and Nolfi S. From solitary to collective behaviours: Decision making and cooperation. In: Almeida e Costa F., Rocha Luis M., Costa E., Harvey I., and Coutinho A. (Eds). Proceedings of the 9th European Conference on Artificial Life (ECAL 2007) (2007), Springer Verlag, Berlin 575-584
48. Trianni V., and Dorigo M. Self-organisation and communication in groups of simulated and physical robots. Biological Cybernetics 95 (2006) 213-231
49. Tuci E., Groß R., Trianni V., Mondada F., Bonani M., and Dorigo M. Cooperation through self-assembling in multi-robot systems. ACM Transactions on Autonomous and Adaptive Systems 1 2 (2006) 115-150
50. L. Tummolini, M. Mirolli, C. Castelfranchi, Stigmergic cues and their uses in coordination: An evolutionary approach, in: A.M. Uhrmacher, D. Weyns (Eds.), Agents, Simulations and Applications, Taylor & Fransis, London, in press
51. Wang P.K.C. Navigation strategies for multiple autonomous mobile robots moving in formation. Journal of Robotic Systems 8 2 (1991) 177-195
52. Wang Z.D., Nakano E., and Takahashi T. Solving function distribution and behavior design problem for cooperative object handling by multiple mobile robots. IEEE Transactions on Systems, Man and Cybernetics - Part A 33 5 (2003) 537-549
53. Ward C.R., Gobet F., and Kendall G. Evolving collective behavior in an artificial ecology. Artificial Life 7 1 (2001) 191-209
54. Yamashita Y., and Tani J. Emergence of functional hierarchy in a multiple timescale neural network model: A humanoid robot experiment. PLoS Computational Biology 4 11 (2008)
55. Baldassarre G., Parisi D., and Nolfi S. Measuring coordination as entropy decrease in groups of linked simulated robots. In: Minai A., and Bar-Yam Y. (Eds). Proceedings of the Fifth International Conference on Complex Systems (ICCS2004). May 16-21 2004, Boston, MA (2004), The New England Complex Systems Institute, Cambridge, MA. http://www.necsi.org/events/iccs/2004proceedings.html Published online at
56. Turgut A.E., Huepe C., Çelikkanat H., Gökçe F., and Sahin E. Modeling phase transition in self-organised flocks. In: Dorigo M., Birattari M., Blum C., Clerc M., Stützle T., and Winfield A.F.T. (Eds). Proceedings of the 6th International Conference on Ant Colony Optimization and Swarm Intelligence (ANTS 2008). LNCS vol. 5217 (2008), Springer-Verlag, Berlin 108-119