Multi-Agent Coordination with OASIS

  • David Ramamonjisoa
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1599)

Abstract

In this paper, we present Organic Agents for Software and Intelligent Systems (OASIS) as a original agents coordination framework. OASIS is based on expertises for building multi-agent system in defined environments.

We introduce the agent/environment interaction modeling and implementation. We describe several coordination techniques such as the negotiation with heuristics in multi-agent planning, and the organization structure in multi-agent actions and mobile agents. Then, these models and techniques are integrated into simulated multi-agent cars on crossroads. Agents are coordinated through common knowledge or negotiation according to the difficulty of the situation. Simulation results shows the coordination techniques comparison with OASIS.

Keywords

Common Knowledge Mobile Agent Traffic Light Agent Coordination Resource Conflict 
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.
    Gelernter, D. et al.: Coordination Languages and their Significance. Communications of the ACM, pp.97–107, 35:2, Feb. 1992.CrossRefGoogle Scholar
  2. 2.
    Gasser, L.: DAI Approaches to Coordination. DAI: Theory and Praxis, Avouris and Gasser Eds., Kluwer Academic Press, pp. 31–51, 1992.Google Scholar
  3. 3.
    Baumann, J. and Radouniklis, N.: Agent Groups in Mobile Agent Systems,DAIS’97, In Distributed Applications and Interoperable Systems, H. Konig et al. Eds., Chapman & Hall, pp. 74–85, 1997.Google Scholar
  4. 4.
    Fukuda, M et al.: Distributed Coordination with MESSENGERS, Sciences of Computer Programming Journal, Special Issue on Coordination Models, Languages, and Applications, 31(2), July 1998.Google Scholar
  5. 5.
    Bijnens, S. et al.: Language construct for Coordination in an Agent Space, MAAMAW’94 Selected Presentation, LNCS/LNAI 1069, Springer, pp.90–105, 1996.Google Scholar
  6. 6.
    Kumeno, F et al.: Evolutional Agents: Field Oriented Programming Language, Flage, In Proceedings of Asian Pacific of Software Engineering Conference (APSEC95), Australia, pp.189–198, 1995.Google Scholar
  7. 7.
    Kumeno, F et al.: A Framework for Adaptive Software by Agents and Thesaurus, In Proceedings of Software Engineering and Knowledge Engineering (SEKE’97), Spain, pp.430–439, June 1997.Google Scholar
  8. 8.
    Nakashima, H. et al.: GAEA Version S.S Manual Revision 0, Cooperative Architecture Project Team, Electro-Technical Laboratory Report, Tsukuba, 1998.Google Scholar
  9. 9.
    Katagiri, Y.: Belief Coordination by Default, In Proceedings of the International Conference on Multi-Agent Systems (ICMAS), Japan,pp.142–149, Dec. 1996.Google Scholar
  10. 10.
    von Martial, F.: Coordinating Plans for Autonomous Agents, LNCS/LNAI 610, Springer, 1992.Google Scholar
  11. 11.
    Stanley Peters, J. et al.: Communication Strategies for Cooperative Behavior, In Proceedings of the International Symposium in New Models for Software Architecture (IMSA), Kyoto, Japan, pp.27–36, Dec. 1996.Google Scholar
  12. 12.
    Ramamonjisoa, D. et al.: Real-time Knowledge-based System for Ploughing Support, In Proceedings of the 11th IEEE Conference on Artificial Intelligence for Applications (IEEE-CAIA), Los Angeles, USA, pp.313–319, Feb. 1995.Google Scholar
  13. 13.
    Chaib-draa, B. and Levesque, P.: Hierarchical Model and Communication by signs, signals, and symbols in Multi-agent environments, Distributed Software Agents and Applications, LNCS/LNAI 1069, J.W. Perram and J.P. Muller Eds, Springer, 1996.Google Scholar
  14. 14.
    Resnick, M.: Changing the Centralized Mind, Technology Review Magazine, July 1994.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • David Ramamonjisoa
    • 1
  1. 1.Faculty of Software and Information ScienceIwate Prefectural University (IPU)TakizawaJAPAN

Personalised recommendations