Multisensor management optimization for multitarget tracking based on Hausdorff distance minimization

Lingji Chen; Adel I. El-Fallah; Raman K. Mehra; Ronald P. S. Mahler; John R. Hoffman; Chad A. Stelzig; Mark G. Alford

doi:10.1117/12.477611

31 July 2002 Multisensor management optimization for multitarget tracking based on Hausdorff distance minimization

Lingji Chen, Adel I. El-Fallah, Raman K. Mehra, Ronald P. S. Mahler, John R. Hoffman, Chad A. Stelzig, Mark G. Alford

Proceedings Volume 4729, Signal Processing, Sensor Fusion, and Target Recognition XI; (2002) https://doi.org/10.1117/12.477611
Event: AeroSense 2002, 2002, Orlando, FL, United States

Abstract

In multi-hypothesis target tracking, given the time-predicted tracks, we consider the sensor management problem of directing the sensors' Field of View (FOV) in such a way that the targets detection rate is improved. Defining a (squared) distance between a sensor and a track as the (squared) Euclidean distance between the centers of their respective Gaussian distributions, weighted by the sum of the covariance matrices, the problem is formulated as the minimization of the Hausdorff distance from the set of tracks to the set of sensors. An analytical solution for the single sensor case is obtained, and is extended to the multiple sensors case. This extension is achieved by performing the following: (1) It is first proved that for an optimal solution, there exists a partition of the set of tracks into subsets, and an association of each subset with a sensor, such that each subset-sensor pair is optimal in the Hausdorff distance sense; (2) a brute force search is then conducted to check all possible subset-partitions of the tracks as well as the permutations of sensors; (3) for each subset-sensor pair, the optimal solution is obtained analytically; and (4) the configuration with the smallest Hausdorff distance is declared as the optimal solution for the given multi-target multi-sensor problem. Some well established loopless algorithms for generating set partitions and permutations are implemented to reduce the computational complexity. A simulation result demonstrating the proposed sensor management algorithm is also presented.

Citation Download Citation

Lingji Chen, Adel I. El-Fallah, Raman K. Mehra, Ronald P. S. Mahler, John R. Hoffman, Chad A. Stelzig, and Mark G. Alford "Multisensor management optimization for multitarget tracking based on Hausdorff distance minimization", Proc. SPIE 4729, Signal Processing, Sensor Fusion, and Target Recognition XI, (31 July 2002); https://doi.org/10.1117/12.477611

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available