Proceedings of the 2010 American Control Conference 2010
DOI: 10.1109/acc.2010.5530899
|View full text |Cite
|
Sign up to set email alerts
|

On efficient sensor scheduling for linear dynamical systems

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

1
94
0
5

Year Published

2013
2013
2022
2022

Publication Types

Select...
8
1

Relationship

0
9

Authors

Journals

citations
Cited by 54 publications
(100 citation statements)
references
References 29 publications
1
94
0
5
Order By: Relevance
“…In general, sensor scheduling is a hard combinatorial optimization problem [8]. However, the computational complexity may be circumvented by suboptimal pruning of decision trees [9], [10]. Another approach to address the complexity issue is by use convex relaxations [11], [12].…”
Section: Introductionmentioning
confidence: 99%
“…In general, sensor scheduling is a hard combinatorial optimization problem [8]. However, the computational complexity may be circumvented by suboptimal pruning of decision trees [9], [10]. Another approach to address the complexity issue is by use convex relaxations [11], [12].…”
Section: Introductionmentioning
confidence: 99%
“…It follows that (Σ(ν c )) 11 = σ ′ 4 for all ν ∈ {ν 14 , ν 24 , ν 34 }, which implies that trace(Σ gre ) = σ ′ 4 + 2. Furthermore, the optimal sensor attack (for the priori KFSA instance) is ν = ν 12 , where ν 12 [1 1 0 0] T , since in this case we know from Lemma 3(a) and (b) that Σ(ν c ) 11 = 1…”
Section: Proof Of Corollarymentioning
confidence: 99%
“…The problem then becomes how to select sensors dynamically (at run-time) or statically (at designtime) to minimize certain metrics of the corresponding Kalman filter. The former scenario is known as the sensor scheduling problem, where different sets of sensors can be chosen at different time steps (e.g., [12]- [14]). The latter scenario is known as the design-time sensor selection problem, where the set of sensors is chosen a priori and is not allowed to change over time (e.g., [15]- [17]).…”
Section: Introductionmentioning
confidence: 99%
“…These works consider the scheduling problem for state estimation of LTI systems with Gaussian noise. With a few exceptions (e.g., [6], [7]), a finite time horizon is considered, in which the problem is a combinatorial optimisation one [8], and hence N P-hard, making the computation of the globally optimal solution over long time horizons computationally expensive. The works considering the infinite horizon case, focus on estimation only.…”
Section: Introductionmentioning
confidence: 99%