Multi-Agent Planning

Amal El Fallah Seghrouchni 1 Adnan Hashmi
1 SMA - Systèmes Multi-Agents
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Multi-agent planning is an important issue in the multi-agent systems domain, that poses a number of challenges. As the agents are working in the same environment, they do not have only to plan their actions but also to coordinate their plans, so that they do not have any conflicts among them. It requires both an adequate plan representation and efficient interacting methods allowing agents to coordinate their plans. This chapter tries to answer the following questions: (1) What is multi-agent planning. (2) What are some of its important issues. (3) What are some of the important techniques of multi-agent planning and how can they be classified. We present two techniques in detail. The first one is a recursive model for the representation and the handling of plans by means of Recursive Petri Nets (RPN) which support the specification of concurrent activities, reasoning about simultaneous actions and continuous processes, a theory of verification and mechanisms of transformation (e.g. abstraction, refinement, merging). And in the second one, we describe how an agent can modify his temporal plan, when another agent comes up with a higher priority plan. As the latter has more priority, the former should modify his plan to remove any conflicts.We present a plan merging algorithm supported by a plan repairing algorithm to cope with this situation.
Type de document :
Chapitre d'ouvrage
Software Agents, Agent Systems and Their Applications, 32, IOS Press (Books online), pp.130-156, 2012, NATO Science for Peace and Security Series - D: Information and Communication Security, ISBN 978-1-60750-817-5
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01282259
Contributeur : Lip6 Publications <>
Soumis le : jeudi 3 mars 2016 - 14:55:45
Dernière modification le : vendredi 30 novembre 2018 - 01:31:54

Identifiants

  • HAL Id : hal-01282259, version 1

Collections

Citation

Amal El Fallah Seghrouchni, Adnan Hashmi. Multi-Agent Planning. Software Agents, Agent Systems and Their Applications, 32, IOS Press (Books online), pp.130-156, 2012, NATO Science for Peace and Security Series - D: Information and Communication Security, ISBN 978-1-60750-817-5. 〈hal-01282259〉

Partager

Métriques

Consultations de la notice

174