Abstract
Wheelless, limbless snake-like robots (Snakebots) feature potential robustness characteristics beyond the capabilities of most wheeled and legged vehicles—ability to traverse terrain that would pose problems for traditional wheeled or legged robots, and insignificant performance degradation when partial damage is inflicted. Some useful features of Snakebots include smaller size of the cross-sectional areas, stability, ability to operate in difficult terrain, good traction, high redundancy, and complete sealing of the internal mechanisms (Dowling in Limbless locomotion: learning to crawl with a snake robot. Doctoral dissertation, Technical Report CMU-RI-TR-97-48. Robotics Institute, Carnegie Mellon University, 1997; Hirose in Biologically inspired robots: snake-like locomotors and manipulators. Oxford University Press, Oxford, 1993). Robots with these properties open up several critical applications in exploration, reconnaissance, medicine and inspection. However, compared to the wheeled and legged vehicles, Snakebots feature (i) more difficult control of locomotion gaits and (ii) inferior speed characteristics. In this work we intend to address the following challenge: how to automatically develop control sequences of Snakebot’s actuators, which allow for achieving the fastest possible speed of locomotion.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Andrusenko, Y. (2001). Russian culture navigator: Miturich-Khlebnikovs: art trade runs in the family. Available at http://www.vor.ru/culture/cultarch191_eng.html.
Angeline, P. J. (1994). Genetic programming and emergent intelligence. In K. E. Kinnear Jr. (Ed.), Advances in genetic programming (pp. 75–98). Cambridge: MIT Press.
Antonisse, J. (1991). A grammar-based genetic algorithm. In G. J. E. Rawlins (Ed.), Foundations of the genetic algorithm workshop (FOGA) (pp. 193–204). San Francisco: Morgan Kaufmann.
Bongard, J. C., & Lipson, H. (2004). Automated damage diagnosis and recovery for remote robotics. In IEEE proceedings of the 2004 international conference on robotics and automation (ICRA 2004) (pp. 3545–3550). New York: IEEE.
Bosman, P., & de Jong, E. (2004). Learning probabilistic tree grammars for genetic programming. In Proceedings of the 8th international conference on parallel problem solving from nature PPSN-04 (pp. 192–201). London: Springer.
Bray, T., Paoli, J., Sperberg-McQueen, C. M., & Maler, E. (2000). Extensible Markup Language (XML) 1.0, Second Edition, W3C Recommendation. Available at http://www.w3.org/TR/REC-xml/.
Caporale, L. H. (2003). Darwin in the genome: molecular strategies in biological evolution. New York: McGraw-Hill/Contemporary Books.
Dowling, K. (1997). Limbless locomotion: learning to crawl with a snake robot (Doctoral dissertation, Technical Report CMU-RI-TR-97-48). Robotics Institute, Carnegie Mellon University.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning. Reading: Addison-Wesley.
Hirose, S. (1993). Biologically inspired robots: snake-like locomotors and manipulators. Oxford: Oxford University Press.
Ito, K., Kamegawa, K., & Matsuno, F. (2003). Extended QDSEGA for controlling real robots—acquisition of locomotion patterns for snake-like robot. In IEEE proceedings of IEEE international conference on robotics and automation (ICRA 2003) (pp. 791–796). New York: IEEE.
Kamio, S., Mitsuhashi, H., & Iba, H. (2003). Integration of genetic programming and reinforcement learning for real robots. In E. Cantú-Paz, J. A. Foster, K. Deb, L. Davis, R. Roy, U.-M. O’Reilly, H.-G. Beyer, R. K. Standish, G. Kendall, S. W. Wilson, M. Harman, J. Wegener, D. Dasgupta, M. A. Potter, A. C. Schultz, K. A. Dowsland, N. Jonoska, & J. F. Miller (Eds.), Proceedings of the genetic and evolutionary computations conference (GECCO 2003) (pp. 470–482). Berlin: Springer.
Kimura, H., Yamashita, T., & Kobayashi, S. (2001). Reinforcement learning of walking behavior for a four-legged robot. In Proceedings of 40th IEEE conference on decision and control, Orlando, USA (pp. 411–416).
Kirschner, M. W., & Gerhart, J. C. (2005). The plausibility of life: resolving Darwin’s dilemma. New Haven: Yale University Press.
Koza, J. R. (1992). Genetic programming: on the programming of computers by means of natural selection. Cambridge: MIT Press.
Levitan, I. B., & Kaczmarek, L. K. (2002). The neuron: cell and molecular biology. New York: Oxford University Press.
Mahdavi, S., & Bentley, P. J. (2003). Evolving motion of robots with muscles. In Proceedings of EvoROB2003, the 2nd European workshop on evolutionary robotic (EuroGP 2003), Essex, UK (pp. 655–664).
O’Neill, M., & Ryan, C. (2003). Grammatical evolution: evolutionary automatic programming in an arbitrary language. Norwell: Kluwer.
Pelikan, M., Goldberg, D. E., & Cantú-Paz, E. (1999). BOA: the Bayesian optimization algorithm. In Proceedings of the genetic and evolutionary computation conference (GECCO-99), Orlando, USA (pp. 525–532).
Prokopenko, M., Gerasimov, V., & Tanev, I. (2006). Evolving spatiotemporal coordination in a modular robotic system. In S. Nolfi, G. Baldassarre, R. Calabretta, J. C. T. Hallam, D. Marocco, J.-A. Meyer, O. Miglino, & D. Parisi (Eds.), Lecture notes in computer science: Vol. 4095. From animals to animats 9: 9th international conference on the simulation of adaptive behavior (SAB 2006), Rome, Italy, 25–29 September 2006 (pp. 558–569). Berlin: Springer.
Shan, Y., McKay, R. I., & Baxter, R. (2004). Grammar model-based program evolution. In Proceedings of the 2004 IEEE Congress on evolutionary computation, 20–23 June, Portland, Oregon (pp. 478–485).
Smith, R. (2006). Open dynamics engine. Available at http://q12.org/od.
Takamura, S., Hornby, G. S., Yamamoto, T., Yokono, J., & Fujita, M. (2000). Evolution of dynamic gaits for a robot. In Proceedings of the IEEE international conference on consumer electronics, Los Angeles (pp. 192–193).
Tanev, I. (2006). Interactive learning of mutation strategies in genetic programming. In Proceedings of the 5th joint symposium between Chonnam National University and Doshisha University, Kwangju, Korea (pp. 83–87). Chonnam: Chonnam University Press.
Tanev, I., & Ray, T. (2005). Evolution of sidewinding locomotion of simulated limbless, wheelless robots. Artificial Life and Robotics, 9, 117–122.
Tanev, I., Ray, T., & Buller, A. (2005). Automated evolutionary design, robustness and adaptation of sidewinding locomotion of simulated snake-like robot. IEEE Transactions on Robotics, 21, 632–645.
Wong, M. L. (2005). Evolving recursive programs by using adaptive grammar based genetic programming. Genetic Programming and Evolvable Machines 6, 421–455.
Acknowledgements
The author thanks Katsunori Shimohara, Thomas Ray and Andrzej Buller for their support of this work.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag London
About this chapter
Cite this chapter
Tanev, I. (2013). Learning Mutation Strategies for Evolution and Adaptation of a Simulated Snakebot. In: Prokopenko, M. (eds) Advances in Applied Self-Organizing Systems. Advanced Information and Knowledge Processing. Springer, London. https://doi.org/10.1007/978-1-4471-5113-5_6
Download citation
DOI: https://doi.org/10.1007/978-1-4471-5113-5_6
Publisher Name: Springer, London
Print ISBN: 978-1-4471-5112-8
Online ISBN: 978-1-4471-5113-5
eBook Packages: Computer ScienceComputer Science (R0)