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
Resource allocation of drones flown in a simulated environment
Linköping University, Department of Computer and Information Science. Linköping University, The Institute of Technology.
2014 (English)Independent thesis Basic level (university diploma), 10,5 credits / 16 HE creditsStudent thesisAlternative title
Resursfördelning av drönare i en simulerad miljö (Swedish)
Abstract [en]

In this report we compare three different assignment algorithms in how they can be used to assign a set of drones to get to a set of goal locations in an as resource efficient way as possible. An experiment is set up to compare how these algorithms perform in a somewhat realistic simulated environment. The Robot Operating system (ROS) is used to create the experimental environment. We found that by introducing a threshold for the Hungarian algorithm we could reduce the total time it takes to complete the problem while only sightly increasing total distance traversed by the drones.

Place, publisher, year, edition, pages
2014. , p. 24
Keywords [en]
drone, assignment problem, the Hungarian algorithm, Threshold, ROS
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:liu:diva-105379ISRN: LIU-IDA/LITH-EX-G--14/003—SEOAI: oai:DiVA.org:liu-105379DiVA, id: diva2:706349
Subject / course
Computer and information science at the Institute of Technology
Presentation
2014-02-27, Muhammad al-Khwarizmi, Linköpings universitet, LINKÖPING, 15:00 (English)
Supervisors
Examiners
Available from: 2014-04-01 Created: 2014-03-20 Last updated: 2014-04-01Bibliographically approved

Open Access in DiVA

fulltext(3524 kB)423 downloads
File information
File name FULLTEXT01.pdfFile size 3524 kBChecksum SHA-512
0b84c7c36c099f22ac85aef829434fad16bb09b4bbf6a5b7fb22ec2369438689fd39fc0307de478d612002fac460e2facf8c7de16ffc0fe4227a797a13c65096
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Wikström, Anders
By organisation
Department of Computer and Information ScienceThe Institute of Technology
Computer Systems

Search outside of DiVA

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

urn-nbn

Altmetric score

urn-nbn
Total: 771 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