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 条
  • [41] Path Planning for Mobile Robots Based on Improved RRT Algorithm
    Jiang, Yanglin
    Xu, Xiangrong
    Li, Yonggang
    You, Tianya
    Wang, Xiaoyi
    Wang, Zhixiong
    Wang, Haiyan
    Xu, Shanshan
    Rodic, Aleksandar
    Petrovic, Petar B.
    [J]. 2022 INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS AND MECHATRONICS (ICARM 2022), 2022, : 793 - 798
  • [42] Local Path Planning of the Autonomous Vehicle Based on Adaptive Improved RRT Algorithm in Certain Lane Environments
    Zhang, Xiao
    Zhu, Tong
    Xu, Yu
    Liu, Haoxue
    Liu, Fei
    [J]. ACTUATORS, 2022, 11 (04)
  • [43] Path planning of mobile robot based on Improved RRT Algorithm
    Yang Ying
    Zhang Li
    Guo Ruihong
    Han Yisa
    Tan Haiyan
    Meng Junxi
    [J]. 2019 CHINESE AUTOMATION CONGRESS (CAC2019), 2019, : 4741 - 4746
  • [44] A Path Planning Algorithm Based on Improved RRT Sampling Region
    Jiang, Xiangkui
    Wang, Zihao
    Dong, Chao
    [J]. CMC-COMPUTERS MATERIALS & CONTINUA, 2024, 80 (03): : 4303 - 4323
  • [45] Path Planning Based on the Improved RRT* Algorithm for the Mining Truck
    Wang, Dong
    Zheng, Shutong
    Ren, Yanxi
    Du, Danjie
    [J]. CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 71 (02): : 3571 - 3587
  • [46] Research on local path planning based on improved RRT algorithm
    Zong, Changfu
    Han, Xiaojian
    Zhang, Dong
    Liu, Yang
    Zhao, Weiqiang
    Sun, Ming
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART D-JOURNAL OF AUTOMOBILE ENGINEERING, 2021, 235 (08) : 2086 - 2100
  • [47] Research on stealth route planning based on improved RRT algorithm
    Wang Yang
    Li Menghan
    Yang Jun
    Zhang Chao
    [J]. 2020 5TH INTERNATIONAL CONFERENCE ON MECHANICAL, CONTROL AND COMPUTER ENGINEERING (ICMCCE 2020), 2020, : 1491 - 1495
  • [48] Dynamic path planning strategy based on improved RRT* algorithm
    索超
    贺利乐
    [J]. Journal of Measurement Science and Instrumentation, 2022, (02) : 198 - 208
  • [49] UAV trajectory planning based on an improved sparrow optimization algorithm with multi-strategy integration
    Yang, Yu
    He, Qing
    Yang, Liu
    [J]. FRONTIERS IN ENVIRONMENTAL SCIENCE, 2022, 10
  • [50] A Novel Dynamic Lane-Changing Trajectory Planning for Autonomous Vehicles Based on Improved APF and RRT Algorithm
    Zhao, Shuen
    Leng, Yao
    Zhao, Maojie
    Wang, Kan
    Zeng, Jie
    Liu, Wanli
    [J]. INTERNATIONAL JOURNAL OF AUTOMOTIVE TECHNOLOGY, 2024,