Structured computation of optimal controls for constrained cascade systems
File(s)IJC2016revision_submitted.pdf (1.23 MB)
Accepted version
Author(s)
Cantoni, M
Farokhi, F
Kerrigan, EC
Shames, I
Type
Journal Article
Abstract
Constrained finite-horizon linear-quadratic optimal control problems are studied within the context of discrete-time dynamics that arise from the series interconnec- tion of subsystems. A structured algorithm is devised for computing the Newton-like steps of primal-dual interior-point methods for solving a particular re-formulation of the problem as a quadratic program. This algorithm has the following properties: (i) the computation cost scales linearly in the number of subsystems along the cascade; and (ii) the computations can be distributed across a linear proces- sor network, with localized problem data dependencies between the processor nodes and low communication overhead. The computation cost of the approach, which is based on a fixed permutation of the primal and dual variables, scales cubically in the time horizon of the original optimal control problem. Limitations in these terms are explored as part of a numerical example. This example involves application of the main results to model data for the cascade dynamics of an automated irrigation channel in particular.
Date Acceptance
2017-08-07
Citation
International Journal of Control, 93 (1), pp.30-39
ISSN
0020-7179
Publisher
Taylor & Francis
Start Page
30
End Page
39
Journal / Book Title
International Journal of Control
Volume
93
Issue
1
Copyright Statement
© 2017 Informa UK Limited, trading as Taylor & Francis Group.
This is an Accepted Manuscript of an article published by Taylor & Francis Group in International Journal of Control on 31 August 2017, available online at: http://www.tandfonline.com/10.1080/00207179.2017.1366668
This is an Accepted Manuscript of an article published by Taylor & Francis Group in International Journal of Control on 31 August 2017, available online at: http://www.tandfonline.com/10.1080/00207179.2017.1366668
Subjects
0102 Applied Mathematics
0906 Electrical and Electronic Engineering
0913 Mechanical Engineering
Industrial Engineering & Automation
Publication Status
Published
Date Publish Online
2017-08-31