摘要
本发明提供一种移动机器人的路径规划方法,涉及机器人路径规划技术领域。该方法包括:获取移动机器人运行环境的实景地图,并基于实景地图建立二维网格地图;对二维网格地图进行处理,以形成优化地图;将优化地图中的每一个方形区域均作为路径节点,针对预设的起点和终点,采用蚁群算法对移动机器人在优化地图中的路径进行优化,以获得目标最优路径,并将目标最优路径作为移动机器人的规划路径。本方法通过对二维网格地图的单元正方形进行划分处理,从而形成多个方形区域,并将每一个方形区域作为路径节点,从而大幅减小了优化地图中的节点数目,可以显著减少路径规划过程中的计算量,提高了路径规划效率。
技术关键词
移动机器人
优化地图
路径规划方法
网格地图
端点
实景地图
线段
节点
蚁群算法
机器人路径规划技术
方形
终点
路径规划效率
蚂蚁
因子
轨迹
障碍物
直线
基准