Skip to main content

Co-Fields: Towards a Unifying Approach to the Engineering of Swarm Intelligent Systems

  • Conference paper
  • First Online:

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

Abstract

Swarm intelligent systems, in which the paths to problem solving emerge as the result of interactions between simple autonomous components (agents or ants) and between them and their environment, appear very promising to develop robust and flexible software application. However, the variety of swarm-based approaches that have been proposed so far still lacks a common modeling and engineering methodology. In the attempt to overcome this problem, this paper presents a general coordination methodology in which swarm’s components are simply driven by abstract computational force fields (Co-Fields), generated either by agents, or by the environment. By having agents be driven in their activities by such fields, globally coordinated behaviors can naturally emerge. Although this model still does not offer a complete engineering methodology, it can provide a unifying abstraction for swarm intelligent systems and it can also be exploited to formalize these systems in terms of dynamical systems whose behavior can be described via differential equations. Several example of swarm systems modeled with Co-Fields are presented to support our thesis.

Keywords

  • Swarm Intelligence
  • Field Surface
  • Security Guard
  • Coordination Task
  • Equipotential Line

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/3-540-39173-8_6
  • Chapter length: 14 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   74.99
Price excludes VAT (USA)
  • ISBN: 978-3-540-39173-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   99.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. H. Abelson, D. Allen, D. Coore, C. Hanson, G. Homsy, T. Knight, R. Nagpal, E. Rauch, G. Sussman and R. Weiss, “Amorphous Computing”, Communications of the ACM, 43(5), May 2000.

    Google Scholar 

  2. O. Babaoglu, H. Meling, A. Montresor, “Anthill: A Framework for the Development of Agent-Based Peer-to-Peer Systems”, 22nd International Conference on Distributed Computing Systems (ICDCS), Vienna (A), July 2002.

    Google Scholar 

  3. E. Bonabeau, M. Dorigo, G. Theraulaz, “Swarm Intelligence”, Oxford University Press, 1999.

    Google Scholar 

  4. E. Bonabeau, G. Theraulaz, “Swarm smarts”, Scientific American: 72–79, March 2000.

    Google Scholar 

  5. G. Cabri, L. Leonardi, F. Zambonelli, “Engineering Mobile Agent Applications via Context-Dependent Coordination”, IEEE Transactions on Software Engineering, 28(9), September 2002.

    Google Scholar 

  6. D. Estrin, D. Culler, K. Pister, G. Sukjatme, “Connecting the Physical World with Pervasive Networks”, IEEE Pervasive Computing, 1(1):59–69, Jan. 2002.

    CrossRef  Google Scholar 

  7. M. Gatti, M. Spallanzani, A. Roli, F. Zambonelli, “What Can Cellular Automata Tell Us About the Behaviour of Large Multi-Agent Systems?”, 1st International Workshop on Software Engineering for Large Agent Systems, Orlando (FL), May 2002.

    Google Scholar 

  8. S. Johansson, J. Johansson, A. Saffiotti, “An electric field approach to autonomous robot control”, Technical Report 2000:17, Blekinge Institute of Technology, Dec. 2000.

    Google Scholar 

  9. S. Johnson, “Emergence”, Scribner, 2001.

    Google Scholar 

  10. J. M Kahn, R. H. Katz, K. S. J. Pister, “Emerging Challenges: Mobile Networking for Smart Dust”, Journal of Communications and Networks, 2(3):188–196, Sept. 2000.

    Google Scholar 

  11. J. Kennedy, R.C. Eberhart, Y. Shi,.“Swarm Intelligence”, Morgan Kaufmann, 2001.

    Google Scholar 

  12. M. Mamei, L. Leonardi, M. Mahan, F. Zambonelli, “Coordinating Mobility in a Pervasive Computing Scenario with Co-Fields”, 1st International Workshop on Mobile Teamwork (at ICDCS 02), IEEE CS Press, Vienna (A), July 2002.

    Google Scholar 

  13. Mathematica, http://www.wolfram.com/products/mathematica.

  14. H.V.D. Parunak, “Go to the Ant: Engineering Principles from Natural Multi-Agent Systems”, Annals of Operations Research 75:69–101, 1997.

    MATH  CrossRef  Google Scholar 

  15. H.V.D. Parunak, “A Dynamical Systems Perspective on Agent-Based Going Concerns”, IWMAS, Dedham, MA, USA, 1998.

    Google Scholar 

  16. H.V.D. Parunak, “Entropy and Self-Organization in Multi Agent Systems”, in Proceedings of Autonomous Agents, Montreal, Canada, May 2001.

    Google Scholar 

  17. H. V. Parunak, S. Brueckner, J Sauter, “ERIM’s Approach to Fine-Grained Agents”, NASA Workshop on Radical Agent Concepts, Greenbelt, MD, USA, Jan. 2002.

    Google Scholar 

  18. E. Rauch, M. Millonas, D. Chialvo, “Pattern Formation and Functionality in Swarm Models”, Physics Letters A 207 pp. 185–193, 1995.

    MATH  CrossRef  MathSciNet  Google Scholar 

  19. M. Yim, Y. Zhang, D. Duff, “Modular Robots”, IEEE Spectrum, Feb. 2002.

    Google Scholar 

  20. G. Sussman, “Robust Design through Diversity”, DARPA/MIT Amorphous Computing Workshop, September 1999.

    Google Scholar 

  21. F. Zambonelli, V. Parunak, “Sign of a Revolution in Computer Science and Software Engineering”, in this volume.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mamei, M., Zambonelli, F., Leonardi, L. (2003). Co-Fields: Towards a Unifying Approach to the Engineering of Swarm Intelligent Systems. In: Petta, P., Tolksdorf, R., Zambonelli, F. (eds) Engineering Societies in the Agents World III. ESAW 2002. Lecture Notes in Computer Science(), vol 2577. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39173-8_6

Download citation

  • DOI: https://doi.org/10.1007/3-540-39173-8_6

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-14009-2

  • Online ISBN: 978-3-540-39173-9

  • eBook Packages: Springer Book Archive

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.