skip to main content
10.1145/2739482.2768492acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
short-paper

Evolving Diverse Collective Behaviors Independent of Swarm Density

Published: 11 July 2015 Publication History

Abstract

There are multiple different ways of implementing artificial evolution of collective behaviors. Besides a classical offline evolution approach, there is, for example, the option of environment-driven distributed evolutionary adaptation in the form of an artificial ecology [2] and more generally there is the approach of embodied evolution [1,3,6]. Another recently reported approach is the application of novelty search to swarm robotics [5]. In the following, we report an extension of the approach of [7]. The underlying concept is an information-theoretic analogon to thermodynamic (Helmholtz) free energy [8]. The assumption is that the brain is permanently trying to predict future perceptions and that minimizing the prediction error is basically inherent to brains. This is defined by the 'free-energy principle' of [4]. The struggle for prediction success requires a complementary force that represents curiosity and exploration. In this abstract we present an extended method called diverse-prediction that rewards not only for correct predictions but also for each visited sensory state. This proves to be a better approach compared to the method prediction that was reported before[7].

References

[1]
Bredeche, N., Haasdijk, E., and Eiben, Á. E. (2009). On-line, on-board evolution of robot controllers. In 9th International Conference on Artificial Evolution.
[2]
Bredeche, N., Montanier, J.-M., Liu, W., and Winfield, A. F. (2012). Environment-driven distributed evolutionary adaptation in a population of autonomous robotic agents. Mathematical and Computer Modelling of Dynamical Systems, 18(1):101--129.
[3]
Eiben, Á. E., Haasdijk, E., and Bredeche, N. (2010). Embodied, on-line, on-board evolution for autonomous robotics. In Levi, P. and Kernbach, S., editors, Symbiotic Multi-Robot Organisms, volume 7 of Cognitive Systems Monographs, pages 362--384. Springer.
[4]
Friston, K. (2010). The free-energy principle: a unified brain theory? Nature Reviews Neuroscience, 11(2):127--138.
[5]
Gomes, J., Urbano, P., and Christensen, A. L. (2013). Evolution of swarm robotics systems with novelty search. Swarm Intelligence, 7(2--3):115--144.
[6]
Haasdijk, E., Bredeche, N., and Eiben, Á. E. (2014). Combining environment-driven adaptation and task-driven optimisation in evolutionary robotics. PLoS ONE, 9(6):e98466.
[7]
Hamann, H. (2014). Evolution of collective behaviors by minimizing surprise. In Sayama, H., Rieffel, J., Risi, S., Doursat, R., and Lipson, H., editors, 14th Int. Conf. on the Synthesis and Simulation of Living Systems (ALIFE 2014), pages 344--351. MIT Press.
[8]
von Helmholtz, H. (1867). Handbuch der physiologischen Optik. Ludwig Voss, Leipzig, Germany.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO Companion '15: Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation
July 2015
1568 pages
ISBN:9781450334884
DOI:10.1145/2739482
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: 11 July 2015

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. collective behaviors
  2. diversity
  3. evolutionary adaptation
  4. prediction

Qualifiers

  • Short-paper

Funding Sources

  • EU-H2020 project Flora Robotica
  • EU-ICT project ASSISI_bf
  • Austrian Federal Min- istry of Science and Research (BM.W F)
  • EU-H2020 project subCULTron

Conference

GECCO '15
Sponsor:

Acceptance Rates

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

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 28 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Resilient swarm behaviors via online evolution and behavior fusionSwarm Intelligence10.1007/s11721-024-00243-wOnline publication date: 17-Aug-2024
  • (2022)Learning Resilient Swarm Behaviors via Ongoing EvolutionSwarm Intelligence10.1007/978-3-031-20176-9_13(155-170)Online publication date: 2-Nov-2022
  • (2019)Swarm robotics: Robustness, scalability, and self-X features in industrial applicationsit - Information Technology10.1515/itit-2019-000361:4(159-167)Online publication date: 30-Oct-2019
  • (2019)Engineered self-organization for resilient robot self-assembly with minimal surpriseRobotics and Autonomous Systems10.1016/j.robot.2019.103293122:COnline publication date: 1-Dec-2019
  • (2019)Self-assembly in Patterns with Minimal Surprise: Engineered Self-organization and Adaptation to the EnvironmentDistributed Autonomous Robotic Systems10.1007/978-3-030-05816-6_13(183-195)Online publication date: 30-Jan-2019
  • (2017)Evolving robot swarm behaviors by minimizing surpriseProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3067695.3082548(1679-1680)Online publication date: 15-Jul-2017
  • (2017)Ultimate Ecology: How a socio-economic game can evolve into a resilient ecosystem of agents2017 IEEE Symposium Series on Computational Intelligence (SSCI)10.1109/SSCI.2017.8280903(1-8)Online publication date: Nov-2017

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media