Sampling-Based Motion Planning for Uncertain High-Dimensional Systems via Adaptive Control

C. K. Verginis, D. V. Dimarogonas, and L. E. Kavraki, “Sampling-Based Motion Planning for Uncertain High-Dimensional Systems via Adaptive Control,” in Algorithmic Foundations of Robotics XIV, Cham, 2021, pp. 159–175.


This paper considers the problem of safe motion planning for high-dimensional holonomic robots with 2nd-order uncertain dynam- ics. We integrate sampling-based motion planning techniques with tra- ditional adaptive feedback control and address difficulties encountered in planning for such systems. More specifically, we develop a feedback control scheme that tracks a given reference trajectory within certain bounds, while simultaneously compensating for potential uncertainty in the dynamical parameters of the robot (masses, moments of inertia) and external disturbances. Employing this result, we are able to cast the problem of kinodynamic motion planning to a geometric one, which can be usually solved more efficiently since it does not take into account the robot dynamics (a.k.a. differential constraints). Intuitively, we use a geometric planner to obtain a high-level safe path for the robot, and a low-level adaptive feedback control algorithm to execute it while tak- ing into account the robot dynamics. Experimental results validate the proposed approach.


PDF preprint: