학술논문
원형 기반 선박 충돌 피항 모델에 기반한 정보 교환 분산알고리즘 성능 비교 분석
이용수 13
- 영문명
- Comparison and Analysis of Information Exchange Distributed Algorithm Performance Based on a Circular-Based Ship Collision Avoidance Model
- 발행기관
- 한국항해항만학회
- 저자명
- 김동균(Donggyun Kim)
- 간행물 정보
- 『한국항해항만학회지』제47권 제6호, 401~409쪽, 전체 9쪽
- 주제분류
- 공학 > 해양공학
- 파일형태
- 발행일자
- 2023.12.31
4,000원
구매일시로부터 72시간 이내에 다운로드 가능합니다.
이 학술논문 정보는 (주)교보문고와 각 발행기관 사이에 저작물 이용 계약이 체결된 것으로, 교보문고를 통해 제공되고 있습니다.
국문 초록
본 연구에서는 선박 간 정보 교환에 기반한 분산지역탐색 알고리즘과 분산확률탐색 알고리즘의 성능을 비교, 분석하고자 한다. 분산알고리즘은 선박 간 정보 교환을 기반으로 하여 최적의 피항 경로를 탐색할 수 있는 방법이다. 분산지역탐색알고리즘은 이웃 선박 중 비용 감소가 최대가 되는 선박만이 다음 예상 위치를 바꿀 수 있도록 해당 선박이 우선권을 가진다. 분산확률탐색알고리즘은 일정 확률로 최적이 아닌 값을 탐색할 수 있도록 하여 새로운 값을 탐색할 수 있도록 한다. 선박 간 충돌 피항 실험은 원형 기반 선박 충돌 피항 모델을 활용하였다. 실험 방법은 원형에 기반하여 원의 중심에서 같은 거리에 떨어진 선박을 2척부터 50척까지 증가시키면서 분산 지역 탐색알고리즘과 분산확률탐색알고리즘을 시뮬레이션 하였다. 실험 평가 방법은 각 알고리즘의 계산 소요 시간, 항행 거리, 메시지 교환 횟수를 비교 분석하였다. 실험 결과 DSSA는 DLSA에 비해 계산시간은 25%, 항행 거리는 88%, 메시지 교환 횟수는 84%를 기록하였다.
영문 초록
This study compared and analyzed the performance of a distributed area search algorithm and a distributed probability search algorithm based on information exchange between ships. The distributed algorithm is a method that can search for an optimal avoidance route based on information exchange between ships. In the distributed area search algorithm, only a ship with the maximum cost reduction among neighboring ships has priority, so the next expected location can be changed. The distributed stochastic search algorithm allows a non-optimal value to be searched with a certain probability so that a new value can be searched. A circular-based ship collision avoidance model was used for the ship-to-ship collision avoidance experiment. The experimental method simulated the distributed area search algorithm and the distributed stochastic search algorithm while increasing the number of ships from 2 to 50 that were the same distance from the center of the circle. The calculation time required for each algorithm, sailing distance, and number of message exchanges were compared and analyzed. As a result of the experiment, the DSSA(Distributed Stochastic Search Algorithm) recorded a 25% calculation time, 88% navigation distance, and 84% of number of message exchange rate compared to DLSA.
목차
1. 서 론
2. 분산 알고리즘
3. 시뮬레이션
4. 결 론
References
키워드
해당간행물 수록 논문
- 한국항해항만학회지 제47권 제6호 목차
- 베이지안 네트워크를 이용한 항로표지사고 주요 요인 분석
- 사용자 중심의 선박통신 현장 시험 환경(Living Lab) 구축 방안 연구
- 국내 연안 해역 선박 항적 군집화를 위한 항적 간 거리 척도 개발 연구
- 부산 감천항 도선구의 도선안전위해요소에 관한 연구
- 심층 네트워크 모델에 기반한 어선 횡동요 시계열 예측
- 해양사고 예방을 위한 평수구역 내 파고부이 추가설치 검토
- 준지도 학습을 활용한 사용자 기반 소형 어선 충돌 경보 분류 모델에 대한 연구
- 자율운항선박의 회피 항로 적용을 위한 항로 추종 알고리즘 개발
- 풍하중을 고려한 확률론적 운동특성 평가기법 개발에 관한 연구
- 9.77톤급 소형어선의 3자유도 구속모형시험을 통한 선속 별 운항성능 추정
- 해양수색구조 의사결정지원을 위한 익수자 생존시간 고찰
- 자율운항선박의 원격검사를 위한 영상처리 기반의 아날로그 게이지 지시바늘 객체의 식별
- 부산항 컨테이너 터미널 사이버 보안 강화를 위한 탐색적 연구
- 자율운항선박용 선박중심직접통신(M-S2X) 주파수 탐색에 관한 연구
- 원형 기반 선박 충돌 피항 모델에 기반한 정보 교환 분산알고리즘 성능 비교 분석
- 자율운항선박 도입에 따른 선박교통관제 업무 변화에 관한 연구
참고문헌
관련논문
공학 > 해양공학분야 BEST
더보기공학 > 해양공학분야 NEW
- 한국항해항만학회지 제48권 제2호 목차
- Traffic Safety Analysis in Mombasa Channel: Integrating Ferry Crossings and Main Transit
- A Preliminary Study on Direct Ethanol SOFC for Marine Applications
최근 이용한 논문
교보eBook 첫 방문을 환영 합니다!
신규가입 혜택 지급이 완료 되었습니다.
바로 사용 가능한 교보e캐시 1,000원 (유효기간 7일)
지금 바로 교보eBook의 다양한 콘텐츠를 이용해 보세요!