@inproceedings{8c43e30be10a4c2194383e086017958a,
title = "An adaptive rapidly-exploring random tree algorithm for assembly path planning in complex environments",
abstract = "We present a refined Rapidly-exploring Random Tree (RRT) algorithm for assembly path planning in complex environments. This algorithm adapts its expansion automatically to explore complex environments with narrow passages and cluttered obstacles more efficiently. In this algorithm, the nodes in the tree are classified by various criterions and different extending values are assigned on them indicating the nearby environment and are used to control the future expansion. A series of tree extending schemes are designed and selectively used based on the attributes of the node and the extending result in each step. We show that the algorithm becomes greedy in constrained environments and promising nodes have higher priority to extend than the non-promising ones. The algorithm is evaluated and applied in assembly path planning. The results show significant performance improvement over the standard RRT planner.",
keywords = "Assembly path planning, Motion planning, Rapidly-exploring random tree, Virtual prototype",
author = "Wei Shang and Liu, {Jian Hua}",
year = "2011",
doi = "10.1115/DETC2011-47535",
language = "English",
isbn = "9780791854792",
series = "Proceedings of the ASME Design Engineering Technical Conference",
number = "PARTS A AND B",
pages = "653--659",
booktitle = "ASME 2011 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE 2011",
edition = "PARTS A AND B",
note = "ASME 2011 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE 2011 ; Conference date: 28-08-2011 Through 31-08-2011",
}