为解决路径规划算法在复杂动态环境下寻优性能和避障能力差的问题,提出一种融合动态穿口法的无人机动态路径规划算法(UAV dynamic path planning algorithm combined with DWA,UAV-DPPA-DWA).为获取无人机在静态环境下的最佳引导路径,提出了一种基于偏移程度和障碍物距离评估的改进椭圆切线图算法;如果无人机检测到有移动障碍物,那么通过自适应参数的动态窗口法生成局部避障轨迹;否则,无人机仍沿静态环境下所获得的引导路径飞行.提出多种类型的复杂动态避障场景,并从路径长度和飞行时间两方面来验证所提算法的性能.实验结果表明:相比DWA、A*-DWA、RRT-DWA和PRM-DWA算法,UAV-DPPA-DWA不仅有较强的避障能力得到可行飞行轨迹,还能以短时间沿最佳路径完成任务.
UAV Dynamic Path Planning Algorithm Combined with Dynamic Window Approach
To solve the problem of the poor search for optimal performance and obstacle avoidance ability of path planning algorithms in complex dynamic environments,a UAV dynamic path planning algorithm combined with dynamic window approach(UAV-DPPA-DWA)is proposed.In the UAV-DPPA-DWA algorithm,a novel elliptic tangent graph algorithm based on the evaluation of offset degree and obstacle distance is proposed to obtain the optimal guidance path for the UAV in static environments.If the UAV detects moving obstacles,a localized obstacle avoidance trajectory will be generated using the dynamic window method with adaptive parameters.Otherwise,the UAV will continue to fly along the guidance path obtained in the static environment.Various types of complex dynamic obstacle avoidance scenarios are presented to verify the performance of the proposed algorithm in terms of both path length and flight time.The experimental results show that,compared with the DWA,A*-DWA,RRT-DWA and PRM-DWA algorithms,the UAV-DPPA-DWA not only has a stronger obstacle avoidance capability to achieve a feasible flight trajectory,but also can complete the task along the optimal path in shorter time.
NETL
NSTL
万方数据
