A Unified Framework based on HTN and POP for Approaches for Multi-Agent Planning - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2007

A Unified Framework based on HTN and POP for Approaches for Multi-Agent Planning

Abstract

The purpose of this paper is to introduce a multi-agent model for plan synthesis in which the production of a global shared plan is based on a unified framework based on HTN and POP approaches. In order to take into account agents' partial knowledge and heterogeneous skills, we propose to consider the global multi-agent planning process as a POP planning procedure where agents exchange proposals and counter-proposal. Each agent's proposal is produced by a relaxed HTN approach that defines partial plans in accordance with the plan space search planning, i.e., plan steps can contain open goals and threats. Agents' interactions define a joint investigation that enable them to progressively prune threats, solve open goals and elaborate solutions step by step. This distributed search is sound and complete.
Fichier principal
Vignette du fichier
pellier07a.pdf (137.8 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00981704 , version 1 (22-04-2014)

Identifiers

  • HAL Id : hal-00981704 , version 1

Cite

Damien Pellier, Humbert Fiorino. A Unified Framework based on HTN and POP for Approaches for Multi-Agent Planning. International Conference on Intelligence Agent Technology, Nov 2007, Silicon Valley, United States. ⟨hal-00981704⟩
114 View
145 Download

Share

Gmail Facebook Twitter LinkedIn More