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

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Positioning Algorithms for Surveillance Using Unmanned Aerial Vehicles
Linköping University, Department of Computer and Information Science, KPLAB - Knowledge Processing Lab. Linköping University, The Institute of Technology.
2011 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

Surveillance is an important application for unmanned aerial vehicles (UAVs). The sensed information often has high priority and it must be made available to human operators as quickly as possible. Due to obstacles and limited communication range, it is not always possible to transmit the information directly to the base station. In this case, other UAVs can form a relay chain between the surveillance UAV and the base station. Determining suitable positions for such UAVs is a complex optimization problem in and of itself, and is made even more difficult by communication and surveillance constraints.

To solve different variations of finding positions for UAVs for surveillance of one target, two new algorithms have been developed. One of the algorithms is developed especially for finding a set of relay chains offering different trade-offs between the number of UAVsand the quality of the chain. The other algorithm is tailored towards finding the highest quality chain possible, given a limited number of available UAVs.

Finding the optimal positions for surveillance of several targets is more difficult. A study has been performed, in order to determine how the problems of interest can besolved. It turns out that very few of the existing algorithms can be used due to the characteristics of our specific problem. For this reason, an algorithm for quickly calculating positions for surveillance of multiple targets has been developed. This enables calculation of an initial chain that is immediately made available to the user, and the chain is then incrementally optimized according to the user’s desire.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press , 2011. , p. 140
Series
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 1476
Keywords [en]
Unmanned aerial vehicles, surveillance, communication relay, label- correcting, dual ascent, Steiner trees
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-66060Local ID: LiU-TEK-LIC-2011:15ISBN: 9789173932004 (print)OAI: oai:DiVA.org:liu-66060DiVA, id: diva2:406913
Presentation
2011-04-20, Alan Turing, House E, Campus Valla, Linköpings universitet, Linköping, 09:19 (English)
Opponent
Supervisors
Available from: 2011-03-29 Created: 2011-03-02 Last updated: 2020-08-21Bibliographically approved

Open Access in DiVA

Positioning Algorithms for Surveillance Using Unmanned Aerial Vehicles(2275 kB)2130 downloads
File information
File name FULLTEXT02.pdfFile size 2275 kBChecksum SHA-512
51986850209bc95ffedd8033ef1c5242cd99721c20521dcbf95670066e0e0f1eb5e87603860da7b42ce25a0b6318a6e6790c554bab294d845d72cc030a4b79dd
Type fulltextMimetype application/pdf
cover(2841 kB)127 downloads
File information
File name COVER01.pdfFile size 2841 kBChecksum SHA-512
c1f6e6c6284c9a0e09b75f1de725b37c09b0c5304016562b8cb5b6d0f89666d57cd998d4768a8d16dde0cd2777638b7091a01b1197b2e5d93717625e97465b72
Type coverMimetype application/pdf
Order online >>

Authority records

Olsson, Per-Magnus

Search in DiVA

By author/editor
Olsson, Per-Magnus
By organisation
KPLAB - Knowledge Processing LabThe Institute of Technology
Computer Sciences

Search outside of DiVA

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

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 495 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf