By Topic

Sampling-Based Robot Motion Planning: A Review

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Elbanhawi, M. ; Sch. of Aerosp., Mech. & Manuf. Eng., RMIT Univ., Melbourne, VIC, Australia ; Simic, M.

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.

Bidirectional Rapidly-exploring Random Tree (RRT) utilised for path planning in cluttered 3D environments, Right: An overview of a Sampling-Based Planning Algorithm

Published in:

Access, IEEE  (Volume:2 )
Comment Policy
comments powered by Disqus