kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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
Coverage path planning for UAVs in search missions
KTH, School of Engineering Sciences (SCI).
KTH, School of Engineering Sciences (SCI).
2024 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

A time-effective coverage path can be decisive in catastrophic and war scenarios for saving countless lives where UAVs are used to scan an area looking for an objective. Given an area shaped as a polygon, a quadratic decomposition method is used to discretize the area into nodes. A model of the optimization problem constraint is created and solved using mixed-integer linear programming, taking into consideration simple dynamics and coverage path planning definitions. Simulations in different scenarios are presented, showing that the presence of no-fly zones can negatively affect the coverage time. The relationship between coverage time and the number of UAVs employed is nonlinear and converges to a constant value. The result has a direct impact on the evaluation of benefits and the cost of adding UAVs to a search mission.

 

Place, publisher, year, edition, pages
2024.
Series
TRITA-SCI-GRU ; 2024:190
Keywords [en]
Coverage Path Planning, UAV, Search mission
National Category
Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-349424OAI: oai:DiVA.org:kth-349424DiVA, id: diva2:1880482
Educational program
Master of Science in Engineering - Vehicle Engineering
Supervisors
Examiners
Available from: 2024-07-01 Created: 2024-07-01 Last updated: 2024-07-01Bibliographically approved

Open Access in DiVA

fulltext(872 kB)174 downloads
File information
File name FULLTEXT01.pdfFile size 872 kBChecksum SHA-512
cbacf7be0a00fb920975a90c951e2d51152745a656b73e9b5449e3f38b93cb2ca1ba7df410b104efb63454cf5351418859b9c7a9f4dd1efa841daa6afe22863d
Type fulltextMimetype application/pdf

By organisation
School of Engineering Sciences (SCI)
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 174 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: 511 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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