一种基于A*算法和RRT*算法的移动机器人路径规划方法

摘要

本发明公开了一种基于A*算法和RRT*算法的移动机器人路径规划方法，包括：取移动机器人本次运动的起点坐标和终点坐标，将连接起点坐标和终点坐标的线段离散成N个点；根据离散得到的N个点进行路径规划；根据路径规划后得到的路径中的控制节点控制移动机器人由起点坐标运动至终点坐标。本发明根据障碍物所在范围，采用A*算法和RRT*算法融合的方式，极大的降低了RRT*算法计算代价过高，且随机性过强的问题，有效加速路径规划，并且规划最优路径的可靠性高。