Full Text Available

Note: Clicking the button above will open the full text document at the original institutional repository in a new window.

An extension of the linear regression model for improved vessel trajectory prediction utilising a priori AIS Information

Thesis (MSc)--Stellenbosch University, 2022.

Saved in:
Bibliographic Details
Main Author: Burger, Christiaan Neil
Other Authors: Grobler, Trienko Lups
Format: Thesis
Language:en_ZA
Published: Stellenbosch : Stellenbosch University 2022
Subjects:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1867613733694472192
access_status_str Open Access
author Burger, Christiaan Neil
author2 Grobler, Trienko Lups
author_browse Burger, Christiaan Neil
Grobler, Trienko Lups
author_facet Grobler, Trienko Lups
Burger, Christiaan Neil
author_sort Burger, Christiaan Neil
collection Thesis
dc_rights_str_mv Stellenbosch University
description Thesis (MSc)--Stellenbosch University, 2022.
format Thesis
id oai:scholar.sun.ac.za:10019.1/124543
institution Stellenbosch University (South Africa)
language en_ZA
last_indexed 2026-06-10T12:40:50.669Z
license_str Other — see source repository
provenance_str_mv Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository
publishDate 2022
publishDateRange 2022
publishDateSort 2022
publisher Stellenbosch : Stellenbosch University
publisherStr Stellenbosch : Stellenbosch University
record_format dspace
source_str SUNScholar — Stellenbosch University Repository
spelling oai:scholar.sun.ac.za:10019.1/124543 An extension of the linear regression model for improved vessel trajectory prediction utilising a priori AIS Information Burger, Christiaan Neil Grobler, Trienko Lups Kleynhans, Waldo Stellenbosch University. Faculty of Science. Dept. of Computer Science. Linear Regression Model Automatic identification system (AIS) Vessel trajectory prediction Geospatial data mining Data Mining UCTD Thesis (MSc)--Stellenbosch University, 2022. ENGLISH ABSTRACT: As maritime activities increase globally, there is a greater dependency on technology in monitoring, control and surveillance of vessel activity. One of the most prominent systems for monitoring vessel activity is the Automatic Identification System (AIS). An increase in both vessels fitted with AIS transponders, and satellite- and terrestrial receivers has resulted in a significant increase in AIS messages received globally. This resultant rich spatial and temporal data source related to vessel activity provides analysts with the ability to perform enhanced vessel movement analytics, of which a pertinent example is the improvement of vessel location predictions. In this thesis, we propose a novel method for predicting future locations of vessels by making use of historic AIS data. The proposed method extends a Linear Regression Model (LRM), utilising historic AIS movement data in the form of a priori generated spatial maps of the course over ground (LRMAC). The LRMAC has low complexity and is programmatically easy to implement, and attains accurate prediction results. We first compare the LRM with a Discrete Kalman Filter (DKF) on linear trajectories. We then extend the LRM to form the LRMAC. The LRMAC is compared to another method in literature called the Single Point Neighbour Search (SPNS). For the use case of predicting Cargo and Tanker vessel trajectories, with a prediction horizon of up to six hours, the LRMAC has an improved execution time and performance compared to the SPNS. AFRIKAANSE OPSOMMING: As gevolg van die toename in maritieme aktiwiteite wˆereldwyd, het die afhanklikheid van tegnologie in die monitering, beheer en toesig van vaartuigaktiwiteite ook toegeneem. Een van die mees prominente stelsels vir die monitering van vaartuigaktiwiteit is die Outomatiese Identifikasiestelsel (OIS). ’n Toename in vaartuie wat toegerus is met OIS-transponders, en die toename in satelliet- en terrestri¨ele ontvangers, het gelei tot ’n aansienlike groei in OIS-boodskappe wat wˆereldwyd ontvang is. Dit het weer gelei tot die toename in dataryke ruimte-temporele bronne, wat verband hou met vaartuigaktiwiteite. Dit gee ontleders die vermo¨e om gevorderde vaartuig-bewegingsanalise uit te voer, waarvan ’n toepaslike voorbeeld, die verbetering van vaartuig-liggingvoorspelling is. In hierdie tesis stel ons ’n nuwe strategie voor om toekomstige liggings van vaartuie te voorspel, wat gebruik maak van historiese OIS-data. Die voorgestelde metode brei ’n Lineˆere Regressie Model (LRM) uit, deur gebruik te maak van historiese bewegingsdata en ruimte kaarte van a priori koers oor grond inligting (LRMAK). Die LRMAK het ’n lae kompleksiteit en is programmaties eenvoudig om te implementeer, met relatiewe akkurate voorspelling resultate. Ons vergelyk eers die LRM met ’n Diskrete Kalman Filter (DKF) op lineˆere trajekte. Dan brei ons die LRM uit om die LRMAK te vorm. Die LRMAK word vergelyk met ’n ander metode in literatuur wat die Enkel-punt Buur soektog (EPBS) genoem word. In die geval van trajek-voorspelling vir vrag- en tenkwa-vaartuie, het die LRMAK ’n verbeterde uitvoeringstyd en is vergelykbaar met ’n ander algoritme in literatuur, die EPBS, tot en met ’n voorspellingstydperk van ses-ure. Masters 2022-02-17T11:25:53Z 2022-04-29T09:18:53Z 2022-02-17T11:25:53Z 2022-04-29T09:18:53Z 2022-04 Thesis http://hdl.handle.net/10019.1/124543 en_ZA Stellenbosch University 168 pages application/pdf Stellenbosch : Stellenbosch University
spellingShingle Linear Regression Model
Automatic identification system (AIS)
Vessel trajectory prediction
Geospatial data mining
Data Mining
UCTD
Burger, Christiaan Neil
An extension of the linear regression model for improved vessel trajectory prediction utilising a priori AIS Information
title An extension of the linear regression model for improved vessel trajectory prediction utilising a priori AIS Information
title_full An extension of the linear regression model for improved vessel trajectory prediction utilising a priori AIS Information
title_fullStr An extension of the linear regression model for improved vessel trajectory prediction utilising a priori AIS Information
title_full_unstemmed An extension of the linear regression model for improved vessel trajectory prediction utilising a priori AIS Information
title_short An extension of the linear regression model for improved vessel trajectory prediction utilising a priori AIS Information
title_sort extension of the linear regression model for improved vessel trajectory prediction utilising a priori ais information
topic Linear Regression Model
Automatic identification system (AIS)
Vessel trajectory prediction
Geospatial data mining
Data Mining
UCTD
url http://hdl.handle.net/10019.1/124543
work_keys_str_mv AT burgerchristiaanneil anextensionofthelinearregressionmodelforimprovedvesseltrajectorypredictionutilisingaprioriaisinformation
AT burgerchristiaanneil extensionofthelinearregressionmodelforimprovedvesseltrajectorypredictionutilisingaprioriaisinformation