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

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

通过对实时动态环境下多智能体机器人足球中传球路线搜索的研究 ,提出了和双方队员控制区域有关的机动范围的概念及相应的计算方法 ,并用遗传算法解决了在搜索空间较大情况下的传球路线的搜索问题 .实验和比赛结果证明 ,该方法能有效的解决实时动态环境下机器人足球中传球路线搜索的问题 .

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.