| 多agent规划领域中的观察信息约简 |
| |
| 引用本文： | 伍选,文中华,汪泉,常青. 多agent规划领域中的观察信息约简[J]. 计算机科学, 2014, 41(6): 176-179,192 |
| |
| 作者姓名： | 伍选 文中华 汪泉 常青 |
| |
| 作者单位： | 湘潭大学信息工程学院 湘潭411105;湘潭大学信息工程学院 湘潭411105;湘潭大学信息工程学院 湘潭411105;湘潭大学信息工程学院 湘潭411105 |
| |
| 基金项目： | 本文受国家自然科学基金项目(61070232,61272295)资助 |
| |
| 摘 要： | 观察信息约减是近年来不确定规划中的研究热点,但研究集中于单个agent的环境,在多agent规划环境下的研究不足。面对多agent环境下的规划问题,设计了一种用于不确定规划领域中多agent求解协同规划解的ORMAP算法。该算法首先根据基于模型检测的不定规划中的状态分层思想,将问题领域的所有状态进行分层,以此来减少不同的agent的冲突,再利用以最小代价优先的回溯法搜索协同规划解,同时在解的搜索过程中选择最小的观察信息集,使求出的协同规划解在众多符合条件的协同规划解中所需要的观察信息最少或接近最少,这样就达到了信息约简的目的。最后通过实验证明,在考虑了观察信息约简的限制条件后,这种算法的效率较高。
|
| 关 键 词： | 多agent 智能规划 不确定规划 观察信息约简 状态分层 |
| 收稿时间： | 2013-08-06 |
| 修稿时间： | 2014-01-04 |
Observation Reduction in Multi-agent Domain |
| |
| WU Xuan,WEN Zhong-hu,WANG Quan and CHANG Qing. Observation Reduction in Multi-agent Domain[J]. Computer Science, 2014, 41(6): 176-179,192 |
| |
| Authors: | WU Xuan WEN Zhong-hu WANG Quan CHANG Qing |
| |
| Affiliation: | College of Information Engineering,Xiangtan University,Xiangtan 411105,China;College of Information Engineering,Xiangtan University,Xiangtan 411105,China;College of Information Engineering,Xiangtan University,Xiangtan 411105,China;College of Information Engineering,Xiangtan University,Xiangtan 411105,China |
| |
| Abstract: | |
| |
| Keywords: | Multi-agent Intelligent planning Uncertainty planning Observation information reduction Hierarchical state |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
