Trackability in complex situations and environments
Valentino Crespi, Yong Sheng, George V. Cybenko · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2006
The concept of trackability is intimately related to the establishment of optimal trade-offs between the nosiness of the environment, due to poor sensing, and the randomness of the kinematics of the phenomena being examined, due to poor knowledge of their behaviors. Classically, a sensor system receives low level data in the form of numerical or analog signals and then through signal processing produces a high level observation suitable for a higher level state estimation process. These two phases may be further refined into a hierarchical chain of "tiers", where observations at each level are obtained through the computation of a set of properties of the system's estimated state at the lower level. An important factor that seems to have an impact on the overall ability to track high level phenomena in real time is the computational complexity of deciding those properties when generating observations between the tiers. And this complexity characterizes the accuracy of what can be computed within a bounded time frame. In this paper we intend to investigate the "real time" trackability of phenomena through the analysis of the complexity of individual models in relation to the computational complexity of computing observations in any multi-tiered tracking system.