• DocumentCode
    1074952
  • Title

    Optimization-Based Dynamic Sensor Management for Distributed Multitarget Tracking

  • Author

    Tharmarasa, Ratnasingham ; Kirubarajan, Thiagalingam ; Peng, Jiming ; Lang, Thomas

  • Author_Institution
    Dept. of Electr. & Comput. Eng. (ECE), McMaster Univ., Hamilton, ON, Canada
  • Volume
    39
  • Issue
    5
  • fYear
    2009
  • Firstpage
    534
  • Lastpage
    546
  • Abstract
    In this paper, the general problem of dynamic assignment of sensors to local fusion centers (LFCs) in a distributed tracking framework is considered. With technological advances, a large number of sensors can be deployed for multitarget tracking purposes. However, due to physical limitations such as frequency, power, bandwidth, and fusion center capacity, only a limited number of them can be used by each LFC. The transmission power of future sensors is anticipated to be software controllable within certain lower and upper limits. Thus, the frequency reusability and the sensor reachability can be improved by controlling transmission powers. Then, the problem is to select the sensor subsets that should be used by each LFC and to find their transmission frequencies and powers in order to maximize the tracking accuracies and minimize the total power consumption. The frequency channel limitation and the advantage of variable transmitting power have not been discussed in the literature. In this paper, the optimal formulation for the aforementioned sensor management problem is provided based on the posterior Cramer-Rao lower bound. Finding the optimal solution to the aforementioned NP-hard multiobjective mixed-integer optimization problem in real time is difficult in large-scale scenarios. An algorithm is presented to find a suboptimal solution in real time by decomposing the original problem into subproblems, which are easier to solve, without using simplistic clustering algorithms that are typically used. Simulation results illustrating the performance of sensor array manager are also presented.
  • Keywords
    computational complexity; integer programming; pattern clustering; sensor arrays; sensor fusion; target tracking; NP-hard multiobjective mixed-integer optimization problem; distributed multitarget tracking; distributed tracking framework; dynamic assignment; frequency channel limitation; frequency reusability; local fusion centers; optimization-based dynamic sensor management; posterior Cramer-Rao lower bound; sensor array manager; sensor reachability; simplistic clustering algorithms; software controllability; transmission power control; variable transmitting power; Distributed tracking; multiobjective optimization; multisensor fusion; multitarget tracking; posterior CramÉr–Rao lower bound (PCRLB); sensor resource management;
  • fLanguage
    English
  • Journal_Title
    Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1094-6977
  • Type

    jour

  • DOI
    10.1109/TSMCC.2009.2022175
  • Filename
    5075562