基于单亲遗传算法的Robocup中型组机器人避障策略

摘要

基于单亲遗传算法设计Robocup中型组足球机器人避障策略，使机器人能自动找到从起始点到目标点的一条最短路径，并能有效地避开障碍物。根据编码特点，在遗传操作中增加单点基因复制操作，加快了种群的进化。阐述了具体算法的设计与实现，仿真结果表明此算法使机器人能在躲避障碍物的前提下寻找到最优路径。