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

research-article

Exploring and evolving process-oriented control for real and virtual fire fighting robots

Authors:

Kathryn Hardey,

Eren Corapcioglu,

Matthew JadudAuthors Info & Claims

GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computation

Pages 105 - 112

https://doi.org/10.1145/2330163.2330179

Published: 07 July 2012 Publication History

Abstract

Current research in evolutionary robotics is largely focused on creating controllers by either evolving neural networks or refining genetic programs based on grammar trees. We propose the use of the parallel, dataflow languages for the construction of effective robotic controllers and the evolution of new controllers using genetic programming techniques. These languages have the advantages of being built on concurrent execution frameworks that lend themselves to formal verification along with being visualized as a dataflow graph. In this paper, we compare and contrast the development and subsequent evolution of one such process-oriented control algorithm. Our control software was built from composable, communicating processes executing in parallel, and we tested our solution in an annual fire-fighting robotics competition. Subsequently, we evolved new controllers in a virtual simulation of this parallel dataflow domain, and in doing so discovered and quantified more efficient solutions. This research demonstrates the effectiveness of using process networks as the basis for evolutionary robotics.

References

[1]

D. J. Ahlgren and I. M. Verner. Fire-Fighting Robot International Competitions: Education Through Interdisciplinary Design. In International Conference on Engineering Education, 2001.

[2]

I. Armstrong, M. Pirrone-Brusse, A. Smith, and M. C. Jadud. The Flying Gator: Towards Aerial Robotics in occam-π. In P. H. Welch, A. T. Sampson, J. B. Pedersen, J. Kerridge, F. R. M. Barnes, and J. F. Broenink, editors, Communicating Process Architectures 2011, pages 329--340, jun 2011.

[3]

G. Capi. Evolution of efficient neural controllers for robot multiple task performance - a multiobjective approach. In ICRA, pages 2195--2200, 2008.

[4]

S. Carpin, M. Lewis, J. Wang, S. Balakirsky, and C. Scrapper. USARSIm: A Robot Simulator for Research and Education. In IEEE Internation Conference on Robotics and Automation, April 2007.

[5]

C. Hartland and N. Bredeche. Evolutionary Robotics: From Simulation to the Real World using Anticipation. In Universite de Paris-Sud, 2000.

[6]

C. A. R. Hoare. Communicating sequential processes. Commun. ACM, 21(8):666--677, Aug. 1978.

Digital Library

[7]

M. Jadud, C. L. Jacobsen, J. Simpson, and C. G. Ritson. Safe parallelism for behavioral control. In 2008 IEEE Conference on Technologies for Practical Robot Applications, pages 137--142. IEEE, November 2008.

[8]

J. R. Koza. Evolution of subsumption using genetic programming. In F. Varela and P. Bourgine, editors, Toward a Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life, pages 110--119. The MIT Press, 1993.

[9]

H. Liu and H. Iba. Multi-agent learning of heterogeneous robots by evolutionary subsumption. In Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII, GECCO'03, pages 1715--1728, Berlin, Heidelberg, 2003. Springer-Verlag.

Digital Library

[10]

A. L. Nelson, G. J. Barlow, and L. Doitsidis. Fitness functions in evolutionary robotics: A survey and analysis. Robotics and Autonomous Systems, 57(4):345--370, April 2009.

Digital Library

[11]

A. L. Nelson and E. Grant. Using direct competition to select for competent controllers in evolutionary robotics. Robotics and Autonomous Systems, 54(10):840--857, 2006.

[12]

A. L. Nelson, E. Grant, J. Galeotti, and S. Rhody. Maze exploration behaviors using an integrated evolutionary robotics environment. In Journal of Robotics and Autonomous Systems, 2003, pages 159--173, 2004.

Digital Library

[13]

S. Nolfi and D. Parisi. Evolving non-trivial behaviors on real robots: an autonomous robot that picks up objects. In Robotics and Autonomous Systems, pages 187--198. Springer Verlag, 1995.

[14]

B. J. Ross. Pairwise Sequence Comparison and the Genetic Programming of Iterative Concurrent Programs. In Proc. Genetic Programming, pages 338--343. Morgan Kaufmann, 1998.

[15]

B. J. Ross. The Evolution of Concurrent Programs. Applied Intelligence, 8:21--32, 1998.

Digital Library

[16]

H.-S. Seok, K.-J. Lee, and B.-T. Zhang. An on-line learning method for object-locating robots using genetic programming on evolvable hardware. In M. Sugisaka and H. Tanaka, editors, Proceedings of the Fifth International Symposium on Artificial Life and Robotics, volume 1, pages 321--324, Oita, Japan, 26--28 January 2000.

[17]

J. Simpson, C. L. Jacobsen, and M. C. Jadud. Mobile Robot Control - The Subsumption Architecture and occam-pi. In P. Welch, J. Kerridge, and F. Barnes, editors, Communicating Process Architectures 2006, volume 64 of Concurrent Systems Engineering, pages 225--236, Amsterdam, September 2006. IOS Press.

[18]

P. Welch, N. Brown, J. Moores, K. Chalmers, and B. Sputh. Integrating and Extending JCSP. Communicating Process Architechtures, 2007.

Cited By

Long XLiu Z(2024)Visual SLAM-based fire extinguishing robot for energy storage power plants2024 3rd International Conference on Energy, Power and Electrical Technology (ICEPET)10.1109/ICEPET61938.2024.10626351(267-272)Online publication date: 17-May-2024
https://doi.org/10.1109/ICEPET61938.2024.10626351
DHARMENDRA SSHISHIR KEKTA DMAYANK AVISHAL P(2018)ARDUINO AND SENSORS BASED FIRE FIGHTING ROBOTi-manager’s Journal on Instrumentation and Control Engineering10.26634/JIC.6.2.144806:2(37)Online publication date: 2018
https://doi.org/10.26634/JIC.6.2.14480
Jadud MHichilo NMupiwa HRay LMahoney M(2014)The siren song of open hardware/software in wireless sensor designJournal of Computing Sciences in Colleges10.5555/2600623.260062529:5(7-13)Online publication date: 1-May-2014
https://dl.acm.org/doi/10.5555/2600623.2600625

Index Terms

Exploring and evolving process-oriented control for real and virtual fire fighting robots

Recommendations

Evolving complete robots with CPPN-NEAT: the utility of recurrent connections
GECCO '11: Proceedings of the 13th annual conference on Genetic and evolutionary computation

This paper extends prior work using Compositional Pattern Producing Networks (CPPNs) as a generative encoding for the purpose of simultaneously evolving robot morphology and control. A method is presented for translating CPPNs into complete robots ...
The impact of jointly evolving robot morphology and control on adaptation rate
GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation

Embodied cognition emphasizes that intelligent behavior results from the coupled dynamics between an agent's body, brain and environment. In response to this, several projects have jointly evolved robot morphology and control to realize desired ...
Evolving Self-Organizing Behaviors for a Swarm-Bot

In this paper, we introduce a self-assembling and self-organizing artifact, called a swarm-bot, composed of a swarm of s-bots, mobile robots with the ability to connect to and to disconnect from each other. We discuss the challenges involved in ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computation

July 2012

1396 pages

ISBN:9781450311779

DOI:10.1145/2330163

Editor:
Terence Soule
University of Idaho, USA
,
General Chair:
Jason H. Moore
Dartmouth College, USA

Copyright © 2012 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

SIGEVO: ACM Special Interest Group on Genetic and Evolutionary Computation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 July 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

GECCO '12

Sponsor:

SIGEVO

GECCO '12: Genetic and Evolutionary Computation Conference

July 7 - 11, 2012

Pennsylvania, Philadelphia, USA

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
147
Total Downloads

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

Reflects downloads up to 11 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Long XLiu Z(2024)Visual SLAM-based fire extinguishing robot for energy storage power plants2024 3rd International Conference on Energy, Power and Electrical Technology (ICEPET)10.1109/ICEPET61938.2024.10626351(267-272)Online publication date: 17-May-2024
https://doi.org/10.1109/ICEPET61938.2024.10626351
DHARMENDRA SSHISHIR KEKTA DMAYANK AVISHAL P(2018)ARDUINO AND SENSORS BASED FIRE FIGHTING ROBOTi-manager’s Journal on Instrumentation and Control Engineering10.26634/JIC.6.2.144806:2(37)Online publication date: 2018
https://doi.org/10.26634/JIC.6.2.14480
Jadud MHichilo NMupiwa HRay LMahoney M(2014)The siren song of open hardware/software in wireless sensor designJournal of Computing Sciences in Colleges10.5555/2600623.260062529:5(7-13)Online publication date: 1-May-2014
https://dl.acm.org/doi/10.5555/2600623.2600625
Kułakowski KSzmuc T(2012)Modeling robot behavior with CCLProceedings of the Third international conference on Simulation, Modeling, and Programming for Autonomous Robots10.1007/978-3-642-34327-8_7(40-51)Online publication date: 5-Nov-2012
https://dl.acm.org/doi/10.1007/978-3-642-34327-8_7

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