Optimization-Based dynamic sensor management for distributed multitarget tracking

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

Volumn 39, Issue 5, 2009, Pages 534-546

  Tharmarasa, Ratnasingham ^a   Kirubarajan, Thiagalingam ^a   Peng, Jiming ^b   Lang, Thomas ^c  

^a MCMASTER UNIVERSITY   (Canada)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^c General Dynamics Canada   (Canada)

Author keywords

Distributed tracking; Multiobjective optimization; Multisensor fusion; Multitarget tracking; Posterior Cram Rao lower bound (PCRLB); Sensor resource management

Indexed keywords

DISTRIBUTED TRACKING; DYNAMIC ASSIGNMENT; DYNAMIC SENSOR; FREQUENCY CHANNELS; FUSION CENTER; LOCAL FUSION; LOWER BOUNDS; MIXED INTEGER OPTIMIZATION; MULTI OBJECTIVE; MULTISENSOR FUSION; MULTITARGET TRACKING; NP-HARD; OPTIMAL FORMULATION; OPTIMAL SOLUTIONS; PHYSICAL LIMITATIONS; REACHABILITY; REAL TIME; SENSOR MANAGEMENT; SENSOR RESOURCE MANAGEMENT; SIMULATION RESULT; SUB-PROBLEMS; SUBOPTIMAL SOLUTION; TECHNOLOGICAL ADVANCES; TOTAL POWER CONSUMPTION; TRACKING ACCURACY; TRANSMISSION FREQUENCIES; TRANSMISSION POWER; TRANSMITTING POWER; UPPER LIMITS;

CLUSTERING ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONTROL THEORY; ELECTRIC CONTROL EQUIPMENT; ELECTRIC FREQUENCY CONTROL; ELECTRIC LOAD MANAGEMENT; INTEGER PROGRAMMING; LIGHT TRANSMISSION; NATURAL RESOURCES MANAGEMENT; POWER TRANSMISSION; PRESS LOAD CONTROL; RESOURCE ALLOCATION; REUSABILITY; SENSOR ARRAYS; SIGNAL FILTERING AND PREDICTION; WIRELESS TELECOMMUNICATION SYSTEMS;

MULTIOBJECTIVE OPTIMIZATION;

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

References (34)

1. Y. Bar-Shalom and X. R. Li, Multitarget-Multisensor Tracking: Principles and Techniques. Storrs, CT: YBS, 1995.
2. Y. Bar-Shalom, X. Li, and T. Kirubarajan, Estimation With Applications to Tracking and Navigation. New York: Wiley, 2001.
3. R. Bejar, B. Krishnamachari, C. Gomes, and B. Selman, "Distributed constraint satisfaction in a wireless sensor tracking system," in Proc. Workshop Distrib. Constraint Reason., Seattle, WA, Aug. 2001, pp. 81-90.
4. P. Berman, G. Calinescu, C. Shah, and A. Zelikovsky, "Power efficient monitoring management in sensor networks," in Proc. IEEE Wireless Commun. Netw. Conf., vol. 4, Atlanta, GA, Mar. 2004, pp. 2329-2334.
5. P. Brown and T. Kirby-Smit, "Operational field trials of GPS equipped sonobuoys," in Proc. Int. Tech. Meeting Satellite Div. Inst. Navigat. (ION GPS 1996), Kansas City, MO, Sep., vol. 2, pp. 1553-1561.
6. A. L. Buczak and V. Jamalabad, "Self organization of a heterogeneous sensor network by genetic algorithm," in Intelligent Engineering Systems Through Artificial Neural Networks, vol. 8, C. H. Dagli, C. L. Chen, and M. Akay, Eds. New York: ASME, 1998, pp. 259-264.
7. A. L. Buczak, Y. Jin, H. Darabi, and M. Jafari, "Genetic algorithm based sensor network optimization for target tracking," in Proc. Artif. Neural Netw. Eng. Conf., St. Louis, MO, Nov. 1999, vol. 9, pp. 349-354.
8. N. Bulusu, D. Estrin, L. Girod, and Heidemann, "Scalable coordination for wireless sensor networks: Self-configuring localization systems," presented at the 6th Int. Symp. Commun. Theory Appl., Ambleside, U.K., Jul. 2001.
9. C. Y. Chong, S. Mori, W. H. Barker, and K. C. Chang, "Architectures and algorithms for track association and fusion," IEEE Aerosp. Electron. Syst. Mag., vol. 15, no. 1, pp. 5-13, Jan. 2000.
10. CPLEX: ILOG CPLEX 8.0 User's Manual, ILOG S.A., Valbonne, France, Jul. 2002.
11. S. Dasika, S. Vrudhula, K. Chopra, and R. Srinivasan, "A framework for battery-aware sensormanagement," in Proc. Conf. Des., Autom., Test Eur., Paris, France, Feb. 2004, pp. 962-967.
12. B. Grocholsky, "Information-theoretic control of multiple sensor platforms," Ph.D. dissertation, Univ. Sydney, Sydney, N.S.W., Australia, 2002.
13. M. L. Hernandez, T. Kirubarajan, and Y. Bar-Shalom, "Multisensor resource deployment using posterior Cramér-Rao bounds," IEEE Trans. Aerosp. Electron. Syst., vol. 40, no. 2, pp. 399-416, Apr. 2004.
14. C. F. Haung, "The coverage problem in a wireless sensor network," in Proc. 2nd ACM Int. Conf. Wireless Sens. Netw. Appl., San Diego, CA, Sep. 2003, pp. 115-121.
15. M. Howard, D. Payton, and R. Estkowski, "Coalitions for distributed sensor fusion," in Proc. 5th Int. Conf. Inf. Fusion, Annapolis, MD, Jul. 2002, vol. 1, pp. 636-642.
16. 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, Annapolis, MD, Jul. 2002, vol. 1, pp. 464-473.
17. I. Katzela and M. Naghshineh, "Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey," IEEE Pers. Commun., vol. 3, no. 3, pp. 10-31, Jun. 1996.
18. J. Liu, J. Reich, P. Cheung, and F. Zhao, "Distributed group management in sensor networks: Algorithms and applications to localization and tracking," in Proc. 2nd Int. Workshop Inf. Process. Sens. Netw., Palo Alto, CA, Apr. 2003, pp. 113-128.
19. P. J. Modi, H. Jung, M. Tambe, W. M. Shen, and S. Kulkarni, "A dynamic distributed constraint satisfaction approach to resource allocation," Lecture Notes Comput. Sci., vol. 2239, pp. 685-700, 2001.
20. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization Algorithms and Complexity. Mineola, NY: Dover, 1998.
21. K. R. Pattipati, R. L. Popp, and T. Kirubarajan, "Survey of assignment techniques for multitarget tracking," in Multisensor-Multitarget Tracking: Applications and Advances, vol. 3, Y. Bar-Shalom and W. D. Blair, Eds. Boston, MA: Artech House, 2000.
22. M. D. Perry,M. L. Pollard, D. S. Furuno, N. K. Askar, and S. Benda, "Low cost unattended ground sensors for continuous surveillance," presented at the SPIE Conf. Unattended Ground, Sea, Air Sens. Technol. Appl. IX, Orlando, FL, Apr. 2007, vol. 6562.
23. A. Petcu and B. Faltings, "A value ordering heuristic for local search in distributed resource allocation,," in Lecture Notes in Computer Science, vol. 3419. Heidelberg, Germany: Springer-Verlag, 2005, pp. 86-97.
24. T. Sathyan, A. Sinha, and T. Kirubarajan, "Passive geolocation and tracking of an unknown number of emitters," IEEE Trans. Aerosp. Electron. Syst., vol. 42, no. 2, pp. 740-750, Apr. 2006.
25. J. Shin, L. J.Guibas, and F.A. Zhao, "A distributed algorithm for managing multi-target identities in wireless ad-hoc sensor networks," in Proc. 2nd Int. Workshop Inf. Process. Sens. Netw., Palo Alto,CA, Apr. 2003, pp. 223-238.
26. A. Spyropoulos, C. S. Raghavendra, and V. K. Prasanna, "A distributed algorithm for waking-up in heterogeneous sensor networks," in Proc. 2nd Int. Workshop Inf. Process. Sens. Netw., Palo Alto, CA, Apr. 2003, pp. 609-624.
27. R. Tharmarasa, T. Kirubarajan, and M. L. Hernandez, "Large-scale optimal sensor array management for multitarget tracking," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 37, no. 5, pp. 803-814, Sep. 2007.
28. R. Tharmarasa, T. Kirubarajan, M. L. Hernandez, and A. Sinha, "PCRLB based multisensor array management for multitarget tracking," IEEE Trans. Aerosp. Electron. Syst., vol. 43, no. 2, pp. 539-555, Apr. 2007.
29. H. Van Trees, Detection, Estimation and Modulation Theory, vol. I. New York: Wiley, 1968.
30. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, "Resource management in energy-limited, bandwidth-limited, transceiver-limited wireless networks for session-based multicasting," Comput. Netw.: Int. J. Comput. Telecommun. Netw., vol. 39, no. 5, pp. 113-131, Jun. 2002.
31. N. Xiong and P. Svensson, "Multi-sensor management for information fusion: Issues and approaches," Inf. Fusion, vol. 3, no. 1, pp. 163-186, Jun. 2002.
32. H. Yang and B. Sikdar, "A protocol for tracking mobile targets sensor networks using sensor network," in Proc. IEEE Workshop Sens. Netw. Protocols Appl., Anchorage, AK, May 2003, pp. 71-81.
33. X. Yu, K. Niyogi, S. Mehrotra, and N. Venkatasubramanian, "Adaptive target tracking in sensor networks," in Proc. Commun. Netw. Distrib. Syst. Model. Simul. Conf., San Diego, CA, Jan. 2004, pp. 253-258.
34. X. Zhang, P. K. Willett, andY. Bar-Shalom, "Dynamic Cramer-Rao bound for target tracking in clutter," IEEE Trans. Aerosp. Electron. Syst. vol. 41, no. 4, pp. 1154-1167, Oct. 2005.