Abstract
Previous studies on control of self-reconfiguring modular robots have shown how complex group behavior can be obtained from simple low level interactions. In this study we explore the power of Genetic Algorithms and NEAT to automatically produce group behavior such as locomotion with obstacles. We study the invariance of resulting rule set controllers with respect to different scenarios, scales, and initial robot configurations. Resulting GA controllers performed 17.88% better than NEAT controllers. The use of sequential mode of cell activation was critical for the evolvability of robot controllers.
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
Butler, Z., Kotay, K., Rus, D., Tomita, K.: Generic decentralized control for a class of self-reconfigurable robots. In: Proc. of IEEE International Conference on Robotics and Automation, ICRA, pp. 809–816 (May 2002)
Butler, Z., Kotay, K., Rus, D., Tomita, K.: Generic decentralized control for lattice-based self-reconfigurable robots. International Journal of Robotics Research 23(9), 919–937 (2004)
David, A., Bennett, F.H., Koza, J.R.: Evolution of intricate long-distance communication signals in cellular automata using genetic programming. In: Proc. of the Fifth Int. Conference on the Synthesis and Simulation of Living Systems, ALIFE, pp. 513–520 (1996)
Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co. (1989)
Kubica, J., Casal, A.: Complex behaviors from local rules in modular self-reconfigurable robots. In: Proc. of IEEE International Conference on Robotics and Automation, ICRA, pp. 360–367 (2001)
Kotay, K., Rus, D.: Generic distributed assembly and repair algorithms for self-reconfiguring robots. In: Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2362–2369 (February 2005)
Stanley, K.O., Miikkulainen, R.: Evolving neural networks through augmenting topologies. Evolutionary Computation 10(2), 99–127 (2002)
Stoy, K.: Using cellular automata and gradients to control self-reconfiguration. Robotics and Autonomous Systems 54(2), 135–141
Yim, M., et al.: Modular Self-Reconfigurable Robot Systems. IEEE Robotics and Automation Magazine 14(1), 43–52 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Torres, F., Zagal, J.C. (2012). Automated Synthesis of Locomotion Controllers for Self-reconfigurable Modular Robots. In: Ziemke, T., Balkenius, C., Hallam, J. (eds) From Animals to Animats 12. SAB 2012. Lecture Notes in Computer Science(), vol 7426. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33093-3_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-33093-3_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33092-6
Online ISBN: 978-3-642-33093-3
eBook Packages: Computer ScienceComputer Science (R0)