Change search
ReferencesLink to record
Permanent link

Direct link
Augmenting RRT-Planners with local trees
KTH, Superseded Departments, Signals, Sensors and Systems.
2004 (English)In: 2004 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1- 5, PROCEEDINGS, 2004, 3258-3262 p.Conference paper (Refereed)
Abstract [en]

During the last few years, Rapidly-exploring Random Trees, RRTs, has been recognized as a very useful tool for designing efficient single-shot path planners. Another benefit is that RRTs can easily handle planning problems involving non-holonomic systems. However, it has also been noted that the narrow passage problem can become even more severe compared to other randomized methods. To reduce that problem, we suggest to augment RRT-planners with local trees. Furthermore, using local trees, the planner is able to explore several difficult regions in parallel. Something that has proved to be very effective for problems where the solution trajectory repeatedly has to pass difficult regions. We present powerful heuristics for when to create such trees and how often they should be allowed to grow, such that the RRT-planner will improve its qualities as an efficient single-shot path planner. The resulting algorithm, RRTLocTrees, is implemented in a newly developed object-oriented. framework for path planning and tested on four different path planning problems, with excellent results.

Place, publisher, year, edition, pages
2004. 3258-3262 p.
National Category
Engineering and Technology
URN: urn:nbn:se:kth:diva-44353DOI: 10.1109/ROBOT.2004.1308756ISI: 000221794800524ScopusID: 2-s2.0-3042599057ISBN: 0-7803-8232-3OAI: diva2:450909
IEEE International Conference on Robotics and Automation Location: New Orleans, LA Date: APR 26-MAY 01, 2004
QC 20111024Available from: 2011-10-24 Created: 2011-10-20 Last updated: 2011-10-24Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Strandberg, Morten
By organisation
Signals, Sensors and Systems
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 29 hits
ReferencesLink to record
Permanent link

Direct link