Differentiable Convex Modeling for Robotic Planning and Control

November 2024

Differentiable Convex Modeling for Robotic Planning and Control


Abstract:

Robotic simulation, planning, estimation, and control, have all been built on top of numerical optimization. In this same time, modern convex optimization has matured into a robust technology that delivers globally optimal solutions in polynomial time. With advances in differentiable optimization and custom solvers capable of producing smooth derivatives, convex modeling has become fast, reliable, and fully differentiable. This thesis demonstrates the effectiveness of convex modeling in areas such as Martian atmospheric entry guidance, nanosatellite space telescope pointing, collision detection, contact dynamics of point clouds, online model learning, and finally, a derivative-free method for trajectory optimization that leverages parallelized simulation. In all of these domains, the reliability and speed of differentiable convex optimization enables real-time algorithms that are rigorous, performant, and easy to understand and modify.
@phdthesis{Tracy-2024-144607,
author = {Kevin Sledge Tracy},
title = {Differentiable Convex Modeling for Robotic Planning and Control},
year = {2024},
month = {November},
school = {Carnegie Mellon University},
address = {Pittsburgh, PA},
number = {CMU-RI-TR-24-68},
keywords = {motion planning, trajectory optimization, convex optimization, differentiable optimization, entry guidance, collision detection, connector insertion, estimation},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.