Zero-error target tracking through limited querying of binary sensors

Patricia R. Barbosa, Hua Li, Edwin K.P. Chong, Jan Hannig, Sanjeev R. Kulkarni

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

We consider the problem of tracking a target that moves according to a Markov chain. An estimator queries a set of sensors to obtain tracking information. We are interested in finding the minimum number of queries per time step such that a target is trackable. Three scenarios are analyzed. First we investigate the case where the estimator is required to know the exact location of the target at each time step. We then relax our requirements and explore the case where the estimator may lose track of the target at a given time step, but it is able to "catchup," regaining up-To-date information about the target's track. Finally, we consider the case where tracking information is only known after a delay of d time steps. We provide necessary and sufficient conditions on the number of queries per time step to track in the above three scenarios. These conditions are stated in terms of the entropy rate of the target's Markov chain.

Original languageEnglish (US)
Title of host publication44th Annual Allerton Conference on Communication, Control, and Computing 2006
PublisherUniversity of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering
Pages1424-1431
Number of pages8
ISBN (Electronic)9781604237924
StatePublished - Jan 1 2006
Event44th Annual Allerton Conference on Communication, Control, and Computing 2006 - Monticello, United States
Duration: Sep 27 2006Sep 29 2006

Publication series

Name44th Annual Allerton Conference on Communication, Control, and Computing 2006
Volume3

Other

Other44th Annual Allerton Conference on Communication, Control, and Computing 2006
CountryUnited States
CityMonticello
Period9/27/069/29/06

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Zero-error target tracking through limited querying of binary sensors'. Together they form a unique fingerprint.

  • Cite this

    Barbosa, P. R., Li, H., Chong, E. K. P., Hannig, J., & Kulkarni, S. R. (2006). Zero-error target tracking through limited querying of binary sensors. In 44th Annual Allerton Conference on Communication, Control, and Computing 2006 (pp. 1424-1431). (44th Annual Allerton Conference on Communication, Control, and Computing 2006; Vol. 3). University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering.