OPTIMAL PATH PLANNING METHOD FOR UAV BASED ON THE TANGENT POINT ALGORITHM IN URBAN ENVIRONMENT

被引:0
|
作者
Yue, Yuanlong [1 ]
Zhang, Daifeng [1 ]
Zuo, Xin [1 ]
Niu, Lvyin [1 ]
机构
[1] China Univ Petr, Coll Informat Sci & Engn, Dept Automat, 18 Fuxue Rd, Beijing 102249, Peoples R China
关键词
Bi-objective optimization; Circular common tangent; Flight strategy; Ob-stacle avoidance; Path planning; UAV;
D O I
10.24507/ijicic.19.04.1023
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The UAV (unmanned aerial vehicle) has to bypass flight due to the com-plex distribution of obstacles in the urban environment. This paper proposes the TPA (tangent point algorithm) used in optimal path planning which can enable UAV to effec-tively avoid obstacles and achieve optimal flight metrics. Firstly, the environment model is established and the obstacles are reconstructed as two-dimensional circles. And the finite path is traversed and the optimal path is selected. Secondly, the UAV kinematic model is established to optimize the UAV flight mode and determine the flight strategy according to the adjacent obstacle circle. Thirdly, the UAV energy consumption model is established based on the energy transfer process and multi-stage optimal path. Finally, the simulation method is used to compare the optimal paths of TPA, A (A-Star), PRM (probabilistic road map), and RRT (rapidly-exploring random tree). TPA has the short-est calculation time and the collision-free optimal path. And the optimal power is chosen to ensure the bi-objective optimization of the flight time and energy consumption. The structural parameters of the UAV and the obstacle information are integrated to deter-mine the optimal flight strategy of the UAV on the optimal path.
引用
收藏
页码:1023 / 1055
页数:33
相关论文
共 50 条
  • [41] a UAV Path Planning Method Based on Threat Sources
    Fan, Xing
    Yan, Hao
    Zhang, Guoping
    2011 INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND NEURAL COMPUTING (FSNC 2011), VOL IV, 2011, : 70 - 74
  • [42] a UAV Path Planning Method Based on Threat Sources
    Fan, Xing
    Yan, Hao
    Zhang, Guoping
    2011 AASRI CONFERENCE ON INFORMATION TECHNOLOGY AND ECONOMIC DEVELOPMENT (AASRI-ITED 2011), VOL 1, 2011, : 70 - 74
  • [43] UAV Path Planning Based on an Improved Chimp Optimization Algorithm
    Chen, Qinglong
    He, Qing
    Zhang, Damin
    AXIOMS, 2023, 12 (07)
  • [44] Sampling based path planning algorithm for UAV collision avoidance
    Saravanakumar, A.
    Kaviyarasu, A.
    Ashly Jasmine, R.
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2021, 46 (03):
  • [45] A Penetration Path Planning Algorithm for UAV Based on Laguerre Diagram
    Li, Dan
    Chen, Xu
    Ding, Panpan
    Huang, Jiani
    WEB AND BIG DATA, PT III, APWEB-WAIM 2022, 2023, 13423 : 34 - 41
  • [46] UAV Path Planning Based on an Improved Ant Colony Algorithm
    Huan, Liu
    Ning, Zhang
    Qiang, Li
    2021 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT AUTONOMOUS SYSTEMS (ICOIAS 2021), 2021, : 357 - 360
  • [47] UAV Online Path Planning Based on Improved Genetic Algorithm
    Wang, Xiaohai
    Meng, Xiuyun
    PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 4101 - 4106
  • [48] Path Planning of UAV Based on Cultural Algorithm in Dynamic Environments
    Chen, Hao
    Wang, Hua
    Jiang, Leqi
    PROCEEDINGS 2016 IEEE 6TH INTERNATIONAL CONFERENCE ON ELECTRONICS INFORMATION AND EMERGENCY COMMUNICATION (ICEIEC), 2016, : 130 - 134
  • [49] Sampling based path planning algorithm for UAV collision avoidance
    A Saravanakumar
    A Kaviyarasu
    R Ashly Jasmine
    Sādhanā, 2021, 46
  • [50] UAV Path Planning based on Improved Whale Optimization Algorithm
    Liu, Kun
    Xv, Cheng
    Huang, Daqing
    Ye, Xinning
    2021 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS AND COMPUTER ENGINEERING (ICCECE), 2021, : 569 - 573