An adaptive genetic algorithm based on collision detection (AGACD) is proposed to solve the problems of the basic genetic algorithm in the field of path planning, such as low convergence path quality, many iterations required for convergence, and easily falling into the local optimal solution. First, this paper introduces the Delphi weight method to evaluate the weight of path length, path smoothness, and path safety in the fitness function, and a collision detection method is proposed to detect whether the planned path collides with obstacles. Then, the population initialization process is improved to reduce the program running time. After comprehensively considering the population diversity and the number of algorithm iterations, the traditional crossover operator and mutation operator are improved, and the adaptive crossover operator and adaptive mutation operator are proposed to avoid the local optimal solution. Finally, an optimization operator is proposed to improve the quality of convergent individuals through the second optimization of convergent individuals. The simulation results show that the adaptive genetic algorithm based on collision detection is not only suitable for simulation maps with various sizes and obstacle distributions but also has excellent performance, such as greatly reducing the running time of the algorithm program, and the adaptive genetic algorithm based on collision detection can effectively solve the problems of the basic genetic algorithm.

中文翻译：

---

基于碰撞检测的自适应遗传算法在移动机器人路径规划中的应用

提出了一种基于碰撞检测的自适应遗传算法（AGACD），以解决基本遗传算法在路径规划领域的问题，例如收敛路径质量低，收敛所需迭代次数多，容易陷入局部最优解等问题。 。首先，本文引入了Delphi权重方法，以评估适应度函数中路径长度，路径平滑度和路径安全性的权重，并提出了一种碰撞检测方法来检测计划路径是否与障碍物碰撞。然后，对填充初始化过程进行了改进，以减少程序运行时间。综合考虑种群多样性和算法迭代次数后，对传统的交叉算子和变异算子进行了改进，为了避免局部最优解，提出了自适应交叉算子和自适应变异算子。最后，提出了一种优化算子，通过对收敛个体的二次优化来提高收敛个体的质量。仿真结果表明，基于碰撞检测的自适应遗传算法不仅适用于各种大小和障碍物分布的仿真地图，而且具有显着的性能，如大大减少了算法程序的运行时间。关于碰撞检测可以有效地解决基本遗传算法的问题。提出了一种优化算子，以通过对收敛个体的第二次优化来提高收敛个体的质量。仿真结果表明，基于碰撞检测的自适应遗传算法不仅适用于各种大小和障碍物分布的仿真地图，而且具有显着的性能，如大大减少了算法程序的运行时间。关于碰撞检测可以有效地解决基本遗传算法的问题。提出了一种优化算子，以通过对收敛个体的第二次优化来提高收敛个体的质量。仿真结果表明，基于碰撞检测的自适应遗传算法不仅适用于各种大小和障碍物分布的仿真地图，而且具有显着的性能，如大大减少了算法程序的运行时间。关于碰撞检测可以有效地解决基本遗传算法的问题。