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

作者：伍选; 文中华; 汪泉; 常青

来源：计算机科学, 2014, (06): 176-179+192.

• 多agent
• 智能规划
• 不确定规划
• 观察信息约简
• 状态分层 Multi-agent
• Intelligent planning
• Uncertainty planning
• Observation information reduction
• Hierarchical state

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

• 出版日期2014
• 单位湘潭大学