实时动态环境下多智能体的路径搜索研究  

STUDY ON THE ROUTE SEARCHING OF MULTI-AGENT IN REAL-TIME DYNAMIC ENVIRONMENT

作　　者：李建伟[1] 张凯[2] 王健[2] 洪炳镕[1] 杨艳[3] 

机构地区：[1]哈尔滨工业大学计算机学院,黑龙江哈尔滨150001 [2]沈阳电力高等专科学校信息工程系,辽宁沈阳110036 [3]沈阳工业大学信息工程学院,辽宁沈阳110023

出　　处：《机器人》2004年第1期74-77,共4页Robot

基　　金：国家自然科学基金资助项目 (699850 0 2 ) ;国家 863计划资助项目 (2 0 0 1AA42 2 2 70 )

摘　　要：通过对实时动态环境下多智能体机器人足球中传球路线搜索的研究 ,提出了和双方队员控制区域有关的机动范围的概念及相应的计算方法 ,并用遗传算法解决了在搜索空间较大情况下的传球路线的搜索问题 .实验和比赛结果证明 ,该方法能有效的解决实时动态环境下机器人足球中传球路线搜索的问题 .Through the research on the passing-ball route searching in the real-time dynamic environment of multi-agent systems (i.e.,robot soccer),the concept of the running range related to the control regions of the players of each team and its computation method are put forward in this paper. The problem of passing-ball route searching in case of large searching space is solved with genetic algorithm. Experimental and match results indicates that this method can effectively solve the problem of passing-ball route searching under the real-time dynamic circumstance of robot soccer.

关 键 词：多智能体系统 足球机器人 遗传算法 机动范围 

分 类 号：TP24[自动化与计算机技术—检测技术与自动化装置]