Computational experiences with hot starts for a moving window implementation of track maintenance

Peter J. Shea; Aubrey B. Poore

doi:10.1117/12.324636

3 September 1998 Computational experiences with hot starts for a moving window implementation of track maintenance

Peter J. Shea, Aubrey B. Poore

Proceedings Volume 3373, Signal and Data Processing of Small Targets 1998; (1998) https://doi.org/10.1117/12.324636
Event: Aerospace/Defense Sensing and Controls, 1998, Orlando, FL, United States

Abstract

The use of a multiframe moving for the solution of the data association problem in multisensor-multitarget tracking requires the repeated solution of a multidimensional assignment problem. This problem differs from its predecessor only by the addition of the new scan of measurements. In addition, the multidimensional assignment problem is an MP-hard problem which is large scale and sparse yet has 'real-time' solution requirements. The use of relaxation techniques to solve the multidimensional assignment problem has proven to be an effective scheme within the context of a multiframe moving window. This work demonstrates the improved efficiency that is obtained by the use of hot starts in conjunction with a relaxation method in the data association problem. The idea is to use solution information from the previous frame in conjunction with new information from the current problem to hot start the data association problem. Computational results for various tracking scenarios have shown that hot starts can significantly reduce the amount of time needed to solve the data association problem without affecting solution quality.

Citation Download Citation

Peter J. Shea and Aubrey B. Poore "Computational experiences with hot starts for a moving window implementation of track maintenance", Proc. SPIE 3373, Signal and Data Processing of Small Targets 1998, (3 September 1998); https://doi.org/10.1117/12.324636

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