Decentralized Sensor Selection for Large-Scale Multisensor-Multitarget Tracking

The problem of sensor resource management for multitarget tracking in decentralized tracking systems is considered here. Inexpensive sensors available today are used in large numbers to monitor wide surveillance regions. However, due to frequency, power, and bandwidth limitations, there is an upper limit on the number of sensors that can be used by a fusion center (FC) at any one time. The problem is then to select the sensor subsets to be used at each sampling time in order to optimize the tracking performance (i.e., maximize the tracking accuracy of existing tracks and detect new targets as quickly as possible) under the given constraints. The architecture considered in this paper is decentralized in which there is no central fusion center (CFC); each FC communicates only with the neighboring FCs, as a result communication is restricted. In such cases each FC has to decide which sensors should be used by itself at each sampling time by considering which sensors can be used by neighboring FCs. An efficient optimization-based algorithm is proposed here to address this problem in real time. Simulation results illustrating the performance of the proposed algorithms are also presented to support its efficiency. The novelty lies in the discrete optimization formulation for large-scale sensor selection in decentralized networks.

[1]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[2]  Alfred O. Hero,et al.  An Information-Based Approach to Sensor Management in Large Dynamic Networks , 2007, Proceedings of the IEEE.

[3]  Maya Hristakeva.  Solving the 0-1 Knapsack Problem with Genetic Algorithms , 2004 .

[4]  Sameer Singh,et al.  Approaches to Multisensor Data Fusion in Target Tracking: A Survey , 2006, IEEE Transactions on Knowledge and Data Engineering.

[5]  Abhijit Sinha,et al.  Weiss-Weinstein lower bound for maneuvering target tracking , 2006, SPIE Defense + Commercial Sensing.

[6]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[7]  Sarma B. K. Vrudhula,et al.  A framework for battery-aware sensor management , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

[8]  Emmanuel Duflos,et al.  Sensor management with respect to danger level of targets , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[9]  Feng Zhao,et al.  Distributed Group Management in Sensor Networks: Algorithms and Applications to Localization and Tracking , 2004, Telecommun. Syst..

[10]  Hugh F. Durrant-Whyte,et al.  Information-theoretic approach to decentralized control of multiple autonomous flight vehicles , 2000, SPIE Optics East.

[11]  P. Horridge,et al.  Performance bounds for angle-only filtering with application to sensor network management , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[12]  S. Grime,et al.  Data fusion in decentralized sensor networks , 1994 .

[13]  R. Mahler.  Multitarget Bayes filtering via first-order multitarget moments , 2003 .

[14]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[15]  V. Jamalabad,et al.  Self-organization of a Heterogeneous Sensor Network by Genetic Algorithms , 1998 .

[16]  Ratnasingham Tharmarasa,et al.  Collaborative sensor management for decentralized asynchronous sensor networks , 2007, SPIE Optical Engineering + Applications.

[17]  K. Punithakumar,et al.  Multisensor deployment using PCRLBS, incorporating sensor deployment and motion uncertainties , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Jiming Peng,et al.  Optimization-Based Dynamic Sensor Management for Distributed Multitarget Tracking , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[19]  Christine Solnon,et al.  An Ant Colony Optimization Meta-Heuristic for Subset Selection Problems , 2006 .

[20]  R. Tharmarasa,et al.  PCRLB-based multisensor array management for multitarget tracking , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[21]  Ratnasingham Tharmarasa,et al.  Tracking with poorly localized sensors in multistatic sensor networks , 2008, SPIE Defense + Commercial Sensing.

[22]  Yakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Principles and Techniques , 1995 .

[23]  H. V. Trees.  Detection, Estimation, And Modulation Theory , 2001 .

[24]  Bhaskar Krishnamachari,et al.  Distributed Constraint Satisfaction in a Wireless Sensor Tracking System , 2001 .

[25]  David W. Payton,et al.  Coalitions for distributed sensor fusion , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[26]  Wei-Min Shen,et al.  A Dynamic Distributed Constraint Satisfaction Approach to Resource Allocation , 2001, CP.

[27]  Stelios C. A. Thomopoulos,et al.  Distributed Fusion Architectures and Algorithms for Target Tracking , 1997, Proc. IEEE.

[28]  Xin Zhang,et al.  Dynamic Cramer-Rao bound for target tracking in clutter , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[29]  Vikram Krishnamurthy,et al.  Algorithms for optimal scheduling and management of hidden Markov model sensors , 2002, IEEE Trans. Signal Process..

[30]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[31]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.