• norsk
    • English
  • English 
    • norsk
    • English
  • Login
View Item 
  •   Home
  • Fakultet for informasjonsteknologi og elektroteknikk (IE)
  • Institutt for matematiske fag
  • View Item
  •   Home
  • Fakultet for informasjonsteknologi og elektroteknikk (IE)
  • Institutt for matematiske fag
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

A PDE Based Approach to Path Finding in Three Dimensions: Solving a Path Finding Problem for an Unmanned Aerial Vehicle

Engebretsen, Stian
Master thesis
Thumbnail
View/Open
745623_COVER01.pdf (489.0Kb)
745623_FULLTEXT01.pdf (7.796Mb)
URI
http://hdl.handle.net/11250/259369
Date
2014
Metadata
Show full item record
Collections
  • Institutt for matematiske fag [2244]
Abstract
This thesis presents a general three-dimensional method for pathfinding, basedon a partial differential equation. The method relies on a grid with hazard-values,describing the risk associated with every point in the domain. Analogous to afluid flow problem, we construct an artificial permeability based on the hazard-values, and we use this to calculate streamlines that constitute the potential pathsfrom a starting point to the target. We investigate the different parametersand ways to manipulate the problem to yield sufficiently flyable streamlines.The method is geared towards finding a terrain-following, flyable path for anunmanned aerial vehicle(UAV) through a hostile terrain. In special, we considerthe potential for a program implementation to run on-board the UAV duringmission flight. For this application, the available memory and processor resourcescan be restricted. This sets strict requirements on the pathfinding algorithm.Particularly fast solvers exist for solving PDE s discretized using finite differenceson regular grids. We implement a multigrid method for the resulting linear setof equations, with optimal memory usage, linear complexity and a potential forparallelization.
Publisher
Institutt for matematiske fag

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit
 

 

Browse

ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsDocument TypesJournalsThis CollectionBy Issue DateAuthorsTitlesSubjectsDocument TypesJournals

My Account

Login

Statistics

View Usage Statistics

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit