A Map-Matching Algorithm for Ground Movement Trajectory Representation using A-SMGCS Data

Increasing availability of air traffic data has opened new opportunities for better understanding of Air Traffic Management (ATM) system. At Airport-Air side, A-SMGCS (Ad-vanced Surface Movement Guidance & Control System) data may provide useful insights to improve efficiency and safety of airpo...

Full description

Saved in:
Bibliographic Details
Published in2020 International Conference on Artificial Intelligence and Data Analytics for Air Transportation (AIDA-AT) pp. 1 - 8
Main Authors Tran, Thanh-Nam, Pham, Duc-Thinh, Alam, Sameer
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.02.2020
Subjects
Online AccessGet full text
DOI10.1109/AIDA-AT48540.2020.9049181

Cover

Abstract Increasing availability of air traffic data has opened new opportunities for better understanding of Air Traffic Management (ATM) system. At Airport-Air side, A-SMGCS (Ad-vanced Surface Movement Guidance & Control System) data may provide useful insights to improve efficiency and safety of airport operations by understanding traffic patterns, taxiway usage, ground speed profiles and any anomaly behaviour. However, A-SMGCS data comes from the fusion of several sensors such as MLAT, ADS-B and SMR. This leads to high and variable noise, missing data values, and temporal and spatial misalignment. In this study, we proposed a new and simplified representation of ground movement trajectories using a map-matching algorithm applied on A-SMGCS data. The proposed approach not only overcomes above mentioned issues of data, but also takes into consideration airport specific operational constraints. The algorithm shows a good matching results with mean percentage error of approximate 8.13%. The matching trajectories and sequences of nodes in resulting graph, supports a variety of analysis about airport operations. To show the effectiveness of proposed approach, we performed some analysis such as traffic patterns, taxi-way usages, speed profiling and anomaly detection, using one month of A-SMGCS data at Singapore Changi Airport.
AbstractList Increasing availability of air traffic data has opened new opportunities for better understanding of Air Traffic Management (ATM) system. At Airport-Air side, A-SMGCS (Ad-vanced Surface Movement Guidance & Control System) data may provide useful insights to improve efficiency and safety of airport operations by understanding traffic patterns, taxiway usage, ground speed profiles and any anomaly behaviour. However, A-SMGCS data comes from the fusion of several sensors such as MLAT, ADS-B and SMR. This leads to high and variable noise, missing data values, and temporal and spatial misalignment. In this study, we proposed a new and simplified representation of ground movement trajectories using a map-matching algorithm applied on A-SMGCS data. The proposed approach not only overcomes above mentioned issues of data, but also takes into consideration airport specific operational constraints. The algorithm shows a good matching results with mean percentage error of approximate 8.13%. The matching trajectories and sequences of nodes in resulting graph, supports a variety of analysis about airport operations. To show the effectiveness of proposed approach, we performed some analysis such as traffic patterns, taxi-way usages, speed profiling and anomaly detection, using one month of A-SMGCS data at Singapore Changi Airport.
Author Tran, Thanh-Nam
Alam, Sameer
Pham, Duc-Thinh
Author_xml – sequence: 1
  givenname: Thanh-Nam
  surname: Tran
  fullname: Tran, Thanh-Nam
  organization: Air Traffic Management Research Institute, School of Mechanical and Aerospace Engineering, Nanyang Technological University
– sequence: 2
  givenname: Duc-Thinh
  surname: Pham
  fullname: Pham, Duc-Thinh
  organization: Air Traffic Management Research Institute, School of Mechanical and Aerospace Engineering, Nanyang Technological University
– sequence: 3
  givenname: Sameer
  surname: Alam
  fullname: Alam, Sameer
  organization: Air Traffic Management Research Institute, School of Mechanical and Aerospace Engineering, Nanyang Technological University
BookMark eNo9kN9OwjAchWuiF4o8gTf1AYb9t671bgFFEhYTwQuvmt-2DmpGu5Sh4e0FQa9Ock6-c_HdoEsfvEXonpIRpUQ_5LNJnuRLoVJBRowwMtJEaKroBRrqTNGMKZpyRfg1-shxAV1SQF-tnV_hvF2F6Pr1Bjch4mkMO1_jInzZjfU9Xkb4tFUf4h6_2S7a7aGE3gWPd9tfOlkU0_ECT6CHW3TVQLu1w3MO0Pvz03L8ksxfp7NxPk8clZomnFVWq1TarNF1KpXkNKO1UJkoNeNgRckryUohm1QpQRottbKUlaUkUKs04wP0ePrd-Q7239C2potuA3FvKDFHHwZcDQb6Xx_m6MOcfRzguxPsrLX_3N_6A8z4Yc0
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
ADTOC
UNPAY
DOI 10.1109/AIDA-AT48540.2020.9049181
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
Unpaywall for CDI: Periodical Content
Unpaywall
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
– sequence: 2
  dbid: UNPAY
  name: Unpaywall
  url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
EISBN 9781728153803
1728153808
EndPage 8
ExternalDocumentID oai:dr.ntu.edu.sg:10356/144461
9049181
Genre orig-research
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ADTOC
UNPAY
ID FETCH-LOGICAL-i1691-32ce9856e7f9d56863171d4874b923ae4b3c62b46f58840f9698e12bb60ad8573
IEDL.DBID RIE
IngestDate Sun Oct 26 04:15:24 EDT 2025
Mon Jul 08 05:39:03 EDT 2024
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i1691-32ce9856e7f9d56863171d4874b923ae4b3c62b46f58840f9698e12bb60ad8573
OpenAccessLink https://proxy.k.utb.cz/login?url=https://dr.ntu.edu.sg/bitstream/10356/144461/2/A%20Map-Matching%20Algorithm%20for%20Ground%20Movement%20Trajectory%20Representation%20Using%20A-SMGCS%20Data.pdf
PageCount 8
ParticipantIDs ieee_primary_9049181
unpaywall_primary_10_1109_aida_at48540_2020_9049181
PublicationCentury 2000
PublicationDate 2020-Feb.
PublicationDateYYYYMMDD 2020-02-01
PublicationDate_xml – month: 02
  year: 2020
  text: 2020-Feb.
PublicationDecade 2020
PublicationTitle 2020 International Conference on Artificial Intelligence and Data Analytics for Air Transportation (AIDA-AT)
PublicationTitleAbbrev AIDA-AT
PublicationYear 2020
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.7925001
Snippet Increasing availability of air traffic data has opened new opportunities for better understanding of Air Traffic Management (ATM) system. At Airport-Air side,...
SourceID unpaywall
ieee
SourceType Open Access Repository
Publisher
StartPage 1
SubjectTerms A-SMGCS Data
Aircraft
airport graph
airport surface movement
Airports
Clustering algorithms
data analytics
map-matching
Meters
Prediction algorithms
Tracking
Trajectory
SummonAdditionalLinks – databaseName: Unpaywall
  dbid: UNPAY
  link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwzV3NbtQwEB6VrQTi0qIWUdQiI8HRyeTPGx9XhbZCSlVRVmpPkZ3Y7ZZld9VmQfA0vApvxkyS3RaOnFAukSLHn-2x_c3YMwPwRmUuRu0qiSbzklMaS13rSFrvqpx9P9GwvaM4VSfj9MNFdrEBP1e-MPVtQGtta6i4uwrtpGGXCfOFJneSqZDYf6qiMA5Hb2MszEIWtF5dt8k_cDS9mpM-fU3diJ5VXWTrDVtnsZh_7WxtMdIOcNOaw6kJ-LG9bNr7-NAkx_aYnv8lz4vjw3N6e2caEyxq_wg2VUZsfwCb49Oz0eVjeN2H6wzNpDbSNGlO5IcUzhgDTbQ74kjZbcKWp_BkOVuY79_MdPpg7zragl-rVndXVj4Hy8YG1Y-_AkL-z92yDbv3nonibL3nPoMNN9uBy5F4CEeswQiCIjogYgVD3IMQf0IQ7ANApbvqBVe-C-Oj958OT2SfMkJOOOqPTOLK6TxTbuh1nalcET2KalLKUktM1rjUJpWKbao8O-ii10rnLoqtVWjqPBsmz2Ewm8_cCxCkOCrPbFWlQ9Jh6bEWSeDR1hxnzu_BDo9uueiigpT9oO9Bsh7t9bdW00JdsqiUvaiULCqrUi__qdQ-DJrbpTsgWtTYV71k_gYl6ArB
  priority: 102
  providerName: Unpaywall
Title A Map-Matching Algorithm for Ground Movement Trajectory Representation using A-SMGCS Data
URI https://ieeexplore.ieee.org/document/9049181
https://dr.ntu.edu.sg/bitstream/10356/144461/2/A%20Map-Matching%20Algorithm%20for%20Ground%20Movement%20Trajectory%20Representation%20Using%20A-SMGCS%20Data.pdf
UnpaywallVersion submittedVersion
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1bT8IwFD5BTLy8qAEjXkhNfLRQdinr4wIimowQgQSelnbrFMVByIjBX2-7DTTGB7OXJWu35bTZ-c7Z-b4DcENtaRAmA0y4HWHd0hizkDWwiGTgaO4n4Trf4fVod2Q9ju1xAW63XBgpZVp8Jmv6NP2XH86DlU6V1ZmCsw3Ns95pOjTjau3BdS6bWXcf2i52h5ajQIgK_AxSy8fnjVMOYX8VL_j6g89mP3xI5wi8zdOz0pG32ioRteDzlzDjf1_vGMrfbD3U3_qhEyjIuAQTF3l8gT31pdU5JuTOnufLafLyjhRKRTrjFIfIm6dq4QlSHus1Td-v0VNaGpszkmKk6-LVbDzw7lsD1OYJL8OoczdsdXHeRgFPtRIONo1AMsemshmx0KYOVZChEapAxRIK3XFpCTOghrBopEmrJGKUObJhCEEJDx27aZ5CMZ7H8gyQCqZopBEctZoqrlOHEERtAiJCrb0WVaCkzeIvMqUMP7dIBcyt5bfX0uiDMJ9PQ-7zJF02Xy_bZtb53ze7gAM9KqucvoRislzJKwUMElFNd0QVdke9vjv5Anjqt-E
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3fS4RAEB6Ogn68VFR0_dygx9ZWb91zH-WuuuqMqAvqSXZ1ratLj1Ci_vp21Syih_BFkFGZXZxvxvm-AThgrnIIVxEmwk2wGWmMecxtLBMVeYb7SYSpdwSXbHBLz-_cuxYcNlwYpVTZfKYsc1r-y4-zqDClsiOu4axteNazLqXUrdhac7BfC2ce-Wd9H_sj6mkYolM_h1i1RT06ZRHmi3Qq3t_EZPIjipwsQfD1_Kp55NkqcmlFH7-kGf_7gsuw9s3XQ1dNJFqBlkpX4d5HgZjiQH9rTZUJ-ZOH7HWcP74gjVORqTmlMQqyUi88RzpmPZUF_Hd0XTbH1pykFJnOeG2Nb4LT3g3qi1yswe3J8ag3wPUgBTw2Wji440SKey5T3YTHLvOYBg12rFMVKjW-E4rKTsQcSVliaKsk4Yx7ynakZETEntvtrMNMmqVqA5BOp1hiMByjXZ3Z6UNKorcBkbFRX0vasGrcEk4rrYyw9kgbOo3nm2tl_kF4KMaxCEVeLltolu3LavPvm-3B_GAUDMPh2eXFFiwYi6qPehtm8tdC7WiYkMvdcnd8Anq9uX4
linkToUnpaywall http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwzV3NbtQwEB6VrQTi0qIWUdQiI8HRyeTPGx9XhbZCSlVRVmpPkZ3Y7ZZld9VmQfA0vApvxkyS3RaOnFAukSLHn-2x_c3YMwPwRmUuRu0qiSbzklMaS13rSFrvqpx9P9GwvaM4VSfj9MNFdrEBP1e-MPVtQGtta6i4uwrtpGGXCfOFJneSqZDYf6qiMA5Hb2MszEIWtF5dt8k_cDS9mpM-fU3diJ5VXWTrDVtnsZh_7WxtMdIOcNOaw6kJ-LG9bNr7-NAkx_aYnv8lz4vjw3N6e2caEyxq_wg2VUZsfwCb49Oz0eVjeN2H6wzNpDbSNGlO5IcUzhgDTbQ74kjZbcKWp_BkOVuY79_MdPpg7zragl-rVndXVj4Hy8YG1Y-_AkL-z92yDbv3nonibL3nPoMNN9uBy5F4CEeswQiCIjogYgVD3IMQf0IQ7ANApbvqBVe-C-Oj958OT2SfMkJOOOqPTOLK6TxTbuh1nalcET2KalLKUktM1rjUJpWKbao8O-ii10rnLoqtVWjqPBsmz2Ewm8_cCxCkOCrPbFWlQ9Jh6bEWSeDR1hxnzu_BDo9uueiigpT9oO9Bsh7t9bdW00JdsqiUvaiULCqrUi__qdQ-DJrbpTsgWtTYV71k_gYl6ArB
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2020+International+Conference+on+Artificial+Intelligence+and+Data+Analytics+for+Air+Transportation+%28AIDA-AT%29&rft.atitle=A+Map-Matching+Algorithm+for+Ground+Movement+Trajectory+Representation+using+A-SMGCS+Data&rft.au=Tran%2C+Thanh-Nam&rft.au=Pham%2C+Duc-Thinh&rft.au=Alam%2C+Sameer&rft.date=2020-02-01&rft.pub=IEEE&rft.spage=1&rft.epage=8&rft_id=info:doi/10.1109%2FAIDA-AT48540.2020.9049181&rft.externalDocID=9049181