Real-time.pdf (259.31 kB)
Real-time optimal mission scheduling and flight path selection
journal contribution
posted on 2007-08-24, 10:57 authored by Yoonsoo Kim, Da-Wei Gu, Ian PostlethwaiteWe 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.
History
Citation
IEEE Transactions on Automatic Control, 2007, 52 (6), pp.1119-1123.Published in
IEEE Transactions on Automatic ControlPublisher
Institute of Electrical and Electronics EngineersAvailable date
2007-08-24Notes
©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. http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=9.Language
enAdministrator link
Usage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC