Merging of Temporal Plans supported by Plan Repairing

Adnan Hashmi 1 Amal El Fallah Seghrouchni 1
1 SMA - Systèmes Multi-Agents
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : n this paper, we present an approach to coordinate two temporal plans, where one plan is for the achievement of a reactive goal, and thus has more priority, while the other is for the achievement of a proactive goal. As both plans have been computed independently from each other, conflicts can arise during their execution. We present a plan merging algorithm to coordinate the actions of both plans. Unlike many other plan merging approaches, which use only the actions present in both plans to coordinate them, our approach is supported by a sound plan repairing approach, to deal with the situations where both plans can not be merged as they are i.e. when one plan uses the same resource needed by the other plan and then does not release the resource. The plan repairing algorithm uses an extension of the well known planner Sapa, to repair a plan in the presence of another plan, and thus taking into account the constraints imposed by the latter. Our approach is generic and can be used in different situations of coordination between multiple agents and within a single agent.
Type de document :
Communication dans un congrès
22nd International Conference on Tools with Artificial Intelligence 2010, Arras, France, Oct 2010, Arras, France. IEEE, 22nd International Conference on Tools with Artificial Intelligence 2010, Arras, France, pp.87-94, 〈10.1109/ICTAI.2010.88〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01291409
Contributeur : Lip6 Publications <>
Soumis le : lundi 21 mars 2016 - 14:29:49
Dernière modification le : jeudi 21 mars 2019 - 13:04:57

Identifiants

Citation

Adnan Hashmi, Amal El Fallah Seghrouchni. Merging of Temporal Plans supported by Plan Repairing. 22nd International Conference on Tools with Artificial Intelligence 2010, Arras, France, Oct 2010, Arras, France. IEEE, 22nd International Conference on Tools with Artificial Intelligence 2010, Arras, France, pp.87-94, 〈10.1109/ICTAI.2010.88〉. 〈hal-01291409〉

Partager

Métriques

Consultations de la notice

41