KDF: Kinodynamic Motion Planning via Geometric Sampling-Based Algorithms and Funnel Control

C. K. Verginis, D. V. Dimarogonas, and L. E. Kavraki, “KDF: Kinodynamic Motion Planning via Geometric Sampling-Based Algorithms and Funnel Control,” IEEE Transactions on Robotics, vol. 39, no. 2, pp. 978–997, 2023.

Abstract

We integrate sampling-based planning techniques with funnel-based feedback control to develop KDF, a new framework for solving the kinodynamic motion-planning problem via funnel control. The considered systems evolve subject to complex, nonlinear, and uncertain dynamics (also known as differential constraints). First, we use a geometric planner to obtain a high-level safe path in a user-defined extended free space. Second, we develop a low-level funnel control algorithm that guarantees safe tracking of the path by the system. Neither the planner nor the control algorithm uses information on the underlying dynamics of the system, which makes the proposed scheme easily distributable to a large variety of different systems and scenarios. Intuitively, the funnel control module is able to implicitly accommodate the dynamics of the system, allowing hence the deployment of purely geometrical motion planners. Extensive computer simulations and hardware experiments with a 6-DOF robotic arm validate the proposed approach.

Publisher: http://dx.doi.org/10.1109/TRO.2022.3208502

PDF preprint: http://kavrakilab.org/publications/verginis2022-kdf.pdf