Data-driven sparse sensor placement based on A-optimal design of experiment with ADMM

The present study proposes a sensor selection method based on the proximal splitting algorithm and the A-optimal design of experiment using the alternating direction method of multipliers (ADMM) algorithm. The performance of the proposed method was evaluated with a random sensor problem and compared with the previously proposed methods such as the greedy method and the convex relaxation. The performance of the proposed method is better than an existing method in terms of the A-optimality criterion. In addition, the proposed method requires longer computational time than the greedy method but it is quite shorter than the convex relaxation in large-scale problems. The proposed method was applied to the data-driven sparse-sensor-selection problem. A data set adopted is the NOAA OISST V2 mean sea surface temperature set. At the number of sensors larger than that of the latent state variables, the proposed method showed similar and better performances compared with previously proposed methods in terms of the A-optimality criterion and reconstruction error.

[1]  B. Mercier,et al.  A dual algorithm for the solution of nonlinear variational problems via finite element approximation , 1976 .

[2]  Kutluyil Dogançay,et al.  On optimal sensor placement for time-difference-of-arrival localization utilizing uncertainty minimization , 2009, 2009 17th European Signal Processing Conference.

[3]  Bingsheng He,et al.  Optimal sensor placement and measurement of wind for water quality studies in urban reservoirs , 2015, IPSN-14 Proceedings of the 13th International Symposium on Information Processing in Sensor Networks.

[4]  Mike E. Davies,et al.  Iterative Hard Thresholding for Compressed Sensing , 2008, ArXiv.

[5]  Taku Nonomura,et al.  Fast Greedy Optimization of Sensor Selection in Measurement with Correlated Noise , 2019, 1912.01776.

[6]  Keith Worden,et al.  Optimal sensor placement for fault detection , 2001 .

[7]  C. Guestrin,et al.  Near-optimal sensor placements: maximizing information while minimizing communication cost , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[8]  R. Murray,et al.  Model reduction for compressible flows using POD and Galerkin projection , 2004 .

[9]  Danny C. Sorensen,et al.  Nonlinear Model Reduction via Discrete Empirical Interpolation , 2010, SIAM J. Sci. Comput..

[10]  Zhi-Quan Luo,et al.  An ADMM algorithm for optimal sensor and actuator selection , 2014, 53rd IEEE Conference on Decision and Control.

[11]  Cristina Losada-Gutierrez,et al.  Optimal microphone placement for indoor acoustic localization using evolutionary optimization , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[12]  E. L. Lawler,et al.  Branch-and-Bound Methods: A Survey , 1966, Oper. Res..

[13]  Ting-Hua Yi,et al.  Optimal sensor placement for structural health monitoring based on multiple optimization strategies , 2011 .

[14]  Taku Nonomura,et al.  Data-Driven Vector-Measurement-Sensor Selection Based on Greedy Algorithm , 2019, IEEE Sensors Letters.

[15]  Steven L. Brunton,et al.  Data-Driven Sparse Sensor Placement for Reconstruction: Demonstrating the Benefits of Exploiting Known Patterns , 2017, IEEE Control Systems.

[16]  Dimitri P. Bertsekas,et al.  On the Douglas—Rachford splitting method and the proximal point algorithm for maximal monotone operators , 1992, Math. Program..

[17]  Zlatko Drmac,et al.  A New Selection Operator for the Discrete Empirical Interpolation Method - Improved A Priori Error Bound and Extensions , 2015, SIAM J. Sci. Comput..

[18]  Stephen P. Boyd,et al.  Sensor Selection via Convex Optimization , 2009, IEEE Transactions on Signal Processing.

[19]  M. Yuan,et al.  Model selection and estimation in regression with grouped variables , 2006 .

[20]  Taku Nonomura,et al.  Effect of Objective Function on Data-Driven Sparse Sensor Optimization , 2020, 2007.05377.

[21]  Shunsuke Ono,et al.  Randomized Subspace Newton Convex Method Applied to Data-Driven Sensor Selection Problem , 2020, IEEE Signal Processing Letters.

[22]  M. Phatak.  Recursive method for optimum GPS satellite selection , 2001 .

[23]  Fu Lin,et al.  Design of Optimal Sparse Feedback Gains via the Alternating Direction Method of Multipliers , 2011, IEEE Transactions on Automatic Control.

[24]  Pramod K. Varshney,et al.  Sparsity-Promoting Extended Kalman Filtering for Target Tracking in Wireless Sensor Networks , 2012, IEEE Signal Processing Letters.

[25]  P. Holmes,et al.  The Proper Orthogonal Decomposition in the Analysis of Turbulent Flows , 1993 .

[26]  M. Fardad,et al.  Sparsity-promoting optimal control for a class of distributed systems , 2011, Proceedings of the 2011 American Control Conference.

[27]  W. Welch.  Branch-and-Bound Search for Experimental Designs Based on D Optimality and Other Criteria , 1982 .

[28]  Tsuyoshi Okada,et al.  A Satellite Selection Method and Accuracy for the Global Positioning System , 1984 .

[29]  Taku Nonomura,et al.  Determinant-Based Fast Greedy Sensor Selection Algorithm , 2019, IEEE Access.