Published August 1, 2006
| public
Journal Article
Open
Optimal scheduling for refueling multiple autonomous aerial vehicles
- Creators
- Jin, Zhipu
- Shima, Tal
- Schumacher, Corey J.
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
- Eprint ID
- 4596
- Resolver ID
- CaltechAUTHORS:JINieeetr06
- Created
-
2006-08-29Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field