Home/Kinodynamic Motion Planning on Vector Fields using RRT*

Kinodynamic Motion Planning on Vector Fields using RRT*

Guilherme Augusto Silva Pereira, Sanjiban Choudhury and Sebastian Scherer
Tech. Report, CMU-RI-TR-16-35, Robotics Institute, Carnegie Mellon University, July, 2016

Download Publication (PDF)

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author’s copyright. These works may not be reposted without the explicit permission of the copyright holder.


This report presents a methodology to integrate vector field based motion planning techniques with optimal, differential constrained trajectory planners. The main motivation for this integration is the solution of robot motion planning problems that are easily and intuitively solved using vector fields, but are very difficult to be even posed as an optimal motion planning problem, mainly due to the lack of a clear cost function. Examples of such problems include the ones where a goal configuration is not defined, such as circulation of curves, loitering, road following, etc. While several vector field methodologies were proposed to solve these tasks, they do not explicitly consider the robot’s differential constraints and are susceptible to failures in the presence of previously unmodeled obstacles. To add together the good characteristics of each approach, our methodology uses a vector field as a high level specification of a task and an optimal motion planner (in our case RRT*) as a local planner that generates trajectories that follow the vector field, but also consider the kinematics and the dynamics of the robot, as well as the new obstacles encountered by the robot in its workspace.

BibTeX Reference
title = {Kinodynamic Motion Planning on Vector Fields using RRT*},
author = {Guilherme Augusto Silva Pereira and Sanjiban Choudhury and Sebastian Scherer},
sponsor = {CNPq, NSF},
school = {Robotics Institute , Carnegie Mellon University},
month = {July},
year = {2016},
number = {CMU-RI-TR-16-35},
address = {Pittsburgh, PA},