不确定规划中的多Agent带权值强规化算法

作     者：伍小辉 文中华 李洋 劳佳琪 WU Xiaohui;WEN Zhonghua;LI Yang;LAO Jiaqi

作者机构：湘潭大学信息工程学院湖南湘潭411105 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2015年第41卷第1期

页      面：190-195页

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(61070232 61272295 61105039) 

主　　题：多Agent规划 不确定规划 强规划解 模型检测 动作权值 智能规划 

摘      要：在智能规划领域中,以往对不确定规划问题的研究主要集中于单个Agent,而对多Agent规划的研究则侧重于确定规划。针对该问题,提出基于多Agent的带权值不确定规划问题,对所求解的强规划解,设计使其所需动作权值总和近似最小的算法。根据基于模型检测的强规划分层方法,对每个Agent进行强规划分层,合并所有Agent的分层信息,并在合并的过程中得到同层状态之间的冲突表。在保证冲突最小的情况下,以最小动作权值优先的贪心方法,求出强规划解。实验结果表明,该算法能较快地求解出使所选择的动作权值总和近似最小的强规划解。