Return to search

Fast marching and fast sweeping in optimal path planning / Fast marching och fast sweeping för optimala vägval

This thesis concerns the implementation of an pre-analysis tool in orienteering for the problem of finding the optimal route choice on a leg in orienteering. The problem is modelled by the framework of level sets and an anisotropic travel time equation is proposed. The analysis tool designed in this thesis is based on solving an anisotropic travel time equation, based on a digital elevation model and symbols imported from an orienteering map, using the fast sweeping method. / Exjobbet som presenteras implementerar et analysverktyg för att hitta det optimala vägvalet på en sträcka mellan två kontroller i orientering. Problemet med att hitta det optimala vägvalet modelleras av Level-Set metoder och ett förslag till en anisotropisk resetidsekvation presenteras. Analysverktyget som är konstruerat i detta exjobb löser en anisotropisk resetidsekvation, som baserar sig på en digital höjdmodell och symboler som är importerat ifrån en orienteringskarta, med hjälp av fast sweeping method.

Identiferoai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kth-231375
Date January 2018
CreatorsWestergård, Håkon Jarvis
PublisherKTH, Numerisk analys, NA
Source SetsDiVA Archive at Upsalla University
LanguageEnglish
Detected LanguageSwedish
TypeStudent thesis, info:eu-repo/semantics/bachelorThesis, text
Formatapplication/pdf
Rightsinfo:eu-repo/semantics/openAccess
RelationTRITA-SCI-GRU ; 2018:298

Page generated in 0.0044 seconds