Title :
Dynamic Sensor Coverage with Uncertainty Feedback : Analysis Using Iterated Maps.
Author :
Tiwari, Abhishek ; Murray, Richard M.
Author_Institution :
Div. of Eng. & Appl. Sci., California Inst. of Technol., Pasadena, CA
Abstract :
This paper presents an analysis of the dynamic sensor coverage problem with uncertainty feedback. We consider a simple case of two spatially separate uncertain systems 1 and 2. In an earlier paper we introduced the dynamic sensor coverage problem and gave two stochastic sensor motion algorithms to solve the problem. We take a deterministic approach in this paper, the sensor decides to measure system 1 or 2 based on the relative uncertainty of its estimates of the states of the two systems. Error covariance is used as a metric for uncertainty of estimates. Based on the sensor measurements the error covariance evolves according to the Lyapunov or the Riccati map. The uncertainty space is partitioned and each partition has a different sensor motion decision associated with it. For a certain class of partitions we prove the existence and local stability of a unique periodic steady state orbit. We prove global stability for a scalar special case. We also show by way of an example that by changing certain parameters in these partitions stable orbits of higher periods can be obtained. Implications of this work and comparisons with existing work in the sensor scheduling and sensor coverage literature are also presented. In the end we present a discussion on future extensions of this work. Simulation examples are provided to illustrate the main concepts
Keywords :
Lyapunov matrix equations; Riccati equations; control system analysis; covariance matrices; feedback; iterative methods; sensors; uncertain systems; Lyapunov map; Riccati map; deterministic approach; dynamic sensor coverage; error covariance; estimate uncertainty; global stability; iterated maps; local stability; periodic steady state orbit; sensor measurements; sensor motion decision; sensor scheduling; stochastic sensor motion; uncertain systems; uncertainty feedback; uncertainty space; Extraterrestrial measurements; Feedback; Riccati equations; Sensor systems; Stability; State estimation; Steady-state; Stochastic processes; Uncertain systems; Uncertainty;
Conference_Titel :
American Control Conference, 2006
Conference_Location :
Minneapolis, MN
Print_ISBN :
1-4244-0209-3
Electronic_ISBN :
1-4244-0210-7
DOI :
10.1109/ACC.2006.1657671