Skip to main content
SpringerLink
Log in

Sensor Adaptive Target Tracking over Variable Bandwidth Networks

  • Chapter
Model Identification and Adaptive Control

Abstract

Tracking a maneuvering target is often formulated as a problem of estimating the state of a partially observed jump Markov linear system. For example, consider a radar track-while-scan system where a stream of range and bearing (and perhaps doppler) measurements are obtained at regular intervals (the radar scan rate) on all targets (aircraft, clouds) within the field of view. The purpose of the tracking system is to search through this data in real time for trails of measurements which correspond to targets of interest (aircraft) and then to follow these targets and estimate their kinematic parameters (range, speed, heading, etc). False tracks can arise from consistent trails of noise and clutter and an important measure of a tracking algorithm’s performance is its ability to minimize the number and duration of false tracks while reliably following real tracks.

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

Access this chapter

Log in via an institution
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. M. Athans. On the determination of optimal costly measurement strategies for linear stochastic systems. Automatica, 8:397–412, 1972.

    Article  MATH  Google Scholar 

  2. Y. Bar-Shalom, editor. Multitarget Multisensor Tracking: Applications and Adcances, volume 2, chapter 8: Multitarget Tracking with an Agile Beam Radar. Artech House, 1993.

    Google Scholar 

  3. Y. Bar-Shalom, X. Li. Estimation and Tracking: Principles, Techniques and Software. Artech House, Boston, 1993.

    MATH  Google Scholar 

  4. J. S. Baras, A. Bensoussan. Optimal sensor scheduling in nonlinear filtering of diffusion processes. SIAM Journal Control and Optimization, 27(4):786–813, July 1989.

    Article  MathSciNet  MATH  Google Scholar 

  5. D. P. Bertsekas. Dynamic Programming and Optimal Control, volume 1 and 2. Athena Scientific, Belmont, Massachusetts, 1995.

    Google Scholar 

  6. D. R. Billetter. Multifunction Array Radar. Artech House, 1989.

    Google Scholar 

  7. S. Blackman, R. Popoli. Design and Analysis of Modem Tracking Systems. Artech House, 1999.

    Google Scholar 

  8. A. R. Cassandra. Exact and Approximate Algorithms for Partially Observed Markov Decision Process. PhD thesis, Brown University, 1998.

    Google Scholar 

  9. A. Doucet, N. Gordon, V. Krishnamurthy. Particle filters for state esti-mation of jump Markov linear systems. IEEE Trans. Signal Proc., 2000. to appear.

    Google Scholar 

  10. A. Doucet, A. Logothetis, V. Krishnamurthy. Stochastic sampling algo-rithms for state estimation of jump Markov linear systems. IEEE Trans. Auto. Control, 45(2): 188–202, Feb 2000.

    Article  MathSciNet  MATH  Google Scholar 

  11. J. S. Evans, R. J. Evans. Image-enhanced multiple model tracking. Automatica, 35(11):1769–1786, Nov. 1999.

    MATH  Google Scholar 

  12. J. S. Evans, V. Krishnamurthy. Optimal sensor scheduling for hidden Markov models. In IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP98, pages 2161–2164, Seattle, May 1998.

    Google Scholar 

  13. A. Gersho, R. M. Gray. Vector Quantization and Signal Compression. Kluwer, Boston, 1993.

    Google Scholar 

  14. O. Hernández-Lerma, J. B. Laserre. Discrete-Time Markov Control Pro-cesses: Basic Optimality Criteria. Springer-Verlag, New York, 1996.

    Google Scholar 

  15. D. Kershaw, R. Evans. Optimal waveform selection for tracking systems. IEEE Transactions on Information Theory, 40 (5): 1536–1550, Sep. 1994.

    Article  MATH  Google Scholar 

  16. D. Kershaw, R. Evans. Waveform selective probabilistic data association. IEEE Transactions on Aerospace and Electronic Systems, 33(4): 1180–1188, Oct. 1997.

    Article  Google Scholar 

  17. V. Krishnamurthy, R. J. Elliott. Filters for estimating Markov modulated poisson processes and image based tracking. Automatica, 33(5):821–833, May 1997.

    Article  MathSciNet  MATH  Google Scholar 

  18. V. Krishnamurthy, R. J. Evans. Beam scheduling for electronically scanned array tracking systems using multi-arm bandits. In Proceedings of 38th IEEE Conf. on Decision and Control, pages 1039–1044, Phoenix, Arizona, Dec 1999.

    Google Scholar 

  19. V. Krishnamurthy, A. Logothetis. Adaptive nonlinear filters for narrowband interference suppression in spread spectrum CDMA systems. IEEE Transactions on Communications, 47(5):742–753, May 1999.

    Article  Google Scholar 

  20. P. R. Kumar, P. Varaiya. Stochastic systems - Estimationf Identification and Adaptive Control Prentice-Hall, New Jersey, 1986.

    Google Scholar 

  21. A. Logothetis, V. Krishnamurthy. Expectation maximization algorithms for MAP estimation of jump Markov linear systems. IEEE Transactions on Signal Processing, 47(8):2139–2156, August 1999.

    Article  MATH  Google Scholar 

  22. W. S. Lovejoy. A survey of algorithmic methods for partially observed Markov decision processes. Annals of Operations Research, 28:47–66, 1991.

    Article  MathSciNet  MATH  Google Scholar 

  23. L. Meier, J. Perschon, R. M. Dressier. Optimal control of measurement systems. IEEE Transactions on Automatic Control, 12(5):528–536, October 1967.

    Article  Google Scholar 

  24. G. E. Monahan . A survey of partially observable Markov decision processes: theory, models and algorithms. Management Science, 28(1), January 1982.

    Google Scholar 

  25. D. Musicki, R. Evans, S. Stankovic. Integrated probabilistic data association. IEEE Transactions on Automatic Control, 39(6):1237–1241, June 1994.

    Article  MathSciNet  MATH  Google Scholar 

  26. G. N. Nair and R. J. Evans. Structural results for finite bit-rate state estimation. In Proceedings of 1999 Information, Decision and Control, pages 47–52, Adelaide, Australia, Feb. 1999.

    Google Scholar 

  27. G. N. Nair, R. J. Evans. A finite-dimensional coder-estimator for rate- constrained state estimation. In Proceedings of 14th IFAC World Congress, volume I, pages 19–24, Beijing, P.R. China, July 1999.

    Google Scholar 

  28. G. N. Nair, R. J. Evans. Stabilization with data-rate-limited feedback: tightest attainable bounds. Systems and Control Letters, 41(l):49–56, Aug. 2000.

    Article  MathSciNet  MATH  Google Scholar 

  29. D. Reid. An algorithm for tracking multiple targets. IEEE Transactions on Automatic Control, 24(6):843–854, Dec. 1979.

    Article  Google Scholar 

  30. R. D. Smallwood, E. J. Sondik. Optimal control of partially observable Markov processes over a finite horizon. Operations Research, 21:1071–1088, 1973.

    Article  MATH  Google Scholar 

  31. X. Xianya, R. Evans. Multiple target tracking and multiple frequency line tracking using Hidden Markov Models. IEEE Transactions on Signal Processing, 39(12):2659–2676, December 1991.

    Article  MATH  Google Scholar 

  32. P. Whittle. Multi-armed bandits and the Gittins index. J. R. Statist. Soc. B, 42(2):143–149, 1980.

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre of Expertise in Networked Decision Systems Department of Electrical and Electronic Engineering, University of Melbourne, Australia

    Robin Evans, Vikram Krishnamurthy & Girish Nair

Authors
  1. Robin Evans
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vikram Krishnamurthy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Girish Nair
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical and Computer Engineering, The University of Newcastle, Callaghan, 2308, NSW, Australia

    Graham Goodwin BSc, BE PhD, FIEEE, Hon FIE Aust., FTS, FAA

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag London Limited

About this chapter

Cite this chapter

Evans, R., Krishnamurthy, V., Nair, G. (2001). Sensor Adaptive Target Tracking over Variable Bandwidth Networks. In: Goodwin, G. (eds) Model Identification and Adaptive Control. Springer, London. https://doi.org/10.1007/978-1-4471-0711-8_6

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-0711-8_6

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-1185-6

  • Online ISBN: 978-1-4471-0711-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation