• 제목/요약/키워드: sequence of moves

검색결과 61건 처리시간 0.028초

KTX열차와 일반열차 간 접속대기를 고려한 복선구간 열차시각표 재수립 모형의 기본설계 (An Exploratory Development of Railway-timetable Rescheduling Model Considering Transferring Service between KTX and Conventional Train on a Double Line Track)

  • 김재희;오석문
    • 한국산학기술학회논문지
    • /
    • 제10권6호
    • /
    • pp.1337-1345
    • /
    • 2009
  • 철도 네트워크에서는 정해진 선로를 운행하는 열차의 특성상 일부 열차의 지연이 다른 열차의 스케줄에 영향을 미쳐 열차 간 경합이 발생할 수 있고, 이는 전체 네트워크에 파급되어 혼선을 유발할 수 있다. 따라서 혼선된 열차 시각표를 빠른 시간 내에 재수립하는 것은 매우 중요한 문제가 된다. 이 문제는 동일 방향으로 진행 중인 열차가 선행열차를 추월하거나 다수의 노선이 하나로 수렴하는 경우에 열차의 진행 순서를 정하는 등의 문제로 이해될 수 있다. 그러나 이 문제를 위한 국내의 연구는 활발하지 못하며, 특히 일반열차와 고속열차(KTX)가 하나의 선로를 공유함으로써 두 열차 간의 연계가 필요한 한국 철도의 복잡한 현실까지 고려하지 못하고 있는 실정이다. 이에 본 연구에서는 열차 지연시간의 합을 최소화할 수 있는 최적화 모형을 제시하고자 한다. 제시된 모형을 일반열차와 KTX 열차가 혼재하는 경부선 복선 구간에 적용한 결과 열차 환승을 고려한 열차 시각표 재수립이 가능함을 확인하였다.

감시카메라 영상기반 응급상황 탐지 및 이동로봇 추적 시스템 (Emergency Situation Detection using Images from Surveillance Camera and Mobile Robot Tracking System)

  • 한태우;서용호
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.101-107
    • /
    • 2009
  • 본 논문은 감시카메라 영상으로부터 응급상황을 탐지하는 방법과 응급상황의 정밀 탐색 및 서비스를 위한 이동로봇 추적 시스템 개발에 대하여 기술한다. 건물 곳곳에 설치된 카메라로부터 얻어지는 일련의 영상들을 분석하여 처리함으로써 사람의 행동을 인식할 수 있으며, 이 중 응급상황이 탐지된 경우 준비된 이동로봇을 이용해 응급상황 발생지점의 정밀 탐색이 가능하다. 감시 카메라 영상을 통하여 사람의 행동들을 인식하기 위해서는 인간의 모습이라고 가정되는 영역들을 추적하고 관리해야 한다. 한 영상에서 가우시안 혼합 모델(MOG)을 이용하여 배경과 분리된 관심 영역들을 추출하고, 각 영역들을 외관 모델을 이용하여 지속적으로 추적한다. 그리고 각 영역의 실루엣 정보를 이용한 움직임 누적 영상(MHI)을 생성하여 행동을 모델링하고 신경망을 이용하여 응급 상황을 최종 인식한다. 또한 응급상황에 처한 사람과 이동로봇의 위치정보를 계산해 이동로봇이 사람에게 접근하는 기술을 구현한다.

  • PDF

삼목 게임에서 최상의 첫 수를 구하기 위해 적용된 신뢰상한트리 알고리즘 (The UCT algorithm applied to find the best first move in the game of Tic-Tac-Toe)

  • 이병두;박동수;최영욱
    • 한국게임학회 논문지
    • /
    • 제15권5호
    • /
    • pp.109-118
    • /
    • 2015
  • 고대 중국에서 기원된 바둑은 인공지능 분야에서 가장 어려운 도전 중의 하나로 간주된다. 지난 수년에 걸쳐 MCTS를 기반으로 하는 정상급 컴퓨터바둑 프로그램이 놀랍게도 접바둑에서 프로기사를 물리쳤다. MCTS는 게임이 끝날 때까지 일련의 무작위 유효착수를 시뮬레이션 하는 접근법이며, 기존의 지식기반 접근법을 대체했다. 저자는 MCTS의 변형인 UCT 알고리즘을 삼목 게임에 적용하여 최선의 첫 수를 찾고자 했으며, 순수 MCTS의 결과와 비교를 했다. 아울러 UCB 이해를 위한 다중슬롯머신 문제를 풀기 위해 엡실론-탐욕 알고리즘과 UCB 알고리즘을 소개 및 성능을 비교하였다.

캠퍼스 자율 안내로봇 개발 (Development of an Autonomous Guide Robot for Campus Tour)

  • 임종환;김희정
    • 대한기계학회논문집A
    • /
    • 제41권6호
    • /
    • pp.543-551
    • /
    • 2017
  • 캠퍼스를 자율적으로 주행하면서 내방객을 안내하는 안내로봇을 개발하였다. 이 로봇은 DGPS와 로봇 바퀴에 부착된 엔코더 정보를 이용하여 자신의 최적 위치를 평가하여 사전에 설정된 안내경로를 자율적으로 주행하면서 안내를 수행한다. 본 연구에서는 안내할 정보를 미리 순서대로 설정하는 기존 방법과 달리 이동 중 자신의 현재 위치를 평가하고 그 위치 주변에 안내할 정보가 있으면 그 정보를 이용하여 안내를 수행하는 위치기반 안내방법을 제안한다. 또한 안내효율을 극대화 할 수 있는 안내시나리오 구성방법을 제시한다. 개발된 안내로봇의 성능을 실제 캠퍼스 안내에 적용하여 평가하였다.

A hidden Markov model for long term drought forecasting in South Korea

  • Chen, Si;Shin, Ji-Yae;Kim, Tae-Woong
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.225-225
    • /
    • 2015
  • Drought events usually evolve slowly in time and their impacts generally span a long period of time. This indicates that the sequence of drought is not completely random. The Hidden Markov Model (HMM) is a probabilistic model used to represent dependences between invisible hidden states which finally result in observations. Drought characteristics are dependent on the underlying generating mechanism, which can be well modelled by the HMM. This study employed a HMM with Gaussian emissions to fit the Standardized Precipitation Index (SPI) series and make multi-step prediction to check the drought characteristics in the future. To estimate the parameters of the HMM, we employed a Bayesian model computed via Markov Chain Monte Carlo (MCMC). Since the true number of hidden states is unknown, we fit the model with varying number of hidden states and used reversible jump to allow for transdimensional moves between models with different numbers of states. We applied the HMM to several stations SPI data in South Korea. The monthly SPI data from January 1973 to December 2012 was divided into two parts, the first 30-year SPI data (January 1973 to December 2002) was used for model calibration and the last 10-year SPI data (January 2003 to December 2012) for model validation. All the SPI data was preprocessed through the wavelet denoising and applied as the visible output in the HMM. Different lead time (T= 1, 3, 6, 12 months) forecasting performances were compared with conventional forecasting techniques (e.g., ANN and ARMA). Based on statistical evaluation performance, the HMM exhibited significant preferable results compared to conventional models with much larger forecasting skill score (about 0.3-0.6) and lower Root Mean Square Error (RMSE) values (about 0.5-0.9).

  • PDF

컨테이너 터미널 장치장에서 블록 내 이적을 위한 컨테이너 이동 순서 계획 (Sequencing Container Moves for Intra-Block Remarshalling in a Container Terminal Yard)

  • 강재호;오명섭;류광렬;김갑환
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2004년도 추계학술대회
    • /
    • pp.273-280
    • /
    • 2004
  • 블록 내 이적이란 컨테이너를 선박에 싣는 적하 작엽을 효율적으로 수행하기 위하여 하나의 장치장 블록 여기저기에 흩어져 있는 컨테이너들을 적하 순서에 맞춰 몇 개의 베이로 모으는 작업이다. 이적시 적하 순서를 고려하지 않고 단순히 컨테이너들을 모으기만 하면, 석하 작업 과정에서 보다 일찍 적하될 컨테이너를 반출하기 위하여 상단의 컨테이너들을 임시로 옮겨야 하는 재취급이 빈번히 발생할 수 있다. 이러한 재취급은 적하 작업의 효율을 저해하는 가장 중요한 요소의 하나이다. 본 논문에서는 휴리스틱을 이용하여 석하 작업 과정에서 재취급이 발생하지 않게 컨테이너들을 이적할 수 있는 컨테이너 이동 순서를 찾는 방안을 제안한다. 시뮬레이션을 통한 실험 결과 본 제안 방안이 다양한 환경에서 컨테이너 이동 순서를 실시간에 생성할 수 있음을 확인하였다.

  • PDF

컨테이너 터미널 장치장에서 블록 내 이적을 위한 컨테이너 이동 순서 계획 (Sequencing Container Moves for Intra-Block Remarshalling in a Container Terminal Yard)

  • 강재호;오명섭;류광렬;김갑환
    • 한국항해항만학회지
    • /
    • 제29권1호
    • /
    • pp.83-90
    • /
    • 2005
  • 블록 내 이적이란 컨테이너를 선박에 싣는 적하 작업을 효율적으로 수행하기 위하여 하나의 장치장 블록 여기저기에 흩어져 있는 컨테이너들을 적하 순서에 맞춰 몇 개의 베이로 모으는 작업이다. 이전시 적하 순서를 고려하지 않고 단순히 컨테이너들을 모으기만 하면, 적하 작업 과정에서 보다 일찍 적하될 컨테이너를 반출하기 위하여 상단의 컨테이너들을 임시로 옮겨야 하는 재취급이 빈번히 발생할 수 있다. 이러한 재취급은 적하 작업의 효율을 저해하는 가장 중요한 요소 중의 하나이다. 본 논문에서는 휴리스틱을 이용하여 적하 작업 과정에서 재취급이 발생하지 않게 컨테이너들을 이적할 수 있는 컨테이너 이동 순서를 찾는 방안을 제안한다. 시뮬레이션을 통한 실험 결과 본 제안 방안이 다양한 환경에서 컨테이너 이동 순서를 실시간에 생성할 수 있음을 확인하였다.

안정적인 멀티미디어 통신을 위한 Mobile IPv6 네트워크에서 진보된 고속 핸드오버 기법 (Advanced Fast Handover Scheme for Reliable Multimedia Communication in IP-based Wireless/Mobile Networks)

  • 이기정;박병주;박길철
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권3호
    • /
    • pp.93-99
    • /
    • 2009
  • IPv6기반에서 호스트 이동성 부여를 위해 Internet Engineering Task Force (IFTF)에서 제안하고 표준화된 기술인 Mobile IPv6는 긴 핸드오버 지연시간과 그에 따른 패킷 손실 등의 단점으로 실제 상용망에서는 잘 쓰이지 않고 있다. 따라서 이러한 단점을 보완하기 위한 여러 연구가 진행중이며 MIPv6 (Mobile IPv6)의 단점을 보완한 Fast handover for Mobile IPv6 (FMIPv6)가 제안되었지만 라우터 터널링을 이용하는 방법은 패킷 손실이나 순서 어긋남 문제등이 여전히 남아있다. 본 논문은 이러한 핸드어보 지연으로 인해 이동 단말이 여러 서브넷 사이를 빈번하게 움직여야하는 환경에서 핸드오버 지연시간을 단축시켜 기존 MIPv6의 성능을 향상시킨 Advanced Mobile IPv6 (AMIPv6) 프로토콜을 제안하고 기존 MIPv6와 같은 환경에서 핸드오버가 일어날 경우 지연시간을 비교 분석했다.

  • PDF

Protease Activated Receptor-2의 길항제로서 Lobaric Acid의 피부 색소침착 억제 효능 연구 (A Study on the Inhibition of Skin Pigmentation by Lobaric Acid as Protease Activated Receptor-2 Antagonist)

  • 구정현;이지은;명철환;박종일;황재성
    • 대한화장품학회지
    • /
    • 제41권3호
    • /
    • pp.243-252
    • /
    • 2015
  • 멜라노사이트에서 생성된 멜라노좀은 수상돌기를 따라 케라티노사이트로 이동한다. 세포막을 통한 정보 전달계에 관여하는 protease activated receptor-2 (PAR-2)는 SLIGKV와 같은 펩타이드에 의해 활성화되어 멜라노좀 전달을 증가하는 역할을 한다고 보고되어 있다. 본 연구에서는 새로운 PAR-2의 저해제를 찾고 본 저해제가 멜라노좀의 이동과 색소침착을 저해함을 확인하고자 하였다. PAR-2가 활성화되면 G 단백질이 방출되고, 이때 증가하는 세포 내 칼슘 이온 농도가 lobaric acid에 의하여 감소하는 것을 확인하여 lobaric acid가 PAR-2의 길항제로 작용할 수 있음을 발견하였다. 각질형성세포에서 SLIGKV에 의해 증가된 형광 비드 uptake가 lobaric acid에 의해 억제 되는 것을 확인하였고 또한, 분리된 멜라노좀을 이용한 시험에서도 동일한 경향을 나타내었다. 멜라노사이트와 케라티노사이트를 공동 배양하여 멜라노좀의 이동을 공초점 현미경으로 관찰한 결과, lobaric acid에 의해 멜라노좀의 전달이 억제되었다. 인공피부조직에 lobaric acid를 처리하였을 때 색소 침착이 억제됨을 확인하였고, 또한 Fontana-Masson 염색을 통해 멜라닌의 양이 감소함을 확인하였다. 이상의 결과를 통해 lobaric acid가 PAR-2 길항제로 작용함으로써 케라티노사이트로 멜라노좀 전달을 억제하고 이를 통해 피부 색소 침착을 저해함을 확인할 수 있었다.

여울-소 구조에서 지표수-지하수 혼합대의 흐름 특성 분석에 관한 수치모의 연구 (Numerical Modeling of Flow Characteristics within the Hyporheic Zones in a Pool-riffle Sequences)

  • 이두한;김영주;이삼희
    • 한국습지학회지
    • /
    • 제14권1호
    • /
    • pp.75-87
    • /
    • 2012
  • 지표수-지하수 혼합대는 하천 및 호소 등에서 지표수와 지하수가 교환되는 공간이다. 지표수-지하수 혼합은 하상의 토층으로 확장되어 다양한 물리적, 생지화화적, 열역학적 교환을 발생시키며 수생태계 내 고유한 생태적 전이대를 형성하는데 주요한 역할을 한다. 과거 실험 및 수치모의 연구에 의하면 혼합대에서 발생하는 물질교환은 하천의 지형적인 특징으로 발생하는 압력분포에 의해 지배된다. 특히 하천의 구간 규모에서 여울-소 구조는 혼합대의 특성을 지배하는 주요 인자로 알려져 있다. 여울-소 연속 구조는 지표수에서 재순환영역과 정체점을 형성하며 이 독특한 흐름 구조에 의해 혼합대의 흐름특성이 영향을 받는다. 본 연구에서는 3차원 동수역학 모형을 이용하여 Reynolds-averaged Navier-Stokes 방정식과 Darcy 방정식을 동시에 해석하여 연속된 여울-소 구조에서 발생하는 지표수의 흐름구조가 혼합대의 흐름에 미치는 영향을 분석하였다. 모의 결과, 여울-소 구조에서 지표수의 재순환영역 및 정체점은 상승류와 하강류 형성과 직접적 연관을 가지며, 재순환영역의 크기가 감소하면 여울 전면부 하강류 형성 구간의 길이가 감소하고 최대 하강류 발생 지점이 하부로 이동하는 특성을 파악하였다. 이와 같은 본 연구의 결과는 혼합대의 현장관측, 하천 관리 및 복원 등의 연구에 활용하여 친환경 하천 조성에 기여할 수 있을 것으로 판단된다.