We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Solving optimal control of rigid-body dynamics with collisions using the hybrid minimum principle

Abstract: Collisions are common in many dynamical systems with real applications. They can be formulated as hybrid dynamical systems with discontinuities automatically triggered when states transverse certain manifolds. We present an algorithm for the optimal control problem of such hybrid dynamical systems, based on solving the equations derived from the hybrid minimum principle (HMP). The algorithm is an iterative scheme following the spirit of the method of successive approximations, and it is robust to undesired collisions observed in the initial guesses. We carefully analyze and address several numerical challenges introduced by the discontinuities. The algorithm is tested on disc collision problems whose optimal solutions exhibit one or multiple collisions. Linear convergence in terms of the iteration steps and asymptotic first-order accuracy in terms of time discretization are observed when the algorithm is implemented with the forward-Euler scheme. The numerical results demonstrate that the proposed algorithm has better accuracy and convergence than direct methods based on gradient descent. The algorithm is also simpler, more accurate, and more stable than a deep reinforcement learning method.
Subjects: Optimization and Control (math.OC)
MSC classes: 49Mxx
Cite as: arXiv:2205.08622 [math.OC]
  (or arXiv:2205.08622v1 [math.OC] for this version)

Submission history

From: Hu Wei [view email]
[v1] Tue, 17 May 2022 20:42:32 GMT (1292kb,D)

Link back to: arXiv, form interface, contact.