Merging of Temporal Plans supported by Plan Repairing - Archive ouverte HAL Access content directly
Conference Papers Year :

Merging of Temporal Plans supported by Plan Repairing

Adnan Hashmi
  • Function : Author
  • PersonId : 979959


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.
No file

Dates and versions

hal-01291409 , version 1 (21-03-2016)



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. pp.87-94, ⟨10.1109/ICTAI.2010.88⟩. ⟨hal-01291409⟩
25 View
0 Download



Gmail Facebook Twitter LinkedIn More