Abstract
The complexity raised in modern software systems seems to be no longer affordable in terms of the abstractions and methodologies promoted by traditional approaches to computer science and software engineering and radically new approaches are required. This paper focuses on the problem of engineering the motion coordination of a large-scale multi-agent system, and proposes an approach that takes inspiration from the laws of physics. Our idea is to have the movements of agents driven by force fields, generated by the agents themselves and propagated via some infrastructure or by the agents in an ad-hoc way. A globally coordinated and self-organized behavior in the agent’s movements can then emerge due to the interrelated effects of agents following the shape of the fields and dynamic fields re-shaping. The approach is presented and its effectiveness described with regard to a concrete case study in the area of urban traffic management.
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.
S. Bandini, S. Manzoni, C. Simone, “Heterogeneous Agents Situated in Heterogeneous Spaces”, 3rd International Symposium From Agent Theories to Agent Implementations, Wien (A), April 2002.
F. Bellifemine, A. Poggi, G. Rimassa, “JADE-A FIPA2000 Compliant Agent Development Environment”, 5th International Conference on Autonomous Agents (Agents 2001), pp. 216–217, Montreal, Canada, May 2001.
G. Cabri, L. Leonardi, M. Mamei, F. Zambonelli, “Engineering Infrastructures for Mobile Organizations”, 2nd International Workshop on Engineering Societies in the Agents’ World, LNAI No. 2203, Dec. 2001.
G. Cabri, L. Leonardi, F. Zambonelli, “Engineering Mobile Agent Applications via Context-Dependent Coordination”, IEEE Transactions on Software Engineering, 2002, 28(11):1040–1058, Nov. 2002.
G. Cugola, A. Fuggetta, E. De Nitto, “The JEDI Event-based Infrastructure and its Application to the Development of the OPSS WFMS”, IEEE Transactions on Software Engineering, 27(9): 827–850, Sept. 2001.
E. Freeman, S. Hupfer, K. Arnold, “JavaSpaces Principles, Patterns, and Practice”, Addison-Wesley, 1999.
A. Howard, M. Mataric, G. Sukhatme, “An Incremental Self-Deployment Algorithm for Mobile Sensor Networks”, Autonomous Robots, 13(2):113–126, Sept. 2002.
S. Johansson, A. Saffiotti, “Using the Electric Field Approach in the RoboCup Domain”, RoboCup 2001: 399–404, Seattle, WA, USA, 2001.
O. Khatib, “Real-time obstacle avoidance for manipulators and mobile robots”, The International Journal of Robotics Research, 5(1):90–98, 1986.
C. Mascolo, L. Capra, W. Emmerich, “An XML based Middleware for Peer-to-Peer Computing”, In Proc. of the IEEE International Conference of Peer-to-Peer Computing (P2P2001), Linkoping, Sweden, Aug. 2001.
A. Omicini, F. Zambonelli, “Coordination for Internet Application Development”, Autonomous Agents and Multi-Agent Systems 2(3). Kluwer Academic Publishers, September 1999.
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.
G. P. Picco, A. L. Murphy, G. C. Roman, “LIME: Linda Meets Mobility”, In Proceedings of the 21st International Conference of Software Engineering (ICSE’99), Los Angeles, USA, May 1999.
G. Sussman, “Robust Design through Diversity”, DARPA/MIT Amorphous Computing Workshop, September 1999.
S. Johnson, “Wild Things”, Wired, pp. 78–83, March 2002.
F. Zambonelli, V. Parunak, “From Design to Intentions: Sign of a Revolution”, 1st International Joint Conference on Autonomous Agents and Multi-agent Systems, Bologna (I), July 2002.
F. Zambonelli, M. Mamei, A. Roli, “What Can Cellular Automata Tell Us About the Behavior of Large Multi-Agent Systems?”, 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., Mahan, M. (2003). Engineering Mobility in Large Multi Agent Systems: A Case Study in Urban Traffic Management. In: Garcia, A., Lucena, C., Zambonelli, F., Omicini, A., Castro, J. (eds) Software Engineering for Large-Scale Multi-Agent Systems. SELMAS 2002. Lecture Notes in Computer Science, vol 2603. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-35828-5_7
Download citation
DOI: https://doi.org/10.1007/3-540-35828-5_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08772-4
Online ISBN: 978-3-540-35828-2
eBook Packages: Springer Book Archive