More Web Proxy on the site http://driver.im/

research-article

Co-evolution of active sensing and locomotion gaits of simulated snake-like robot

Authors:

Katsunori ShimoharaAuthors Info & Claims

GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation

Pages 257 - 264

https://doi.org/10.1145/1389095.1389135

Published: 12 July 2008 Publication History

Abstract

We propose an approach of automated co-evolution of the optimal values of attributes of active sensing (orientation, range and timing of activation of sensors) and the control of locomotion gaits of simulated snake-like robot (Snakebot) that result in a fast speed of locomotion in a confined environment. The experimental results illustrate the emergence of a contactless wall-following navigation of fast sidewinding Snakebots. The wall-following is accomplished by means of differential steering, facilitated by the evolutionary defined control sequences incorporating the readings of evolutionary optimized sensors.

References

[1]

Angeline, P. J. Genetic Programming and Emergent Intelligence. In Kinnear, K.E. Jr., editor, Advances in Genetic Programming, MIT Press, 1994, 75--98

Digital Library

[2]

Burdick, J.W., Radford, J., and Chirikjian, G.S., A 'Sidewinding' Locomotion Gait For Hyper--Redundant Robots., In Proceedings of the IEEE int. conf. on Robotics & Automation, Atlanta, USA, 1993, pp. 101--106.

[3]

Dowling, K. Limbless Locomotion: Learning to Crawl with a Snake Robot, doctoral dissertation, tech. report CMU-RI-TR-97-48, Robotics Institute, Carnegie Mellon University, 1997.

Digital Library

[4]

Goldberg D. E. Genetic Algorithms in Search, Optimization, and Machine Learning, Addision-Wesley, 1989

Digital Library

[5]

Grzeszczuk, R., Terzopoulos, D., Automated Learning of Muscle-actuated Locomotion Through Control Abstraction, Proceedings of the 22nd Annual Conference on Computer Graphics (SIGGRAPH 1995), August 6--11, 1995, Los Angeles, CA, USA, pp.63--70

Digital Library

[6]

Hirose, S. Biologically Inspired Robots: Snake-like Locomotors and Manipulators, Oxford University Press, 1993.

Digital Library

[7]

Ito, K., Kamegawa, T., and Matsuno, F., Extended QDSEGA for Controlling Real Robots-Acquisition of Locomotion Patterns for Snake-like Robot, Proc. of IEEE International Conference on Robotics and Automation, 2003, pp. 791--796

[8]

Ito K., and Matsuno, F., Application of Reinforcement Learning to Hyper-redundant System: Acquisition of Locomotion Pattern of Snake Like Robot, Proceedings of the Pacific Asian Conference On Intelligent Systems (PAIS 2001), Seoul, Korea, November 16--17 2001, pp.65--70

[9]

Koza, J. R. Genetic Programming: On the Programming of Computers by Means of Natural Selection, Cambridge, MA, MIT Press, 1992.

Digital Library

[10]

Koza, J. R., Genetic Programming 2: Automatic Discovery of Reusable Programs, The MIT Press, Cambridge, MA, 1994

Digital Library

[11]

Koza, J.R., Keane, M.A., Yu, J., Bennett III, F. H., Mydlowec, W., Automatic Creation of Human-Competitive Programs and Controllers by Means of Genetic Programming, Genetic Programming and Evolvable Machines, Vol.1 No.1--2, 2000, pp.121--164.

Digital Library

[12]

Mahdavi, S., Bentley, P.J., Evolving Motion of Robots with Muscles, In Proc. of EvoROB2003, the 2nd European Workshop on Evolutionary Robotic (EuroGP 2003), 2003 655--664.

Digital Library

[13]

Meeden, L., and Kumar, D., Trends in Evolutionary Robotics, Soft Computing for Intelligent Robotic Systems, edited by L.C. Jain and T. Fukuda, Physica-Verlag, New York, NY, 1998, pp. 215--233.

[14]

Morowitz, H.J., The Emergence of Everything: How the World Became Complex, Oxford University Press, New York, 2002.

[15]

Nolfi, S., and Floreano, D., Evolutionary Robotics: he Biology, Intelligence, and Technology of Self-Organizing Machines, MIT Press, 2000

Digital Library

[16]

Ostrowski, J., and Burdick, J., Gait Kinematics for a Serpentine Robot, In Proc. IEEE Int. Conf. on Rob. and Autom., Minneapolis, MN, 1996, pp. 1294--1299.

[17]

Pfeifer, R., On the Role of Morphology and Materials in Adaptive Behavior, In: J.-A. Meyer, A. Berthoz, D. Floreano, H. Roitblat, and S.W. Wilson (eds.), From animals to animats 6: Proc. of the 6th Int. Conf. on Simulation of Adaptive Behavior. Cambridge, Mass., MIT Press, 2000, pp. 23--32

[18]

Salemi, S., Will, P. and Shen, W.-M., Distributed Task Negotiation in Modular Robots, Robotics Society of Japan, Special Issue on "Modular Robots", 2003.

[19]

Smith, R. Open Dynamics Engine, URL: http://q12.org/od

[20]

Stoy, K., Shen, W.-M. and Will, P.M., A Simple Approach to the Control of Locomotion in Self-reconfigurable Robots, Robotics and Autonomous Systems, Vol.44, No.3, 2003, pp.191--200.

[21]

Takamura, S., Hornby, G. S., Yamamoto, T., Yokono, J. and Fujita, M. Evolution of Dynamic Gaits for a Robot, In Proceedings of the IEEE International Conference on Consumer Electronics, 2000, 192--193.

[22]

Tanev, I., Ray, T., and Buller, A., Automated Evolutionary Design, Robustness and Adaptation of Sidewinding Locomotion of Simulated Snake-like Robot, IEEE Transactions on Robotics, Vol.21, No.4, 2005, pp.632--645.

Digital Library

[23]

Zhang, Y., Yim, M. H., Eldershaw, C., Duff, D. G. and Roufas, K. D., Phase automata: a programming model of locomotion gaits for scalable chain-type modular robots, In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003), October 27 -- 31; Las Vegas, NV, 2003.

[24]

Worst, R., Robotic Snakes, Proceedings of the Third German Workshop on Artificial Life, Verlag Harri Deutsch, 1998, pp. 113--126.

Cited By

Hou XShi YLi LTian YSu YDing TDeng Z(2020)Revealing the Mechanical Characteristics via Kinematic Wave Model for Snake-Like Robot Executing Exploration of Lunar CratersIEEE Access10.1109/ACCESS.2020.29712218(38368-38379)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.2971221
Tanev IKuyucu TShimohara K(2018)GP-induced and explicit bloating of the seeds in incremental GP improves evolutionary successGenetic Programming and Evolvable Machines10.1007/s10710-013-9192-y15:1(37-60)Online publication date: 24-Dec-2018
https://dl.acm.org/doi/10.1007/s10710-013-9192-y
Černý JKubalík J(2013)Co-evolutionary approach to design of robotic gaitProceedings of the 16th European conference on Applications of Evolutionary Computation10.1007/978-3-642-37192-9_55(550-559)Online publication date: 3-Apr-2013
https://dl.acm.org/doi/10.1007/978-3-642-37192-9_55
Show More Cited By

Index Terms

Co-evolution of active sensing and locomotion gaits of simulated snake-like robot

Recommendations

Emergent generality of adapted locomotion gaits of simulated snake-like robot
EuroGP'06: Proceedings of the 9th European conference on Genetic Programming

In this work we consider the generality of locomotion gaits of simulated snake-like robot (Snakebot), adapted (via genetic programming, GP) to both (i) a challenging terrain and (ii) a partial mechanical damage. Discussing the emergence of common traits ...
Automated Evolutionary Design, Robustness, and Adaptation of Sidewinding Locomotion of a Simulated Snake-Like Robot

Inspired by the efficient method of locomotion of the rattlesnake Crotalus cerastes, the objective of this work is automatic design through genetic programming (GP) of the fastest possible (sidewinding) locomotion of simulated limbless, wheelless snake-...
On the cumulative effect of bloat and genetic transposition on the efficiency of incremental evolution of snake-like robot
GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computation

We present a study on the cumulative effect of the bloat and the seeding of the initial population, inspired by genetic transposition (GT), on the efficiency of incremental evolution of simulated snake-like robot (Snakebot). In the proposed incremental ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation

July 2008

1814 pages

ISBN:9781605581309

DOI:10.1145/1389095

Conference Chair:
Conor Ryan
University of Limerick, Ireland
,
Editor:
Maarten Keijzer
Chordiant Software International B.V., The Netherlands

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 July 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

GECCO08

Sponsor:

GECCO08: Genetic and Evolutionary Computation Conference

July 12 - 16, 2008

GA, Atlanta, USA

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
218
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Hou XShi YLi LTian YSu YDing TDeng Z(2020)Revealing the Mechanical Characteristics via Kinematic Wave Model for Snake-Like Robot Executing Exploration of Lunar CratersIEEE Access10.1109/ACCESS.2020.29712218(38368-38379)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.2971221
Tanev IKuyucu TShimohara K(2018)GP-induced and explicit bloating of the seeds in incremental GP improves evolutionary successGenetic Programming and Evolvable Machines10.1007/s10710-013-9192-y15:1(37-60)Online publication date: 24-Dec-2018
https://dl.acm.org/doi/10.1007/s10710-013-9192-y
Černý JKubalík J(2013)Co-evolutionary approach to design of robotic gaitProceedings of the 16th European conference on Applications of Evolutionary Computation10.1007/978-3-642-37192-9_55(550-559)Online publication date: 3-Apr-2013
https://dl.acm.org/doi/10.1007/978-3-642-37192-9_55
Tanev IKuyucu TShimohara KMoore J(2012)On the cumulative effect of bloat and genetic transposition on the efficiency of incremental evolution of snake-like robotProceedings of the 14th annual conference on Genetic and evolutionary computation10.1145/2330163.2330186(161-168)Online publication date: 7-Jul-2012
https://dl.acm.org/doi/10.1145/2330163.2330186
Kuyucu TTanev IShimohara K(2012)Incremental evolution of fast moving and sensing simulated snake-like robot with multiobjective GP and strongly-typed crossoverMemetic Computing10.1007/s12293-012-0085-z4:3(183-200)Online publication date: 26-Jun-2012
https://doi.org/10.1007/s12293-012-0085-z
Tanev IKuyucu TShimohara K(2012)The effect of bloat on the efficiency of incremental evolution of simulated snake-like robotProceedings of the 15th European conference on Genetic Programming10.1007/978-3-642-29139-5_21(242-253)Online publication date: 11-Apr-2012
https://dl.acm.org/doi/10.1007/978-3-642-29139-5_21
Tanev IKuyucu TShimohara KLanzi P(2011)Incremental genetic programming via genetic transpositionProceedings of the 13th annual conference companion on Genetic and evolutionary computation10.1145/2001858.2001870(19-20)Online publication date: 12-Jul-2011
https://dl.acm.org/doi/10.1145/2001858.2001870

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents