UAV Trajectory Planning for Complex Open Storage Environments Based on an Improved RRT Algorithm

被引:9
|
作者
Zhang, Jingcheng [1 ,4 ]
An, Yuqiang [2 ,4 ]
Cao, Jianing [3 ]
Ouyang, Shibo [4 ]
Wang, Lei [4 ]
机构
[1] Kunming Univ Sci & Technol, Fac Sci, Kunming 650500, Yunnan, Peoples R China
[2] Kunming Univ Sci & Technol, Fac Management & Econ, Kunming 650500, Yunnan, Peoples R China
[3] Kunming Univ Sci & Technol, Fac Civil Aviat & Aeronaut, Kunming 650500, Yunnan, Peoples R China
[4] Hongyun Honghe Tobacco Grp Co Ltd, Logist Ctr, Kunming 650231, Yunnan, Peoples R China
关键词
Inspection; Trajectory; Optimization; Trajectory planning; Autonomous aerial vehicles; Mathematical models; Task analysis; RRT; salp swarm algorithm; path planning; UAV; adaptive; reverse search; warehouse inspection; DATA-COLLECTION; INSPECTION; NETWORKS; DESIGN;
D O I
10.1109/ACCESS.2023.3252018
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Multi-rotor UAVs (Unmanned Aerial Vehicles) have been increasingly used for hazardous inspection tasks in complex open-air warehouse storage environments due to their high maneuverability and aerial perspective. To facilitate rapid response to patrol missions and improve the efficiency of UAV trajectory planning. This paper established a rotary-wing UAV trajectory plan model considering UAV patrol efficiency, trajectory cost, and power consumption cost. Secondly, an improved SSA (salp swarm algorithm) is incorporated for the shortcomings of low algorithmic search efficiency and unsmooth paths when planning paths in the traditional RRT (Rapidly-exploring Random Trees). The predation mechanism of the salps group is incorporated into the random sampling of the RRT algorithm, which reduces the invalid sampling of random points and introduces the adaptive leader structure, and reverses the search strategy to improve the algorithm's global search for superiority at the later stage of the search. Finally, the designed LASSA-RRT algorithm is subjected to simulation experiments and compared with RRT, RRT*, IRRT, and PF-RRT* in a cross-sectional manner. The results show that the LASSA-RRT algorithm has an average reduction of 55.83% in sampling times, 51.91% in run time, 13.17% in track length, and 0.1491% in flight cost. In summary, this paper's UAV trajectory planning method can be effectively applied to complex open storage environments. It can provide a helpful reference direction for UAV trajectory planning.
引用
收藏
页码:23189 / 23204
页数:16
相关论文
共 50 条
  • [1] UAV online trajectory planning based on improved RRT* algorithm
    Zhang, Haikuo
    Meng, Xiuyun
    [J]. Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2024, 46 (12): : 4157 - 4164
  • [2] Path Planning of Industrial Robot Based on Improved RRT Algorithm in Complex Environments
    Zhang, Haojian
    Wang, Yunkuan
    Zheng, Jun
    Yu, Junzhi
    [J]. IEEE ACCESS, 2018, 6 : 53296 - 53306
  • [3] A method of UAV path planning based on an improved RRT algorithm
    Li, Yue
    Han, Wei
    Zhang, Yong
    Mu, Wanhui
    [J]. 2018 IEEE CSAA GUIDANCE, NAVIGATION AND CONTROL CONFERENCE (CGNCC), 2018,
  • [4] UAV trajectory planning in cluttered environments based on PF-RRT* algorithm with goal-biased strategy
    Fan, Jiaming
    Chen, Xia
    Wang, Yu
    Chen, Xiangmin
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2022, 114
  • [5] Obstacle Avoidance Path Planning for UAV Based on Improved RRT Algorithm
    Yang, Fan
    Fang, Xi
    Gao, Fei
    Zhou, Xianjin
    Li, Hao
    Jin, Hongbin
    Song, Yu
    [J]. DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2022, 2022
  • [6] Trajectory Planning for UAV Based on Improved ACO Algorithm
    Li, Bo
    Qi, Xiaogang
    Yu, Baoguo
    Liu, Lifang
    [J]. IEEE ACCESS, 2020, 8 (08): : 2995 - 3006
  • [7] A RRT Path Planning Algorithm Based on A* for UAV
    Peng, Tangle
    Chen, Zuguo
    Zhou, Yimin
    [J]. 4TH INTERNATIONAL CONFERENCE ON INFORMATICS ENGINEERING AND INFORMATION SCIENCE (ICIEIS2021), 2022, 12161
  • [8] An Improved RRT Based 3-D Path Planning Algorithm for UAV
    Wang, Hai
    Sun, Zhi
    Li, Dazi
    Jin, Qibing
    [J]. PROCEEDINGS OF THE 2019 31ST CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2019), 2019, : 5514 - 5519
  • [9] Improved RRT_Connect Algorithm for UAV Route Planning
    Xie Ke
    Liu Zheng-Hua
    Wen Nuan
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ADVANCES IN MECHANICAL ENGINEERING AND INDUSTRIAL INFORMATICS, 2015, 15 : 926 - 932
  • [10] Autonomous Vehicle Motion Planning Based on Improved RRT* Algorithm and Trajectory Optimization
    Yuan J.-N.
    Yang L.
    Tang X.-F.
    Chen A.-W.
    [J]. Zidonghua Xuebao/Acta Automatica Sinica, 2022, 48 (12): : 2941 - 2950