摘要：提出了一种局部区域遍历和全局运动规划相结合的完全遍历路径规划方法;针对基于Boustrophedon单元分解所得区域的特点,机器人可在局部区域内采用往复运动的方式实现遍历。该方法定义了遍历空间中子区域间综合连通距离,综合连通距离包括区域之间的连通关系、区域之间的最短距离、区域之间的障碍物情况等要素,整个遍历空间中的连通关系由一个完全赋权连通矩阵表示。采用蚁群算法对子空间遍历距离进行优化,得到了最短全局遍历顺序。最后以一个模拟环境为求解实例,证明了算法的有效性。

关键词：移动机器人 完全遍历路径规划 蚁群算法 完全赋权连通矩阵 

单位：东南大学 南京211189