Abstract
As a new generation of robotics, a modular robot is flexible enough to achieve self-replication by attaching a new modular, or perform self-assembly by transferring into different shapes. However, the path planning for modular robots, the fundamental function is seldom studied until now. In this paper, we improve the path schedule method of Molecubes, by designing a gene pool, to speed the convergence and avoid the uncertain of the original genetic algorithm (GA). Experiments show that the gene-pool based GA outperforms the old one in both success rate and speed in planning the long path.
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
Molecubes_Software, http://128.253.249.235/cubes/index.php?title=Molecubes_Software
Evolutionary_robotics, http://en.wikipedia.org/wiki/Evolutionary_robotics
Zykov, V., Mytilinaios, E., Adams, B., Lipson, H.: Self-reproducing machines. Nature 435(7038), 163–164 (2005)
Zykov, V., Mytilinaios, E., Desnoyer, M., Lipson, H.: Evolved and Designed Self-Reproducing Modular Robotics. IEEE Transactions on Robotics 23(2), 308–319 (2007)
Li, H.: Movement Evolution of Molecubes under Simulation. Computational Synthesis Laboratory, Cornell University
Lipson, H.: Evolutionary Robotics and Open-Ended Design Automation, pp. 12–20. Cornell University, Ithica
Yim, M., Roufas, K., Duff, D., Zhang, Y., Eldershaw, C., Homans, S.B.: Modular reconfigurable robots in space applications. Auton. Robots 14(2-3), 225–237 (2003)
Yim, M., Zhang, Y., Duff, D.: Modular robots. IEEE Spectrum 39(2), 30–34 (2002)
Whitesides, G.M., Grzybowski, B.: Self-assembly at all scales. Science 295(5564), 2418–2421 (2002)
Nielsen, J.: User Configurable Modular Robotics Design and Use. The Maersk Mc-Kinney Moller Institute University of Southern Denmark, pp. 128–155 (2008)
Groß, R., Bonani, M., Mondada, F., Dorigo, M.: Autonomous Self-Assembly in Swarm-Bots. IEEE Transactions on Robotics 22(6), 1115–1128 (2006)
Griffith, S., Goldwater, D., Jacobson, J.M.: Self-replication from random parts. Nature 437(7059), 636 (2005)
Chen, A.: Modeling Molecubes with AGEIA. PhysX (2007)
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
Zhong, H., Li, Z., Zhang, H., Yu, C., Li, N. (2010). Modular Robot Path Planning Using Genetic Algorithm Based on Gene Pool. In: Cai, Z., Hu, C., Kang, Z., Liu, Y. (eds) Advances in Computation and Intelligence. ISICA 2010. Lecture Notes in Computer Science, vol 6382. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16493-4_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-16493-4_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16492-7
Online ISBN: 978-3-642-16493-4
eBook Packages: Computer ScienceComputer Science (R0)