基于遗传算法的足球机器人避障策略

Genetic algorithm based obstacle-avoidance strategy for soccer robots

为利用遗传算法实时、稳定地进行动态路径规划,将复杂的二维路径编码问题简化为一维编码问题,并把动态避障要求和最短路径要求融合为一个简单的适度函数,描述了一种简单、有效的基于遗传算法的机器人寻优路径策略.

A simple and effective genetic algorithm based path-planning strategy was proposed for soccer robots. In order to utilize the genetic algorithm to conduct the dynamic path-planning fast and steadily, the complex two-dimension route coding problem is converted into the one-dimensional one, and the fitness function meets the requirements of dynamic obstacle-avoidance and the shortest route.