Abstract
We describe a theory from Herbert Simon that links the structure of complex systems to increased speed of evolution, and argue the position that this theory can be beneficial to evolutionary swarm robotic research. We propose a way of applying this theory to evolutionary swarm robotic systems by manually designing the robot to robot communication mechanisms and keeping these constant, whilst evolving the rest of the robots’ behaviours. This allows for robots to evolve independently of each other without breaking any inter-dependencies that may exist between robots in the swarm. Finally we address potential criticisms of our suggested approach, and outline a course of future research in this area in order to verify our proposal.
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
Floreano, D., Mondada, F.: Automatic creation of an autonomous agent: genetic evolution of a neural-network driven robot. In: From animals to animats 3, Brighton, UK, pp. 421–430. MIT Press, Cambridge (1994)
Forrest, S., Mitchell, M.: Relative building-block fitness and the building block hypothesis. In: Proc. 2nd Workshop on Foundations of Genetic Algorithms, pp. 109–126. Morgan Kaufmann, San Francisco (1993)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)
Lund, H.H., Hallam, J.: Evolving sufficient robot controllers. In: 4th IEEE Int. Conf. on Evolutionary Computation, pp. 495–499. IEEE Press, Los Alamitos (1997)
Maturana, H.R., Varela, F.J.: Autopoiesis and Cognition: the Realization of the Living. D. Reidel (1980)
Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1996)
Pimm, S.L.: The complexity and stability of ecosystems. Nature 307(6), 321–326 (1984)
Simon, H.A.: The architecture of complexity. Proceedings of the American Philosophical Society 106(6), 467–482 (1962)
Simon, H.A.: The organization of complex systems. In: Pattee, H.H. (ed.) Hierarchy Theory, pp. 1–27. George Braziller (1973)
Trianni, V.: Evolutionary Swarm Robotics: Evolving Self-Organising Behaviours in Groups of Autonomous Robots. Springer, Heidelberg (2008)
Trianni, V., Groß, R., Labella, T.H., Şahin, E., Dorigo, M.: Evolving aggregation behaviors in a swarm of robots. In: Banzhaf, W., Ziegler, J., Christaller, T., Dittrich, P., Kim, J.T. (eds.) ECAL 2003. LNCS (LNAI), vol. 2801, pp. 865–874. Springer, Heidelberg (2003)
Trianni, V., Labella, T.H., Dorigo, M.: Evolution of direct communication for a swarm-bot performing hole avoidance. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds.) ANTS 2004. LNCS, vol. 3172, pp. 131–132. Springer, Heidelberg (2004)
Trianni, V., Nolfi, S., Dorigo, M.: Hole avoidance: Experiments in coordinated motion on rough terrain. In: Proc. 8th Conference on Intelligent Autonomous Systems (IAS8), pp. 29–36. IOS Press, Amsterdam (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Owen, J., Stepney, S., Timmis, J., Winfield, A.F.T. (2010). Exploiting Loose Horizontal Coupling in Evolutionary Swarm Robotics. In: Dorigo, M., et al. Swarm Intelligence. ANTS 2010. Lecture Notes in Computer Science, vol 6234. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15461-4_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-15461-4_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15460-7
Online ISBN: 978-3-642-15461-4
eBook Packages: Computer ScienceComputer Science (R0)