多agent规划是智能规划和多agent系统的交叉领域,随着智能规划领域研究范围的不断扩展和多a-gent系统领域研究内容的不断深入,多agent规划受到了越来越多的关注。有鉴于此,对多agent规划的概念和主要方法进行全面综述。具体内容包括智能规划和多agent系统的背景介绍、多agent规划的各种形式化描述方式以及基于规划修复、合并或者马尔可夫决策过程的的分布式规划方法,以及给出了多agent规划的发展趋势。
Multi-agent planning(MAP) is a cross field based on automated planning and multi-agent system(MAS).With constantly widen researches in automated planning and continuously deepen researches,MAP attracted increasing attentions.So this paper gave a review on MAP,including background knowledge,formalism and methods of distributed planning based on plan repair,plan merge or Markov decision process(MDP).Finally summaried the trends in the researches of MAP.