Building of an Optimal Algorithm for Nearest Navigational Danger Detection in ENC using DP
* 본 문서는 배포용으로 복사 및 편집이 불가합니다.
서지정보
ㆍ발행기관 : 국제이네비해양경제학회
ㆍ수록지정보 : International Journal of e-Navigation and Maritime Economy / 21권
ㆍ저자명 : Jisoo KIM, Hongrai CHO, Unggyu KIM, Byunggong HWANG
ㆍ저자명 : Jisoo KIM, Hongrai CHO, Unggyu KIM, Byunggong HWANG
목차
1. Introduction2. The Analysis of Navigational Danger Detection in ENC
2.1. Data Structure of S-57 ENC
2.2. ADMAR
3. Optimal Algorithm for Nearest Navigational Danger Detection
3.1. Hierarchical Aggregation Procedure
3.2. Search Procedure
4. Application and Validation of Algorithm
4.1. Validation Environment
4.2. Validation Results
5. Conclusions
6. Acknowledgement
References
영어 초록
Efficiently detecting the nearest navigational dangers in Electronic Chart Display and Information Systems (ECDIS) remains pivotal for maritime safety. However, the software implementation of ADMAR(Automatic Distance measurement and Ranging) functionality faced challenges, necessitating extensive computations across ENC cells and impacting real-time performance. To address this, we present a novel method employing dynamic programming. Our proposed algorithm strategically organizes nodes into a tree structure, optimizing the search process towards nodes likely to contain navigational hazards. Implementation of this method resulted in a notable sevenfold reduction in computation time compared to the conventional Brute Force approach. Our study established a direct correlation between the ADMAR functionality and node count, achieving error margins deemed acceptable for practical navigation scenarios. Despite this theoretical progress, minor errors in results prompt further refinement. Consequently, future iterations will explore varying values for N, considering hierarchy and cell sizes to enhance algorithmic precision. This research signifies a potential advancement in optimizing navigational danger detection within ECDIS, offering a promising avenue for improved efficiency. By introducing a dynamic programming-based approach, we have streamlined the detection process while acknowledging the scope for algorithmic refinement in subsequent studies. Our findings underline the feasibility of employing dynamic programming to enhance navigational danger detection, emphasizing its potential in ensuring maritime safety. This work lays a foundation for future research endeavors, aiming to fine-tune algorithms and advance navigational safety measures in ECDIS.참고 자료
없음"International Journal of e-Navigation and Maritime Economy"의 다른 논문
Risk Assessment of Man Overboard and Suicide Accidents ..8페이지
Influencing factors analysis and prediction of truck ap..15페이지
Robust adaptive course tracking control of ships under ..7페이지
A Comparative Analysis on Operational Efficiency of Con..12페이지
Numerical simulation of the flow field around a circula..8페이지