运动规划
采样(信号处理)
窗口(计算)
路径(计算)
计算机科学
灵活性(工程)
算法
障碍物
搜索算法
适应性
评价函数
功能(生物学)
数学优化
趋同(经济学)
窗口函数
弹道
滑动窗口协议
自适应采样
期限(时间)
避障
梯度下降
数学
路径长度
局部搜索(优化)
跟踪(教育)
实时计算
作者
Lin Zhang,Yan Li,Yang Yu,Yao Zhao,Wei Song,Guenther Retscher
摘要
ABSTRACT The traditional Dynamic Window Approach (DWA) for local path planning of unmanned aerial vehicles (UAVs) exhibits limitations in flexibility and robustness. Specifically, its fixed evaluation function weights, velocity sampling resolution, and dynamic window ranges fail to adapt to changing environmental conditions, resulting in reduced adaptability of the velocity search space. To address this issue, this study proposes an improved DWA based on the Sparrow Search Algorithm (SSA). First, the proposed algorithm adaptively adjusts dynamic window parameters according to the complexity of the obstacle environment, thereby optimizing the UAV's velocity search space. Second, a velocity sampling resolution strategy is introduced to achieve an effective trade‐off between the quality and quantity of predicted trajectories based on the density of dynamic obstacles. Third, by leveraging the strong global search capability and rapid convergence properties of the SSA, the weights of the evaluation function are adaptively optimized to enhance global optimality. Experimental results show that, compared with DWA in a dense multiple dynamic‐static obstacles scenario, the proposed algorithm achieves improvements of 8.8%, 66.7%, and 18% in path length, safety distance, and number of iterations, respectively. These enhancements contribute to improved planning efficiency, safety, and overall optimality in UAV operations.
科研通智能强力驱动
Strongly Powered by AbleSci AI