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, The Institute of Technology.ORCID iD: 0000-0003-1836-4200
Linköping University, Department of Computer and Information Science, Artificial Intelligence and Intergrated Computer systems. Linköping University, The Institute of Technology.
Linköping University, Department of Computer and Information Science, Artificial Intelligence and Intergrated Computer systems. Linköping University, The Institute of Technology.ORCID iD: 0000-0002-5500-8494
2016 (English)Report (Other academic)
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
Linköping University Electronic Press, 2016. , 16 p.
Series
LiTH-MAT-R, ISSN 0348-2960 ; 2014:09
Keyword [en]
scheduling problem; optimal replacement strategies; perimeter guarding; unmanned aerial vehicles
National Category
Computational Mathematics Computer Vision and Robotics (Autonomous Systems)
Identifiers
URN: urn:nbn:se:liu:diva-109607ISRN: LiTH-MAT-R--2014/09--SEOAI: oai:DiVA.org:liu-109607DiVA: diva2:739489
Available from: 2014-08-21 Created: 2014-08-21 Last updated: 2016-03-29

Open Access in DiVA

Optimal Scheduling for Replacing Perimeter Guarding Unmanned Aerial Vehicles(303 kB)26 downloads
File information
File name FULLTEXT04.pdfFile size 303 kBChecksum SHA-512
33d142358966edee018d0c9c1e6589fd1e6d9f6e220ef83f8d6775189b6c5ef822916be5111b3dc728710ab2ec64655cf84cf37da3122655c56847b3264ff8b8
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Burdakov, OlegDoherty, PatrickKvarnström, Jonas
By organisation
Optimization The Institute of TechnologyArtificial Intelligence and Intergrated Computer systems
Computational MathematicsComputer Vision and Robotics (Autonomous Systems)

Search outside of DiVA

GoogleGoogle Scholar
Total: 147 downloads
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

Total: 417 hits
ReferencesLink to record
Permanent link

Direct link