Skip to main content

Incremental Evolution of Stigmergy-Based Multi Robot Controllers Through Utility Functions

  • Conference paper
Knowledge-Based Intelligent Information and Engineering Systems (KES 2007)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4693))

Abstract

This paper deals with the problem of jointly designing the behaviors of a group of robots so as to produce a particular desired collaborative behavior in stigmergy-based settings. In this line, the approach followed has its roots on traditional evolutionary behavior based robotics techniques, but instead of trying to evolve the whole controller for a particular complex behavior in one step, an incremental approach is used by combining the results from different evolutionary/learning processes in different settings for the construction of a complete controller architecture. The key aspects when trying to generalize the process of obtaining the controllers from single robots to multi robot systems are discussed in the framework of a set of simple collaborative tasks, focusing the discussion on the utility functions that guide the evolution.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Nitschke, G.: Emergence of Cooperation: State of the Art. Artificial Life 11(3), 367–396 (2005)

    Article  Google Scholar 

  2. Langton, C.: Artificial Life: An Overview. MIT Press, Cambridge, MA (1995)

    Google Scholar 

  3. Sahin, E., Spears, W.: Swarm Robotics - SAB 2004 International Workshop Revised Selected Papers. LNCS, vol. 3342. Springer, Heidelberg (2005)

    Google Scholar 

  4. Becerra, J.A., Santos, J., Duro, R.J.: Multimodule Artificial Neural Network Architectures for Autonomous Robot Control Through Behavior Modulation. In: Mira, J.M., Álvarez, J.R. (eds.) IWANN 2003. LNCS, vol. 2687, pp. 169–176. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  5. Stone, P., Veloso, M.: Towards Collaborative and Adversarial Learning: A Case Study in Robotic Soccer. Evolution and learning in Multiagent Systems 48(1), 83–104 (1998)

    Google Scholar 

  6. Quinn, M.: A Comparison of Approaches to the Evolution of Homogeneous Multi-Robot Teams. In: Proceedings of the 2001 Congress on Evolutionary Computation, pp. 128–135 (2001)

    Google Scholar 

  7. Arkin, R.C.: Behavior-based Robotics. MIT Press, Cambridge (1998)

    Google Scholar 

  8. Arkin, R.C.: Cooperation without communication: Multiagent schema-based robot navigation. Journal of Robotic Systems 9, 351–364 (1992)

    Article  Google Scholar 

  9. Steele, F., Thomas, G.: Directed stigmergy-based control for multi-robot systems. In: Proceedings of the ACM/IEEE int. conf. on Human-robot interaction, pp. 223–230 (2007)

    Google Scholar 

  10. D’Angelo, A., Pagello, E.: Making Collective Behaviours to work through Implicit Communication. In: Proceedings of ICRA 2005, pp. 81–86 (2005)

    Google Scholar 

  11. Caamaño, P., Prieto, A., Becerra, J.A., Duro, R., Bellas, F.: Evolutionary Tool for the Incremental Design of Controllers for Collective Behaviors. In: Proc. IWINAC 2007. LNCS, vol. v, pp. 4527–4528. Springer, Heidelberg (2007)

    Google Scholar 

  12. Terzopoulos, D., Tu, X., Grzeszczuk, R.: Artificial fishes with autonomous locomotion, perception, behavior, and learning in a simulated physical world. In: Proc. Art. Life IV, pp. 17–27. MIT Press, Cambridge (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Caamaño, P., Becerra, J.A., Duro, R.J., Bellas, F. (2007). Incremental Evolution of Stigmergy-Based Multi Robot Controllers Through Utility Functions. In: Apolloni, B., Howlett, R.J., Jain, L. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2007. Lecture Notes in Computer Science(), vol 4693. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74827-4_148

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74827-4_148

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74826-7

  • Online ISBN: 978-3-540-74827-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics