Sampling-Based Robot Motion Planning: A Review
Планирование движения роботов на основе выборки: обзор
2014-01-01
SCID: 54.1/2ajx34q4
Discuss with AI
kinodynamic planningoptimal motion planningplanning under uncertaintyrobot motion planningsampling-based motion planning
Figures from the paper
Abstract (AI)
Motion planning is a fundamental research area in robotics. Sampling-based methods offer an efficient solution for what is otherwise a rather challenging dilemma of path planning. Consequently, these methods have been extended further away from basic robot planning into further difficult scenarios and diverse applications. A comprehensive survey of the growing body of work in sampling-based planning is given here. Simulations are executed to evaluate some of the proposed planners and highlight some of the implementation details that are often left unspecified. An emphasis is placed on contemporary research directions in this field. We address planners that tackle current issues in robotics. For instance, real-life kinodynamic planning, optimal planning, replanning in dynamic environments, and planning under uncertainty are discussed. The aim of this paper is to survey the state of the art in motion planning and to assess selected planners, examine implementation details and above all shed a light on the current challenges in motion planning and the promising approaches that will potentially overcome those problems.
Key Findings
1
Sampling-based motion planning provides an efficient approach to the otherwise challenging problem of robot path planning.
2
Simulations evaluate selected planners and expose implementation details that are frequently unspecified in existing work.
3
The paper identifies promising approaches and open challenges likely to shape future advances in robotic motion planning.
4
The review surveys extensions of sampling-based planners to difficult scenarios and diverse robotics applications beyond basic planning.
5
The survey emphasizes contemporary challenges, including real-world kinodynamic planning, optimal planning, replanning in dynamic environments, and planning under uncertainty.
Research Object
sampling-based robot motion planning
Research Subject
the efficiency, capabilities, implementation details, and current challenges of sampling-based planners in kinodynamic, optimal, dynamic-environment, and uncertain planning scenarios
Publication Details
Publication Date
2014-01-01
Journal
Publisher
ISSN
Cited by
820
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest