多agent规划领域中的观察信息约简

摘要：

观察信息约减是近年来不确定规划中的研究热点,但研究集中于单个agent的环境,在多agent规划环境下的研究不足.面对多agent环境下的规划问题,设计了一种用于不确定规划领域中多agent求解协同规划解的ORMAP算法.该算法首先根据基于模型检测的不定规划中的状态分层思想,将问题领域的所有状态进行分层,以此来减少不同的agent的冲突,再利用以最小代价优先的回溯法搜索协同规划解,同时在解的搜索过程中选择最小的观察信息集,使求出的协同规划解在众多符合条件的协同规划解中所需要的观察信息最少或接近最少,这样就达到了信息约简的目的.最后通过实验证明,在考虑了观察信息约简的限制条件后,这种算法的效率较高.

关键词：多agent、智能规划、不确定规划、观察信息约简、状态分层

所属期刊栏目：41

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金项目61070232,61272295

在线出版日期：2014-07-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：176-179,192