2013 · 118 citations · 12 references
ComputingComputer ScienceRobotics EngineeringMotion PlanningPath PlanningRoboticsNavigation PlanningRapidly Exploring Random TreesRedundancy ResolutionRobot Motion PlanningRobot NavigationHigh PerformanceHigh-dimensional Motion Planning With Rapidly Exploring Random TreesMotion Planning With Rapidly Exploring Random TreesRapidly Exploring Random Tree VariantsRedundant Robot Configuration Space
This paper presents a modified version of the RRT* motion planning algorithm, which limits the memory required for storing the tree. We run the RRT* algorithm until the tree has grown to a predefined number of nodes and afterwards we remove a weak node whenever a high performance node is added. A simple two-dimensional navigation problem is used to show the operation of the algorithm. The algorithm was also applied to a high-dimensional redundant robot manipulation problem to show the efficacy. The results show that our algorithm outperforms RRT and comes close to RRT* with respect to the optimality of returned path, while needing much less number of nodes stored in the tree.
12
Spatial Planning: A Configuration Space Approach
Tomás Lozano‐Pérez · IEEE Transactions on Computers · 1983 · 2.1K citations