Please use this identifier to cite or link to this item:
Title: Coordinated optimization of aircraft routes and locations of ground sensors
Authors: Vecherin, Sergey N.
Wilson, D. Keith.
Pettit, Chris L.
Keywords: Binary linear programming
Joint optimization of UAS and ground sensors
Multiple UAS optimization
Optimal routes
Optimal sensor placement
Optimal sensor selection
Set covering optimization
UAS route optimization
Issue Date: Sep-2014
Publisher: Cold Regions Research and Engineering Laboratory (U.S.)
Engineer Research and Development Center (U.S.)
Series/Report no.: ERDC/CRREL ; TR-14-20
Abstract: In this report, an optimal sensor placement tool, developed for determining near-optimal configurations of stationary ground sensors, is generalized to support aircraft routing. This generalization requires characterizing candidate aircraft routes in terms of cost and cover-age. Cost can reflect a variety of disincentives, not necessarily monetary—for example, a probability of aircraft to be heard on the ground. Several metrics for moving sensor platforms were considered to adequately characterize cost and coverage. The generalized algorithm can be applied to such practical problems as determining the optimal combination of routes for multiple aircraft operations, optimizing routes to supplement ground-sensor coverage, optimizing ground sensors to cover blind spots of aircraft coverage, and simultaneously optimizing static and moving sensor platforms. An example problem that this report considers in detail is unmanned aircraft system (UAS) routing for verification of roadway security while minimizing UAS audibility at specified locations on the ground.
Description: Technical Report
Appears in Collections:Technical Report

Files in This Item:
File Description SizeFormat 
ERDC-CRREL-TR-14-20.pdf1.48 MBAdobe PDFThumbnail