Decentralized evolution of robotic behavior using finite state machines

International Journal of Intelligent Computing and Cybernetics

Volumn 2, Issue 4, 2009, Pages 695-723

  König, Lukas ^a   Mostaghim, Sanaz ^a   Schmeck, Hartmut ^a  

^a KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

Author keywords

Behaviour; Control systems; Robotics

Indexed keywords

ARTIFICIAL NEURAL NETWORK; BEHAVIOUR; DESIGN/METHODOLOGY/APPROACH; EVOLUTIONARY FRAMEWORK; EVOLUTIONARY ROBOTICS; EXPERIMENTAL STUDIES; FINITE STATE MACHINES; MUTATION OPERATORS; NATURAL EVOLUTION; PARAMETER COMBINATION; REAL ROBOT; RECOMBINATION OPERATORS; ROBOTIC BEHAVIOR; ROBOTIC CONTROL SYSTEM; SEARCH SPACES; SWARM OF ROBOTS;

CONTOUR FOLLOWERS; CONTROL THEORY; GENES; NEURAL NETWORKS; ROBOTS; WIRELESS NETWORKS;

ROBOTICS;

EID: 78549253574     PISSN: 1756378X     EISSN: 17563798     Source Type: Journal    
DOI: 10.1108/17563780911005845     Document Type: Article

References (28)

1. Ampatzis, C., Tuci, E., Trianni, V. and Dorigo, M. (2005), "Evolving communicating agents that integrate information over time: a real robot experiment", CD-ROM Proceedings of the 7th International Conference on Artificial Evolution (EA 2005), Springer, Berlin.
2. Ampatzis, C., Tuci, E., Trianni, V. and Dorigo, M. (2006), "Evolution of signalling in a group of robots controlled by dynamic neural networks" Sahin, E., Spears, W.M. and Winfield, A.F.T. (Eds.), Proceedings of the 2nd Workshop on Swarm Robotics, Springer, Berlin.
3. Bonabeau, E., Theraulaz, G. and Dorigo, M. (1999), Swarm Intelligence: From Natural to Artificial Systems (Santa Fe Institute Studies in the Sciences of Complexity), Oxford University Press, New York, NY.
4. Braitenberg, V. (1984), Vehicles: Experiments in Synthetic Psychology, The MIT Press, Cambridge, MA.
5. Floreano, D., Husbands, P. and Nolfi, S. (2008), "Evolutionary robotics", Springer Handbook of Robotics, Springer, Berlin.
6. Fogel, D.B. (2006), Evolutionary Computation: Toward a New Philosophy of Machine Intelligence, IEEE Press, Piscataway, NJ.
7. Fogel, L.J. (1999), Intelligence through Simulated Evolution: Forty Years of Evolutionary Programming, Wiley Series on Intelligent Systems, New York, NY.
8. Fogel, L.J., Angeline, P.J. and Fogel, D.B. (1995), "An evolutionary programming approach to self-adaptation on finite state machines" in Proceedings of the 4th Annual Conference on Evolutionary Programming, The MIT Press, Cambridge, MA, pp. 355-65.
9. Fogel, L.J., Owens, A.J. and Walsh, M.J. (1966), Artificial Intelligence through Simulated Evolution, Wiley, New York, NY.
10. Groß, R. and Dorigo, M. (2004), "Cooperative transport of objects of different shapes and sizes" in Ant Colony Optimization and Swarm Intelligence, 4th International Workshop, Springer, Berlin, pp. 106-17.
11. Hartland, C. and Bredeche, N. (2006), "Evolutionary robotics, anticipation and the reality gap" in Proceedings of the 3rd IEEE International Conference on Robotics and Biomimetics, HAL-CCSD, Montpellier, pp. 1640-5.
12. Hettiarachchi, S.D. (2007), "Distributed evolution for swarm robotics", University of Wyoming, Laramie, WY.
13. Hettiarachchi, S.D. and Spears, W.M. (2006), "DAEDALUS for agents with obstructed perception" in IEEE Press, New York, NY, pp. 195-200.
14. Hopcroft, E.J. and Ullman, J.D. (1979), Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, Reading, MA.
15. Jakobi, N. (1997), "Evolutionary robotics and the radical envelope-of-noise hypothesis" in Adaptive Behavior, Vol. 6, No. 2, pp. 325-68.
16. Jin, Y. (2005), "A comprehensive survey of fitness approximation in evolutionary computation" in Soft Computing - A Fusion of Foundations, Methodologies and Applications, Vol. 9, No. 1, pp. 3-12.
17. Jin, Y., Olhofer, M. and Sendhoff, B. (2001), "Managing approximate models in evolutionary aerodynamic design optimization" in Proceedings of IEEE Congress on Evolutionary Computation, IEEE Press, Piscataway, NJ, pp. 592-9.
18. Kimura, M. (1985), Neutral Theory of Molecular Evolution, Cambridge University Press, Cambridge.
19. König, L. and Schmeck, H. (2008), "Evolving collision avoidance on autonomous robots" in Hinchey, M., Pagnoni, A., Rammig, F. and Schmeck, H. (Eds.), Biologically Inspired Collaborative Computing, Springer, Boston, MA, pp. 85-94.
20. König, L., Mostaghim, S. and Schmeck, H. (2009), "Online and onboard evolution of robotic behavior using finite state machines" in 8th International Conference on Autonomous Agents and Multiagent Systems, International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC, pp. 1325-6.
21. König, L., Jebens, K., Kernbach, S. and Levi, P. (2008a), "Stability of on-line and on-board evolving of adaptive collective behavior" in Springer Tracts in Advanced Robotics, Springer, Heidelberg, pp. 293-302.
22. Nolfi, S. and Floreano, D. (2001), Evolutionary Robotics, The Biology, Intelligence, and Technology of Self-Organizing Machines, The MIT Press, Cambridge, MA.
23. Ong, Y., Nair, P. and Keane, A. (2003), "Evolutionary optimization of computationally expensive problems via surrogate modeling" in AIAA Journal, Vol. 41, No. 4, pp. 687-96.
24. Spears, W.M. and Gordon, D.F. (2003), "Evolution of strategies for resource protection problems" in Ghosh, A. and Tsutsui, S. (Eds.), Advances in Evolutionary Computing: Theory and Applications, Springer, Berlin, pp. 367-92.
25. Stanley, K.O. and Miikkulainen, R. (2004), "Competitive coevolution through evolutionary complexification" in Journal of Artificial Intelligence Research, Vol. 21, pp. 63-100.
26. Sutton, R.S. and Barto, A.G. (1998), Reinforcement Learning - An Introduction, The MIT Press, Cambridge, MA.
27. Walker, J., Garrett, S. and Wilson, M. (2003), "Evolving controllers for real robots - a survey of the literature" in Adaptive Behavior, Vol. 11, pp. 179-203.
28. Watson, R., Ficici, S. and Pollack, J. (2002), "Embodied evolution: distributing an evolutionary algorithm in a population of robots" in Robotics and Autonomous Systems, Vol. 39, No. 1, pp. 1-18.