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 条
  • [1] Research on Path Planning Algorithm of Autonomous Vehicles Based on Improved RRT Algorithm
    Huang, Guanghao
    Ma, Qinglu
    International Journal of Intelligent Transportation Systems Research, 2022, 20 (01): : 170 - 180
  • [2] Research on Path Planning Algorithm of Autonomous Vehicles Based on Improved RRT Algorithm
    Huang, Guanghao
    Ma, Qinglu
    INTERNATIONAL JOURNAL OF INTELLIGENT TRANSPORTATION SYSTEMS RESEARCH, 2022, 20 (01) : 170 - 180
  • [3] Research on Path Planning Algorithm of Autonomous Vehicles Based on Improved RRT Algorithm
    Guanghao Huang
    Qinglu Ma
    International Journal of Intelligent Transportation Systems Research, 2022, 20 : 170 - 180
  • [4] A path planning algorithm for autonomous flying vehicles in cross-country environments with a novel TF-RRT* method
    Qie, Tianqi
    Wang, Weida
    Yang, Chao
    Li, Ying
    Liu, Wenjie
    Xiang, Changle
    GREEN ENERGY AND INTELLIGENT TRANSPORTATION, 2022, 1 (03):
  • [5] A Path Planning Method for Underground Intelligent Vehicles Based on an Improved RRT* Algorithm
    Wang, Hao
    Li, Guoqing
    Hou, Jie
    Chen, Lianyun
    Hu, Nailian
    ELECTRONICS, 2022, 11 (03)
  • [6] A path planning method for unmanned autonomous vehicles based on Improved A∗algorithm
    Xie, Gaoyang
    Li, Yanan
    Fang, Liqing
    Su, Xujun
    2023 4th International Conference on Mechatronics Technology and Intelligent Manufacturing, ICMTIM 2023, 2023, : 548 - 551
  • [7] RESEARCH AND DESIGN OF A PATH PLANNING USING AN IMPROVED RRT* ALGORITHM FOR AN AUTONOMOUS MOBILE ROBOT
    Dang, Thai-viet
    MM SCIENCE JOURNAL, 2023, 2023 : 6712 - 6716
  • [8] An improved RRT path planning algorithm
    Song, Jin-Ze
    Dai, Bin
    Shan, En-Zhong
    He, Han-Gen
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2010, 38 (2A): : 224 - 228
  • [9] 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,
  • [10] Research on Autonomous Vehicle Path Planning Algorithm Based on Improved RRT* Algorithm and Artificial Potential Field Method
    Li, Xiang
    Li, Gang
    Bian, Zijian
    SENSORS, 2024, 24 (12)