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 条
  • [1] Machine Learning Approach to Real-Time 3D Path Planning for Autonomous Navigation of Unmanned Aerial Vehicle
    Tullu, Abera
    Endale, Bedada
    Wondosen, Assefinew
    Hwang, Ho-Yon
    APPLIED SCIENCES-BASEL, 2021, 11 (10):
  • [2] Unmanned Aerial Vehicle 3D Path Planning Based on an Improved Artificial Fish Swarm Algorithm
    Zhang, Tao
    Yu, Liya
    Li, Shaobo
    Wu, Fengbin
    Song, Qisong
    Zhang, Xingxing
    DRONES, 2023, 7 (10)
  • [3] Path Planning for Unmanned Aerial Vehicle Based on Genetic Algorithm & Artificial Neural Network in 3D
    Gautam, S. Aditya
    Verma, Nilmani
    2014 INTERNATIONAL CONFERENCE ON DATA MINING AND INTELLIGENT COMPUTING (ICDMIC), 2014,
  • [4] An Improved Artificial Potential Field based Path Planning Algorithm for Unmanned Aerial Vehicle in Dynamic Environments
    Chen, Shoufeng
    Yang, Zhihua
    Liu, Zhentao
    Jin, Haojie
    2017 INTERNATIONAL CONFERENCE ON SECURITY, PATTERN ANALYSIS, AND CYBERNETICS (SPAC), 2017, : 591 - 596
  • [5] Real-time Game Theory Based Artificial Potential Field Method for Multiple Unmanned Aerial Vehicles Path Planning
    Sun, Yuan
    Fu, Li
    PROCEEDINGS OF THE 2018 INTERNATIONAL TECHNICAL MEETING OF THE INSTITUTE OF NAVIGATION, 2018, : 521 - 528
  • [6] Path Planning with Potential Field-Based Obstacle Avoidance in a 3D Environment by an Unmanned Aerial Vehicle
    Batinovic, Ana
    Goricanec, Jurica
    Markovic, Lovro
    Bogdan, Stjepan
    2022 INTERNATIONAL CONFERENCE ON UNMANNED AIRCRAFT SYSTEMS (ICUAS), 2022, : 394 - 401
  • [7] Unmanned aerial vehicle path planning based on A* algorithm and its variants in 3d environment
    Mandloi, Dilip
    Arya, Rajeev
    Verma, Ajit K.
    INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2021, 12 (05) : 990 - 1000
  • [8] Unmanned aerial vehicle path planning based on A* algorithm and its variants in 3d environment
    Dilip Mandloi
    Rajeev Arya
    Ajit K. Verma
    International Journal of System Assurance Engineering and Management, 2021, 12 : 990 - 1000
  • [9] 3D PATH PLANNING FOR UNMANNED AERIAL VEHICLES
    Ergezer, Halit
    Leblebicioglu, M. Kemal
    2013 21ST SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2013,
  • [10] Genetic Algorithm Based 3D Motion Planning for Unmanned Aerial Vehicle
    Rivera, Maverick C.
    del Rosario, Jay Robert B.
    Bandala, Argel A.
    2019 IEEE 11TH INTERNATIONAL CONFERENCE ON HUMANOID, NANOTECHNOLOGY, INFORMATION TECHNOLOGY, COMMUNICATION AND CONTROL, ENVIRONMENT, AND MANAGEMENT (HNICEM), 2019,