计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
19期
49-53
,共5页
带权与或树%AOE-网%多智能体%任务规地%任务分解%任务协调
帶權與或樹%AOE-網%多智能體%任務規地%任務分解%任務協調
대권여혹수%AOE-망%다지능체%임무규지%임무분해%임무협조
多智能体任务规划中的任务分解、任务协调是相互关联和紧密结合的过程.与或树是人工智能中用于表示问题规约以及求解过程的一种方法,它能把复杂的多阶问题分解成多个易于求解的子问题.针对任务的复杂性和时序约束问题,提出一种结合带权与或树和AOE-网的任务规划方法,根据任务的时序约束,对复杂任务进行逐层分解或变换,建立带权与或树结构;将带权与或树转换为AOE-网,进行基于最早发生时间的任务计划一致协调.仿真结果验证了任务规划方法在多智能体系统中的可行性和有效性.
多智能體任務規劃中的任務分解、任務協調是相互關聯和緊密結閤的過程.與或樹是人工智能中用于錶示問題規約以及求解過程的一種方法,它能把複雜的多階問題分解成多箇易于求解的子問題.針對任務的複雜性和時序約束問題,提齣一種結閤帶權與或樹和AOE-網的任務規劃方法,根據任務的時序約束,對複雜任務進行逐層分解或變換,建立帶權與或樹結構;將帶權與或樹轉換為AOE-網,進行基于最早髮生時間的任務計劃一緻協調.倣真結果驗證瞭任務規劃方法在多智能體繫統中的可行性和有效性.
다지능체임무규화중적임무분해、임무협조시상호관련화긴밀결합적과정.여혹수시인공지능중용우표시문제규약이급구해과정적일충방법,타능파복잡적다계문제분해성다개역우구해적자문제.침대임무적복잡성화시서약속문제,제출일충결합대권여혹수화AOE-망적임무규화방법,근거임무적시서약속,대복잡임무진행축층분해혹변환,건립대권여혹수결구;장대권여혹수전환위AOE-망,진행기우최조발생시간적임무계화일치협조.방진결과험증료임무규화방법재다지능체계통중적가행성화유효성.
