Affiliation:
1. The Department of Aerospace Engineering, Tohoku University, Sendai 9808579, Japan
2. The Department of Aerospace Engineering, Nagoya University, Nagoya 4648603, Japan
Abstract
Optimization approaches that determine sensitive sensor nodes in a large-scale, linear time-invariant, and discrete-time dynamical system are examined under the assumption of independent and identically distributed measurement noise. This study offers two novel selection algorithms, namely an approximate convex relaxation method with the Newton method and a gradient greedy method, and confirms the performance of the selection methods, including a convex relaxation method with semidefinite programming (SDP) and a pure greedy optimization method proposed in the previous studies. The matrix determinant of the observability Gramian was employed for the evaluations of the sensor subsets, while its gradient and Hessian were derived for the proposed methods. In the demonstration using numerical and real-world examples, the proposed approximate greedy method showed superiority in the run time when the sensor numbers were roughly the same as the dimensions of the latent system. The relaxation method with SDP is confirmed to be the most reasonable approach for a system with randomly generated matrices of higher dimensions. However, the degradation of the optimization results was also confirmed in the case of real-world datasets, while the pure greedy selection obtained the most stable optimization results.
Subject
Electrical and Electronic Engineering,Biochemistry,Instrumentation,Atomic and Molecular Physics, and Optics,Analytical Chemistry
Reference100 articles.
1. Eigendecomposition-Free Sampling Set Selection for Graph Signals;Sakiyama;IEEE Trans. Signal Process.,2019
2. Nomura, S., Hara, J., and Tanaka, Y. (2022). Dynamic Sensor Placement Based on Graph Sampling Theory. arXiv.
3. Sun, C., Yu, Y., Li, V.O.K., and Lam, J.C.K. (2019). Multi-Type Sensor Placements in Gaussian Spatial Fields for Environmental Monitoring. Sensors, 19.
4. Efficient Sensor Placement for Signal Reconstruction Based on Recursive Methods;Li;IEEE Trans. Signal Process.,2021
5. Actuator selection and placement for localized feedback flow control;Natarajan;J. Fluid Mech.,2016
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献