Algorithms for Robust Path-Planning

dc.contributor.authorJonsson Damgaard, Thomas
dc.contributor.authorÃ…kerlund, Jens
dc.contributor.departmentChalmers tekniska högskola / Institutionen för matematiska vetenskapersv
dc.contributor.examinerAndersson, Claes
dc.contributor.supervisorAndersson, Claes
dc.contributor.supervisorAverö, Anders
dc.contributor.supervisorEllrén, Patrik
dc.contributor.supervisorRittri, Mikael
dc.contributor.supervisorWarston, HÃ¥kan
dc.date.accessioned2020-10-21T09:09:42Z
dc.date.available2020-10-21T09:09:42Z
dc.date.issued2020sv
dc.date.submitted2020
dc.description.abstractRoute optimization is a commonly studied field of optimization resulting in pathplanning algorithms. In this project, alternative route generation and robustness analysis were conducted for common road networks and off-road terrains. This was done using Open Street Map data and high-resolution terrain data provided by Vricon and Lantmäteriet. Alternative routes were generated using a constructed 2-way search algorithm. Robustness analysis was split into a physical robustnessindex and a non-physical robustness simulation. The generated routes conform to the constructed robustness-index, which is sensitive to weather conditions when traversing terrain. The simulation is applied to the generated routes to visualize additional penalty times where the user can identify critical points along said route. This is done using a robustness simulation which creates obstacles along the chosen path and calculates the additional time needed. The final result is a complete Java program connected to Carmenta Engine, a map engine provided by Carmenta. The resulting program showed conceptually promising routes, providing reasonable alternatives while accounting for current weather conditions.sv
dc.identifier.coursecodeMVEX03sv
dc.identifier.urihttps://hdl.handle.net/20.500.12380/301942
dc.language.isoengsv
dc.setspec.uppsokPhysicsChemistryMaths
dc.subjectroute optimization, alternative routes, robustness algorithms, off-road trafficability, high resolution raster data, GIS.sv
dc.titleAlgorithms for Robust Path-Planningsv
dc.type.degreeExamensarbete för masterexamensv
dc.type.uppsokH
local.programmeEngineering mathematics and computational science (MPENM), MSc
Ladda ner
Original bundle
Visar 1 - 1 av 1
Hämtar...
Bild (thumbnail)
Namn:
Master Thesis Thomas Jonsson Damgaard och Jens Akerlund.pdf
Storlek:
23.84 MB
Format:
Adobe Portable Document Format
Beskrivning:
License bundle
Visar 1 - 1 av 1
Hämtar...
Bild (thumbnail)
Namn:
license.txt
Storlek:
1.14 KB
Format:
Item-specific license agreed upon to submission
Beskrivning: