Open-ended evolution as a means to self-organize heterogeneous multi-robot systems in real time

Robotics and Autonomous Systems

Volumn 58, Issue 12, 2010, Pages 1282-1291

  Prieto, Abraham ^a   Becerra, J A ^a   Bellas, F ^a   Duro, R J ^a  

^a UNIVERSITY OF A CORUÑA   (Spain)

Author keywords

Adaptation; Collective cleaning task; Heterogeneous teams; Multi robot systems; Open ended evolution; Self organization

Indexed keywords

ADAPTATION; COLLECTIVE CLEANING TASK; HETEROGENEOUS TEAMS; MULTI-ROBOT SYSTEMS; OPEN-ENDED EVOLUTION; SELF-ORGANIZATIONS;

BIOLOGY; CLEANING; COBALT COMPOUNDS; EVOLUTIONARY ALGORITHMS; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; FEATURE EXTRACTION; INDUSTRIAL ROBOTS; MACHINE DESIGN; MULTIPURPOSE ROBOTS; QUALITY ASSURANCE; ROBOT LEARNING;

REAL TIME SYSTEMS;

EID: 78649913375     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2010.08.004     Document Type: Article

References (36)

1. D. Jung, G. Cheng, A. Zelinsky, E. Zelinsky, Robot cleaning: an application of distributed planning and real-time vision, in: Proceedings of the International Conference on Field and Service Robotics, FSR97, 1997, pp. 187194.
2. A. Kolling, S. Carpin, Multirobot cooperation for surveillance of multiple moving targets: a new behavioral approach, in: Proceedings of Robotics and Automation, 2006, pp. 13111316.
3. R. Simmons, S. Singh, D. Hershberger, J. Ramos, T. Smith, First results in the coordination of heterogeneous robots for large-scale assembly, in: Proc. Int. Symp. Experimental Robotics, 2000.
4. M. Hoeing, P. Dasgupta, P. Petrov, S. O'Hara, Auction-based multi-robot task allocation in comstar, in: Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems, 2007, pp. 18.
5. R. Emery-Montemerlo, G. Gordon, J. Schneider, Game theoretic control for robot teams, in: Proceedings of the IEEE International Conference on Robotics and Automation, 2005, pp. 11751181.
6. Mobile multirobot systems IEEE Robotics & Automation Magazine 15 1 2008
7. M. Mataric, and B. Gerkey A formal analysis and taxonomy of task allocation in multi-robot systems The International Journal of Robotics Research 23 9 2004 939 954
8. A. Barrett, G. Rabideau, T. Estlin, S. Chien, Coordinated continual planning methods for cooperating rover, in: Proc. IEEE Aerospace Conf., vol. 1, 2001, pp. 133140.
9. A. Farinelli, L. Locchi, and D. ardi Multirobot systems: a classification focused on coordination IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) 34 5 2004 2015 2028
10. L. Chaimowicz, M. Campos, V. Kumar, Dynamic role assignment for cooperative robots, in: Proceedings of the IEEE International Conference on Robotics and Automation, 2002, pp. 293298.
11. N. Michael, M. Zavlanos, V. Kumar, G. Pappas, Distributed multi-robot task assignment and formation control, in: Proceedings of the IEEE International Conference on Robotics and Automation, 2008, pp. 128133.
12. D. Vail, and M. Veloso Multi-robot dynamic role assignment and coordination through shared potential fields Multi-Robot Systems 2003 Kluwer
13. B. Gerkey, and M. Mataric Sold!: auction methods for multirobot coordination IEEE Transactions on Robotics and Automation 18 5 2002
14. M. Dias, TraderBots: a new paradigm for robust and efficient multirobot coordination in dynamic environments, Doctoral Dissertation, Tech. Report, Robotics Institute, Carnegie Mellon University, 2004.
15. M. Dias, R. Zlot, N. Kalra, and A. Stentz Market-based multirobot coordination: a survey and analysis Proceedings of the IEEE 94 7 2006 1257 1270
16. A. Prieto, F. Bellas, A. Faina, and R.J. Duro Asynchronous situated coevolution and embryonic reproduction as a means to autonomously coordinate robot teams Lecture Notes in Computer Science 5711 2009 351 359
17. A. Prieto, F. Bellas, P. Caamao, R.J. Duro, Solving a heterogeneous fleet VRPTW with the asynchronous situated coevolution algorithm, in: Proceedings ECAL 2009, in: Lecture Notes in Computer Science, Springer (in press).
18. L.N. de Castro, and F.J. Von Zuben Recent Developments in Biologically Inspired Computing 2005 Idea Group Publishing
19. D. Floreano, and C. Mattiussi Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies 2008 MIT Press
20. C.G. Langton Artificial Life: An Overview 1997 MIT Press
21. A. Agogino, and K. Tumer Efficient evaluation functions for evolving coordination Evolutionary Computation 16 2 2008 257 288
22. D.W. Guo, C.L. Kong, A new artificial life algorithm to solve time-varying optimization problem, in: Proceedings of the Third International Conference on Machine Learning an Cybernetics, 2004, pp. 21462148.
23. T. Satoh, A. Uchibori, K. Tanaka, Artificial life system for optimization of nonconvex functions, in: Proceedings International Joint Conference on Neural Networks, 1999, pp. 23902393.
24. B.S. Yang, Y.H. Lee, Artificial life algorithm for function optimization, in: Proceedings of 2000 ASME Design Engineering Technical Conferences and Computers and Information in Engineering Conference, 2000.
25. Hai-fei Yu, Ding-wei Wang, Design and analysis of food-chain algorithm, in: Proc. of 2006 International Conference on Computational Intelligence and Security, 2006, pp. 453456.
26. B.S. Yang, Y.H. Lee, B. Choi, and H. Kim Optimum design of short journal bearings by artificial life algorithm Tribology International 34 7 2001 427 435
27. Y.K. Ahn, J.D. Song, and B. Yang Optimal design of engine mount using an artificial life algorithm Journal of Sound and Vibration 261 2 2003 309 328
28. M. Annunziato, A. Pizzuti, G. Orsini, M. Lucchetti, Artificial life and online flows optimisation in energy networks, in: Proceedings of Swarm Intelligence Symposium, 2005, pp. 412415.
29. M. Annunziato, C. Bruni, M. Lucchetti, and A. Pizzuti Artificial life approach for continuous optimisation of non-stationary dynamical systems Integrated Computer-Aided Engineering 10 2 2003 111 125
30. M. Annunziato, R. Huerta, M. Lucchetti, L.S. Tsimring, Artificial life optimization over complex networks, in: Proceedings of Fourth International ICSC Symposium on Engineering of Intelligent Systems, 2004.
31. S.G. Ficici, R.A. Watson, J.B. Pollack, Embodied evolution: a response to challenges in evolutionary robotics, in: Proceedings of the Eighth European Workshop on Learning Robots, 1999, pp. 1422.
32. R.A. Watson, S.G. Ficici, J.B. Pollack, Embodied evolution: embodying an evolutionary algorithm in a population of robots, in: Proceedings of the Congress on Evolutionary Computation, 1999, pp. 335342.
33. R.A. Watson, S.G. Ficici, and J.B. Pollack Embodied evolution: distributing an evolutionary algorithm in a population of robots Robotics and Autonomous Systems 39 1 2002 1 18
34. Y. Usui, T. Arita, Situated and embodied evolution in collective evolutionary robotics, in: Proc. of the 8th International Symposium on Artificial Life and Robotics, 2003, pp. 212215.
35. J. Chapelle, O. Simonin, J. Ferber, How situated agents can learn to cooperate by monitoring their neighbors' satisfaction, in: Proceedings ECAIO, 2002, pp. 6872.
36. G.D. Konidaris, and G.M. Hayes An architecture for behavior-based reinforcement learning Adaptive Behavior 13 1 2005 5 32