基于复杂环境非均匀建模的蚁群路径规划

Ant Colony Path Planning Based on Non-uniform Modeling of Complex Environment

针对复杂环境中的大型辅助工装,本文在非均匀环境建模的基础上,提出了一种搜索工装可行路径的改进型蚁群算法.首先,在环境建模过程中,利用凸投影计算环境中的障碍物在投影平面的障碍区域,然后利用Minkowski和对其进行拓展,并利用线性四叉树法实现环境的非均匀栅格建模.其次,在进行路径规划时,提出一种改进型蚁群算法对工装的可行路径进行搜索.该算法采取了以下策略以提高性能:融合了最大最小蚁群(MMAS)算法与蚁群系统(ACS)算法的信息素更新方式,在栅格选择策略中引入了目标距离和障碍物距离等启发式信息,设计了与已建立的环境模型相符合的适应度函数.最后,以大型激光驱动器的靶场环境为对象,对本文算法的有效性进行了验证,证明本文算法能够在存在多障碍物的复杂环境中高效完成工装运动路径的规划.设计了对比实验,将本文算法与基本蚁群算法进行了对比,实验结果表明,与基本蚁群算法相比,本文算法具有更快的收敛速度,规划结果具有更高的适应性.

For a large auxiliary robot working in complex environment, an improved ant colony algorithm based on non-uniform environment modeling is proposed to search feasible paths. In the process of environment modeling, convex projection is firstly conducted to calculate the obstacle area of each environment obstacle on the projection plane. Then, the obstacles are extended by using the concept of the Minkowski sum, and a grid model of the environment is non-uniformly constructed based on the linear quadtree method. During path planning, an improved ant colony algorithm is adopted to search feasible paths of the vehicle. In order to improve performance, the pheromone update mechanisms of the max-min ant system（MMAS） and ant colony system（ACS） algorithms are fused, some target distance based and obstacle distance based heuristic search methods are used in grid selection, and a fitness function suitable for the constructed environment model is designed. Finally, the method is experimentally verified in the target area of a large laser facility, and the result shows that it can efficiently plan the vehicle path in complex environment in the presence of obstacles. Further, comparison experiments are also well conducted to demonstrate the superior performance of the proposed method in convergence and adaptability comparing with the basic ant colony algorithm.