Abstract
This paper presents a sensor management scheme based on maximizing the expected Rényi Information Divergence at each sample, applied to the problem of tracking multiple targets. The underlying tracking methodology is a multiple target tracking scheme based on recursive estimation of a Joint Multitarget Probability Density (JMPD), which is implemented using particle filtering methods. This Bayesian method for tracking multiple targets allows nonlinear, non-Gaussian target motion and measurement-to-state coupling. Our implementation of JMPD eliminates the need for a regular grid as required for finite element-based schemes, yielding several computational advantages. The sensor management scheme is predicated on maximizing the expected Rényi Information Divergence between the current JMPD and the JMPD after a measurement has been made. The Rényi Information Divergence, a generalization of the Kullback-Leibler Distance, provides a way to measure the dissimilarity between two densities. We evaluate the expected information gain for each of the possible measurement decisions, and select the measurement that maximizes the expected information gain for each sample.
This material is based upon work supported by the United States Air Force under Contract No. F33615-02-C-1199. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the United States Air Force.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
K. Kastella, “Joint multitarget probabilities for detection and tracking”, SPIE Proceedings, Acquisition, Tracking and Pointing XI, 21–25 April, 1997, Orlando, FL.
S.S. Blackman, Mulitple-Target Tracking with Radar Applications. Norwood, MA. Artech House, 1986.
Alfred O. Hero III, Bing Ma, Olivier J.J. Michel, and John Gorman, “Applications of Entropic Spanning Graphs”, IEEE Signal Processing Magazine, September 2002, pp. 85–95.
Arulampalam, M., Maskell, S., Gordon, N. and Clapp, T. “A Tutorial on Particle Filters for Online Nonlinear/Non-Gaussian Bayesian Tracking”, IEEE Transactions on Signal Processing, February 2002.
Doucet, A. de Freitas, N., and Gordon, N. “Sequential Monte Carlo Methods in Practice”, Springer Publishing, New York, 2001.
Liu, J. and Chen, R. “Sequential Monte Carlo Methods for Dynamic Systems”, Journal of the American Statistical Association, September 1998.
Matthew Orton and William Fitzgerald, “A Bayesian Approach to Tracking Multiple Targets Using Sensor Arrays and Particle Filters”, IEEE Transactions on Signal Processing, vol. 50, no. 2, February 2002, pp. 216–223.
A. Rényi, “On measures of entropy and information”, Proc. 4th Berkeley Symp. Math. Stat. and Prob., volume 1, pp. 547–561, 1961.
D. Sinno and D. Kreithen, “A Constrained Joint Optimization Approach to Dynamic Sensor Configuration”, Thirty Six Asilomar Conference on Signals, Systems, and Computers, November 2002.
D. Geman and B. Jedynak, “An active testing model for tracking roads from satellite images”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 1, January 1996, pp. 1–14.
F. Zhao, J. Shin, and J. Reich, “Information-Driven Dynamic Sensor Collaboration”, IEEE Signal Processing Magazine, March 2002, pp. 61–72.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kreucher, C., Kastella, K., Hero, A.O. (2003). Multi-target Sensor Management Using Alpha-Divergence Measures. In: Zhao, F., Guibas, L. (eds) Information Processing in Sensor Networks. IPSN 2003. Lecture Notes in Computer Science, vol 2634. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36978-3_14
Download citation
DOI: https://doi.org/10.1007/3-540-36978-3_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-02111-7
Online ISBN: 978-3-540-36978-3
eBook Packages: Springer Book Archive