基于简化可视图的环境建模方法

作者：张琦; 马家辰; 马立勇

来源：东北大学学报(自然科学版), 2013, (10): 1383.

• 移动机器人
• 环境建模
• 简化可视图
• 多边形区域
• 公切线 mobile robot
• environment modeling
• simplified visible graph
• polyarea
• common tangent

针对移动机器人全局路径规划中环境地图的构建问题,提出一种基于简化可视图的环境模型建立方法.该建模方法通过剔除环境中对路径规划结果不造成影响的障碍物来简化环境模型的表示.在环境建模期间,利用机器人的起点和目标点以及环境中保留的障碍物建立一种可视边的数量足够少的简化可视图,简化可视图中的可视边即为移动机器人的可行路径.根据简化可视图建立的环境地图提高了后续移动机器人路径规划算法的执行效率.仿真结果表明该建模方法简单且有效.

• 单位
  哈尔滨工业大学(威海)