Multi-target Sensor Management Using Alpha-Divergence Measures

  • Chris Kreucher
  • Keith Kastella
  • Alfred O. Hero
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2634)


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.


Target Tracking Information Divergence Surveillance Area IEEE Signal Processing Magazine Sensor Management 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    K. Kastella, “Joint multitarget probabilities for detection and tracking”, SPIE Proceedings, Acquisition, Tracking and Pointing XI, 21–25 April, 1997, Orlando, FL.Google Scholar
  2. 2.
    S.S. Blackman, Mulitple-Target Tracking with Radar Applications. Norwood, MA. Artech House, 1986.Google Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    Doucet, A. de Freitas, N., and Gordon, N. “Sequential Monte Carlo Methods in Practice”, Springer Publishing, New York, 2001.zbMATHGoogle Scholar
  6. 6.
    Liu, J. and Chen, R. “Sequential Monte Carlo Methods for Dynamic Systems”, Journal of the American Statistical Association, September 1998.Google Scholar
  7. 7.
    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.CrossRefMathSciNetGoogle Scholar
  8. 8.
    A. Rényi, “On measures of entropy and information”, Proc. 4th Berkeley Symp. Math. Stat. and Prob., volume 1, pp. 547–561, 1961.Google Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    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.CrossRefGoogle Scholar
  11. 11.
    F. Zhao, J. Shin, and J. Reich, “Information-Driven Dynamic Sensor Collaboration”, IEEE Signal Processing Magazine, March 2002, pp. 61–72.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Chris Kreucher
    • 1
  • Keith Kastella
    • 1
  • Alfred O. Hero
    • 2
  1. 1.Veridian’s Ann Arbor Research and Development CenterAnn Arbor
  2. 2.Department of Electrical Engineering and Computer ScienceThe University of MichiganAnn Arbor

Personalised recommendations