Heuristic task assignment algorithms applied to multisensor-multitarget tracking

Robert L. Popp; Krishna R. Pattipati; Richard R. Gassner

doi:10.1117/12.241190

31 May 1996 Heuristic task assignment algorithms applied to multisensor-multitarget tracking

Robert L. Popp, Krishna R. Pattipati, Richard R. Gassner

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

Abstract

In this paper, we are concerned with the problem of assigning track tasks, with uncertain processing costs and negligible communication costs, across a set of homogeneous processors within a distributed computing system to minimize workload imbalances. Since the task processing cost is uncertain at the time of task assignment, we propose several fast heuristic solutions that are extensible, incur very little overhead, and typically react well to changes in the state of the workload. The primary differences between the task assignment algorithms proposed are: (i) the definition of a task assignment cost as a function of past, present, and predicted workload distribution, (ii) whether or not information sharing concerning the state of the workload occurs among processors, and (iii) if workload state information is shared, the reactiveness of the algorithm to such information (i.e., high-pass, moderate, low-pass information filtering). We show, in the context of a multisensor-multitarget tracking problem, that using the heuristic task assignment algorithms proposed can yield excellent results and offer great promise in practice.

Citation Download Citation

Robert L. Popp, Krishna R. Pattipati, and Richard R. Gassner "Heuristic task assignment algorithms applied to multisensor-multitarget tracking", Proc. SPIE 2759, Signal and Data Processing of Small Targets 1996, (31 May 1996); https://doi.org/10.1117/12.241190

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