厦门大学学报（自然科学版）
廈門大學學報（自然科學版）
하문대학학보（자연과학판）
JOURNAL OF XIAMEN UNIVERSITY (NATURAL SCIENCE)
2011年
2期
253-260
,共8页
罗键%李波%潘颖慧%尹华一%吴长庆
囉鍵%李波%潘穎慧%尹華一%吳長慶
라건%리파%반영혜%윤화일%오장경
交互式动态影响图%多Agent%动态决策%自动小车
交互式動態影響圖%多Agent%動態決策%自動小車
교호식동태영향도%다Agent%동태결책%자동소차
交互式动态影响图(I-DIDs)是不确定环境下多Agent序贯决策的图模型.该模型突破传统基于公共知识的纳什均衡点的假设,使得该模型具备解决大规模动态决策问题的能力,具有更为广泛的应用前景.在总结、分析动态影响图研究成果的基础上,针对多Agent的I-DIDs状态空间随时问片的增长呈指数级增长问题,提出了基于行为等价和动作等价的两种新型算法并进行算法分析;此外,探讨应用I-DIDs模型解决自动小车存取系统中的路径规划、避免环路死锁问题,扩展了I-DIDs的应用范围.
交互式動態影響圖(I-DIDs)是不確定環境下多Agent序貫決策的圖模型.該模型突破傳統基于公共知識的納什均衡點的假設,使得該模型具備解決大規模動態決策問題的能力,具有更為廣汎的應用前景.在總結、分析動態影響圖研究成果的基礎上,針對多Agent的I-DIDs狀態空間隨時問片的增長呈指數級增長問題,提齣瞭基于行為等價和動作等價的兩種新型算法併進行算法分析;此外,探討應用I-DIDs模型解決自動小車存取繫統中的路徑規劃、避免環路死鎖問題,擴展瞭I-DIDs的應用範圍.
교호식동태영향도(I-DIDs)시불학정배경하다Agent서관결책적도모형.해모형돌파전통기우공공지식적납십균형점적가설,사득해모형구비해결대규모동태결책문제적능력,구유경위엄범적응용전경.재총결、분석동태영향도연구성과적기출상,침대다Agent적I-DIDs상태공간수시문편적증장정지수급증장문제,제출료기우행위등개화동작등개적량충신형산법병진행산법분석;차외,탐토응용I-DIDs모형해결자동소차존취계통중적로경규화、피면배로사쇄문제,확전료I-DIDs적응용범위.
