liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Optimal scheduling for replacing perimeter guarding unmanned aerial vehicles
Linköping University, Department of Mathematics, Optimization . Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0003-1836-4200
Linköping University, Department of Computer and Information Science, Artificial Intelligence and Intergrated Computer systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0002-5500-8494
Linköping University, Department of Computer and Information Science, Artificial Intelligence and Intergrated Computer systems. Linköping University, Faculty of Science & Engineering.
2016 (English)In: Annals of Operations Research, ISSN 0254-5330, E-ISSN 1572-9338, 1-12 p.Article in journal (Refereed) Epub ahead of print
Abstract [en]

Guarding the perimeter of an area in order to detect potential intruders is an important task in a variety of security-related applications. This task can in many circumstances be performed by a set of camera-equipped unmanned aerial vehicles (UAVs). Such UAVs will occasionally require refueling or recharging, in which case they must temporarily be replaced by other UAVs in order to maintain complete surveillance of the perimeter. In this paper we consider the problem of scheduling such replacements. We present optimal replacement strategies and justify their optimality.

Place, publisher, year, edition, pages
Springer, 2016. 1-12 p.
Keyword [en]
Scheduling problem, Optimal replacement strategies, Perimeter guarding, Unmanned aerial vehicles
National Category
Computer Science Computational Mathematics Information Systems
Identifiers
URN: urn:nbn:se:liu:diva-126459DOI: 10.1007/s10479-016-2169-5OAI: oai:DiVA.org:liu-126459DiVA: diva2:914860
Funder
EU, FP7, Seventh Framework Programme, 600958VINNOVA, 2013-01206Linnaeus research environment CADICSeLLIIT - The Linköping‐Lund Initiative on IT and Mobile Communications
Available from: 2016-03-27 Created: 2016-03-27 Last updated: 2016-04-06Bibliographically approved

Open Access in DiVA

The full text will be freely available from 2017-03-24 13:17
Available from 2017-03-24 13:17

Other links

Publisher's full text

Search in DiVA

By author/editor
Burdakov, OlegKvarnström, JonasDoherty, Patrick
By organisation
Optimization Faculty of Science & EngineeringArtificial Intelligence and Intergrated Computer systems
In the same journal
Annals of Operations Research
Computer ScienceComputational MathematicsInformation Systems

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 425 hits
ReferencesLink to record
Permanent link

Direct link