Testbed Scenario Design Exploiting Traffic Big Data for Autonomous Ship Trials Under Multiple Conflicts With Collision/Grounding Risks and Spatio-Temporal Dependencies

被引:33
作者
Bakdi, Azzeddine [1 ]
Glad, Ingrid Kristine [1 ]
Vanem, Erik [1 ,2 ]
机构
[1] Univ Oslo, Dept Math, Oslo, Norway
[2] DNV Grp Res & Dev, N-1322 Hovik, Norway
关键词
Marine vehicles; Navigation; Safety; Complexity theory; Testing; Seaports; Radar tracking; AIS; collision risk prediction; COLREGs; complex navigation; digital nautical chart; grounding risk; maritime autonomous surface ship MASS; multiple conflicts; sea trials; testbed scenario; traffic big data; traffic separation schemes; vessel safety domain; COLLISION-AVOIDANCE; TRACKING; SAFETY;
D O I
10.1109/TITS.2021.3095547
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
Autonomous ships are promoted as the future of the maritime transport industry aiming to overcome conventional vessels in terms of performance, safety and environmental impact. Yet their tangled cyber-physical-social interactions and new emerging properties induce questions regarding their liability and trustworthiness. Digital simulations and sea trials are launched to assure the safety requirements and social expectations are met a priori. This paper presents the design of realistic testbed scenarios from huge historical data through a high-performance computational method to recommend a complete set of navigation scenarios for autonomy tests. The developed approach integrates traffic big data from Automatic Identification System (AIS) with high-resolution digital maps, vessel information registry, and digital nautical charts. All historical vessel-to-ground and vessel-to-vessel interactions are efficiently analyzed through a hierarchical method for collision and grounding conflicts assessment with a 15-minutes prediction horizon. Relative risk is evaluated accurately over full periods of predicted close-quarters situations subject to physical limits and sea-room availability for evasive maneuverers under COLREG rules and traffic separation schemes. Spatial dependencies among multiple conflicts define risky momentary traffic situations modelled through directed graph representation of nested interactions. Their temporal dependencies describe navigation scenarios through dynamic co-behaviors between multiple participating vessels over a period of time. Finally, we analyze negative/positive actions that increase/decrease the complexity. The presented algorithms are computationally very efficient, they scale to several (country*year)s where millions of scenarios are extracted, classified, and scored by their relative risk, complexity, and likelihood for firm post-test conclusions.
引用
收藏
页码:7914 / 7930
页数:17
相关论文
共 41 条
  • [21] Analyzing the economic benefit of unmanned autonomous ships: An exploratory cost-comparison between an autonomous and a conventional bulk carrier
    Kretschmann, Lutz
    Burmeister, Hans-Christoph
    Jahn, Carlos
    [J]. RESEARCH IN TRANSPORTATION BUSINESS AND MANAGEMENT, 2017, 25 : 76 - 86
  • [22] Lloyd's Register or International Maritime Organization, 2005, COLREGS INT REG PREV
  • [23] Traffic Flow Prediction With Big Data: A Deep Learning Approach
    Lv, Yisheng
    Duan, Yanjie
    Kang, Wenwen
    Li, Zhengxi
    Wang, Fei-Yue
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2015, 16 (02) : 865 - 873
  • [24] An Optimization Framework for Driver Feedback Systems
    Malikopoulos, Andreas A.
    Aguilar, Juan P.
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2013, 14 (02) : 955 - 964
  • [25] Towards simulation-based verification of autonomous navigation systems
    Pedersen, Tom Arne
    Glomsrud, Jon Arne
    Ruud, Else-Line
    Simonsen, Aleksander
    Sandrib, Jarle
    Eriksen, Bjorn-Olav Holtung
    [J]. SAFETY SCIENCE, 2020, 129
  • [26] Maritime Traffic Monitoring Based on Vessel Detection, Tracking, State Estimation, and Trajectory Prediction
    Perera, Lokukaluge P.
    Oliveira, Paulo
    Soares, C. Guedes
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2012, 13 (03) : 1188 - 1200
  • [27] Porathe T., 2019, 29 EUR SAF REAL C
  • [28] Video Processing From Electro-Optical Sensors for Object Detection and Tracking in a Maritime Environment: A Survey
    Prasad, Dilip K.
    Rajan, Deepu
    Rachmawati, Lily
    Rajabally, Eshan
    Quek, Chai
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2017, 18 (08) : 1993 - 2016
  • [29] Regulating Autonomous Ships-Concepts, Challenges and Precedents
    Ringbom, Henrik
    [J]. OCEAN DEVELOPMENT AND INTERNATIONAL LAW, 2019, 50 (2-3) : 141 - 169
  • [30] Rokseth Borge, 2019, MATEC Web of Conferences, V273, DOI 10.1051/matecconf/201927302002