In this article, we study properties of local planners for nonholonomic dynamical systems to achieve asymptotic global optimality in a sampling-based planner, namely, the RRT*. Formal results are presented concerning length optimal trajectories under a nonholonomic metric, more specifically, an analysis about necessary or sufficient conditions for the local planners is provided. The analysis makes use of the case of finding time-optimal trajectories for differential drive robots. Later, relevant concepts for complex robotic systems such as detachability and time dominance are introduced. Detachability is a property over the cost functional such that, if respected, it allows the reusability of previously designed local planners for simpler systems into more complex ones. The introduced concepts are further illustrated through a robotic system comprised of a mobile manipulator robot equipped with a camera in the arm’s end-effector, whose task is to move between states maintaining a desired object within its field of view. Experiments in a physical mobile manipulator robot are shown, which validate the proposed theoretical modeling.
Read full abstract