A Maximum Principle for a Time-Optimal Bilevel Sweeping Control Problem

• Published in: Journal of optimization theory and applications Vol. 192; no. 3; pp. 1022 - 1051
• Main Authors: Lobo Pereira, Fernando, Khalil, Nathalie T.
• Format: Journal Article
• Language: English
• Published: New York Springer US 01-03-2022; Springer Nature B.V
• Subjects: Applications of Mathematics; Approximation; Calculus of Variations and Optimal Control; Optimization; Confined spaces; Control theory; Engineering; Mathematics; Mathematics and Statistics; Maximum principle; Motion control; Operations Research/Decision Theory; Optimal control; Optimization; Population; Sweeping; Theory of Computation; Time optimal control; 49K99; Bilevel optimization; Optimal control theory; 49J52; Exact penalization; 49K15; Sweeping process; Control of constrained systems; State constraint
• ISSN: 0022-3239; 1573-2878
• DOI: 10.1007/s10957-022-02004-3

In this article, we investigate a time-optimal state-constrained bilevel optimal control problem whose lower-level dynamics feature a sweeping control process involving a
truncated normal cone
. By bilevel, it is meant that the optimization of the upper level problem is carried out over the solution set of the lower level problem.This problem instance arises in structured crowd motion control problems in a confined space. We establish the corresponding necessary optimality conditions in the Gamkrelidze’s form. The analysis relies on the
smooth approximation
of the lower level sweeping control system, thereby dealing with the resulting lack of Lipschitzianity with respect to the state variable inherent to the sweeping process, and on the
flattening
of the bilevel structure via an exact penalization technique. Necessary conditions of optimality in the Gamkrelidze’s form are applied to the resulting standard approximating penalized state-constrained single-level problem, and the main result of this article is obtained by passing to the limit.