Optimal control of compartmental models: The exact solution

被引:7
作者
Blanchini, Franco [1 ]
Bolzern, Paolo [2 ]
Colaneri, Patrizio [2 ,3 ]
De Nicolao, Giuseppe [4 ]
Giordano, Giulia [5 ]
机构
[1] Univ Udine, Dipartimento Sci Matematiche Informat & Fis, Via Sci 206, I-33100 Udine, Italy
[2] Politecn Milan, Dipartimento Elettron Informaz & Bioingn, Milan, Italy
[3] CNR, IEIIT, Milan, Italy
[4] Univ Pavia, Dept Comp & Syst Sci, Pavia, Italy
[5] Univ Trento, Dept Ind Engn, Trento, Italy
关键词
Compartmental systems; Positive systems; Optimal control; Maximum principle; HJB equations; STRATEGIES; SYSTEMS;
D O I
10.1016/j.automatica.2022.110680
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We formulate a control problem for positive compartmental systems formed by nodes (buffers) and arcs (flows). Our main result is that, on a finite horizon, we can solve the Pontryagin equations in one shot without resorting to trial and error via shooting. As expected, the solution is bang-bang and the switching times can be easily determined. We are also able to find a cost-to-go-function, in an analytic form, by solving a simple nonlinear differential equation. On an infinite horizon, we consider the Hamilton-Jacobi-Bellman theory and we show that the HJB equation can be solved exactly. Moreover, we show that the optimal solution is constant and the cost-to-go function is linear and copositive. This function is the solution of a nonlinear equation. We propose an iterative scheme for solving this equation, which converges in finite time. We also show that an exact solution can be found if there is a positive external disturbance affecting the process and the problem is formulated in a min sup framework. We finally provide illustrative examples related to flood control and epidemiology.(c) 2022 Elsevier Ltd. All rights reserved.
引用
收藏
页数:11
相关论文
共 39 条
[1]   Data-driven methods for present and future pandemics: Monitoring, modelling and managing [J].
Alamo, Teodoro ;
Reina, Daniel G. ;
Millan Gata, Pablo ;
Preciado, Victor M. ;
Giordano, Giulia .
ANNUAL REVIEWS IN CONTROL, 2021, 52 :448-464
[2]  
[Anonymous], 2012, Optimal control
[3]   A final size relation for epidemic models [J].
Arino, Julien ;
Brauer, Fred ;
van den Driessche, P. ;
Watmough, James ;
Wu, Jianhong .
MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2007, 4 (02) :159-175
[4]   Post-lockdown abatement of COVID-19 by fast periodic switching [J].
Bin, Michelangelo ;
Cheung, Peter Y. K. ;
Crisostomi, Emanuele ;
Ferraro, Pietro ;
Lhachemi, Hugo ;
Murray-Smith, Roderick ;
Myant, Connor ;
Parisini, Thomas ;
Shorten, Robert ;
Stein, Sebastian ;
Stone, Lewi .
PLOS COMPUTATIONAL BIOLOGY, 2021, 17 (01)
[5]  
Blanchini F., 2021, PROC 60 C DEC CONTRO
[6]   Structural analysis in biology: A control-theoretic approach [J].
Blanchini, Franco ;
Giordano, Giulia .
AUTOMATICA, 2021, 126
[7]   Switched Positive Linear Systems [J].
Blanchini, Franco ;
Colaneri, Patrizio ;
Valcher, Maria Elena .
FOUNDATIONS AND TRENDS IN SYSTEMS AND CONTROL, 2015, 2 (02) :101-273
[8]   Optimal and robust epidemic response for multiple networks [J].
Bloem, Michael ;
Alpcan, Tansu ;
Basar, Tamer .
CONTROL ENGINEERING PRACTICE, 2009, 17 (05) :525-533
[9]  
Brauer F., 2012, Mathematical Models in Population Biology and Epidemiology
[10]   Applying optimal control theory to complex epidemiological models to inform real-world disease management [J].
Bussell, E. H. ;
Dangerfield, C. E. ;
Gilligan, C. A. ;
Cunniffe, N. J. .
PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2019, 374 (1776)