• 제목/요약/키워드: 탈출 경로 결정 알고리즘

검색결과 3건 처리시간 0.017초

보행 방향 포텐셜 함수 기반의 탈출 경로 결정 알고리즘을 이용한 여객선 승객 탈출 시뮬레이션 (Passenger Ship Evacuation Simulation using Algorithm for Determination of Evacuating Direction based on Walking Direction Potential Function)

  • 하솔;조윤옥;구남국;박광필;이규열;노명일
    • 대한조선학회논문집
    • /
    • 제50권5호
    • /
    • pp.307-313
    • /
    • 2013
  • This paper presents a simulation for passenger ship evacuation considering determination of evacuating direction based on walking direction potential function. In order to determine walking direction of a passenger, his/her position in two dimensional plane was adopted as a design variable, and fixed boundaries such as walls and obstacles were adopted as constraints. To solve this optimum problem, a walking direction potential function was adopted as an objective function. This potential function was configured as a kind of penalty function and it contained two components. One is a potential function concerned with the distance to the destination, and other is a potential function based on the effect of walls and obstacles. To determine evacuating direction, this problem was solved by minimizing the walking direction potential function every unit time during the simulation. The crowd behavior of the passenger consisted of the flock behavior, a form of collective behavior of a large number of interacting passengers with a common group. With the proposed algorithm, the test problems in International Maritime Organization, Maritime Safety Committee/Circulation 1238(IMO MSC/Circ.1238) were implemented and the direction of passengers and total evacuation time was analyzed.

지형정보 기반 조난자 행동예측을 위한 마코프 의사결정과정 모형 (MDP(Markov Decision Process) Model for Prediction of Survivor Behavior based on Topographic Information)

  • 손진호;김수환
    • 지능정보연구
    • /
    • 제29권2호
    • /
    • pp.101-114
    • /
    • 2023
  • 유사시 종심 깊숙한 곳에서 적을 타격하는 임무를 수행하는 항공기의 경우 격추될 위험에 항시 노출되어 있다. 현대전의 핵심 전투력으로써 최첨단의 무기체계를 운용하는 공중근무 요원은 양성하는데 많은 시간과 노력, 국가 예산이 소요되며 그들이 가진 작전 능력과 군사기밀이 매우 중요하기에 공중근무 요원의 생환은 매우 중요한 문제이다. 따라서, 본 연구에서는 적지에서 비상탈출한 조난자가 장애물을 피해 목표지점까지 도피·탈출을 시행할 경로를 예측하는 경로 문제를 연구하였으며 이를 통해 비상탈출한 조난자의 무사 생환 가능성을 높이고자 하였다. 본 연구 주제와 관련된 기존 연구들은 경로 문제를 네트워크 기반 문제로 접근하여 TSP, VRP, Dijkstra 알고리즘 등으로 문제를 변형하여 최적화 기법으로 접근한 연구가 있었다. 본 연구에서는 동적 환경을 모델링 하기에 적합한 MDP(마코프 의사결정과정)를 적용하여 연구하였다. 또한 GIS를 이용하여 지형정보 데이터를 추출하여 활용함으로써 모형의 객관성을 높였으며, MDP의 보상구조를 설계하는 과정에서 기존 연구 대비 모형이 좀 더 현실성을 가질 수 있도록 보다 상세히 지형정보를 반영하였다. 본 연구에서는 조난자가 지형적 이점을 최대한 이용함과 동시에 최단거리로 이동할 수 있는 경로를 도출하기 위하여 가치 반복법 알고리즘, 결정론적 방법론을 사용하였으며 실제 지형정보와 조난자가 도피·탈출 과정에서 만날 수 있는 장애요소들을 추가하여 모형의 현실성을 더하고자 하였다. 이를 통해 조난자가 조난 상황에서 어떠한 경로를 통해 도피·탈출을 수행할지 예측해 볼 수 있었다. 본 연구에서 제시한 모형은 보상구조의 재설계를 통해 여러 가지 다양한 작전 상황에 응용이 가능하며 실제 상황에서 조난자의 도피·탈출 경로를 예측하고 전투 탐색구조 작전을 진행시키는 데 있어 다양한 요소가 반영된 과학적인 기법에 근거한 의사결정 지원이 가능할 것이다.

연안·항만에서의 선박사고 예방 및 대응 지원 기술 개발 소개

  • 양찬수;전호군;김태호;신대운;박종률
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2019년도 추계학술대회
    • /
    • pp.39-40
    • /
    • 2019
  • 우리나라는 국제해사기구(IMO)에 "여객선 탈출지도체계의 기술개발에 관한 정보"라는 안건(IMO SSE4/INF2)을 2017년에 제출한 바 있다. 이 의제에 소개된 지능형 선박 및 인명대피 안내시스템(SEGA)은 한국해양과학기술원의 주관으로 한국해양수산부의 지원을 받아 2016년부터 2020년 3월까지 약 4년간의 프로젝트로 개발 중에 있다. SEGA는 데이터 수집과 분석, 정보 표시의 프로세스를 자동화하여 우리나라 연안에서 항해 중인 선박에 비상상황이 발생할 경우 항해자의 의사결정을 지원하는 시스템이다. SEGA 시스템을 지원하기 위해 구축된 SEGA 서버와 데이터베이스는 해양기상정보, 수심정보, 해상교통정보를 처리 한다. 또한 비상상황 시 2차 사고를 방지하기 위해 선박이 대피 할 수 있는 장소에 대한 정보를 사용자가 확인할 수 있도록 알고리즘이 설계되어 있다. 인명안전을 위해 SEGA는 비상상황 시 선박내부 구조정보와 화재 등 변수사항들을 고려하여 승객들에게 빠른 탈출을 위한 최적대피경로를 제공하며, 원격탐사기술을 이용하여 선박주변의 익수자를 탐지하도록 개발 중에 있다. 보다 상세한 내용은 항해항만학회 VTS 특별세션에서 발표할 예정이다.

  • PDF