Sensor management for multiple target tracking with heterogeneous sensor models

Jason L. Williams; John W. Fisher III; Alan S. Willsky

doi:10.1117/12.666142

17 May 2006 Sensor management for multiple target tracking with heterogeneous sensor models

Jason L. Williams, John W. Fisher III, Alan S. Willsky

Proceedings Volume 6235, Signal Processing, Sensor Fusion, and Target Recognition XV; 62350F (2006) https://doi.org/10.1117/12.666142
Event: Defense and Security Symposium, 2006, Orlando (Kissimmee), Florida, United States

Abstract

Modern sensors are able to rapidly change mode of operation and steer between physically separated objects. While control of such sensors over a rolling planning horizon can be formulated as a dynamic program, the optimal solution is inevitably intractable. In this paper, we consider the control problem under a restricted family of policies and show that the essential sensor control trade-offs are still captured. The advantage of this approach is that one can obtain the optimal policy within the restricted class in a tractable fashion, in this case by using the auction algorithm. The approach is well-suited for problems in which a single sensor (or group of sensors) is being used to track many targets using a heterogeneous sensor model, i.e., where the quality of observations varies with object state, such as due to obscuration. Our algorithm efficiently weighs the rewards achievable by observing each target at each time to find the best sensor plan within the restricted set. We extend this approach using a roll-out algorithm, to handle additional cases such as when observations take different amounts of time to complete.

Citation Download Citation

Jason L. Williams, John W. Fisher III, and Alan S. Willsky "Sensor management for multiple target tracking with heterogeneous sensor models", Proc. SPIE 6235, Signal Processing, Sensor Fusion, and Target Recognition XV, 62350F (17 May 2006); https://doi.org/10.1117/12.666142

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available