Multi-Agent Coordination with OASIS
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.
KeywordsCommon Knowledge Mobile Agent Traffic Light Agent Coordination Resource Conflict
Unable to display preview. Download preview PDF.
- 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.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.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.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.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.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.Nakashima, H. et al.: GAEA Version S.S Manual Revision 0, Cooperative Architecture Project Team, Electro-Technical Laboratory Report, Tsukuba, 1998.Google Scholar
- 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.von Martial, F.: Coordinating Plans for Autonomous Agents, LNCS/LNAI 610, Springer, 1992.Google Scholar
- 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.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.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.Resnick, M.: Changing the Centralized Mind, Technology Review Magazine, July 1994.Google Scholar