TY - GEN

T1 - A sub-optimal sensor scheduling strategy using convex optimization

AU - Li, Chong

AU - Elia, Nicola

PY - 2011/9/29

Y1 - 2011/9/29

N2 - In this paper, we consider a sub-optimal off-line stochastic scheduling of a single sensor that visits (measures) one site, modeled as a discrete-time linear time-invariant (DTLTI) dynamic system, at each time instant with the objective to minimize certain measure of the estimation error. The objective of this paper is to search the optimal probability distributions under two cost functions. We show that the optimal scheduling distribution is computable by solving a quasi-convex optimization problem in the case we focus on the minimization of maximal estimate error among sites. When the cost function is the average estimate error of all sites, the scheduling problem for a set of special DTLTI systems can be casted and efficiently solved as a convex optimization problem by exploiting the structure of the underlying Riccati-like equation. Furthermore, we propose a deterministic scheduling strategy based on the optimal stochastic one. Finally, we show some simulation results to verify our strategies.

AB - In this paper, we consider a sub-optimal off-line stochastic scheduling of a single sensor that visits (measures) one site, modeled as a discrete-time linear time-invariant (DTLTI) dynamic system, at each time instant with the objective to minimize certain measure of the estimation error. The objective of this paper is to search the optimal probability distributions under two cost functions. We show that the optimal scheduling distribution is computable by solving a quasi-convex optimization problem in the case we focus on the minimization of maximal estimate error among sites. When the cost function is the average estimate error of all sites, the scheduling problem for a set of special DTLTI systems can be casted and efficiently solved as a convex optimization problem by exploiting the structure of the underlying Riccati-like equation. Furthermore, we propose a deterministic scheduling strategy based on the optimal stochastic one. Finally, we show some simulation results to verify our strategies.

KW - Kalman Filter

KW - Linear Matrix Inequality

KW - Quasi-convexity

KW - Riccati-like Equation

UR - http://www.scopus.com/inward/record.url?scp=80053154081&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80053154081&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:80053154081

SN - 9781457700804

T3 - Proceedings of the American Control Conference

SP - 3603

EP - 3608

BT - Proceedings of the 2011 American Control Conference, ACC 2011

T2 - 2011 American Control Conference, ACC 2011

Y2 - 29 June 2011 through 1 July 2011

ER -