Large-scale optimal sensor array management for multitarget tracking

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 37, Issue 5, 2007, Pages 803-814

  Tharmarasa, Ratnasingham ^a   Kirubarajan, Thiagalingam ^a   Hernandez, Marcel L ^b  

^a MCMASTER UNIVERSITY   (Canada)

^b QINETIQ   (United Kingdom)

Author keywords

Convex optimization; Local search; Multisensor fusion; Multitarget tracking; Particle filter; Posterior Cram r Rao lower bound (PCRLB); Sensor resource management; Sensor selection

Indexed keywords

COMPUTER SIMULATION; CRAMER-RAO BOUNDS; OPTIMIZATION; SENSOR ARRAYS; SENSOR DATA FUSION;

CONVEX OPTIMIZATION; MULTISENSOR TRACKING; MULTITARGET TRACKING; POSTERIOR CRAMER-RAO LOWER BOUND (PCRLB); SENSOR RESOURCE MANAGEMENT; SENSOR SELECTION;

TARGET TRACKING;

EID: 34548253505     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2007.901003     Document Type: Article

References (30)

1. E. Aarts and J. K. Lenstra, Local Search in Combinatorial Optimization. Chichester, U.K.: Wiley, 1997.
2. J. S. Abel, "Optimal sensor placement for passive source localization," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process., Albuquerque, NM, Apr. 1990, vol. 5, pp. 2927-2930.
3. M. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking," IEEE Trans. Signal Process., vol. 50, no. 2, pp. 173-188, Feb. 2002.
4. Y. Bar-Shalom and X. R. Li, Multitarget-Multisensor Tracking: Principles and Techniques. Storrs, CT: YBS Publishing, 1995.
5. Y. Bar-Shalom, X. Li, and T. Kirubarajan, Estimation With Applications to Tracking and Navigation. New York: Wiley, 2001.
6. S. Boyd and L. Vandenberghe, Convex Optimization, (2003) [Online]. Available: http://www.stanford.edu/~boyd/cvxbook.html
7. N. J. Gordon, D. J. Salmond, and A. F. M. Smith, "Novel approach to nonlinear/non-Gaussian Bayesian state estimation," in Proc. Inst. Electr. Eng., Radar Signal Process. F, Apr. 1993, vol. 140, no. 2, pp. 107-113.
8. M. Hawkes and A. Nehorai, "Effects of sensor placement on acoustic vector-sensor array performance," IEEE J. Ocean. Eng., vol. 24, no. 1, pp. 33-40, Jan. 1999.
9. M. L. Hernandez, T. Kirubarajan, and Y. Bar-Shalom, "Multisensor resource deployment using posterior Cram'er-Rao bounds," IEEE Trans. Aerosp. Electron. Syst., vol. 40, no. 2, pp. 399-416, Apr. 2004.
10. M. L. Hernandez, A. D. Marrs, N. J. Gordon, S. Maskell, and C.M. Reed, "Cramér-Rao bounds for non-linear filtering with measurement origin uncertainty," in Proc. 5th Int. Conf. Inf. Fusion, Annapolis, MD, Jul. 2002, vol. 1, pp. 18-25.
11. K. L. Hoffman, "Combinatorial optimization: Current successes and directions for the future," J. Comput. Appl. Math., vol. 124, no. 1-2, pp. 341-360, Dec. 2000.
12. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
13. C. Hue, J.-P. Le Cadre, and P. P.rez, "Performance analysis of two sequential Monte Carlo methods and posterior Cramér-Rao bounds for multitarget tracking," in Proc. 5th Int. Conf. Inf. Fusion, vol. 1, Annapolis, MD, Jul. 2002, pp. 464-473.
14. J. Hurink, "Solving complex optimization problems by local search," Habilitationsschrift, Univ. Osnabrück. (1999). Online. Available: http://wwwhome.math.utwente.nl/~hurinkjl/papers/ habil.pdf.
15. K. Johansson, K. Jored, and P. Svensson, "Submarine tracking using multi-sensor fusion and reactive planning for the positioning of passive sonobuoys," in Proc. Hydroakustik, Stockholm, Sweden, Sep. 1997.
16. V. Krishnamurthy, "Algorithms for optimal scheduling and management of hidden Markov model sensors," IEEE Trans. Signal Process., vol. 50, no. 6, pp. 1382-1397, Jun. 2002.
17. L. Y. Pao, M. Kalandros, and J. Thomas, "Controlling target estimate covariance in centralized multisensor systems," Colorado Adv. Softw. Inst., Univ.Colorado, Boulder, Tech.Rep.CASI-TR-98-10, Dec. 31, 1997.
18. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization Algorithms and Complexity. Englewood Cliffs, NJ: Prentice-Hall, 1988.
19. W. Press, S. Teukolsky, W. Vetterling, and B. Flannery, Numerical Recipes in C. Cambridge, U.K.: Cambridge Univ. Press, 1992.
20. K. Punithakumar, T. Kirubarajan, and M. L. Hernandez, "Multisensor deployment using PCRLBs, incorporating sensor deployment and motion uncertainties," IEEE Trans. Aerosp. Electron. Syst., vol. 42, no. 4, pp. 1474-1485, Oct. 2006.
21. M. G. C. Resende and R. Werneck, "On the implementation of a swapbased local search procedure for the p-median problem," AT&T Lab. Res., NJ, Tech. Rep. TD-5E4QKA, Sep. 2002.
22. B. Ristic, S. Zollo, and S. Arulampalam, "Performance bounds for maneuvering target tracking using asynchronous multi-platform angle-only measurements," in Proc. 4th Int. Conf. Inf. Fusion, Montreal, QC, Canada, Aug. 2001.
23. P. Spellucci, "An SQP method for general nonlinear programs using only equality constrained subproblems," Math. Program., vol. 82, pp. 413-448, Aug. 1998.
24. P. Tichavsky, "Posterior Cramér-Rao bounds for adaptive harmonic retrieval," IEEE Trans. Signal Process., vol. 43, no. 5, pp. 1299-1302, May 1995.
25. P. Tichavsky, C. H. Muravchik, and A. Nehorai, "Posterior Cramér-Rao bounds for discrete-time nonlinear filtering," IEEE Trans. Signal Process., vol. 46, no. 5, pp. 1386-1396, May 1998.
26. H. Van Trees, Detection, Estimation and Modulation Theory. vol. I.New York: Wiley, 1968.
27. P. Vanheeghe, E. Duflos, P. E. Dumont, and V. Nimier, "Sensor management with respect to danger level of targets," in Proc. 40th IEEE Conf. Decision Control, Dec. 2001, vol. 5, pp. 4439-4444.
28. H. Zhang, "Two-dimensional optimal sensor placement," IEEE Trans. Syst., Man, Cybern., vol. 25, no. 5, pp. 781-791, May 1995.
29. X. Zhang and P. K. Willett, "Cramer-Rao bounds for discrete time linear filtering with measurement origin uncertainty," in Proc. Workshop Estimat., Track., Fusion, Monterey, CA, May 2001, pp. 546-561.
30. Y. Zou and K. Chakrabarty, "Sensor deployment and target localization based on virtual forces," in Proc. 22nd Annu. Joint Conf. IEEE Comput. Commun. Soc., San Francisco, CA, Apr. 2003, vol. 2, pp. 1293-1303.