Abstract
One of the major interests of Multi-Agent Systems (MAS), which are able to handle distributed planning, is coordination. This coordination requires both an adequate plan representation and efficient interacting methods between agents. Interactions are based on information exchange (e.g. data, partial or global plan) and allow agents to update their own plans by including the exchanged information. Coordination generally produces two effects: it cancels negative interactions (e.g. resource sharing) and it takes advantage of helpful ones (e.g. handling redundant actions). A coordination model should satisfy the following requirements: domain independence, broad covering of interacting situations, operational coordination semantics and natural expression for the designer. This paper presents an adequate framework for the representation and handling of plans in MAS. It then shows how an approach based on a plan representation by means of a partial order model enables the definition of a coordination algorithm for the possible enrichment of plans.
Preview
Unable to display preview. Download preview PDF.
References
A. Barrett and D.S. Weld. Characterizing Subgoal Interactions for Planning. In proceedings of IJCAI-93, pp 1388–1393, 1993.
A.H. Bond and L. Gasser. Reading on DAI. Morgan Kauffman Publishers, Inc. 1988.
P.R. Cohen and H. Leveque. Teamwork. Tr 503. SRI International, 1991.
P.R. Cohen, J. Morgan, and M.E. Pollack (editors). Intentions in communication. MIT Press, 1990.
D.D. Corkill. Hierarchical Planning in a Distributed Environment. In Proc. of the sixth International Joint Conference on Artificial Intelligence (IJCAI-79), 1979.
R. Davis and R. Smith. Negotiation as a Metaphor for distributed Problem Solving. In Proc. of Artificial Intelligence, vol 20, pp 63–109, 1983.
E. Ephrati and J.S. Rosenschein. Constrained Intelligent Action: Planning Under the Influence of a Master Agent. In Proc. of the tenth National Conference on Artificial Intelligence (AAAI-92), 1992.
M.P. Georgeff. Communication and interaction in Multi-Agent Planning. In Proc. of the third National Conference on Artificial Intelligence (AAAI-83), 1983.
B.J. Grosz and C.L. Sidner. Attention, intentions and structure of discourse. Computational Linguistics, 12(3), 1986.
F. Ingrand, R. Alami and F. Robert. Multi-Robot Cooperation through Incremental Plan Merging. Submitted to International Conference on Robotics and Automation, Nagoya. Japan, 1995.
V. Martial. Coordination of Plans in a Multi-Agent World by Taking Advantage of the Favor Relation. In Proc. of the tenth International Workshop on Distributed Artificial Intelligence, 1990. and Coordinating plans of autonomous agents, Springer Verlag, 1991.
D. McAllester and D. Rosenblitt. Systematic Non-linear Planning. In proceedings of AAAI-91, pp 634–639, 1991.
N. Nilsson. Principles of Artificial Intelligence. Tioga Publishing company, Palo Alto, CA, 1980.
E. Osawa and M. Tokoro. Collaborative Plan Construction for Multi-Agent Mutual Planning. In E.Werner and Y.Demazeau, DECENTRALIZED A.I.3. Elsevier/North Holland, 1992.
J.R. Searle. Collective Intentionality. In Cohen et al, 1990
J.R. Searle. Collective intentions and actions. In: PR Cohen, J. Morgan and ME Pollac (eds.), Intentions in Communication, pp 401–416. MIT Press, 1990.
G. Zlotkin and J.S. Rosenschein. Negociation and Task Sharing in a Cooperative Domain. In Proceedings of the ninth Workshop on Distributed Artificial Intelligence, 1989.
E. Werner. Cooperating agents: a unified theory of communication and social structure. In L. Gasser and MN. Huhns (eds.), Distributed Artificial Intelligence Vol II, pp 3–36. Pitman, 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Seghrouchni, A.E.F., Haddad, S. (1996). A coordination algorithm for Multi-Agent planning. In: Van de Velde, W., Perram, J.W. (eds) Agents Breaking Away. MAAMAW 1996. Lecture Notes in Computer Science, vol 1038. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0031848
Download citation
DOI: https://doi.org/10.1007/BFb0031848
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60852-3
Online ISBN: 978-3-540-49621-2
eBook Packages: Springer Book Archive