Many critical tasks in robotics, such as locomotion or manipulation, involve collisions between a rigid body and the environment or between multiple bodies. Sums-of-squares (SOS) based methods for numerical computation of Lyapunov certificates are a powerful tool for analyzing the stability of continuous nonlinear systems, which can play a powerful role in motion planning and control design. Here, we present a method for applying sums-of-squares verification to rigid bodies with Coulomb friction undergoing discontinuous, inelastic impact events. The proposed algorithm explicitly generates Lyapunov certificates for stability, positive invariance, and reachability over admissible (non-penetrating) states and contact forces. We leverage the complementarity formulation of contact, which naturally generates the semialgebraic constraints that define this admissible region. The approach is demonstrated on multiple robotics examples, including simple models of a walking robot and a perching aircraft.
PDF@inproceedings{Posa2013,
author = {Posa, Michael and Tobenkin, Mark and Tedrake, Russ},
booktitle = {Proceedings of the 16th International Conference on Hybrid Systems: Computation and Control (HSCC)},
doi = {10.1145/2461328.2461340},
isbn = {9781450315678},
keywords = {Lyapunov analysis and stability verification,Rigid body dynamics with impacts and friction,Sums-of-squares},
month = apr,
pages = {63--72},
publisher = {ACM},
title = {{Lyapunov Analysis of Rigid Body Systems with Impacts and Friction via Sums-of-Squares}},
volume = {1},
year = {2013},
url = {https://dl.acm.org/doi/10.1145/2461328.2461340}
}