Accession Number:

ADA455631

Title:

Scheduling and Sequence Reshuffle for Autonomous Aerial Refueling of Multiple UAVs (Preprint)

Descriptive Note:

Conference paper 1 May 2005-15 Jan 2006

Corporate Author:

OHIO STATE UNIV COLUMBUS

Report Date:

2006-01-01

Pagination or Media Count:

10.0

Abstract:

In this paper, we formulate the autonomous aerial refueling of multiple unmanned aerial vehicles UAVs as a scheduling problem. In order to find the optimal refueling sequence of UAVs, an efficient dynamic programming algorithm is introduced. When UAVs leave or join the queue, the optimal sequence needs to be recalculated. A systematic reshuffling method is developed such that the UAV sequence can be reconfigured by using the least amount of shuffle steps, where only one UAV changes its position in each step. By introducing a metric over UAV sequences, this reconfiguration effort is quantified and is treated as an additional cost which is integrated into the dynamic programming algorithm.

Subject Categories:

  • Military Aircraft Operations
  • Pilotless Aircraft

Distribution Statement:

APPROVED FOR PUBLIC RELEASE