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 条
  • [1] Tangent-Based Path Planning for UAV in a 3-D Low Altitude Urban Environment
    Liu, Huan
    Wu, Guohua
    Zhou, Ling
    Pedrycz, Witold
    Suganthan, Ponnuthurai Nagaratnam
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (11) : 12062 - 12077
  • [2] Path planning method of UAV based on CHC algorithm
    School of Automation Science and Electrical Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China
    不详
    Beijing Hangkong Hangtian Daxue Xuebao, 2007, 6 (690-693):
  • [3] Research on UAV Path Planning Method Based on Improved HPO Algorithm in Multitask Environment
    Zu, Linan
    Wang, Zhipeng
    Liu, Cong
    Ge, Shuzhi Sam
    IEEE SENSORS JOURNAL, 2023, 23 (17) : 19881 - 19893
  • [4] A method of UAV path planning based on an improved RRT algorithm
    Li, Yue
    Han, Wei
    Zhang, Yong
    Mu, Wanhui
    2018 IEEE CSAA GUIDANCE, NAVIGATION AND CONTROL CONFERENCE (CGNCC), 2018,
  • [5] Path Planning Algorithm for UAV in Complex Environment Based on State Change
    Chen, Qijie
    Yan, Tinglong
    Wang, Taoyu
    Zhang, Tong
    2020 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND HUMAN-COMPUTER INTERACTION (ICHCI 2020), 2020, : 310 - 315
  • [6] LTA*: Local tangent based A* for optimal path planning
    Zafar, Muhammad Mateen
    Anjum, Muhammad Latif
    Hussain, Wajahat
    AUTONOMOUS ROBOTS, 2021, 45 (02) : 209 - 227
  • [7] LTA*: Local tangent based A* for optimal path planning
    Muhammad Mateen Zafar
    Muhammad Latif Anjum
    Wajahat Hussain
    Autonomous Robots, 2021, 45 : 209 - 227
  • [8] Research for UAV Path Planning Method Based on Guided Sarsa Algorithm
    He Boming
    Lin Wei
    Mei Fuzeng
    Fan Huahao
    2022 2ND IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND ARTIFICIAL INTELLIGENCE (SEAI 2022), 2022, : 220 - 224
  • [9] Path planning for solar-powered UAV in urban environment
    Wu, Jianfa
    Wang, Honglun
    Li, Na
    Yao, Peng
    Huang, Yu
    Yang, Hemeng
    NEUROCOMPUTING, 2018, 275 : 2055 - 2065
  • [10] A RRT Path Planning Algorithm Based on A* for UAV
    Peng, Tangle
    Chen, Zuguo
    Zhou, Yimin
    4TH INTERNATIONAL CONFERENCE ON INFORMATICS ENGINEERING AND INFORMATION SCIENCE (ICIEIS2021), 2022, 12161