Oceanscape: A graph-based framework for autonomous coastal navigation

被引:0
|
作者
Fagerhaug, Eirik S. [1 ]
Bye, Robin T. [1 ]
Osen, Ottar L. [1 ]
Hatledal, Lars Ivar [1 ]
机构
[1] Norwegian Univ Sci & Technol, Dept ICT & Nat Sci, Larsgardsvegen 2, N-6009 Alesund, Norway
关键词
Autonomous navigation; Decision support system; Triangulation; Graph neural network (GNN); Electronic navigational charts (ENC); Maritime systems; Path planning; DELAUNAY; ALGORITHMS;
D O I
10.1016/j.oceaneng.2024.120230
中图分类号
U6 [水路运输]; P75 [海洋工程];
学科分类号
0814 ; 081505 ; 0824 ; 082401 ;
摘要
This paper presents Oceanscape, a novel graph-based framework designed to advance the development and research of decision support systems for vessels, as well as algorithms for pathfinding and autonomous navigation. The framework addresses key limitations of existing maritime data representations by providing a unified geometric structure that bridges traditional navigation systems with modern machine learning approaches. Oceanscape uses geospatial triangulations to construct a detailed graph representation of the marine environment, integrating diverse data products including coastline polygons, depth data, sea marks, and fairway systems. This approach enables both traditional maritime applications and geometric deep learning research through compatibility with modern frameworks, while supporting multi-agent scenarios and situational awareness through separate network layers. The framework's efficacy is demonstrated through a detailed case study set in the Oslofjord in Norway, where it is employed to develop a system that generates port-to-port routes within the region, accounting for the presence of sea marks and fairway systems. The case study highlights the effectiveness of the proposed graph structures in handling intricate coastline geometries, integrating environmental factors, and optimizing navigational paths.
引用
收藏
页数:14
相关论文
共 50 条
  • [31] A Graph-Based Framework for Analyzing SQL Query Logs
    Wahl, Andreas M.
    Endler, Gregor
    Schwab, Peter K.
    Rith, Julian
    Herbst, Sebastian
    Lenz, Richard
    GRADES-NDA '18: PROCEEDINGS OF THE 1ST ACM SIGMOD JOINT INTERNATIONAL WORKSHOP ON GRAPH DATA MANAGEMENT EXPERIENCES & SYSTEMS (GRADES) AND NETWORK DATA ANALYTICS (NDA) 2018 (GRADES-NDA 2018), 2018,
  • [32] Greedy Maximization Framework for Graph-based Influence Functions
    Cohen, Edith
    PROCEEDINGS OF 2016 FOURTH IEEE WORKSHOP ON HOT TOPICS IN WEB SYSTEMS AND TECHNOLOGIES (HOTWEB), 2016, : 29 - 35
  • [33] A Graph-based Hybrid Framework for Modeling Complex Heterogeneity
    Yang, Pei
    He, Jingrui
    2015 IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2015, : 1081 - 1086
  • [34] EdgeSumm: Graph-based framework for automatic text summarization
    El-Kassas, Wafaa S.
    Salama, Cherif R.
    Rafea, Ahmed A.
    Mohamed, Hoda K.
    INFORMATION PROCESSING & MANAGEMENT, 2020, 57 (06)
  • [35] Power Watershed: A Unifying Graph-Based Optimization Framework
    Couprie, Camille
    Grady, Leo
    Najman, Laurent
    Talbot, Hugues
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2011, 33 (07) : 1384 - 1399
  • [36] GRAPPA: A Semantical Framework for Graph-Based Argument Processing
    Brewka, Gerhard
    Woltran, Stefan
    21ST EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (ECAI 2014), 2014, 263 : 153 - +
  • [37] A graph-based framework for the analysis of access control policies
    Alves, Sandra
    Fernandez, Maribel
    THEORETICAL COMPUTER SCIENCE, 2017, 685 : 3 - 22
  • [38] A Unified Visual Graph-Based Approach to Navigation for Wheeled Mobile Robots
    Hartmann, Jan
    Kluessendorff, Jan Helge
    Maehle, Erik
    2013 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2013, : 1915 - 1922
  • [39] Graph-based Terrain Relative Navigation with Optimal Landmark Database Selection
    Steiner, Ted J.
    Brady, Tye M.
    Hoffman, Jeffrey A.
    2015 IEEE AEROSPACE CONFERENCE, 2015,
  • [40] Graph2Pix: A Graph-Based Image to Image Translation Framework
    Gokay, Dilara
    Simsar, Enis
    Atici, Efehan
    Ahmetoglu, Alper
    Yuksel, Atif Emre
    Yanardag, Pinar
    2021 IEEE/CVF INTERNATIONAL CONFERENCE ON COMPUTER VISION WORKSHOPS (ICCVW 2021), 2021, : 2001 - 2010