A Deep Graph Matching-Based Method for Trajectory Association in Vessel Traffic Surveillance

被引:0
|
作者
Lu, Yuchen [1 ,2 ]
Zhang, Xiangkai [1 ,2 ]
Yang, Xu [1 ,2 ,3 ]
Lv, Pin [1 ]
Sun, Liguo [1 ]
Liu, Ryan Wen [4 ]
Lv, Yisheng [1 ]
机构
[1] Chinese Acad Sci, Inst Automat, Beijing, Peoples R China
[2] Univ Chinese Acad Sci, Beijing, Peoples R China
[3] Chinese Acad Sci, Hong Kong Inst Sci & Innovat, Ctr Artificial Intelligence & Robot, Beijing, Peoples R China
[4] Wuhan Univ Technol, Sch Nav, Hubei Key Lab Inland Shipping Technol, Wuhan, Peoples R China
基金
国家重点研发计划;
关键词
Vessel traffic surveillance; Automatic Identification System; Trajectory association; Deep graph matching;
D O I
10.1007/978-981-99-8082-6_32
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Vessel traffic surveillance in inland waterways extensively relies on the Automatic Identification Syst em (AIS) and video cameras. While video data only captures the visual appearance of vessels, AIS data serves as a valuable source of vessel identity and motion information, such as position, speed, and heading. To gain a comprehensive understanding of the behavior and motion of known-identity vessels, it is necessary to fuse the AIS-based and video-based trajectories. An important step in this fusion is to obtain the correspondence between moving targets by trajectory association. Thus, we focus solely on trajectory association in this work and propose a trajectory association method based on deep graph matching. We formulate trajectory association as a graph matching problem and introduce an attention-based flexible context aggregation mechanism to exploit the semantic features of trajectories. Compared to traditional methods that rely on manually designed features, our approach captures complex patterns and correlations within trajectories through end-to-end training. The introduced dustbin mechanism can effectively handle outliers during matching. Experimental results on synthetic and real-world datasets demonstrate the exceptional performance of our method in terms of trajectory association accuracy and robustness.
引用
收藏
页码:413 / 424
页数:12
相关论文
共 50 条
  • [1] Asynchronous Trajectory Matching-Based Multimodal Maritime Data Fusion for Vessel Traffic Surveillance in Inland Waterways
    Guo, Yu
    Liu, Ryan Wen
    Qu, Jingxiang
    Lu, Yuxu
    Zhu, Fenghua
    Lv, Yisheng
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (11) : 12779 - 12792
  • [2] Graph matching-based algorithms for FPGA segmentation design
    Chang, YW
    Lin, JM
    Wong, DF
    [J]. 1998 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN: DIGEST OF TECHNICAL PAPERS, 1998, : 34 - 39
  • [3] Multi-target association algorithm of AIS-radar tracks using graph matching-based deep neural network
    Yang, Yipu
    Yang, Fan
    Sun, Liguo
    Xiang, Ti
    Lv, Pin
    [J]. OCEAN ENGINEERING, 2022, 266
  • [4] Integrating Graph Partitioning and Matching for Trajectory Analysis in Video Surveillance
    Lin, Liang
    Lu, Yongyi
    Pan, Yan
    Chen, Xiaowu
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2012, 21 (12) : 4844 - 4857
  • [5] Mixed Pattern Matching-Based Traffic Abnormal Behavior Recognition
    Wu, Jian
    Cui, Zhiming
    Sheng, Victor S.
    Shi, Yujie
    Zhao, Pengpeng
    [J]. SCIENTIFIC WORLD JOURNAL, 2014,
  • [6] DreamLoc: A Deep Relevance Matching-Based Framework for bug Localization
    Qi, Binhang
    Sun, Hailong
    Yuan, Wei
    Zhang, Hongyu
    Meng, Xiangxin
    [J]. IEEE TRANSACTIONS ON RELIABILITY, 2022, 71 (01) : 235 - 249
  • [7] Graph Matching-Based Formation Reconfiguration of Networked Agents With Connectivity Maintenance
    Kan, Zhen
    Navaravong, Leenhapat
    Shea, John M.
    Pasiliao, Eduardo L., Jr.
    Dixon, Warren E.
    [J]. IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2015, 2 (01): : 24 - 35
  • [8] Graph Matching-Based Distributed Clustering and Backbone Formation Algorithms for Sensor Networks
    Dagdeviren, Orhan
    Erciyes, Kayhan
    [J]. COMPUTER JOURNAL, 2010, 53 (10): : 1553 - 1575
  • [9] Graph matching-based algorithms for array-based FPGA segmentation design and routing
    Lin, JM
    Pan, SR
    Chang, YW
    [J]. ASP-DAC 2003: PROCEEDINGS OF THE ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, 2003, : 851 - 854
  • [10] GRAPH MATCHING-BASED TOPOLOGY RECONFIGURATION ALGORITHM FOR SYSTEMS OF NETWORKED AUTONOMOUS VEHICLES
    Navaravong, Leenhapat
    Shea, John M.
    Pasiliao, Eduardo L., Jr.
    Dixon, Warren E.
    [J]. 2013 IEEE MILITARY COMMUNICATIONS CONFERENCE (MILCOM 2013), 2013, : 888 - 893