research-article

Neuro-evolution for a gathering and collective construction task

Authors:

D. W.F van Krevelen,

G. S. NitschkeAuthors Info & Claims

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

Pages 225 - 232

https://doi.org/10.1145/1389095.1389131

Published: 12 July 2008 Publication History

Abstract

In this paper we apply three Neuro-Evolution (NE) methods as controller design approaches in a collective behavior task. These NE methods are Enforced Sub-Populations, Multi-Agent Enforced Sub-Populations, and Collective Neuro- Evolution. In the collective behavior task, teams of simulated robots search an unexplored area for objects that are to be used in a collective construction task. Results indicate that the Collective Neuro-Evolution method, a cooperative co-evolutionary approach that allows for regulated recombination between genotype populations is appropriate for deriving artificial neural network controllers in a set of increasingly difficult collective behavior task scenarios.

References

[1]

M. Potter and K. De Jong Cooperative coevolution: Architecture for evolving coadapted subcomponents. Evolutionary Computation. 8(1): 1--29, 2000.

Digital Library

[2]

C. Shannon. A Mathematical Theory of Communication. Bell System Technical Journal. 27(1): 623--656, 1948.

[3]

A. Eiben and J. Smith Introduction to Evolutionary Computing. Springer-Verlag, Berlin, Germany. 2003.

Digital Library

[4]

J. Bennett, W. Briggs, and M. Triola. Statistical Reasoning for Everyday Life. Addison-Wesley, New York, NY, USA, second edition, 3 Jul. 2002.

[5]

F. Gomez. Robust Non-linear Control through Neuroevolution. PhD thesis, University of Texas, Austin, TX, USA, Aug. 2003.

Digital Library

[6]

F. Gomez, D. Burger, and R. Miikkulainen. A neuroevolution method for dynamic resource allocation on a chip multiprocessor. In IJCNN'01: Proceedings of the 2001 International Joint Conference on Neural Networks, volume 4, pages 2355--2360. IEEE Computer Society Press, 2001.

[7]

F. Gomez and R. Miikkulainen. Solving Non-Markovian Control Tasks with Neuroevolution. In IJCAI'99: Proceedings of the 1999 International Joint Conference on Artificial Intelligence, pages 1356--1361. Morgan Kaufmann, Stockholm, Sweden. 1999.

Digital Library

[8]

K. Stanley and B. Bryant and R. Miikkulainen. Real-time Neuro-evolution in the NERO Video Game. IEEE Transactions Evolutionary Computation, 9(6):653--668, 2005.

Digital Library

[9]

J. Gautrais and G. Theraulaz and J. Deneubourg and C. Anderson. Emergent polyethism as a consequence of increased colony size in insect societies. Journal of Theoretical Biology, 215(1):363--373, 2002.

[10]

L. Li and A. Martinoli and A. Yaser. Learning and Measuring Specialization in Collaborative Swarm Systems. Adaptive Behavior, 12(3):199--212, 2004.

Digital Library

[11]

F. Gomez and R. Miikkulainen. Incremental evolution of complex general behavior. Adaptive Behaviour, 5(3-4):317--342, 1997.

Digital Library

[12]

S. Luke, C. Cioffi-Revilla, L. Panait, K. Sullivan, and G. Balan. MASON: A multiagent simulation environment. Simulation, 81(7):517--527, 2005.% http://www.cs.gmu.edu/ eclab/projects/mason/.

Digital Library

[13]

S. Luke, L. Panait, G. Balan, S. Paus, Z. Skolicki, J. Harrison,J. Bassett, R. Hubley, and A. Chircop. ECJ 16: A java-based evolutionary computation research system, 2008. http://cs.gmu.edu/ eclab/projects/ecj/% http://cs.gmu.edu/ eclab/projects/ecj/.

[14]

R. McCall. Fundamental Statistics for Behavioral Sciences. Wadsworth Publishing, eighth edition, 2000.

[15]

D. Moriarty and R. Miikkulainen. Evolutionary networks for value ordering in constraint satisfaction problems. Technical Report AI94-218, University of Texas, Austin, TX, USA, 1994.

Digital Library

[16]

G. Nitschke, M. Schut, and A. Eiben. Collective specialization in multi-rover systems. GECCO'07: Proceedings of the 2007 Genetic and Evolutionary Computation Conference, pages 342--342, 2007. ACM Press, London, United Kingdom.

Digital Library

[17]

D. Rumelhart, G. Hinton, and R. Williams. Learning internal representations by error propagation, volume 1 of Parallel Distributed Processing. MIT Press, Cambridge, USA, 1986.

[18]

A. Smith. An Inquiry into the Nature and Causes of the Wealth of Nations. Methuen and Co., Ltd. 1904, London, United Kingdom, fifth edition, 1776.%

[19]

%D. Thierens, H. Beyer, M. Birattari, J. Bongard, J. Branke, J. Clark,% D. Cliff, C. Congdon, K. Deb, B. Doerr, T. Kovacs, S. Kumar, J. Miller,% J. Moore, F. Neumann, M. Pelikan, R. Poli, K. Sastry, K. Stanley,% T. Stützle, R. Watson, and I. Wegener, editors.% GECCO'07: Proceedings of the 2007 Genetic and Evolutionary Computation Conference, London, United %Kingdom. 2007. ACM Press.

[20]

P. Werbos. Beyond regression: New tools for prediction and analysis in the behavioral sciences. PhD thesis, Harvard University, Cambridge, MA, USA, 1974.

[21]

I. Witten and E. Frank. Data Mining: Practical machine learning tools and techniques. Morgan Kaufmann Publishers Inc., San Francisco, 2nd edition, 2005. http://www.cs.waikato.ac.nz/ml/weka/.

Digital Library

[22]

C. Yong and R. Miikkulainen. Cooperative coevolution of multi-agent systems. Technical Report AI01-287, University of Texas, Austin, TX, USA, 2001.

Digital Library

[23]

B. Bryant and R. Miikkulainen. Acquiring Visibly Intelligent Behavior with Example-Guided Neuroevolution. AAAI-07: Proceedings of the 2007 National Conference on Artificial Intelligence, pages 801--808, 2007. AAAI Press, Menlo Park, USA.

Digital Library

[24]

R. Miikkulainen. Evolving neural networks. GECCO'07: Proceedings of the 2007 Genetic and Evolutionary Computation Conference, pages 3415--3434, 2007. ACM Press, London, United Kingdom.

Digital Library

[25]

G. Nitschke and M. Schut Designing Multi-Rover Emergent Specialization. In GECCO'08: Proceedings of the 2008 Genetic and Evolutionary Computation Conference. 2008, ACM Press, Atlanta, USA.

Digital Library

[26]

M. Potter and K. De Jong Evolving Neural Networks with Collaborative Species. In Proceedings of the Summer Computer Simulation Conference. pages 340--345, 2008, The Society of Computer Simulation.

[27]

M. Potter and L. Meeden and A. Schultz Heterogeneity in the Coevolved Behaviors of Mobile Robots: The Emergence of Specialists. In IJCAI'01: Proceedings of the 2001 International Joint Conference on Artificial Intelligence. pages 1337--1343, 2001, AAAI Press, USA.

Digital Library

[28]

F. Gomez and R. Miikkulainen Active Guidance for a Finless Rocket Using Neuro-evolution. In GECCO'07: Proceedings of the 2007 Genetic and Evolutionary Computation Conference. pages 2084--2095, 2003, ACM Press, Chicago, USA.

Digital Library

Cited By

Talamini JScaini GMedvet EBartoli ATakadama K(2018)Selfish vs. global behavior promotion in car controller evolutionProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3205651.3208254(1722-1727)Online publication date: 6-Jul-2018
https://dl.acm.org/doi/10.1145/3205651.3208254
Dash TNayak TSwain RPal SKundu MChaudhury SMitra SMazumdar D(2015)Controlling Wall Following Robot Navigation Based on Gravitational Search and Feed Forward Neural NetworkProceedings of the 2nd International Conference on Perception and Machine Intelligence10.1145/2708463.2709070(196-200)Online publication date: 26-Feb-2015
https://dl.acm.org/doi/10.1145/2708463.2709070
Knudson MTumer K(2011)Adaptive navigation for autonomous robotsRobotics and Autonomous Systems10.1016/j.robot.2011.02.00459:6(410-420)Online publication date: 1-Jun-2011
https://dl.acm.org/doi/10.1016/j.robot.2011.02.004
Show More Cited By

Index Terms

Neuro-evolution for a gathering and collective construction task
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Robotics
      1. Robotic autonomy
2. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Intelligent agents

Recommendations

Neuro-evolution approaches to collective behavior
CEC'09: Proceedings of the Eleventh conference on Congress on Evolutionary Computation

This paper is a preliminary study of the types of collective behavior tasks that are best solved by Neuro-Evolution (NE). This research tests a hypothesis that for a multi-rover task, the best approach (for deriving effective collective behaviors) is to ...
Neuro-evolution methods for gathering and collective construction
ECAL'09: Proceedings of the 10th European conference on Advances in artificial life: Darwin meets von Neumann - Volume Part I

This paper evaluates the Collective Neuro-Evolution (CONE) method, comparative to a related controller design method, in a simulated multi-robot system. CONE solves collective behavior tasks, and increases task performance via facilitating behavioral ...
Generational neuro-evolution: restart and retry for improvement
GECCO '14: Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation

This paper proposes a new Neuro-Evolution (NE) method for automated controller design in agent-based systems. The method is Generational Neuro-Evolution (GeNE), and is comparatively evaluated with established NE methods in a multi-agent predator-prey ...

Comments

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

5
Total Citations
View Citations
162
Total Downloads

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

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Talamini JScaini GMedvet EBartoli ATakadama K(2018)Selfish vs. global behavior promotion in car controller evolutionProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3205651.3208254(1722-1727)Online publication date: 6-Jul-2018
https://dl.acm.org/doi/10.1145/3205651.3208254
Dash TNayak TSwain RPal SKundu MChaudhury SMitra SMazumdar D(2015)Controlling Wall Following Robot Navigation Based on Gravitational Search and Feed Forward Neural NetworkProceedings of the 2nd International Conference on Perception and Machine Intelligence10.1145/2708463.2709070(196-200)Online publication date: 26-Feb-2015
https://dl.acm.org/doi/10.1145/2708463.2709070
Knudson MTumer K(2011)Adaptive navigation for autonomous robotsRobotics and Autonomous Systems10.1016/j.robot.2011.02.00459:6(410-420)Online publication date: 1-Jun-2011
https://dl.acm.org/doi/10.1016/j.robot.2011.02.004
Nitschke G(2009)Neuro-evolution approaches to collective behaviorProceedings of the Eleventh conference on Congress on Evolutionary Computation10.5555/1689599.1689804(1554-1561)Online publication date: 18-May-2009
https://dl.acm.org/doi/10.5555/1689599.1689804
van Krevelen D(2009)Intelligent Agent Modeling as Serious GameAgents for Games and Simulations10.1007/978-3-642-11198-3_15(221-236)Online publication date: 2009
https://doi.org/10.1007/978-3-642-11198-3_15

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.

Figures

Tables

Media

View Table of Conten