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 条
  • [31] Route planning method for UAV in unknown environment based on improved SAS algorithm
    Song, Yuanjie
    Xing, Xiaojun
    Xi, Qingbiao
    Yang, Bing
    Yu, Ziquan
    PROCEEDINGS OF THE 32ND 2020 CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2020), 2020, : 3163 - 3168
  • [32] UAV Path Planning in Dynamic Environment
    Liu Yang
    Zhang Wei-guo
    Li Guang-wen
    Shi Jing-ping
    2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 4894 - 4897
  • [33] Path planning of UAV in dynamic environment
    Liu, Y. (sgwh1234@126.com), 1600, Beijing University of Aeronautics and Astronautics (BUAA) (40):
  • [34] TARGET ESTIMATE PDF-BASED OPTIMAL PATH PLANNING ALGORITHM WITH APPLICATION TO UAV SYSTEMS
    Wood, Jared G.
    Kehoe, Benjamin
    Hedrick, J. Karl
    PROCEEDINGS OF THE ASME DYNAMIC SYSTEMS AND CONTROL CONFERENCE 2010, VOL 2, 2010, : 749 - 756
  • [35] Optimal Energy Consumption Path Planning of UAV on Mountain Region Based on Simulated Annealing Algorithm
    Fan Y.
    Shen K.
    Wang D.
    Zhai C.
    Zhang H.
    Wang, Dong (wangdong510@163.com), 1600, Chinese Society of Agricultural Machinery (51): : 34 - 41
  • [36] Multi-Conflict-Based Optimal Algorithm for Multi-UAV Cooperative Path Planning
    Liu, Xiaoxiong
    Su, Yuzhan
    Wu, Yan
    Guo, Yicong
    DRONES, 2023, 7 (03)
  • [37] UAV Path Re-planning Based on Improved Bidirectional RRT Algorithm in Dynamic Environment
    Meng, Li
    Qing, Song
    Jun, Zhao Qin
    2017 3RD INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND ROBOTICS (ICCAR), 2017, : 658 - 661
  • [38] An UAV Path Planning Method in Mountainous Area Based on an Improved Ant Colony Algorithm
    Tang L.
    Hao P.
    Zhang X.-J.
    Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology, 2019, 19 (01): : 158 - 164
  • [39] Optimal UAV Path Planning Based on Decomposition and Spatial Lead
    Larin, V. B.
    Tunik, A. A.
    2014 IEEE 3RD INTERNATIONAL CONFERENCE ON METHODS AND SYSTEMS OF NAVIGATION AND MOTION CONTROL (MSNMC), 2014, : 17 - 21
  • [40] A UAV Dynamic Path Planning Algorithm
    Hou, Xiaojian
    Liu, Fei
    Wang, Renjie
    Yu, Yao
    2020 35TH YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2020, : 127 - 131