Leveraging Randomized Smoothing for Optimal Control of Nonsmooth Dynamical Systems - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2022

Leveraging Randomized Smoothing for Optimal Control of Nonsmooth Dynamical Systems

Résumé

Optimal Control (OC) algorithms such as Differential Dynamic Programming (DDP) take advantage of the derivatives of the dynamics to efficiently control physical systems. Yet, in the presence of nonsmooth dynamical systems, such class of algorithms are likely to fail due, for instance, to the presence of discontinuities in the dynamics derivatives or because of non-informative gradient during the solving. On the contrary, Reinforcement Learning (RL) algorithms have shown better empirical results in scenarios exhibiting nonsmooth effects (contacts, frictions, etc). Our approach leverages recent works on Randomized Smoothing (RS) to tackle nonsmoothness issues commonly encountered in Optimal Control, and provides key insights on the interplay between RL and OC through the prism of RS methods. This naturally leads us to introduce the Randomized Differential Dynamic Programming (R-DDP) algorithm accounting for deterministic but non-smooth dynamics in a very sample-efficient way. The experiments demonstrate that our method is able to solve classic robotic problems with dry friction and frictional contacts, where classical OC algorithms are likely to fail and RL algorithms require in practice a prohibitive number of samples to find an optimal solution.
Fichier principal
Vignette du fichier
main.pdf (11.1 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03480419 , version 1 (14-12-2021)
hal-03480419 , version 2 (08-03-2022)
hal-03480419 , version 3 (11-03-2022)
hal-03480419 , version 4 (22-01-2024)

Identifiants

Citer

Quentin Le Lidec, Louis Montaut, Cordelia Schmid, Ivan Laptev, Justin Carpentier. Leveraging Randomized Smoothing for Optimal Control of Nonsmooth Dynamical Systems. 2022. ⟨hal-03480419v3⟩
224 Consultations
73 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More