Skip to main content

Multi-target Sensor Management Using Alpha-Divergence Measures

  • Conference paper
  • First Online:
Information Processing in Sensor Networks (IPSN 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2634))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. S.S. Blackman, Mulitple-Target Tracking with Radar Applications. Norwood, MA. Artech House, 1986.

    Google Scholar 

  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. 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. Doucet, A. de Freitas, N., and Gordon, N. “Sequential Monte Carlo Methods in Practice”, Springer Publishing, New York, 2001.

    MATH  Google Scholar 

  6. Liu, J. and Chen, R. “Sequential Monte Carlo Methods for Dynamic Systems”, Journal of the American Statistical Association, September 1998.

    Google Scholar 

  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.

    Article  MathSciNet  Google Scholar 

  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. 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. 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.

    Article  Google Scholar 

  11. F. Zhao, J. Shin, and J. Reich, “Information-Driven Dynamic Sensor Collaboration”, IEEE Signal Processing Magazine, March 2002, pp. 61–72.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics