On the scheduling of systems of UAVs and fuel service stations for long-term mission fulfillment

Jonghoe Kim, Byung Duk Song, James R. Morrison

Research output: Contribution to journalArticlepeer-review

68 Scopus citations

Abstract

The duration of missions that can be accomplished by a system of unmanned aerial vehicles (UAVs) is limited by the battery or fuel capacity of its constituent UAVs. However, a system of UAVs that is supported by automated refueling stations may support long term or even indefinite duration missions. We develop a mixed integer linear program (MILP) model to formalize the problem of scheduling a system of UAVs and multiple shared bases in disparate geographic locations. There are mission trajectories that must be followed by at least one UAV. A UAV may hand off the mission to another in order to return to base for fuel. To address the computational complexity of the MILP formulation, we develop a genetic algorithm to find feasible solutions when a state-of-the-art solver such as CPLEX cannot. In practice, the approach allows for a long-term mission to receive uninterrupted UAV service by successively handing off the task to replacement UAVs served by geographically distributed shared bases.

Original languageEnglish
Pages (from-to)347-359
Number of pages13
JournalJournal of Intelligent and Robotic Systems: Theory and Applications
Volume70
Issue number1-4
DOIs
StatePublished - Apr 2013

Keywords

  • Autonomous operation
  • Fuel service stations
  • Persistence
  • Unmanned aerial vehicle (UAV)

Fingerprint

Dive into the research topics of 'On the scheduling of systems of UAVs and fuel service stations for long-term mission fulfillment'. Together they form a unique fingerprint.

Cite this