Local optimization of dynamic programs with guaranteed satisfaction of path constraints
File(s)mitsos_14_sipdynpath_v18.pdf (454.49 KB)
Accepted version
Author(s)
Fu, J
Faust, JMM
Chachuat, B
Mitos, A
Type
Journal Article
Abstract
An algorithm is proposed for locating a feasible point satisfying the KKT conditions to a specified tolerance of feasible inequality-path-constrained dynamic programs (PCDP) within a finite number of iterations. The algorithm is based on iteratively approximating the PCDP by restricting the right-hand side of the path constraints and enforcing the path constraints at finitely many time points. The main contribution of this article is an adaptation of the semi-infinite program (SIP) algorithm proposed in Mitsos (2011) to PCDP. It is proved that the algorithm terminates finitely with a guaranteed feasible point which satisfies the first-order KKT conditions of the PCDP to a specified tolerance. The main assumptions are: (i) availability of a nonlinear program (NLP) local solver that generates a KKT point of the constructed approximation to PCDP at each iteration if this problem is indeed feasible; (ii) existence of a Slater point of the PCDP that also satisfies the first-order KKT conditions of the PCDP to a specified tolerance; (iii) all KKT multipliers are nonnegative and uniformly bounded with respect to all iterations. The performance of the algorithm is analyzed through two numerical case studies.
Date Issued
2015-11-11
Date Acceptance
2015-08-30
Citation
Automatica, 2015, 62, pp.184-192
ISSN
1873-2836
Publisher
Elsevier Ltd
Start Page
184
End Page
192
Journal / Book Title
Automatica
Volume
62
Copyright Statement
© 2015 Elsevier Ltd. All rights reserved. Licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/
Identifier
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000366233700023&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Subjects
Science & Technology
Technology
Automation & Control Systems
Engineering, Electrical & Electronic
Engineering
Dynamic optimization
Path constraints
Semi-infinite programs
Optimization with dynamics embedded
Optimal control
Adaotuve convexification algorithm
Inequality constraint
Semiinfinite programs
Sensitivity-analysis
Global optimization
Alpha-method
Systems
State
Parameterization
Equations
Industrial Engineering & Automation
Mathematical Sciences
Information And Computing Sciences
Publication Status
Published