Dispatching and loitering policies for unmanned aerial vehicles under dynamically arriving multiple priority targets

Abstract

The dynamic nature and growing size of unmanned aerial vehicle (UAV) systems demands quick methods for effective task allocation, routing and positioning of UAVs in reaction to and in anticipation of arriving targets. The importance of targets, along with the timeliness of completing their tasks determines how effective a system is performing. Through simulation, this paper examines a system with multiple UAVs assigned to respond to fixed-location, multiple-priority targets. Dispatching rules and loitering strategies are implemented to insure rapid service for high-priority targets and effective management of medium-priority levels. The design of a study is discussed, for multiple dispatching rules and loitering strategy combinations under varying conditions of: region size, on-scene service rate, arrival rate, and target priority. The decision policy with the think-ahead and distance-based dispatching rules created the greatest benefit, when implemented with the loitering policy based on arrival location probabilities with continual consideration of busy UAV's future availability.

Keywords:

• defense studies
• military
• unmanned aerial vehicles
• vehicle routing

Supplementary Information accompanies the paper on Journal of Simulation website (http://www.palgrave-journals.com/jos/)

Supplementary Information accompanies the paper on Journal of Simulation website (http://www.palgrave-journals.com/jos/)

Acknowledgements

This research has been funded through the Office of Naval Research under contract number N00173-08-C-4009. The authors greatly acknowledge this support. We thank the two anonymous reviewers whose comments were helpful in improving the presentation of this work.

Notes

Supplementary Information accompanies the paper on Journal of Simulation website (http://www.palgrave-journals.com/jos/)