计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2015年
1期
190-195
,共6页
伍小辉%文中华%李洋%劳佳琪
伍小輝%文中華%李洋%勞佳琪
오소휘%문중화%리양%로가기
多Agent规划%不确定规划%强规划解%模型检测%动作权值%智能规划
多Agent規劃%不確定規劃%彊規劃解%模型檢測%動作權值%智能規劃
다Agent규화%불학정규화%강규화해%모형검측%동작권치%지능규화
multi-Agent planning%nondeterministic planning%strong planning solution%model checking%action weight%intelligent planning
在智能规划领域中,以往对不确定规划问题的研究主要集中于单个Agent,而对多Agent规划的研究则侧重于确定规划.针对该问题,提出基于多Agent的带权值不确定规划问题,对所求解的强规划解,设计使其所需动作权值总和近似最小的算法.根据基于模型检测的强规划分层方法,对每个Agent进行强规划分层,合并所有Agent的分层信息,并在合并的过程中得到同层状态之间的冲突表.在保证冲突最小的情况下,以最小动作权值优先的贪心方法,求出强规划解.实验结果表明,该算法能较快地求解出使所选择的动作权值总和近似最小的强规划解.
在智能規劃領域中,以往對不確定規劃問題的研究主要集中于單箇Agent,而對多Agent規劃的研究則側重于確定規劃.針對該問題,提齣基于多Agent的帶權值不確定規劃問題,對所求解的彊規劃解,設計使其所需動作權值總和近似最小的算法.根據基于模型檢測的彊規劃分層方法,對每箇Agent進行彊規劃分層,閤併所有Agent的分層信息,併在閤併的過程中得到同層狀態之間的遲突錶.在保證遲突最小的情況下,以最小動作權值優先的貪心方法,求齣彊規劃解.實驗結果錶明,該算法能較快地求解齣使所選擇的動作權值總和近似最小的彊規劃解.
재지능규화영역중,이왕대불학정규화문제적연구주요집중우단개Agent,이대다Agent규화적연구칙측중우학정규화.침대해문제,제출기우다Agent적대권치불학정규화문제,대소구해적강규화해,설계사기소수동작권치총화근사최소적산법.근거기우모형검측적강규화분층방법,대매개Agent진행강규화분층,합병소유Agent적분층신식,병재합병적과정중득도동층상태지간적충돌표.재보증충돌최소적정황하,이최소동작권치우선적탐심방법,구출강규화해.실험결과표명,해산법능교쾌지구해출사소선택적동작권치총화근사최소적강규화해.