A Path Planning Method for Autonomous Flying Vehicles Using an Improved RRT* Algorithm

被引:1
|
作者
Qie, Tianqi [1 ]
Wang, Weida [1 ]
Yang, Chao [1 ]
Li, Ying [1 ]
Liu, Wenjie [1 ]
机构
[1] Beijing Inst Technol, Beijing 100081, Peoples R China
来源
PROCEEDINGS OF 2022 INTERNATIONAL CONFERENCE ON AUTONOMOUS UNMANNED SYSTEMS, ICAUS 2022 | 2023年 / 1010卷
关键词
Autonomous flying vehicles; Path planning; Rapidly-exploring random tree;
D O I
10.1007/978-981-99-0479-2_338
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Autonomous flying vehicles are promising transportation of the future, which have the function of ground vehicles and low-altitude aircraft. To plan a feasible path effectively, an improved optimal rapidly-exploring random tree (RRT*) method is proposed. Firstly, a cost function considering driving efficiency and the energy consumption is established. Then, the cost of a known feasible path, which flies from the start point to the goal point directly, is calculated as a benchmark. According to the benchmark, the planning area is reduced to an elliptical area. The proposed method is verified by simulations with an actual cross-country environment. Results show that the computation time decreased by 11.3% compared with the basic RRT* method.
引用
收藏
页码:3665 / 3675
页数:11
相关论文
共 50 条
  • [31] A Method for Path Planning of Autonomous Robot Using A* Algorithm
    Xu, Hao
    Xu, Xiangrong
    Li, Yan
    Zhu, Xiaosheng
    Song, Chongzhi
    Wang, Lifang
    2013 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO), 2013, : 2322 - 2327
  • [32] Path Planning of a Mobile Robot Based on the Improved RRT Algorithm
    Li, Xiangjie
    Tong, Yala
    APPLIED SCIENCES-BASEL, 2024, 14 (01):
  • [33] Improved RRT Path Planning Algorithm based on Growth Evaluation
    Wang, Haixia
    Liu, Xin
    Song, Shibin
    Li, Boyang
    Lu, Xiao
    Nie, Jun
    Zhao, Xilin
    INTERNATIONAL CONFERENCE ON INTELLIGENT EQUIPMENT AND SPECIAL ROBOTS (ICIESR 2021), 2021, 12127
  • [34] 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.
    2022 INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS AND MECHATRONICS (ICARM 2022), 2022, : 793 - 798
  • [35] Mobile robot path planning based on improved RRT* algorithm
    Zhang W.
    Fu S.
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2021, 49 (01): : 31 - 36
  • [36] Path Planning of Intelligent Mobile Robots with an Improved RRT Algorithm
    Zhu, Wenliang
    Qiu, Guanming
    APPLIED SCIENCES-BASEL, 2025, 15 (06):
  • [37] Improved RRT Path Planning Algorithm for Humanoid Robotic Arm
    Liu, Yuelei
    Zuo, Guoyu
    PROCEEDINGS OF THE 32ND 2020 CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2020), 2020, : 397 - 402
  • [38] Dynamic path planning strategy based on improved RRT* algorithm
    索超
    贺利乐
    Journal of Measurement Science and Instrumentation, 2022, (02) : 198 - 208
  • [39] Path Planning Based on the Improved RRT* Algorithm for the Mining Truck
    Wang, Dong
    Zheng, Shutong
    Ren, Yanxi
    Du, Danjie
    CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 71 (02): : 3571 - 3587
  • [40] Research on local path planning based on improved RRT algorithm
    Zong, Changfu
    Han, Xiaojian
    Zhang, Dong
    Liu, Yang
    Zhao, Weiqiang
    Sun, Ming
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART D-JOURNAL OF AUTOMOBILE ENGINEERING, 2021, 235 (08) : 2086 - 2100