| 不确定规划中的多Agent带权值强规化算法 |
| |
| 引用本文： | 伍小辉,文中华,李洋,劳佳琪. 不确定规划中的多Agent带权值强规化算法[J]. 计算机工程, 2015, 41(1): 190-195 |
| |
| 作者姓名： | 伍小辉 文中华 李洋 劳佳琪 |
| |
| 作者单位： | 湘潭大学信息工程学院,湖南湘潭,411105 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 在智能规划领域中,以往对不确定规划问题的研究主要集中于单个Agent,而对多Agent规划的研究则侧重于确定规划。针对该问题,提出基于多Agent的带权值不确定规划问题,对所求解的强规划解,设计使其所需动作权值总和近似最小的算法。根据基于模型检测的强规划分层方法,对每个Agent进行强规划分层,合并所有Agent的分层信息,并在合并的过程中得到同层状态之间的冲突表。在保证冲突最小的情况下,以最小动作权值优先的贪心方法,求出强规划解。实验结果表明,该算法能较快地求解出使所选择的动作权值总和近似最小的强规划解。
|
| 关 键 词： | 多Agent规划 不确定规划 强规划解 模型检测 动作权值 智能规划 |
Multi-Agent Strong Planning Algorithm with Weight in Nondeterministic Planning |
| |
| WU Xiaohui,WEN Zhonghua,LI Yang,LAO Jiaqi. Multi-Agent Strong Planning Algorithm with Weight in Nondeterministic Planning[J]. Computer Engineering, 2015, 41(1): 190-195 |
| |
| Authors: | WU Xiaohui WEN Zhonghua LI Yang LAO Jiaqi |
| |
| Affiliation: | WU Xiaohui;WEN Zhonghua;LI Yang;LAO Jiaqi;College of Information Engineering,Xiangtan University; |
| |
| Abstract: | |
| |
| Keywords: | multi-Agent planning nondeterministic planning strong planning solution model checking action weight intelligent planning |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
