基于区域分割的导航路径规划方法及计算机可读存储介质

摘要

本发明提供了基于区域分割的导航路径规划方法及计算机可读存储介质，该基于区域分割的导航路径规划方法包括：获取高尔夫球场规划的区域，将规划的区域平均分割成上下两个区域，在每个区域内均采用PRM算法进行路径预规划，然后寻找出目标上可行点、目标下可行点，确定出目标上路径、目标下路径，并将目标上可行点、目标下可行点按照第二预设规则进行连接得到目标中路径，将目标上路径、目标中路径、以及目标下路径的路线作为第一目标路径，第一目标路径上无障碍物，完成高尔夫小车的初步路径规划，在一定程度上减少了规划时间，规划的路径长度变短，路径节点数量减少，提高了收球效率。