On stability of the pontryagin maximum principle with respect to time discretization

Boris S. Mordukhovich, Ilya Shvartsman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The paper deals with optimal control problems for dynamic systems governed by a parametric family of discrete approximations of control systems with continuous time, wherein the discretization step tends to zero. Discrete approximations play an important role in both qualitative and numerical aspects of optimal control and occupy an intermediate position between discrete-time and continuous-time control systems. The central result in optimal control of discrete approximations is the Approximate Maximum Principle (AMP), which is justified for smooth control problems with endpoint constraints under certain assumptions without imposing any convexity, in contrast to discrete systems with a fixed step. We show that these assumptions are essential for the validity of the AMP, and that the AMP does not hold in its expected (lower) subdifferential form for nonsmooth problems. Moreover, a new upper subdifferential form of the AMP is established for both ordinary and time-delay control systems. This solves a longstanding question about the possibility to extend the AMP to nonsmooth control problems.

Original languageEnglish (US)
Title of host publicationProceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05
Pages708-713
Number of pages6
DOIs
StatePublished - Dec 1 2005
Event44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05 - Seville, Spain
Duration: Dec 12 2005Dec 15 2005

Publication series

NameProceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05
Volume2005

Other

Other44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05
CountrySpain
CitySeville
Period12/12/0512/15/05

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'On stability of the pontryagin maximum principle with respect to time discretization'. Together they form a unique fingerprint.

Cite this