DocumentCode :
2442613
Title :
A Unified Framework Based on HTN and POP Approaches for Multi-Agent Planning
Author :
Pellier, Damien ; Fiorino, Humbert
Author_Institution :
Paris-Descartes Univ., paris
fYear :
2007
fDate :
2-5 Nov. 2007
Firstpage :
285
Lastpage :
288
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.
Keywords :
multi-agent systems; planning (artificial intelligence); HTN planning; POP planning; distributed search; global shared plan; multiagent planning; plan synthesis; Autonomous agents; Collaboration; Computer science; Intelligent agent; Mathematical model; Mathematics; Process planning; Production planning; Proposals; Technology planning;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Agent Technology, 2007. IAT '07. IEEE/WIC/ACM International Conference on
Conference_Location :
Fremont, CA
Print_ISBN :
978-0-7695-3027-7
Type :
conf
DOI :
10.1109/IAT.2007.30
Filename :
4407299
Link To Document :
بازگشت