• 제목/요약/키워드: collision tree

검색결과 116건 처리시간 0.029초

국내 위험·유해물질(HNS) 해상운송사고 위험도 분석 및 사고 저감방안 연구 (Hazardous and Noxious Substances(HNS) Risk Assessment and Accident Prevention Measures on Domestic Marine Transportation)

  • 조심정;김동진;최강식
    • 해양환경안전학회지
    • /
    • 제19권2호
    • /
    • pp.145-154
    • /
    • 2013
  • 유류를 포함한 위험 유해물질(Hazardous and Noxious Substances : HNS, 이하 HNS)의 물동량이 증가하는 추세에 있음에도 불구하고 우리나라에서는 HNS 해상운송 중에 일어난 사고의 분석과 위험에 관한 연구가 미진하다. HNS는 형태와 종류가 다양하고, 사고발생 시 피해가 심각하게 나타나기 때문에 사고에 대한 위험도 분석과 저감방안 모색이 필요하다. 본 연구는 ETA를 통해 국내에서 발생하고 있는 HNS 해상운송사고의 전개과정을 분석하여 사고유형과 특징을 고찰하고, 시나리오별 확률과 인명피해를 산출하여 F-N curve로 표현함으로써 위험도를 평가한다. 또한 Risk Matrix를 이용하여 고위험군 시나리오를 선정하여 국내에 적용 가능한 현실적인 사고 저감방안을 모색한다. 연구의 결과는 충돌사고의 발생확률이 가장 높은 반면 인명위험도는 발생확률이 낮은 질식, 침몰, 폭발의 사고유형이 높은 것으로 나타났다. 이러한 인명피해를 줄이기 위해서는 기본적으로 선내에서 안전수칙 및 작업절차를 준수하는 것으로도 효과를 얻을 수 있다.

IoT 기반 상황 별 작업 분류 알고리즘 (IoT based Situation-specific Task Classification Algorithm)

  • 정도형;김철희;이재승;이형선;정회경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 춘계학술대회
    • /
    • pp.613-614
    • /
    • 2017
  • 최근 가정 내부에 IoT(Internet of Things)를 적용시킨 홈 IoT의 자동화 관련 연구가 진행되고 있다. 그러나 기존 IoT 자동화 시스템은 기기 동작이 센서의 임계값만을 통해 진행되기 때문에 기기간 충돌 및 간섭이 발생할 수 있으며 기기의 오작동으로 인해 작업의 효율성이 낮은 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 상황 별 작업 분류 알고리즘을 제안한다. 센서의 임계값과 현재 날짜를 의사결정트리의 분류 값으로 활용하여 가정 내부 상황에 따른 작업을 분류하고 그에 해당하는 기기를 선정하여 작업을 진행한다. 이에 따라 사용자는 가정 내부 상황 변화에 유동적으로 변화하는 서비스를 제공받을 수 있으며 기기 간 충돌과 기기의 오작동이 감소함으로써 작업의 정확도가 증대될 것으로 사료된다.

  • PDF

무인 항공기를 위한 실시간 경로 재계획 기법: RRT*와 LOSPO를 활용한 환경 변화 고려 (Real-time Path Replanning for Unmanned Aerial Vehicles: Considering Environmental Changes using RRT* and LOSPO)

  • 안정우;우지원;김현섭;박상윤;남경래
    • 한국항행학회논문지
    • /
    • 제27권4호
    • /
    • pp.365-373
    • /
    • 2023
  • 무인 항공기는 다양한 분야에서 널리 활용되고 있으며, 실시간 경로 재계획은 이들 기기의 안전성과 효율성을 향상하는 핵심 요소이다. 본 논문에서는 RRT*와 LOSPO를 기반으로 한 실시간 경로 재계획 기법을 제안한다. 제안된 기법은 먼저 RRT* 알고리즘을 활용하여 초기 경로를 생성하고, LOSPO를 이용하여 경로를 최적화한다. 또한 최적화된 경로를 궤적으로 변경하여 실제 시간과 항공기의 동적한계를 고려할 수 있다. 이 과정에서 환경 변화와 충돌 위험을 실시간으로 감지하고, 필요한 경우 경로를 재계획함으로써 안전한 운행을 유지한다. 이 방법은 시뮬레이션을 통한 실험을 통해 검증되었다. 본 논문의 결과는 무인 항공기의 실시간 경로 재계획에 관한 연구에 중요한 기여할 것으로 기대한다. 또한 이 기법을 다양한 상황에 적용함으로써 무인 항공기의 안전성과 효율성을 향상시킬 수 있다.

우선순위 알고리즘을 적용한 상호연결 망 구조의 ATM 스위치 설계 (Design of ATM Switch-based on a Priority Control Algorithm)

  • 조태경;조동욱;박병수
    • 한국콘텐츠학회논문지
    • /
    • 제4권4호
    • /
    • pp.189-196
    • /
    • 2004
  • 최근 ATM스위치를 위한 대부분의 연구는 병렬 하드웨어 자체에 규칙성과 자체 라우팅 특성을 가지는 다단계 상호연결 네트워크에 근거하여왔다. 그러나 네트워크는 동시에 또는 병렬로 전송되지만 서로 충돌을 피찰 수 없다는 측면에서는 블러킹 네트워크라고 할 수 있는데, 주로 밴얀 네트워크가 그 구조에 사용되어왔다. 밴얀 형태의 스위치에 있어서 처리율을 증가시키고, 블러킹을 제거하기 위해서 즉 내부링크의 속도를 증가시키고, 모든 스위치 노드에 버퍼를 두고, 병렬로 다중 연결링크를 두고, 그 네트워크 전에 부하를 균등하게 하는 통 여러 가지 방법들이 사용되어 왔다. 따라서 본 논문에서는 모든 블러킹이 제거되고 하드웨어 복잡도를 향상시키기 위하여 재순환 선플?스체인지 네트워크의 사용을 제안하였다. 이 구성은 하드웨어 복잡도 면에서 한층 단순하여진 구조인 재순환 셔플?스체인지 네트워크와, 동일한 목적지로 전달되는 패킷들에 있어서 우선순위가 결정된 후 순위가 높은 패킷은 다음 네트워크로 보내고, 순위가 낮은 패킷들을 재순환하는 트리구조의 순위 네트워크로 구성된다. 전송된 패킷은 밴얀 네트워크에서 분할 및 합성 알고리즘을 통하여 자체 라우팅 방식으로 최종 목적지에 전송되도록 구성된다. 처리율과 대기 시간 및 버퍼 크기에 따른 패킷의 손실율은 통일한 부하에 따라 각 포트에 도달한 패킷들의 확률을 이항분포로서 적용된다. 이때, $50\%$의 부하 정도면 버퍼 사이즈 $B_{size}=15$이상 즉, 16이면 허용 가능한 손실윤을 나타낸다. 그러므로 본 논문은 하드웨어의 복잡도 측면에서 기존의 바이토닉 정렬기를 재순환 셔플잌스체인지 네트워크로 구성하여 단순화 시켰다.

  • PDF

가정 무선 네트워크 내 MCT 디바이스 간 성능 향상을 위한 Beacon frame 기반 노드 그룹화 알고리즘 (The Beacon Frame-Based Node Grouping Algorithm for Improving the Performance between MCT devices in the Home Wireless Network)

  • 김규도;권영호;이병호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.787-790
    • /
    • 2015
  • 최근 M2M (Machine to Machine) 통신이 가능한 MTC (machine-type-communication) 기기들의 개발이 활발해지고 있다. MTC 기기들은 가전제품의 형태로 저전력, 저비용, 단거리 무선으로 가정용 무선 네트워크로 통신을 한다. 이를 위해 IEEE 802.15.4/zigbee 기반으로 MTC 기기들을 클러스터-트리 토폴로지 형태로 무선 홈 네트워크를 구성하고, 이 네트워크는 하나의 PAN (Personal Area Network) 코디네이터와 1개 이상의 라우터, 그리고 종단 노드들로 구성된다. 무선 홈 네트워크를 구성하는 MTC 기기들의 증가에 따라 기기들 간에 채널 할당을 위한 경쟁으로 발생하는 충돌에 의한 전송지연과 패킷 전송 실패, 데이터 손실이 일어난다. 그 결과로 네트워크 전체의 성능 저하 문제가 발생할 수 있다. 본 논문에서는 이를 해결하기 위해 무선 홈 네트워크 상태를 고려한 채널을 할당받는 비콘 프레임 기반 그룹화 알고리즘을 제안한다. 해당 알고리즘은 무선 홈 네트워크 구성 시 IEEE 802.15.4/Zigbee에 정의되어 있는 데이터 전송 간 노드들의 필요한 점유 기간을 알려주는 beacon frame과 가전제품의 특성을 고려한 채널 할당 방법이다. 제안된 비콘 프레임 그룹화 알고리즘은 전송 지연과 패킷 손실을 감소시키고 처리량은 향상시킨다. 그러므로 IEEE 802.15.4/Zigbee 표준보다 제안된 알고리즘이 효율적이다.

  • PDF

SANET-CC : 해상 네트워크를 위한 구역 IP 할당 프로토콜 (SANET-CC : Zone IP Allocation Protocol for Offshore Networks)

  • 배경율;조문기
    • 지능정보연구
    • /
    • 제26권4호
    • /
    • pp.87-109
    • /
    • 2020
  • 현재 육상에서는 유무선 통신의 발전으로 다양한 IT 서비스를 제공받고 있다. 이러한 변화는 육상을 넘어서서 해상에서 항해 중인 선박에서도 다양한 IT 서비스가 제공되어야 하며 육상에서 이용하는 것과 마찬가지로 양방향 디지털 데이터 전송, Web, App 등과 같은 다양한 IT 서비스들의 제공에 대한 요구가 증가될 것으로 예상하고 있다. 하지만 이러한 초고속 정보통신망은 AP(Access Point)와 기지국과 같은 고정된 기반 구조를 바탕으로 네트워크를 구성하는 지상에서는 쉽게 사용할 수 있는 반면 해상에서는 고정된 기반 구조를 이용하여 네트워크를 구성할 수 없다. 그래서 전송 거리가 긴 라디오 통신망 기반의 음성 위주의 통신 서비스를 사용하고 있다. 이러한 라디오 통신망은 낮은 전송 속도로 인해 매우 기본적인 정보만을 제공할 수 있었으며, 효율적인 서비스 제공에 어려움이 있다. 이를 해결하기 위해서 디지털 데이터 상호교환을 위한 추가적인 주파수가 할당되었으며 이 주파수를 사용하여 활용할 수 있는 선박 애드 혹 네트워크인 SANET(ship ad-hoc network)이 제안되었다. SANET은 높은 설치비용과 사용료의 위성 통신을 대신하여 해상에서 IP 기반으로 선박에 다양한 IT 서비스를 제공할 수 있도록 개발되었다. SANET에서는 육상 기지국과 선박의 연결성이 중요하다. 이러한 연결성을 갖기 위해서는 선박은 자신의 IP 주소를 할당 받아 네트워크의 구성원이 되어야 한다. 본 논문에서는 선박 스스로 자신의 IP 주소를 할당 받을 수 있는 SANET-CC(Ship Ad-hoc Network-Cell Connection) 프로토콜을 제안한다. SANET-CC는 중복되지 않는 다수의 IP 주소들을 육상기지국에서 선박들에 이어지는 트리 형태로 네트워크 전반에 전파한다. 선박은 IP 주소를 할당할 수 있는 육상 기지국 또는 나누어진 구역의 M-Ship(Mother Ship)들과 간단한 요청(Request) 및 응답(Response) 메시지 교환을 통해 자신의 IP 주소를 할당한다. 따라서 SANET-CC는 IP 충돌 방지(Duplicate Address Detection) 과정과 선박의 이동에 의해 발생하는 네트워크의 분리나 통합에 따른 처리 과정을 완전히 배제할 수 있다. 본 논문에서는 SANET-CC의 SANET 적용가능성을 검증하기 위해서 다양한 조건의 시뮬레이션을 수행하였으며 기존 연구와 비교 분석을 진행하였다.