Using motion primitives to enforce vehicle motion constraints in sampling-based optimal planners

被引：1
|
作者：
Sakcak, Basak [1 ]
Bascetta, Luca [1 ]
Ferretti, Gianni [1 ]
Prandini, Maria [1 ]
机构：
[1] Politecn Milan, Dipartimento Elettron Informaz & Bioingn, Piazza L Da Vinci 32, I-20133 Milan, Italy
来源：
2018 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS) | 2018年
关键词：
D O I：
10.1109/ISCAS.2018.8351867
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This paper presents a newly conceived planning algorithm that is based on the introduction of motion primitives in RRT*. Online computational complexity of RRT* is greatly reduced by pre-computing the optimal constrained trajectories joining pairs of starting and destination configurations in a grid space, while taking into account vehicle motion constraints in the planning task. A numerical example shows the effectiveness of the algorithm.
引用
下载
收藏
页数：5
相关论文
共 50 条
  • [41] Optimistic Motion Planning Using Recursive Sub-Sampling: A New Approach to Sampling-Based Motion Planning
    Kenye, Lhilo
    Kala, Rahul
    INTERNATIONAL JOURNAL OF INTERACTIVE MULTIMEDIA AND ARTIFICIAL INTELLIGENCE, 2022, 7 (04): : 87 - 99
  • [42] An Effort Bias for Sampling-based Motion Planning
    Kiesel, Scott
    Gu, Tianyi
    Ruml, Wheeler
    2017 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2017, : 2864 - 2871
  • [43] Current issues in sampling-based motion planning
    Lindemann, SR
    LaValle, SM
    ROBOTICS RESEARCH, 2005, 15 : 36 - 54
  • [44] Sampling-based Motion Planning with Temporal Goals
    Bhatia, Amit
    Kavraki, Lydia E.
    Vardi, Moshe Y.
    2010 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2010, : 2689 - 2696
  • [45] Sampling-Based Motion Planning: A Comparative Review
    Orthey, Andreas
    Chamzas, Constantinos
    Kavraki, Lydia E.
    ANNUAL REVIEW OF CONTROL ROBOTICS AND AUTONOMOUS SYSTEMS, 2024, 7 : 285 - 310
  • [46] The Critical Radius in Sampling-based Motion Planning
    Solovey, Kiril
    Kleinbort, Michal
    ROBOTICS: SCIENCE AND SYSTEMS XIV, 2018,
  • [47] Custom distribution for sampling-based motion planning
    Flores-Aquino, Gabriel O.
    Irving Vasquez-Gomez, J.
    Gutierrez-Frias, Octavio
    JOURNAL OF THE BRAZILIAN SOCIETY OF MECHANICAL SCIENCES AND ENGINEERING, 2022, 44 (03)
  • [48] Sampling-Based Robot Motion Planning: A Review
    Elbanhawi, Mohamed
    Simic, Milan
    IEEE ACCESS, 2014, 2 : 56 - 77
  • [49] Sampling-Based Motion Planning on Sequenced Manifolds
    Englert, Peter
    Fernandez, Isabel M. Rayas
    Ramachandran, Ragesh K.
    Sukhatme, Gaurav S.
    ROBOTICS: SCIENCE AND SYSTEM XVII, 2021,
  • [50] ITERATIVE METHODS FOR EFFICIENT SAMPLING-BASED OPTIMAL MOTION PLANNING OF NONLINEAR SYSTEMS
    Ha, Jung-Su
    Choi, Han-Lim
    Jeon, Jeong Hwan
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE, 2018, 28 (01) : 155 - 168
12345