[SDL Logo]
[...]
System Design Laboratory
 
Dependable Systems Architectures


[] Cyberscience
 
[] DASADA
 
[] Ants
 
[] ITSA
 
ANT-Based Adaptive Resource Management for Electronic Warfare

We are investigating agent-based solutions to real-time, distributed resource management problems in electronic warfare. The project is centered around two applications: dynamic scan scheduling for radar detection and an EW challenge problem.


 
 
Scan-Scheduling Problem
In radar-detection applications, a sensor (i.e., an RF receiver) must cover a number of disjoint frequency bands. A scan schedule determines how often and for how long each band must be visited.

By dynamically adjusting the scan schedule depending on the current threat assessment and mission objectives, it is possible to improve detection performances. The problem is to compute a new schedule fast enough to satisfy real-time requirements.

We have obtained a precise mathematical specification of the scan-scheduling constraints and requirements, and shown that constructing a scan schedule is NP-complete. These results were presented at the ANT PI meeting in May 2000 and are available: Slides (pdf) or Technical report .

Ongoing and Future Work
We are currently defining an agent-based approach for rapidly generating dynamic scan schedules. This approach will be implemented using OAA, a software-agent framework developed at SRI. We will also investigate verification methods and define metrics for evaluating multi-agent negotiation mechanisms.

People

Project Partners

Funding Agency
Related Sites

 
 
[top]
[copyright]
Back to Top Last Modified: Thu Jun 8 14:44:10 PDT 2000