On the Scheduling of Systems of UAVs and Fuel Service Stations for Long-Term Mission Fulfillment

Cited 40 time in webofscience Cited 0 time in scopus
  • Hit : 425
  • Download : 10
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.
Publisher
SPRINGER
Issue Date
2013-04
Language
English
Article Type
Article
Keywords

GENETIC ALGORITHM; DESIGN

Citation

JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, v.70, no.1-4, pp.347 - 359

ISSN
0921-0296
DOI
10.1007/s10846-012-9727-0
URI
http://hdl.handle.net/10203/103597
Appears in Collection
IE-Journal Papers(저널논문)
Files in This Item
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 40 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0