Auction Based Approaches to Distributed Sensor Management

Award Information
Agency:
Department of Defense
Branch
Missile Defense Agency
Amount:
$70,000.00
Award Year:
2002
Program:
SBIR
Phase:
Phase I
Contract:
HQ0006-02-C-0027
Agency Tracking Number:
02-0553
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
Alphatech, Inc.
50 Mall Road, Burlington, MA, 01803
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
094841665
Principal Investigator:
Michael Schneider
Senior Engineer
(781) 273-3388
michael.schneider@alphatech.com
Business Contact:
Andrew Mullin
Gen. Cnsl. & Dir. of Cont
(781) 273-3388
andy.mullin@alphatech.com
Research Institution:
n/a
Abstract
"In the proposal, we will extend ALPHATECH's dynamic programming based approach to sensor resource management so that it can control a network of heterogeneous sensors. To reduce the complexity of the problem to a manageable level, the system will employ ahierarchical approach and will assume that processing occurs in a single centralized node. The algorithm proposed will decompose the problem into assigning tracking and discrimination responsibility for individual targets to particular sensors and, then,to subsequently solve the optimal sensor scheduling problem for the responsible sensors. For performing the sensor-target assignment, we will apply a variant of a constrained auction algorithm. The resultant mode scheduling problem will then be solvedindependently for each sensor using a dynamic programming based approach. A prototypical implementation of the resultant system will be constructed and evaluated and appropriate measures of performance will be generated. This research will provide a solidand necessary foundation for later work in which we will consider the implications of a distributed management architectures using a similar algorithmic approach. ALPHATECH envisions that the technology that will result from this SBIR program effort willhave the potential for significant interest from a large customer base, both within DoD and the commercial sector. Within the DoD community, the problem of performing distributed sensor ma

* information listed above is at the time of submission.

Agency Micro-sites


SBA logo

Department of Agriculture logo

Department of Commerce logo

Department of Defense logo

Department of Education logo

Department of Energy logo

Department of Health and Human Services logo

Department of Homeland Security logo

Department of Transportation logo

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government