Sensor selection for Kalman filtering of linear dynamical systems: complexity, limitations and greedy algorithms
DOI10.1016/J.AUTOMATICA.2016.12.025zbMATH Open1357.93100OpenAlexW2582646431MaRDI QIDQ518316FDOQ518316
Authors: Haotian Zhang, Raid Ayoub, Shreyas Sundaram
Publication date: 28 March 2017
Published in: Automatica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.automatica.2016.12.025
Recommendations
- Submodularity and greedy algorithms in sensor scheduling for linear dynamical systems
- Geometric methods for optimal sensor design
- A complete greedy algorithm for infinite-horizon sensor scheduling
- On efficient sensor scheduling for linear dynamical systems
- On an optimization problem in sensor selection
Filtering in stochastic control theory (93E11) Abstract computational complexity for mathematical programming problems (90C60) Estimation and detection in stochastic control theory (93E10) Optimal stochastic control (93E20)
Cites Work
- Title not available (Why is that?)
- Matrix Analysis
- Title not available (Why is that?)
- Sensor Selection via Convex Optimization
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Bounds in algebraic Riccati and Lyapunov equations: a survey and some new results
- Minimal Controllability Problems
- Design of Optimal Sparse Feedback Gains via the Alternating Direction Method of Multipliers
- Near-optimal sensor placements in Gaussian processes: theory, efficient algorithms and empirical studies
- A review of methods for input/output selection
- Sensor selection strategies for state estimation in energy constrained wireless sensor networks
- Minimal Actuator Placement With Bounds on Control Effort
- On Submodularity and Controllability in Complex Dynamical Networks
- On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage
- Eigenvalue Inequalities for Matrix Product
- Estimation, control, and the discrete Kalman filter
- Upper bounds for the solution of the discrete Riccati equation
- Iterative matrix bounds and computational solutions to the discrete algebraic Riccati equation
- Upper matrix bound of the solution for the discrete Riccati equation
- Sparsity-Promoting Sensor Selection for Non-Linear Measurement Models
- Deterministic Sensor Selection for Centralized State Estimation Under Limited Communication Resource
- Sensor Selection and Precoding Strategies for Wireless Sensor Networks
- Optimal Pruning for Multi-Step Sensor Scheduling
- Geometric methods for optimal sensor design
- Submodularity and greedy algorithms in sensor scheduling for linear dynamical systems
Cited In (22)
- Sensor selection for fault diagnosis in uncertain systems
- Sparse sensor selection for distributed systems: an \(l_1\)-relaxation approach
- Sensor placement for optimal estimation of vector-valued diffusion processes
- Approximate Supermodularity of Kalman Filter Sensor Selection
- Title not available (Why is that?)
- Strategic sensor placement on graphs
- Q-learning-based target selection for bearings-only autonomous navigation
- On polynomially solvable constrained input selections for fixed and switched linear structured systems
- An On-line Sensor Selection Algorithm for SPRT With Multiple Sensors
- Sensor networks: from dependence analysis via matroid bases to online synthesis
- Submodularity-based false data injection attack scheme in multi-agent dynamical systems
- A randomized approach to sensor placement with observability assurance
- Inadequacy of linear methods for minimal sensor placement and feature selection in nonlinear systems: a new approach using secants
- Towards understanding sensor and control nodes selection in nonlinear dynamic systems: Lyapunov theory meets branch-and-bound
- Approximating the minimal sensor selection for supervisory control
- An outer-approximation approach for information-maximizing sensor selection
- Multi-hop sensor network scheduling for optimal remote estimation
- An improved \(H_\infty\) filtering for Markovian jump system with time-varying delay based on finite frequency domain
- Sensor selection cost optimisation for tracking structurally cyclic systems: a P-order solution
- Maximization of nonsubmodular functions under multiple constraints with applications
- Geometric methods for optimal sensor design
- Graph-theoretic approaches for analyzing the resilience of distributed control systems: a tutorial and survey
This page was built for publication: Sensor selection for Kalman filtering of linear dynamical systems: complexity, limitations and greedy algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q518316)