Wind Aware Planning Using the Introduced RRT*-line Algorithm

被引:0
|
作者
Pediaditis, Dimitrios [1 ,2 ]
Galvis, Juan [1 ]
Aspragathos, Nikos A. [2 ]
机构
[1] Technol Innovat Inst, Autonomous Robot Res Ctr, Abu Dhabi, U Arab Emirates
[2] Univ Patras, Patras, Greece
关键词
Sampling-based path planning; Random Geometric graphs; RRT; Trajectory and Path Planning;
D O I
10.1007/978-3-031-32606-6_41
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper introduces a new approach: the rapidly exploring random tree star-line (RRT*-line) algorithm for sub-optimal path planning based on distance, time, or energy with knowledge of the wind field. The proposed strategy is predicated on the concept that humans approach a target by aiming directly at it when it is visible. The RRT*-line is an extension of RRT*, which is an asymptotically optimal path planner. The proposed algorithm is tested in cluttered environments with obstacles, considering the optimal distance path, and optimal energy or time under wind load. The new algorithm is explicated in this paper, and a comparison between RRT, RRT*, Dijkstra, and RRT*-line shows that the proposed approach provides bett er results in various complex environments for wind-aware path planning based on distance, time, or energy.
引用
收藏
页码:350 / 357
页数:8
相关论文
共 50 条
  • [41] A Fast RRT Algorithm for Motion Planning of Autonomous Road Vehicles
    Ma, Liang
    Xue, Jianru
    Kawabata, Kuniaki
    Zhu, Jihua
    Ma, Chao
    Zheng, Nanning
    2014 IEEE 17TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2014, : 1033 - 1038
  • [42] Research on Smart Car Motion Planning Algorithm Based on RRT
    Chai, Wenjing
    Liu, Fei
    Qu, Jingjing
    Jing, Hui
    Kuang, Bing
    Wang, Gang
    SECOND IYSF ACADEMIC SYMPOSIUM ON ARTIFICIAL INTELLIGENCE AND COMPUTER ENGINEERING, 2021, 12079
  • [43] Robotic Manipulation Planning Using Dynamic RRT
    Deng, Ha
    Xia, Zeyang
    Xiong, Jing
    2016 IEEE INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING AND ROBOTICS (IEEE RCAR), 2016, : 500 - 504
  • [44] SODA-RRT: Safe Optimal Dynamics-Aware Motion Planning
    Niknejad, Nariman
    Esmzad, Ramin
    Modares, Hamidreza
    IFAC PAPERSONLINE, 2024, 58 (28): : 863 - 868
  • [45] Feedback RRT* algorithm for UAV path planning in a hostile environment
    Guo, Jun
    Xia, Wei
    Hu, Xiaoxuan
    Ma, Huawei
    COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 174
  • [46] 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
  • [47] 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
  • [48] UAV online trajectory planning based on improved RRT* algorithm
    Zhang, Haikuo
    Meng, Xiuyun
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2024, 46 (12): : 4157 - 4164
  • [49] A Path Planning Algorithm Based on Improved RRT Sampling Region
    Jiang, Xiangkui
    Wang, Zihao
    Dong, Chao
    CMC-COMPUTERS MATERIALS & CONTINUA, 2024, 80 (03): : 4303 - 4323
  • [50] Improved RRT_Connect Algorithm for UAV Route Planning
    Xie Ke
    Liu Zheng-Hua
    Wen Nuan
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ADVANCES IN MECHANICAL ENGINEERING AND INDUSTRIAL INFORMATICS, 2015, 15 : 926 - 932