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.
URN: urn:nbn:no:ntnu:diva-24781Local ID: ntnudaim:8661OAI: diva2:720036
Available from: 2014-05-27 Created: 2014-05-27 Last updated: 2014-05-27Bibliographically approved

Open Access in DiVA

fulltext(1334 kB)287 downloads
File information
File name FULLTEXT01.pdfFile size 1334 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(184 kB)5 downloads
File information
File name COVER01.pdfFile size 184 kBChecksum SHA-512
Type coverMimetype application/pdf
attachment(26 kB)7 downloads
File information
File name ATTACHMENT01.zipFile size 26 kBChecksum SHA-512
Type attachmentMimetype application/zip

By organisation
Department of Physics

Search outside of DiVA

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