Change search
ReferencesLink to record
Permanent link

Direct link
Motion Prediction by Optimal Paths Through Disordered Landscapes
Norwegian University of Science and Technology, Faculty of Natural Sciences and Technology, Department of Physics.
2014 (English)MasteroppgaveStudent thesis
Abstract [en]

The ability to navigate safely and efficiently through a given landscape is relevant for any intelligent moving object. Examples range from robotic science and traffic analysis to the behavior within an ecosystem. Through this thesis, methods for finding traffic patterns and predicting future motion, have been constructed based on theory of optimal paths. The algorithms are applied to maritime traffic, in terms of recorded vessel coordinates. \newline By considering the structure of a given traffic situation as a disordered energy landscape, one can define optimal routes within the area. An algorithm for finding hierarchies of optimal paths in a disordered energy landscape is implemented. The algorithms are used in two settings, one for detecting patterns of motion within a given area, and a method for estimating single vessel trajectories. The results found in the thesis, show that the methods have great potential for analyzing traffic patterns and predict future motion.

Place, publisher, year, edition, pages
Institutt for fysikk , 2014. , 94 p.
Identifiers
URN: urn:nbn:no:ntnu:diva-24781Local ID: ntnudaim:8661OAI: oai:DiVA.org:ntnu-24781DiVA: diva2:720036
Supervisors
Available from: 2014-05-27 Created: 2014-05-27 Last updated: 2014-05-27Bibliographically approved

Open Access in DiVA

fulltext(1334 kB)282 downloads
File information
File name FULLTEXT01.pdfFile size 1334 kBChecksum SHA-512
f8cf3db1b6080b2b78575aa944c0d8fa014351c3752d579e1f9d22dc4e410ccc30cc3d20e60fca092a2f03299420938af59aab330393c2b91c5254a3cc812b38
Type fulltextMimetype application/pdf
cover(184 kB)3 downloads
File information
File name COVER01.pdfFile size 184 kBChecksum SHA-512
336e27980d9a9a846aa4c73e806893b0dc902252a55da56029bed6a1451a20f792c924ecdc5ef6d82a8fbfd1aa293c8a0b27cad71a7a9d0bd438379259f11b4b
Type coverMimetype application/pdf
attachment(26 kB)7 downloads
File information
File name ATTACHMENT01.zipFile size 26 kBChecksum SHA-512
75a562841faa43b2f1ca6812b45c407979426c05bd3d71244d1d5c2aa15aafbe6af1a6a4b479db5a117fe3d7cd0b26b262c6b161089bb7dcefc775117d78b7ab
Type attachmentMimetype application/zip

By organisation
Department of Physics

Search outside of DiVA

GoogleGoogle Scholar
Total: 282 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

Total: 35 hits
ReferencesLink to record
Permanent link

Direct link