Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Search path generation with UAV applications using approximate convex decomposition
Linköpings universitet, Institutionen för systemteknik, Reglerteknik. Linköpings universitet, Tekniska högskolan.
2012 (engelsk)Independent thesis Advanced level (degree of Master (Two Years)), 20 poäng / 30 hpOppgave
Abstract [en]

This work focuses on the problem that pertains to area searching with UAVs. Specifically developing algorithms that generate flight paths that are short with- out sacrificing flyability. For instance, very sharp turns will compromise flyability since fixed wing aircraft cannot make very sharp turns. This thesis provides an analysis of different types of search methods, area decompositions, and combi- nations thereof. The search methods used are side to side searching and spiral searching. In side to side searching the aircraft goes back and forth only making 90-degree turns. Spiral search searches the shape in a spiral pattern starting on the outer perimeter working its way in. The idea being that it should generate flight paths that are easy to fly since all turns should be with a large turn radii. Area decomposition is done to divide complex shapes into smaller more manage- able shapes. The report concludes that with the implemented methods the side to side scanning method without area decomposition yields good and above all very reliable results. The reliability stems from the fact that all turns are 90 degrees and that algorithm never get stuck or makes bad mistakes. Only having 90 degree turns results in only four different types of turns. This allows the airplanes behav- ior along the route to be predictable after flying the first four turns. Although this assumes that the strength of the wind is a greater influence than the turbulences effect on the aircraft’s flight characteristics. This is a very valuable feature for an operator in charge of a flight. The other tested methods and area decompositions often yield a shorter flight path, however, despite extensive adjustments to the algorithms they never came to handle all cases in a satisfactory manner. These methods may also generate any kind of turn at any time, including turns of nearly 180 degrees. These turns can lead to an airplane missing the intended flight path and thus missing to scan the intended area properly. Area decomposition proves to be really effective only when the area has many protrusions that stick out in different directions, think of a starfish shape. In these cases the side to side algo- rithm generate a path that has long legs over parts that are not in the search area. When the area is decomposed the algorithm starts with, for example, one arm of the starfish at a time and then search the rest of the arms and body in turn. 

sted, utgiver, år, opplag, sider
2012. , s. 52
Emneord [en]
UAV Search area planning approximate convex decomposition
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-77353ISRN: LiTH-ISY-EX--12/4553--SEOAI: oai:DiVA.org:liu-77353DiVA, id: diva2:526417
Eksternt samarbeid
Instrument Control Sweden AB
Fag / kurs
Automatic Control
Presentation
2012-03-30, Algoritmen, Mäster Mattiasvägen, Linköping, 10:00 (engelsk)
Uppsök
Technology
Veileder
Examiner
Tilgjengelig fra: 2012-05-14 Laget: 2012-05-11 Sist oppdatert: 2018-01-12bibliografisk kontrollert

Open Access i DiVA

Search path generation with UAV applications using approximate convex decomposition(2419 kB)859 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 2419 kBChecksum SHA-512
5e77a7c958dadec30439735a32b129ed9a1a35f3e6d5106138112991d3ccaa6e9a9ce9b2253480ec11643db9dc98abba969f64a027ba291a836d63d2cc528f7e
Type fulltextMimetype application/pdf

Søk i DiVA

Av forfatter/redaktør
Öst, Gustav
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 859 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 2373 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf