Reachability analysis of sampling based planners

被引:0
|
作者
Geraerts, R [1 ]
Overmars, MH [1 ]
机构
[1] Univ Utrecht, Inst Informat & Comp Sci, NL-3584 CH Utrecht, Netherlands
关键词
reachability analysis; potential field local planner; PRM; motion planning;
D O I
暂无
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
The last decade, sampling based planners like the Probabilistic Roadmap Method have proved to be successful in solving complex motion planning problems. We give a reachability based analysis for these planners which leads to a better understanding of the success of the approach and enhancements of the techniques suggested. This also enables us to study the effect of using new local planners.
引用
收藏
页码:404 / 410
页数:7
相关论文
共 50 条
  • [1] Reachability-based analysis for probabilistic roadmap planners
    Geraerts, Roland
    Overmars, Mark H.
    [J]. ROBOTICS AND AUTONOMOUS SYSTEMS, 2007, 55 (11) : 824 - 836
  • [2] Adaptive Sampling for Generalized Sampling Based Motion Planners
    Kumar, Sandip
    Chakravorty, Suman
    [J]. 49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 7688 - 7693
  • [3] Safeguarding Learning-Based Planners Under Motion and Sensing Uncertainties Using Reachability Analysis
    Shetty, Akshay
    Dai, Adam
    Tzikas, Alexandros
    Gao, Grace
    [J]. 2023 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2023), 2023, : 7872 - 7878
  • [4] A Simple and Efficient Sampling-based Algorithm for General Reachability Analysis
    Lew, Thomas
    Janson, Lucas
    Bonalli, Riccardo
    Pavone, Marco
    [J]. LEARNING FOR DYNAMICS AND CONTROL CONFERENCE, VOL 168, 2022, 168
  • [5] Sampling-Based Approximation Algorithms for Reachability Analysis with Provable Guarantees
    Liebenwein, Lucas
    Baykal, Cenk
    Gilitschenski, Igor
    Karaman, Sertac
    Rus, Daniela
    [J]. ROBOTICS: SCIENCE AND SYSTEMS XIV, 2018,
  • [6] A Simple and Efficient Sampling-based Algorithm for General Reachability Analysis
    Lew, Thomas
    Janson, Lucas
    Bonalli, Riccardo
    Pavone, Marco
    [J]. Proceedings of Machine Learning Research, 2022, 168 : 1086 - 1099
  • [7] Generalized Sampling-Based Motion Planners
    Chakravorty, Suman
    Kumar, Sandip
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2011, 41 (03): : 855 - 866
  • [8] Decoupling Constraints from Sampling-Based Planners
    Kingston, Zachary
    Moll, Mark
    Kavraki, Lydia E.
    [J]. ROBOTICS RESEARCH, 2020, 10 : 913 - 928
  • [9] Adaptive workspace biasing for sampling-based planners
    Zucker, Matt
    Kuffher, James
    Bagnell, J. Andrew
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-9, 2008, : 3757 - 3762
  • [10] On the Performance of Sampling-Based Optimal Motion Planners
    Elbanhawi, Mohamed
    Simic, Milan
    [J]. UKSIM-AMSS SEVENTH EUROPEAN MODELLING SYMPOSIUM ON COMPUTER MODELLING AND SIMULATION (EMS 2013), 2013, : 73 - 78