Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published August 1, 2006 | public
Journal Article Open

Optimal scheduling for refueling multiple autonomous aerial vehicles

Abstract

The scheduling, for autonomous refueling, of multiple unmanned aerial vehicles (UAVs) is posed as a combinatorial optimization problem. An efficient dynamic programming (DP) algorithm is introduced for finding the optimal initial refueling sequence. The optimal sequence needs to be recalculated when conditions change, such as when UAVs join or leave the queue unexpectedly. We develop a systematic shuffle scheme to reconfigure the UAV sequence using the least amount of shuffle steps. A similarity metric over UAV sequences is introduced to quantify the reconfiguration effort which is treated as an additional cost and is integrated into the DP algorithm. Feasibility and limitations of this novel approach are also discussed.

Additional Information

© Copyright 2006 IEEE. Reprinted with permission. Manuscript received December 5, 2005; revised April 24, 2006. [Posted online: 2006-08-07] This paper was recommended for publication by Associate Editor D. Sun and Editor L. Parker upon evaluation of the reviewers' comments. The work of Z. Jin was supported by the Control Science Center of Excellence, Air Force Research Labs, Wright-Patterson AFB. This work was performed while T. Shima held a National Research Council Research Associateship award at the Control Science Center of Excellence, Air Force Research Labs, Wright-Patterson AFB. This paper was presented in part at the American Control Conference, 2006. The authors would like to thank Prof. K. M. Passino from The Ohio State University and Prof. R. M. Murray from the California Institute of Technology, Pasadena, for helpful discussions.

Files

JINieeetr06.pdf
Files (935.4 kB)
Name Size Download all
md5:a89b4b4b6e502a09b9b72bb1b60701a9
935.4 kB Preview Download

Additional details

Created:
August 22, 2023
Modified:
October 16, 2023