Auction Based Approaches to Distributed Sensor Management

Award Information
Agency: Department of Defense
Branch: Missile Defense Agency
Contract: HQ0006-02-C-0027
Agency Tracking Number: 02-0553
Amount: $70,000.00
Phase: Phase I
Program: SBIR
Awards Year: 2002
Solicitation Year: N/A
Solicitation Topic Code: N/A
Solicitation Number: N/A
Small Business Information
Alphatech, Inc.
50 Mall Road, Burlington, MA, 01803
DUNS: 094841665
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Michael Schneider
 Senior Engineer
 (781) 273-3388
 michael.schneider@alphatech.com
Business Contact
 Andrew Mullin
Title: Gen. Cnsl. & Dir. of Cont
Phone: (781) 273-3388
Email: 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

US Flag An Official Website of the United States Government