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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
E. Bonabeau, M. Dorigo, G. Theraulaz, “Swarm Intelligence”, Oxford University Press, 1999.
E. Bonabeau, G. Theraulaz, “Swarm smarts”, Scientific American: 72–79, March 2000.
G. Cabri, L. Leonardi, F. Zambonelli, “Engineering Mobile Agent Applications via Context-Dependent Coordination”, IEEE Transactions on Software Engineering, 28(9), September 2002.
D. Estrin, D. Culler, K. Pister, G. Sukjatme, “Connecting the Physical World with Pervasive Networks”, IEEE Pervasive Computing, 1(1):59–69, Jan. 2002.
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.
S. Johansson, J. Johansson, A. Saffiotti, “An electric field approach to autonomous robot control”, Technical Report 2000:17, Blekinge Institute of Technology, Dec. 2000.
S. Johnson, “Emergence”, Scribner, 2001.
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.
J. Kennedy, R.C. Eberhart, Y. Shi,.“Swarm Intelligence”, Morgan Kaufmann, 2001.
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.
Mathematica, http://www.wolfram.com/products/mathematica.
H.V.D. Parunak, “Go to the Ant: Engineering Principles from Natural Multi-Agent Systems”, Annals of Operations Research 75:69–101, 1997.
H.V.D. Parunak, “A Dynamical Systems Perspective on Agent-Based Going Concerns”, IWMAS, Dedham, MA, USA, 1998.
H.V.D. Parunak, “Entropy and Self-Organization in Multi Agent Systems”, in Proceedings of Autonomous Agents, Montreal, Canada, May 2001.
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.
E. Rauch, M. Millonas, D. Chialvo, “Pattern Formation and Functionality in Swarm Models”, Physics Letters A 207 pp. 185–193, 1995.
M. Yim, Y. Zhang, D. Duff, “Modular Robots”, IEEE Spectrum, Feb. 2002.
G. Sussman, “Robust Design through Diversity”, DARPA/MIT Amorphous Computing Workshop, September 1999.
F. Zambonelli, V. Parunak, “Sign of a Revolution in Computer Science and Software Engineering”, in this volume.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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