Rotate artificial potential field algorithm toward 3D real-time path planning for unmanned aerial vehicle

被引:11
|
作者
Wu, Zeyan [1 ]
Dong, Shaopeng [1 ,2 ]
Yuan, Mei [1 ,2 ]
Cui, Jin [2 ,3 ]
Zhao, Longfei [2 ,3 ]
Tong, Chengbin [1 ,2 ]
机构
[1] Beihang Univ, Sch Automat Sci & Elect Engn, Beijing, Peoples R China
[2] Beihang Univ, Ningbo Inst Technol, Ningbo, Peoples R China
[3] Beihang Univ, Res Inst Frontier Sci, 37 Xueyuan Rd, Beijing 100191, Peoples R China
关键词
unmanned aerial vehicle; obstacle avoidance path planning; artificial potential field method; goal non-reachable with obstacles nearby; local minimum problem; UAV; ASTERISK;
D O I
10.1177/09544100221113198
中图分类号
V [航空、航天];
学科分类号
08 ; 0825 ;
摘要
As one of the key technologies in the development of Unmanned Aerial Vehicle (UAV), the path planning method has an intuitive impact on the real-time performance of UAV. Most existing path planning algorithms have drawbacks in global optimization ability or optimization speed, and cannot meet the requirements of practical applications. To improve the effectiveness and practicability of the path planning algorithm for UAV obstacle avoidance, this paper proposes the Rotate Artificial Potential Field (R-APF) method based on the traditional artificial potential field method. By introducing a new potential field function and stimulating rotating repulsive force, the R-APF solves the problems of local minimum as well as inaccessibility to targets near obstacles, respectively. Convergence of the algorithm is discussed to demonstrate the feasibility of R-APF. This paper also designs and implements algorithm feasibility verification experiments, obstacle shuttle experiments, as well as running time, and efficiency comparison experiments. In addition, the improved Visual-Inertial Navigation System obstacle detection algorithm is introduced to carry out physical verification experiments. Theoretical proof and experimental results show the proposed R-APF method has higher obstacle avoidance capability, shorter running time, and higher success rate compared to other algorithms, and is promising in practical application.
引用
收藏
页码:940 / 955
页数:16
相关论文
共 50 条
  • [41] A 3D Path Planning Algorithm for UAVs Based on an Improved Artificial Potential Field and Bidirectional RRT*
    Huang, Yijun
    Li, Hao
    Dai, Yi
    Lu, Gehao
    Duan, Minglei
    Drones, 2024, 8 (12)
  • [42] Real-time Path Planning Based on IRRTAlgorithm in 3D Environment
    Liu, Amin
    Guo, Baolong
    2018 IEEE 3RD INTERNATIONAL CONFERENCE ON SIGNAL AND IMAGE PROCESSING (ICSIP), 2018, : 91 - 96
  • [43] Application of A*Algorithm for Real-time Path Re-planning of an Unmanned Surface Vehicle Avoiding Underwater Obstacles
    ThanapongPhanthong
    ToshihiroMaki
    Ura, Tamaki
    Sakamaki, Takashi
    PattaraAiyarak
    JOURNAL OF MARINE SCIENCE AND APPLICATION, 2014, 13 (01) : 105 - 116
  • [44] Application of A* Algorithm for Real-time Path Re-planning of an Unmanned Surface Vehicle Avoiding Underwater Obstacles
    Thanapong Phanthong
    Toshihiro Maki
    Tamaki Ura
    Takashi Sakamaki
    Pattara Aiyarak
    Journal of Marine Science and Application, 2014, 13 (01) : 105 - 116
  • [45] Real-time vehicle path planning algorithm based on hierarchical decomposition
    Chen, Zewang
    Yuan, Xin
    Nanjing Hangkong Hangtian Daxue Xuebao/Journal of Nanjing University of Aeronautics and Astronautics, 2003, 35 (02): : 193 - 197
  • [46] A Real-time Detection Algorithm for Unmanned Aerial Vehicle Target in Infrared Search System
    Wang Weihua
    Wang Peizao
    Niu Zhaodong
    2018 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (ICSPCC), 2018,
  • [47] Coverage path planning with unmanned aerial vehicles for 3D terrain reconstruction
    Torres, Marina
    Pelta, David A.
    Verdegay, Jose L.
    Torres, Juan C.
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 55 : 441 - 451
  • [48] Energy-Optimized 3D Path Planning for Unmanned Aerial Vehicles
    Nagy, Istvan
    Laufer, Edit
    APPLIED SCIENCES-BASEL, 2024, 14 (16):
  • [49] Path Planning Using 3D Dubins Curve for Unmanned Aerial Vehicles
    Lin, Yucong
    Saripalli, Srikanth
    2014 INTERNATIONAL CONFERENCE ON UNMANNED AIRCRAFT SYSTEMS (ICUAS), 2014, : 296 - 304
  • [50] Effective Real-Time Unmanned Air Vehicle Path Planning in Presence of Threat Netting
    Fu Xiaowei
    Gao Xiaoguang
    JOURNAL OF AEROSPACE INFORMATION SYSTEMS, 2014, 11 (04): : 170 - 177