Advertisement

Engineering Mobility in Large Multi Agent Systems: A Case Study in Urban Traffic Management

  • Marco Mamei
  • Michael Mahan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2603)

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.

Keywords

Multi Agent System Traffic Management Coordination Policy Context Awareness Coordination Task 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [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. [2]
    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.Google Scholar
  3. [3]
    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.Google Scholar
  4. [4]
    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.Google Scholar
  5. [5]
    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.Google Scholar
  6. [6]
    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.CrossRefGoogle Scholar
  7. [7]
    E. Freeman, S. Hupfer, K. Arnold, “JavaSpaces Principles, Patterns, and Practice”, Addison-Wesley, 1999.Google Scholar
  8. [8]
    A. Howard, M. Mataric, G. Sukhatme, “An Incremental Self-Deployment Algorithm for Mobile Sensor Networks”, Autonomous Robots, 13(2):113–126, Sept. 2002.zbMATHCrossRefGoogle Scholar
  9. [10]
    S. Johansson, A. Saffiotti, “Using the Electric Field Approach in the RoboCup Domain”, RoboCup 2001: 399–404, Seattle, WA, USA, 2001.Google Scholar
  10. [12]
    O. Khatib, “Real-time obstacle avoidance for manipulators and mobile robots”, The International Journal of Robotics Research, 5(1):90–98, 1986.CrossRefMathSciNetGoogle Scholar
  11. [13]
    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.Google Scholar
  12. [14]
    A. Omicini, F. Zambonelli, “Coordination for Internet Application Development”, Autonomous Agents and Multi-Agent Systems 2(3). Kluwer Academic Publishers, September 1999.Google Scholar
  13. [15]
    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
  14. [16]
    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.Google Scholar
  15. [18]
    G. Sussman, “Robust Design through Diversity”, DARPA/MIT Amorphous Computing Workshop, September 1999.Google Scholar
  16. [21]
    S. Johnson, “Wild Things”, Wired, pp. 78–83, March 2002.Google Scholar
  17. [22]
    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.Google Scholar
  18. [23]
    F. Zambonelli, M. Mamei, A. Roli, “What Can Cellular Automata Tell Us About the Behavior of Large Multi-Agent Systems?”, in this volume.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Marco Mamei
    • 1
  • Michael Mahan
    • 2
  1. 1.Dipartimento di Scienze dell’IngegneriaUniversità di Modena e Reggio EmiliaModenaItaly
  2. 2.Nokia Research CenterAgent Technology GroupBurlington, MassachusettsUSA

Personalised recommendations