Journal article
Optimal control of systems with discontinuous differential equations
Numerische Mathematik, Vol.114(4), pp.653-695
02/01/2010
DOI: 10.1007/s00211-009-0262-2
Abstract
In this paper we discuss the problem of verifying and computing optimal controls of systems whose dynamics is governed by differential systems with a discontinuous right-hand side. In our work, we are motivated by optimal control of mechanical systems with Coulomb friction, which exhibit such a right-hand side. Notwithstanding the impressive development of nonsmooth and set-valued analysis, these systems have not been closely studied either computationally or analytically. We show that even when the solution crosses and does not stay on the discontinuity, differentiating the results of a simulation gives gradients that have errors of a size independent of the stepsize. This means that the strategy of "optimize the discretization" will usually fail for problems of this kind. We approximate the discontinuous right-hand side for the differential equations or inclusions by a smooth right-hand side. For these smoothed approximations, we show that the resulting gradients approach the true gradients provided that the start and end points of the trajectory do not lie on the discontinuity and that Euler's method is used where the step size is "sufficiently small" in comparison with the smoothing parameter. Numerical results are presented for a crude model of car racing that involves Coulomb friction and slip showing that this approach is practical and can handle problems of moderate complexity.
Details
- Title: Subtitle
- Optimal control of systems with discontinuous differential equations
- Creators
- David E Stewart - University of IowaMihai Anitescu - Argonne National Laboratory
- Resource Type
- Journal article
- Publication Details
- Numerische Mathematik, Vol.114(4), pp.653-695
- Publisher
- SPRINGER
- DOI
- 10.1007/s00211-009-0262-2
- ISSN
- 0029-599X
- eISSN
- 0945-3245
- Number of pages
- 43
- Grant note
- W-31-109-ENG-38 / Office of Advanced Scientific Computing Research, Office of Science, U.S. Department of Energy Argonne National Laboratory DMS-0139708 / NSF
- Language
- English
- Date published
- 02/01/2010
- Academic Unit
- Mathematics
- Record Identifier
- 9984240778502771
Metrics
4 Record Views