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 条
  • [21] A Path Planning for One UAV Based on Geometric Algorithm
    Li, Haochen
    Wu, SenTang
    Xie, Pengzhi
    Qin, Zekui
    Zhang, Baochang
    2018 IEEE CSAA GUIDANCE, NAVIGATION AND CONTROL CONFERENCE (CGNCC), 2018,
  • [22] UAV path planning based on Bayesian optimization algorithm
    School of Electronic and Information, Northwestern Polytechnical University, Xi'an 710072, China
    Yuhang Xuebao, 2006, 3 (422-425):
  • [23] UAV Path Planning based on Improved Dragonfly Algorithm
    Hou, Yanjun
    Ke, Chenqi
    Chen, Siying
    Tang, Daoming
    Wu, Chenyin
    2024 IEEE 4TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND ARTIFICIAL INTELLIGENCE, SEAI 2024, 2024, : 283 - 288
  • [24] UAV path planning based on adaptive genetic algorithm
    Xu, Zheng-Jun
    Tang, Shuo
    Xitong Fangzhen Xuebao / Journal of System Simulation, 2008, 20 (19): : 5411 - 5414
  • [25] UAV path planning based on the improved PPO algorithm
    Qi, Chenyang
    Wu, Chengfu
    Lei, Lei
    Li, Xiaolu
    Cong, Peiyan
    2022 ASIA CONFERENCE ON ADVANCED ROBOTICS, AUTOMATION, AND CONTROL ENGINEERING (ARACE 2022), 2022, : 193 - 199
  • [26] Multi-Objective Path Planning for UAV in the Urban Environment Based on CDNSGA-II
    Ren, Qian
    Yao, Yuan
    Yang, Gang
    Zhou, Xingshe
    2019 13TH IEEE INTERNATIONAL CONFERENCE ON SERVICE-ORIENTED SYSTEM ENGINEERING (SOSE) / 10TH INTERNATIONAL WORKSHOP ON JOINT CLOUD COMPUTING (JCC) / IEEE INTERNATIONAL WORKSHOP ON CLOUD COMPUTING IN ROBOTIC SYSTEMS (CCRS), 2019, : 350 - 355
  • [27] An Improved Ant Colony Algorithm for UAV Path Planning in Uncertain Environment
    Rao, Yizhuo
    Cao, Jianjun
    Zeng, Zhixian
    Duan, Chengyuan
    Wei, Xiao
    2021 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2021,
  • [28] UAV Online Path Planning Algorithm in a Low Altitude Dangerous Environment
    Naifeng Wen
    Lingling Zhao
    Xiaohong Su
    Peijun Ma
    IEEE/CAAJournalofAutomaticaSinica, 2015, 2 (02) : 173 - 185
  • [29] Improved Grey Wolf Algorithm: A Method for UAV Path Planning
    Zhou, Xingyu
    Shi, Guoqing
    Zhang, Jiandong
    DRONES, 2024, 8 (11)
  • [30] UAV path planning method for data collection of fixed-point equipment in complex forest environment
    Cui, Xiaohui
    Wang, Yu
    Yang, Shijie
    Liu, Hanzhang
    Mou, Chao
    FRONTIERS IN NEUROROBOTICS, 2022, 16