D-optimal sensor selection in the presence of correlated measurement noise

摘要

A sensor selection technique is developed for maximizing the parameter estimation accuracy of spa-tiotemporal systems when the system in question is modeled by a partial differential equation and the measurement noise is correlated. Since the exact correlation structure may not be known exactly, the ordinary least squares method is supposed to be used for estimation and the determinant of the covari-ance matrix of the resulting estimator is the measure of estimation accuracy. To make the sensor selec-tion computationally tractable, a relaxed formulation is considered. Owing to its nonconvexity, a majorization-minimization algorithm is employed. At each of its iterations, a convex tangent surrogate function that majorizes the original nonconvex design criterion is minimized using extremely efficient simplicial decomposition. As the resulting relaxed solution is a measure on the set of candidate measure-ments and not a specific subset of selected sensors, randomization and a restricted exchange algorithm are used to convert it to a nearly-optimal subset. A simulation experiment is reported to demonstrate that the proposed approach is highly competitive with the exchange algorithm which has been the only technique available so far. The generality of the proposed technique makes it suitable for other measure-ment selection problems for least -squares estimation subject to correlated observations. (C) 2020 Elsevier Ltd. All rights reserved.