Designing teams of unattended ground sensors using genetic algorithms

Ayse Selen Yilmaz; Brian N. McQuay; Annie S. Wu; John C. Sciortino Jr.

doi:10.1117/12.542612

12 April 2004 Designing teams of unattended ground sensors using genetic algorithms

Ayse Selen Yilmaz, Brian N. McQuay, Annie S. Wu, John C. Sciortino Jr.

Proceedings Volume 5421, Intelligent Computing: Theory and Applications II; (2004) https://doi.org/10.1117/12.542612
Event: Defense and Security, 2004, Orlando, Florida, United States

Abstract

Improvements in sensor capabilities have driven the need for automated sensor allocation and management systems. Such systems provide a penalty-free test environment and valuable input to human operators by offering candidate solutions. These abilities lead, in turn, to savings in manpower and time. Determining an optimal team of cooperating sensors for military operations is a challenging task. There is a tradeoff between the desire to decrease the cost and the need to increase the sensing capabilities of a sensor suite. This work focuses on unattended ground sensor networks consisting of teams of small, inexpensive sensors. Given a possible configuration of enemy radar, our goal isto generate sensor suites that monitor as many enemy radar as possible while minimizing cost. In previous work, we have shown that genetic algorithms (GAs) can be used to evolve successful teams of sensors for this problem. This work extends our previous work in two ways: we use an improved simulator containing a more accurate model of radar and sensor capabilities for out fitness evaluations and we introduce two new genetic operators, insertion and deletion, that are expected to improve the GA's fine tuning abilities. Empirical results show that our GA approach produces near optimal results under a variety of enemy radar configurations using sensors with varying capabilities. Detection percentage remains stable regardless of changes in the enemy radar placements.

Citation Download Citation

Ayse Selen Yilmaz, Brian N. McQuay, Annie S. Wu, and John C. Sciortino Jr. "Designing teams of unattended ground sensors using genetic algorithms", Proc. SPIE 5421, Intelligent Computing: Theory and Applications II, (12 April 2004); https://doi.org/10.1117/12.542612

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