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 条
  • [21] Sampling-Based Optimal Motion Planning With Smart Exploration and Exploitation
    Wang, Zhuping
    Li, Yunsong
    Zhang, Hao
    Liu, Chun
    Chen, Qijun
    IEEE-ASME TRANSACTIONS ON MECHATRONICS, 2020, 25 (05) : 2376 - 2386
  • [22] Adaptive Sampling-Based Motion Planning for Mobile Robots with Differential Constraints
    Wells, Andrew
    Plaku, Erion
    TOWARDS AUTONOMOUS ROBOTIC SYSTEMS (TAROS 2015), 2015, 9287 : 283 - 295
  • [23] Sampling-based Motion and Symbolic Action Planning with Geometric and Differential Constraints
    Plaku, Erion
    Hager, Gregory D.
    2010 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2010, : 5002 - 5008
  • [24] Sampling-based motion planning using predictive models
    Burns, B
    Brock, O
    2005 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-4, 2005, : 3120 - 3125
  • [25] Optimal Sampling-Based Motion Planning under Differential Constraints: the Drift Case with Linear Affine Dynamics
    Schmerling, Edward
    Janson, Lucas
    Pavone, Marco
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 2574 - 2581
  • [26] Optimal Sampling-Based Feedback Motion Trees among Obstacles for Controllable Linear Systems with Linear Constraints
    Jeon, Jeong Hwan
    Karaman, Sertac
    Frazzoli, Emilio
    2015 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2015, : 4195 - 4201
  • [27] Sampling-Based Robot Motion Planning
    Salzman, Oren
    COMMUNICATIONS OF THE ACM, 2019, 62 (10) : 54 - 63
  • [28] Motion Planning for Lunar Flying Vehicle Using Motion Primitives
    Tang, Yongxing
    Zhu, Zhanxia
    Yuhang Xuebao/Journal of Astronautics, 2024, 45 (10): : 1588 - 1598
  • [29] Adversarial Sampling-Based Motion Planning
    Nichols, Hayden
    Jimenez, Mark
    Goddard, Zachary
    Sparapany, Michael
    Boots, Byron
    Mazumdar, Anirban
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2022, 7 (02) : 4267 - 4274
  • [30] Sampling-Based Motion Planning: A Survey
    Lopez, Abraham Sanchez
    Zapata, Rene
    Lama, Maria A. Osorio
    COMPUTACION Y SISTEMAS, 2008, 12 (01): : 5 - 24
12345