摘要
针对基于可视图的Dijkstra单向最短路径规划算法难以加入飞行性能约束的问题,将飞行轨迹视为一系列直线和圆弧,利用转弯离开点与进入点构建三圆弧组合实现避障转弯,成功地在算法中引入最小转弯半径约束。采用纯数学公式推导,详细介绍了推导过程。算法减少了无关节点运算,提高了查询与规划最短路径效率。通过对比仿真,验证了算法有效性。
It is usually difficult to integrate flight constrains into Dijkstra' s algorithm for uni-directional shortest path planning based on visible images. We took the vehicle trajectory as a series of lines and ares, used the leaving point and entering point of the turning circle for constructing a combination of three ares to avoid obstacles,and thus we introduced a constrain of minimum turning radius into the algorithm successfully. The formula derivation process was introduced in detail. The algorithm could reduce the calculation nodes and improve the effectiveness of shortest path searching and planning. Simulation result showed the practicability of this algorithm.
出处
《电光与控制》
北大核心
2010年第3期40-43,共4页
Electronics Optics & Control
关键词
航迹规划
DIJKSTRA算法
可视图
避障路径规划
path planning
Dijkstra algorithm
visibility graph
obstacle avoidance trajectory planning