arrow
Return

A complete greedy algorithm for infinite-horizon sensor scheduling

delete2017-07-01
delete29
PRE
AI
A
Ahmad Bilal Asghar *
S
Syed Talha Jawaid
S
Stephen L. Smith
DOI:10.1016/j.automatica.2017.04.018delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper we study the problem of scheduling sensors to estimate the state of a linear dynamical system. The estimator is a Kalman filter and our objective is to optimize the a posteriori error covariance over an infinite time horizon. We focus on the case where a fixed number of sensors are selected at each time step, and we characterize the exact conditions for the existence of a schedule with uniformly bounded estimation error covariance, Using this result, we construct a scheduling algorithm that guarantees that the error covariance will be bounded if the existence conditions are satisfied. We call such an algorithm complete. Finally, we provide simulations to compare the performance of the algorithm against other known techniques. (C) 2017 Elsevier Ltd. All rights reserved.
Keywords:
Sensor networks
Kalman filters
Sensor scheduling
Multi-sensor estimation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Automatica cover
Automatica
IF:
5.9
Papers:
1.2W
Citations:
5.2W

Organization

U
University of Waterloo
Scholars:
2.2W
Papers: 2.3W
Citations: 3.3W
Cited Papers

Cited Papers

Experimental and Analytical Study on the Operation Characteristics of the AHAT System
err2012-03-01
err0
PREAI
errHidefumi Araki; Tomomi Koganezawa; Chihiro Myouren; Shinichi Higuchi; Toru Takahashi; Takashi Eta
errShare
errSave
Postharvest hydrogen peroxide treatment inhibits decay in eggplant and sweet red pepper
err1994-09-01
err0
PREAI
errE. Fallik; Y. Aharoni; S. Grinberg; A. Copel; J.D. Klein
errShare
errSave
errShare
errSave
On efficient sensor scheduling for linear dynamical systems
err2012-10-01
err107
PREAI
errVitus, Michael P.; Zhang, Wei; Abate, Alessandro; Hu, Jianghai; Tomlin, Claire J.
errShare
errSave
Sensor Scheduling for Target Tracking by Suboptimal Algorithms
err2009-03-01
err28
PREAI
errMaheswararajah, Suhinthan; Halgamuge, Saman K.; Premaratne, Malin
errShare
errSave
Histopathological changes of myocytes in restrictive cardiomyopathy
err2021-05-31
err0
PREAI
errHiroaki Kawano; Koichi Kawamura; Munetake Kanda; Mitsuaki Ishijima; Kuniko Abe; Tomayoshi Hayashi; Yuji Matsumoto; Akinori Kimura; Koji Maemura
errShare
errSave
researcher View more