一种基于大型卫星地图的安全路径搜索方法
摘要:
本发明提供了一种基于大型卫星地图的安全路径搜索方法,包括:获取地图并预处理,得到安全区域、障碍区域、可走区域;将起、终点坐标转换为网格坐标;判断起点终点连通性;障碍物膨胀;地图缩小;计算需要经过的安全区域;求安全区域的入口以及出口;使用JSP算法求分段路径后累加;路径放大以及调整;使用A*算法求所有的路径点;根据网格坐标转换成地理坐标。本发明的有益效果是:低空无人机飞行的时候传统方法均未考虑到起点到终点时的安全问题,本方法发掘安全区域,并让路径越多经过安全区域比直接从起点到终点更有益。算法特地增加了对全路径安全性指标的判断,于其他方法比较,路径安全性指标更高。
公开/授权文献
0/0