Optimal Control of Propagating Fronts by Using Level Set Methods and Neural Approximations

被引:13
作者
Alessandri, Angelo [1 ]
Bagnerini, Patrizia [1 ]
Gaggero, Mauro [2 ]
机构
[1] Univ Genoa, DIME, I-16145 Genoa, Italy
[2] CNR, I-16149 Genoa, Italy
关键词
Adjoint equation; extended Kalman filter; extended Ritz method; level set methods; neural approximation; normal flow; optimal control; HAMILTON-JACOBI EQUATIONS; INFINITE DIMENSIONS; NETWORKS; ALGORITHM; BOUNDARY; SYSTEMS;
D O I
10.1109/TNNLS.2018.2853195
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We address the optimal control of level sets associated with the solution of the normal flow equation. The problem consists in finding the normal velocity to the front described by a certain level set in such a way to minimize a given cost functional. First, the considered problem is shown to admit a solution on a suitable space of functions. Then, since in general it is difficult to solve it analytically, an approximation scheme that relies on the extended Ritz method is proposed to find suboptimal solutions. Specifically, the control law is forced to take on a neural structure depending nonlinearly on a finite number of parameters to be tuned, i.e., the neural weights. The selection of the optimal weights is performed with two different approaches. The first one employs classical line-search descent methods, while the second one is based on a quasi-Newton optimization that can be regarded as neural learning based on the extended Kalman filter. Compared with line-search methods, such an approach reveals to be successful with a reduced computational effort and an increased robustness with respect to the trapping into local minima, as confirmed by simulations in both two and three dimensions.
引用
收藏
页码:902 / 912
页数:11
相关论文
共 47 条
[1]   A recursive algorithm for nonlinear least-squares problems [J].
Alessandri, A. ;
Cuneo, M. ;
Pagnan, S. ;
Sanguineti, M. .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2007, 38 (02) :195-216
[2]  
Alessandri Angelo, 2014, 2014 American Control Conference, P2208, DOI 10.1109/ACC.2014.6859223
[3]  
Alessandri A, 2016, IEEE DECIS CONTR P, P3966, DOI 10.1109/CDC.2016.7798869
[4]  
Alessandri A, 2016, P AMER CONTR CONF, P5225, DOI 10.1109/ACC.2016.7526488
[5]  
Alessandri A, 2013, P AMER CONTR CONF, P1278
[6]   Feedback Optimal Control of Distributed Parameter Systems by Using Finite-Dimensional Approximation Schemes [J].
Alessandri, Angelo ;
Gaggero, Mauro ;
Zoppoli, Riccardo .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2012, 23 (06) :984-996
[7]  
[Anonymous], 1999, NONLINEAR PROGRAMMIN
[8]  
[Anonymous], 1999, LEVEL SET METHODS FA
[9]   UNIVERSAL APPROXIMATION BOUNDS FOR SUPERPOSITIONS OF A SIGMOIDAL FUNCTION [J].
BARRON, AR .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (03) :930-945
[10]   On parameter estimation using level sets [J].
Berg, JM ;
Holmström, K .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1999, 37 (05) :1372-1393