Search papers, labs, and topics across Lattice.
Many-RRT* extends RRT*-Connect to address trajectory planning for serial manipulators by planning to multiple Inverse Kinematics (IK) solutions in parallel. It grows independent trees from multiple goal configurations alongside a single start tree, mitigating the issue of suboptimal IK solutions in complex environments. Experiments show Many-RRT* achieves 44.5% lower cost trajectories and a significantly higher success rate (100% vs 1.6%) compared to previous RRT iterations, without sacrificing runtime.
Planning robot trajectories to multiple possible joint configurations simultaneously yields a 60x improvement in success rate over standard RRT approaches.
The rapid advancement of high degree-of-freedom (DoF) serial manipulators necessitates the use of swift, sampling-based motion planners for high-dimensional spaces. While sampling-based planners like the Rapidly-Exploring Random Tree (RRT) are widely used, planning in the manipulator's joint space presents significant challenges due to non-invertible forward kinematics. A single task-space end-effector pose can correspond to multiple configuration-space states, creating a multi-arm bandit problem for the planner. In complex environments, simply choosing the wrong joint space goal can result in suboptimal trajectories or even failure to find a viable plan. To address this planning problem, we propose Many-RRT*: an extension of RRT*-Connect that plans to multiple goals in parallel. By generating multiple IK solutions and growing independent trees from these goal configurations simultaneously alongside a single start tree, Many-RRT* ensures that computational effort is not wasted on suboptimal IK solutions. This approach maintains robust convergence and asymptotic optimality. Experimental evaluations across robot morphologies and diverse obstacle environments demonstrate that Many-RRT* provides higher quality trajectories (44.5% lower cost in the same runtime) with a significantly higher success rate (100% vs. the next best of 1.6%) than previous RRT iterations without compromising on runtime performance.
