Share Email Print
cover

Proceedings Paper

What is trackable?
Author(s): George Cybenko; Valentino Crespi; Goufei Jiang
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

We have developed a general framework, called a Process Query System (PQS), that serves as a foundation for formulating tracking problems, implementing software solutions to tracking problems and understanding theoretical issues related to tracking in specific scenarios. The PQS framework posits that an environment consists of multiple dynamical processes. Processes have states, state transitions (deterministic, nondeterministic or probabilistic) and observables related to state occupancy. Examples of such dynamical processes are nondeterministic automata, Hidden Markov Models and classical state space models. We define a tracking problem as the inverse problem of determining the processes and process states that explain a stream of observations. This paper describes a quantitative concept of trackability by considering the rate of growth of state sequences of a process model given a temporal sequence of observations. Recent formal results concerning this notion of trackability are summarized without proof. Complete proofs of the various results are contained in a technical report by the authors and cited in the bibliography.

Paper Details

Date Published: 10 May 2006
PDF: 12 pages
Proc. SPIE 6201, Sensors, and Command, Control, Communications, and Intelligence (C3I) Technologies for Homeland Security and Homeland Defense V, 620107 (10 May 2006); doi: 10.1117/12.690628
Show Author Affiliations
George Cybenko, Dartmouth College (United States)
Valentino Crespi, California State Univ. Los Angeles (United States)
Goufei Jiang, NEC Labs. America (United States)


Published in SPIE Proceedings Vol. 6201:
Sensors, and Command, Control, Communications, and Intelligence (C3I) Technologies for Homeland Security and Homeland Defense V
Edward M. Carapezza, Editor(s)

© SPIE. Terms of Use
Back to Top