Please use this identifier to cite or link to this item:
Title: Real-time optimal mission scheduling and flight path selection
Authors: Kim, Yoonsoo
Gu, Da-Wei
Postlethwaite, Ian
First Published: 2007
Publisher: Institute of Electrical and Electronics Engineers
Citation: IEEE Transactions on Automatic Control, 2007, 52 (6), pp.1119-1123.
Abstract: We consider a mission in which m UAVs with a capacity limit q each visit n(≤mq) targets in a hostile environment in a cooperative manner (and return to where they departed from) such that the cost reflecting operating time and risk exposed is minimized. We first propose a mixed-integer linear programming (MILP) formulation which exactly solves the problem and then propose four alternative MILP formulations which are computationally less intensive and, therefore, suited for real-time purposes, but yield a theoretically guaranteed suboptimal solution. The main contributions of this note are an exact but compact MILP formulation, using a room concept, and four nonexact formulations, each one of which ensures a certain level of solution quality and relatively fast computational time for the considered real-time mission scheduling problem.
Type: Article
Description: ©2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. This is the final 'as published' version of an article published by IEEE.
Appears in Collections:Published Articles, Dept. of Engineering

Files in This Item:
File Description SizeFormat 
Real-time.pdf259.31 kBAdobe PDFView/Open

Items in LRA are protected by copyright, with all rights reserved, unless otherwise indicated.