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 条
  • [31] Real-time route planning for unmanned air vehicle with an evolutionary algorithm
    Zheng, CW
    Ding, MY
    Zhou, CP
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2003, 17 (01) : 63 - 81
  • [32] Optimal Path Planning for an Aerial Vehicle in 3D Space
    Hota, Sikha
    Ghose, Debasish
    49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 4902 - 4907
  • [33] A Novel Unmanned Surface Vehicle Path-Planning Algorithm Based on A* and Artificial Potential Field in Ocean Currents
    Yang, Chaopeng
    Pan, Jiacai
    Wei, Kai
    Lu, Mengjie
    Jia, Shihao
    JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2024, 12 (02)
  • [34] Real-Time Hybrid Simulation of an Unmanned Aerial Vehicle
    Hochrainer, Markus J.
    Schattovich, Peter
    DYNAMICS OF COUPLED STRUCTURES, VOL 4, 2017, : 41 - 48
  • [35] Real-time route planning algorithm for unmanned aerial vehicles in dynamic environment
    Li, Shi-Bo
    Sun, Xiu-Xia
    Wang, Dong
    Zhang, Li
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2007, 29 (03): : 399 - 401
  • [36] Unmanned Aerial Vehicle Path Planning Based on Improved DDQN Algorithm
    Chen, Desheng
    Wen, Jiabao
    Xi, Meng
    Xiao, Shuai
    Yang, Jiachen
    19TH IEEE INTERNATIONAL SYMPOSIUM ON BROADBAND MULTIMEDIA SYSTEMS AND BROADCASTING, BMSB 2024, 2024, : 599 - 604
  • [37] UNMANNED AERIAL VEHICLE PATH PLANNING USING WATER STRIDER ALGORITHM
    Sampath, Madhusudhanan
    Duraisamy, Abitha Kumari
    Samuel, Amalorpava Mary Rajee
    Malu, Yamuna Devi Manickam
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2024, 31 (03): : 429 - 438
  • [38] Unmanned Aerial Vehicle Path Planning Using Acceleration-Based Potential Field Methods
    Hayajneh, Mohammad R.
    Garibeh, Mohammad H.
    Younes, Ahmad Bani
    Garratt, Matthew A.
    ELECTRONICS, 2025, 14 (01):
  • [39] Local path planning for unmanned surface vehicle with improved artificial potential field method
    Xiao, Ma
    Zuan, Lin
    Song, Ruiyin
    2020 3RD INTERNATIONAL CONFERENCE ON COMPUTER INFORMATION SCIENCE AND APPLICATION TECHNOLOGY (CISAT) 2020, 2020, 1634
  • [40] Real-Time Path Planning for Unmanned Aerial Vehicles Based on Compensated Voronoi Diagram
    Kim, Moon-Jung
    Kang, Tae Young
    Ryoo, Chang-Kyung
    INTERNATIONAL JOURNAL OF AERONAUTICAL AND SPACE SCIENCES, 2025, 26 (01) : 235 - 244