Approaches for Heuristically Biasing RRT Growth

Christopher Urmson and Reid Simmons
Conference Paper, IEEE/RSJ IROS 2003, October, 2003

View Publication

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 paper presents several modifications to the basic rapidly-exploring random tree (RRT) search algorithm. The fundamental idea is to utilize a heuristic quality function to guide the search. Results from a relevant simulation experiment illustrate the benefit and drawbacks of the developed algorithms. The paper concludes with several promising directions for future research.

author = {Christopher Urmson and Reid Simmons},
title = {Approaches for Heuristically Biasing RRT Growth},
booktitle = {IEEE/RSJ IROS 2003},
year = {2003},
month = {October},
keywords = {Randomized Planning, RRT, path planning},
} 2017-09-13T10:44:25-04:00