Optimized Routing of Unmanned Aerial Systems for the Interdiction of Improvised Explosive Devices

The paper describes an optimization-based tool for selecting routes that will best employ unmanned aerial systems (UASs) for the purpose of detecting improvised explosive devices (IEDs) or related activity. The routing tool uses preprocessing procedures, an integer linear program, and an IED predict...

Full description

Saved in:
Bibliographic Details
Published inMilitary operations research (Alexandria, Va.) Vol. 14; no. 4; pp. 5 - 19
Main Authors Royset, Johannes O., Reber, Daniel N.
Format Journal Article
LanguageEnglish
Published Military Operations Research Society 01.01.2009
Subjects
Improvised explosive devices
Integers
Military operations
Modeling
Operations research
Orienteering
Sensors
Time windows
Travel time
Unmanned aerial vehicles
Online AccessGet full text

Cover

More Information
Summary:The paper describes an optimization-based tool for selecting routes that will best employ unmanned aerial systems (UASs) for the purpose of detecting improvised explosive devices (IEDs) or related activity. The routing tool uses preprocessing procedures, an integer linear program, and an IED prediction model to direct UASs to sectors of the area of operations with high IED activity, while accounting for factors such as winds, aircraft de-confliction, and blue force activity. Initial evaluation of the routing tool through field experiments with actual UASs suggests that the tool produces realistic routes, which can be flown in the allocated amount of time, even under windy conditions.
ISSN:1082-5983
2163-2758
DOI:10.5711/morj.14.4.5