Summary
This work focuses on evolving purposeful collective behavior in a swarm of Jasmine micro-robots. We investigate the stability of the on-line and on-board evolutionary approaches, where mutation, crossover as well as fitness calculation are performed only by interacting micro-robots without using any centralized resources. In this work it is demonstrated that the environment-adaptive collective behavior can be obtained, where the evolving fitness and behavior are partially stable. To increase stability of the approach, some reduction methodology of the search space is proposed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Constantinescu, C., Kornienko, S., Kornienko, O., Heinkel, U.: An agent-based approach to support the scalability of change propagation. In: Proc. of ISCA 2004, pp. 157–164 (2004)
Floreano, D., Husbands, P., Nolfi, S.: Evolutionary Robotics. In: Handbook of Robotics, Springer, Berlin (2008)
Fogel, L.J., Angeline, P.J., Fogel, D.B.: An Evolutionary Programming Approach to Self-Adaptation on Finite State Machines. In: Evolutionary Programming, pp. 355–365 (1995)
Kornienko, S., Kornienko, O., Levi, P.: About nature of emergent behavior in micro-systems. In: Proc. of the Int. Conf. on Informatics in Control, Automation and Robotics (ICINCO 2004), Setubal, Portugal, pp. 33–40 (2004)
Kornienko, S., Kornienko, O., Levi, P.: IR-based communication and perception in microrobotic swarms. In: Proc. of the IROS 2005, Edmonton, Canada (2005)
Kornienko, S., Kornienko, O., Nagarathinam, A., Levi, P.: From real robot swarm to evolutionary multi-robot organism. In: Proc. of the CEC 2007, Singapore (2007)
Koza, J.: Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge, Massacgusetts, London, England (1992)
Lipson, H., Pollack, J.B.: Automatic design and Manufacture of Robotic Lifeforms. Nature 406, 974–978 (2000)
Marocco, D., Nolfi, S.: Origins of Communication in Evolving Robots. In: Şahin, E., Spears, W.M., Winfield, A.F.T. (eds.) SAB 2006 Ws 2007. LNCS, vol. 4433, pp. 789–803. Springer, Heidelberg (2007)
REPLICATOR. 2008-2012. REPLICATOR: Robotic Evolutionary Self-Programming and Self-Assembling Organisms, 7th Framework Programme Project No FP7-ICT-2007.2.1. European Communities.
SYMBRION. 2008-2012. SYMBRION: Symbiotic Evolutionary Robot Organisms, 7th Framework Programme Project No FP7-ICT-2007.8.2. European Communities.
Wischmann, S., Pasemann, F.: The Emergence of Communication by Evolving Dynamical Systems. In: Nolfi, S., Baldassarre, G., Calabretta, R., Hallam, J., Marocco, D., Meyer, J.-A., Parisi, D. (eds.) From animals to animats 9: Proceedings of the Ninth International Conference on Simulation of Adaptive Behaviour. LNCS (LNAI), pp. 777–788. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
König, L., Jebens, K., Kernbach, S., Levi, P. (2008). Stability of On-Line and On-Board Evolving of Adaptive Collective Behavior. In: Bruyninckx, H., Přeučil, L., Kulich, M. (eds) European Robotics Symposium 2008. Springer Tracts in Advanced Robotics, vol 44. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78317-6_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-78317-6_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78315-2
Online ISBN: 978-3-540-78317-6
eBook Packages: EngineeringEngineering (R0)