基于A*算法在蜂巢栅格地图中的路径规划研究

作者：陶哲; 高跃飞; 郑天江^*; 李俊杰; 李保在

来源：中北大学学报(自然科学版), 2020, 41(04): 310-317.

• 栅格法
• 路径规划
• 栅格分析
• 蜂巢栅格

为了提高栅格地图中路径规划的质量和效率,研究了采用不同类型的栅格建立栅格地图的方法,并分析了在相同环境、相同路径规划算法的情况下,不同类型栅格对最终规划路径的影响.仿真结果表明,采用正六边形栅格(蜂巢栅格)的栅格地图相比于传统栅格的栅格地图(如正方形栅格地图、菱形栅格地图和三角形栅格地图)在障碍物信息描述方面更具有优势,规划出的路径长度最短,效率较高.

• 单位
  中北大学; 中国科学院大学; 宁波材料技术与工程研究所; 机电工程学院