基于量子风驱动优化算法的机器人路径规划

Robot Path Planning Based on Quantum Wind-driven Optimization Algorithm

针对传统的算法在移动机器人路径规划中容易产生早熟现象和安全性差的问题,提出了量子风驱动优化算法。该算法将量子计算与风驱动算法相结合,在风驱动算法的基础上使用量子行为来解决优化问题,提高机器人运动路径的安全性。最后通过实验与仿真分析证明:与蚁群算法和免疫遗传算法相比,量子风驱动优化算法减少了机器人在运动中不必要的转弯,缩短了路径长度,提高了安全性,可以快速找出最优路径。

In order to solve the problem that the traditional algorithm is easy to produce premature and poor security in the path planning of mobile robots,a quantum wind-driven optimization algorithm is proposed.The algorithm was combined of quantum calculations with wind-driven algorithms,and quantum behaviors were used to solve optimization problems based on wind-driven algorithms to improve the safety of robot motion paths.Finally,experimental simulation analysis results show that compared with ant colony algorithm and immune genetic algorithm,this algorithm reduces the robot s unnecessary turning in the movement,shortens the path length,improves the security,and can quickly find the optimal path.