On the Efficiency of the SST Planner to Find Time Optimal Trajectories Among Obstacles With a DDR Under Second Order Dynamics

In this work, we study a sampling based motion planner able to deal with a kinodynamic problem. We want to move a robot from an initial state to a final one, along the minimum cost trajectory in an environment with obstacles. In particular, we study the effect of using extrernal controls as the inputs for two sampling-based algorithms, namely, the Stable Sparse Rapidly Exploring Random Tree (SST), and the asymptotically optimal planner SST*, in terms of the speed at which such methods converge and the resulting cost of a given stable trajectory. To exemplify our analysis and demonstrate the usefulness of the present study, we elaborate on the case of finding time optimal trajectories among obstacles for a differential drive robot (UDR) considering second-order dynamics. To further show the generality of the approach, we also present an experimental study comparing the use of extrernal controls against the use of the entire range of controls, for other four systems. We found that utilizing extrernal controls improves the convergence of the addressed algorithms.

Automated summary

In this work, a sampling based motion planner is studied to solve kinodynamic problems and find the minimum cost trajectory in environments with obstacles. The use of external controls is found to improve the convergence speed of the algorithms, as shown through comparative experiments.