Abstract
In this paper we report preliminary findings of using cellular automata (CA) as an underlying architecture in controlling the motion of a five-legged brittle star typed robot. Three control models were incrementally designed making use of genetic algorithm (GA) as well as co-evolutionary algorithm in finding appropriate rules for automaton. Simulations using Open Dynamics Engine (ODE) was used to verify the rules obtained for each of the models. The indications from the results are promising in support for CA as feasible means for motion control.
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
Takashi, M.: Studies on Forward Motion of Modular Robot. MSc Dissertation, University of Ryukyu (2005)
Futenma, N., Yamada, K., Endo, S., Miyamoto, T.: Acquisition of Forward Locomotion in Modular Robot. In: Proceeding of the Artificial Neural Network in Engineering Conference, St. Louis, U.S.A, pp. 91–95 (2005)
Crutchfield, J.P., Mitchell, M., Das, R.: The Evolutionary Design of Collective Computation in Cellular Automata. In: Crutchfield, J.P., Schuster, P.K. (eds.) Evolutionary Dynamics-Exploring the Interplay of Selection, Neutrality, Accident, and Function, pp. 361–411. Oxford University Press, New York (2003)
Weisstein, E.W.: Life. Mathworld-A Wolfarm Web Resource, http://mathworld.wolfram.com/Life.html
Butler, Z., Kotay, K., Rus, D., Tomita, K.: Cellular Automata for Decentralized Control of Self-Reconfigurable Robots. In: Proceedings of ICRA Workshop on Modular Self-Reconfigurable Robots (2001)
Stoy, K.: Using Cellular Automata and Gradients to Control Self-reconfiguration. Robotics and Autonomous Systems 54, 135–141 (2006)
Behring, C., Bracho, M., Castro, M., Moreno, J.A.: An Algorithm for Robot Path Planning with Cellular Automata. In: ACRI 2000: Theoretical and Practical Issues on Cellular Automata, pp. 11–19. Springer, Heidelberg (2000)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
Koza, J.R.: Genetic Evolution and Co-evolution of Computer Programs. In: Langton, C.G., Taylor, C., Farmer, J.D., Rasmussen, S. (eds.) Artificial Life II, SFI Studies in the Science of Complexity, vol. X, pp. 603–629. Addison-Wesley, Redwood City (1991)
Rosin, C.D., Belew, R.K.: Methods for Competitive Co-evolution: Finding Opponents Worth Beating. In: Proc. 6th International conference on Genetic Algorithms, San Francisco, pp. 373–380 (1995)
Potter, M.A., Jong, K.A.D.: Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents. Evolutionary Computation 8(1), 1–29 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lal, S.P., Yamada, K., Endo, S. (2006). Studies on Motion Control of a Modular Robot Using Cellular Automata. In: Sattar, A., Kang, Bh. (eds) AI 2006: Advances in Artificial Intelligence. AI 2006. Lecture Notes in Computer Science(), vol 4304. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11941439_73
Download citation
DOI: https://doi.org/10.1007/11941439_73
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49787-5
Online ISBN: 978-3-540-49788-2
eBook Packages: Computer ScienceComputer Science (R0)