UAV Path Planning Based on Improved A ∗ and DWA Algorithms
Xiong Bai, Haikun Jiang, Junjie Cui, Kuan Lu, Pengyun Chen, Ming Zhang
North University of China Shandong Institute for Product Quality Inspection
阅读操作
确认中在文库中上传 PDF 后可生成中文音频讲解。
摘要与影响
This work proposes a path planning algorithm based on A ∗ and DWA to achieve global path optimization while satisfying security and speed requirements for unmanned aerial vehicles (UAV). The algorithm first preprocesses the map for irregular obstacles encountered by a UAV in flight, including grid preprocessing for arc-shaped obstacles and convex preprocessing for concave obstacles. Further, the standard A ∗ algorithm is improved based on UAV’s flight environment information and motion constraints. Further, the DWA algorithm’s limitations regarding local optimization and long planning time are mitigated by adaptively adjusting the evaluation function according to the UAV’s safety threshold, obstacles, and environment information. As a result, the global optimal path evaluation subfunction is constructed. Finally, the key points of the global path are selected as the subtarget points of the local path planning. Under the premise of the optimal path, the UAV real-time path’s efficiency and safety are effectively improved. The experimental results demonstrate that the path planning based on improved A ∗ and DWA algorithms shortens the path length, reduces the planning time, improves the UAV path smoothness, and enhances the safety of UAV path obstacle avoidance.
逐年被引趋势
关键指标
同类平均 = 1
同领域 · 同年份 · 同类型
Google Scholar 与 OpenAlex 的被引统计范围不同,数值存在差异属正常。
AI 辅助阅读
依据:摘要
可就本文提问;依据不足时会说明。
学术脉络
学科主题
工程Robotic Path Planning Algorithms
Reinforcement Learning in Robotics · Metaheuristic Optimization Algorithms Research
参考文献 24
此处列出前 3 条
引用本文 147
按被引量排序,此处列出前 3 条