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 条
  • [31] RRT*-Quick: A Motion Planning Algorithm with Faster Convergence Rate
    Jeong, In-Bae
    Lee, Seung-Jae
    Kim, Jong-Hwan
    ROBOT INTELLIGENCE TECHNOLOGY ANDAPPLICATIONS 3, 2015, 345 : 67 - 76
  • [32] 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
  • [33] Path Planning of Intelligent Mobile Robots with an Improved RRT Algorithm
    Zhu, Wenliang
    Qiu, Guanming
    APPLIED SCIENCES-BASEL, 2025, 15 (06):
  • [34] 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
  • [35] Tangent bundle RRT: A randomized algorithm for constrained motion planning
    Kim, Beobkyoon
    Um, Terry Taewoong
    Suh, Chansu
    Park, F. C.
    ROBOTICA, 2016, 34 (01) : 202 - 225
  • [36] Tangent Space RRT: A Randomized Planning Algorithm on Constraint Manifolds
    Suh, Chansu
    Um, Terry Taewoong
    Kim, Beobkyoon
    Noh, Hakjong
    Kim, Munsang
    Park, Frank C.
    2011 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2011,
  • [37] 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
  • [38] 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
  • [39] 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
  • [40] Toward Optimization of AGV Path Planning: An RRT* -ACO Algorithm
    Wang, Wenjuan
    Li, Jiaye
    Bai, Zongning
    Wei, Zhonghua
    Peng, Jingxuan
    IEEE ACCESS, 2024, 12 : 18387 - 18399