• 제목/요약/키워드: Conflict detection

검색결과 74건 처리시간 0.027초

최적화 해법을 이용한 열차경합 해소와 한국철도 적용방안 (Railway Conflict Resolution using Optimization Techniques and Its Application to KNR)

  • 오석문
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2003년도 추계학술대회 논문집(III)
    • /
    • pp.190-203
    • /
    • 2003
  • 열차경합의 사전검지 및 해소 시스템(Railway Conflict Detection and Resolution System, RDCRS)은 열차운행관리 시스템(Railway Traffic Management System, RTMS)의 최상위 의사결정지원 모듈이다. 본 논문에서는 한국철도에서 RCDRS의 필요성과 국외 적용현황 및 기존 연구현황을 분석한다. 또 RCDRS를 한국철도에 적용하기 위한 전반적인 방안을 한국철도 주요 노선별 열차운영 여건을 고려하여 제시한다. 또, 철도청에서 실시하는 '사령실 통합 신호설비 시설' 사업에 관한 RCDRS의 1단계 적용방안을 제시한다.

  • PDF

인물 면적을 이용한 갈등 전환 장면 검출 (Detection of Conflict Transition Scene Using Character Regions)

  • 박승보;이창현
    • 방송공학회논문지
    • /
    • 제26권5호
    • /
    • pp.543-552
    • /
    • 2021
  • 스토리는 인물들 간의 갈등의 전개와 해소의 흐름에 의해 형성된다. 갈등의 설정, 전개, 해결의 흐름이 스토리이다. 인물 면적은 인물의 감정 또는 상태, 인물 간 관계인물과 환경과의 관계를 묘사하는 중요한 표현 기법이다. 본 논문은 인물 면적의 변화 그래프로부터 갈등의 전환 지점을 검출하는 방법을 제안하는 것이 목적이다. 이를 위해 인물 면적을 계산하여 영화의 인물 면적 변화 그래프를 생성하는 방법과 인물 면적 변화 그래프로부터 갈등 전환 장면을 검출하는 방법을 제시한다. 제안하는 방법의 성능을 검증하기 위해 7개의 영화에 대해 갈등 전환 장면을 추출하는 실험을 진행하여 정확도 73.57%, 재현율 77.26%의 성능 평가 결과를 얻었다. 이를 통해 인물 면적에 기반하여 갈등 전환 장면을 추출하는 것이 가능하다는 것을 증명하였다.

온톨로지 병합을 위한 의사지원트리 기반 충돌 탐지 및 해결 기법 (Conflict Detection and Resolution Method for Merging of Ontologies based on Decision Support Tree)

  • 정현숙;김정민;이성주
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.147-150
    • /
    • 2007
  • 본 논문에서는 토픽맵 기반의 온톨로지 병합 과정에서 발생할 수 있는 충돌의 유형을 트리 구조로 정의하고 충돌 탐지 및 해결을 통하여 두 온톨로지를 하나로 병합하는 기법을 제안한다. 병합충돌은 의미적 대응 요소들의 유사값에 기반하여 엘리먼트기반, 구조기반 임시기반의 트리 구조로 분류되고 이 충돌 트리를 이용하여 두 매핑 요소사이의 병합충돌을 탐지하고 해결한다. 실험을 위해 토픽맵 질의언어 tolog를 사용하여 동서양 철학온톨로지 및 독일 문학온톨로지들의 병합 전과 후의 질의 결과를 비교하고 이를 정확율과 재현율로 병합 성능을 평가하였으며 그 결과 손실없는 병합이 가능함을 보였다.

  • PDF

열차경합 검지 및 해소 문제를 위한 현실제약의 고찰: 한국철도의 사례를 중심으로 (A Review on Field Constraints for Railway Conflict Detection and Resolution Problem; focusing on the Korean Regional Railway System)

  • 오석문;김재희;홍순흠;박범환
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2004년도 춘계학술대회 논문집
    • /
    • pp.1374-1378
    • /
    • 2004
  • Railway conflict detection and resolution problem (RCDRP) involves complicated field constraints that should be considered for practical service. In this paper, we address those constraints in brief. Particularly, following situations are addressed; (1) temporal change of network topology, (2) consideration of diverse conditions of track and train, for example, single/double tracks and passenger/freight service, (3) siding capacity limitation, (4) bidirectional sides used by both inbound and outbound trains, (5) regulation for passenger transfer service, (6) consideration of siding length, (7) Restriction on stopping before the track segment with steep slope.

  • PDF

철도청 사령실통합 신호설비 구축 프로젝트에서의 경합검지의 설계 (Railway Conflict Detection Design for KORAIL Command Center Intergration Signal Equipment Construction Project)

  • 이주왕;김범식;문영현;홍효식;유광균
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2004년도 추계학술대회 논문집
    • /
    • pp.1519-1525
    • /
    • 2004
  • 현재 사용되고 있는 열차운행관리 시스템(Railway Traffic Management System, RTMS)에서 경합 검지 및 해소업무는 역 및 선로의 정보(상태)연계 및 자동화의 미비로 인하여 착발선 결정, 착발시간 결정, 교행역, 대피역등에서 발생하는 경합 검지 및 해소(Railway Conflict Detection and Resolution)의 결정이 신속하게 이루어지지 못하고 있다. 본 논문은 국내외적으로 적용하고 있는 열차 경합 검지 방법을 조사 비교하여 가장 적절한 알고리즘을 개발, 구현하여 현재 진행중인 철도청 사령실 통합 신호설비 구축사업 프로젝트에 적용하고자 한다.

  • PDF

분산 환경에서 이종의 보안시스템 관리를 위한 정책 충돌 모델링 (Modeling on Policy Conflict for Managing Heterogeneous Security Systems in Distributed Network Environment)

  • 이동영;서희석;김태경
    • 한국시뮬레이션학회논문지
    • /
    • 제18권2호
    • /
    • pp.1-8
    • /
    • 2009
  • 이종의 분산환경에서 다양한 보안시스템에 대한 효율적인 보안 관리를 위해서 관리자는 보안 시스템들이 설치된 네트워크 환경에 대한 사전에 전문적인 보안 지식을 갖고 있어야하며, 개방형 네트워크 환경의 경우 새로운 보안시스템이 추가되면 새로운 보안 정책과 기술을 적용해야 한다. 이는 전산망 운영 기관의 보안 관리 비용을 가중시키며 체계적이고 일괄적인 보안 정책 및 기술 구현을 불가능하게 하여 오히려 보안 문제를 야기시키는 역기능을 초래할 수 있다. 그리고, 보안 제품의 개발과 공급이 다수의 공급자에 의해서 공급되므로 서로 상이한 특성을 갖는 보안 시스템들로 구성된 보안 관리 구조의 효율적인 운용과 유지에 상당한 어려움이 있다. 이에 본 논문에서는 이종의 보안시스템을 관리하는 통합보안시스템의 보안정책을 Z-Notation을 통해서 정의하고 통합관리에서 발생되는 정책 충돌 문제를 대표적인 보안시스템인 침입차단시스템(Firewall : 방화벽)을 대상으로 모델링하고 이를 해결하는 알고리즘을 제시하고자 한다.

이동 애드혹 네트워크 환경에서 AODV를 위한 IPv6 주소 자동 설정 (IPv6 Address Autoconfiguration for AODV in Mobile Ad Hoc Networks)

  • 안상현;김영민;이영주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제13권1호
    • /
    • pp.1-10
    • /
    • 2007
  • 이동 애드 혹 네트워크(Mobile Ad Hoc Networks; MANET)의 장점은 네트워크 인프라의도움 없이 모바일 노드들이 네트워크 토폴로지를 스스로 구성할 수 있다는 점이다. 그러나 MANET의 이러한 특징을 보다 완벽하게 하기 위해 각 노드들은 자신의 주소도 스스로 설정할 수 있어야 한다. 분리되어 있던 MANET들이 쉽게 병합할 수 있는 MANET 환경에서는 부팅 시에 충돌이 없는 주소를 할당했더라도 병합 후에 주소 충돌이 발생할 수도 있다. 본 연구에서 구현한 주소 자동 설정 프로토콜은 강한 중복 주소 감지(Strong Duplicate Address Detection; Strong DAD)와 약한 중복 주소 감지(Weak DAD)로 구성된다. 이동 노드는 'Strong DAD'를 이용하여 부팅 시에 유일한 주소를 할당하며, 애드 혹 라우팅 과정에서 'Weak DAD'를 이용하여 주소 중복을 감지하고 해결한다. 본 연구에서는 애드 혹 라우팅 프로토콜로서 AODV(Ad Hoc On Demand Distance Vector)를 사용하는 IPv6 기반 MANET 환경에서 동작하는 주소 자동 설정 기법을 구현하고, 테스트베드에서 몇 가지 시나리오들을 통해 본 연구의 구현물이 어떻게 동작하는지를 보여준다.

Development of a Real-Time Video Image Tracking Algorithm for Incident Detection

  • 오주택;민준영;허병도;김명섭
    • 한국ITS학회 논문지
    • /
    • 제7권4호
    • /
    • pp.49-60
    • /
    • 2008
  • 현재 비디오 영상처리시스템(VIPS: Video Image Processing System)은 실시간으로 들어오는 영상정보를 분석하여 유용한 정보를 제공하고, 하나의 카메라로 여러 차로를 동시에 감시할 수 있는 알고리즘으로 교통량, 속도뿐만 아니라 밀도 및 점유율 등 다양한 정보를 제공하나, 안전지대에서는 효과적이지 못한다. 그러나, 영상검지시스템에서 개별차량에 대한 추적시스템으로 개발할 경우 사고 및 차로 변경의 위험요소 감지 등 실시간으로 보다 다양한 정보를 제공할 수가 있다. 본 논문은 컴퓨터비전 기술을 이용하여 개별차량의 추적시스템을 개발하였으며, 이 시스템을 실제 도로영상에 적용하여 Tripwire에서 수집할 수 있는 교통정보뿐만 아니라 사고, 상충정보 등 다양한 정보를 제공한다. 본 연구의 검증을 위하여 개별차량 추적시스템으로 1) 돌발상황 감지 2) 급차로 변경과 같은 비정상적인 차량흐름의 경우를 감지하는 실험을 수행하였다.

  • PDF

확장충돌맵의 수학적 분석을 이용한 다개체의 충돌탐지 (Conflict Detection for Multi-agent Motion Planning using Mathematical Analysis of Extended Collision Map)

  • 윤영환;최정식;이범희
    • 로봇학회논문지
    • /
    • 제2권3호
    • /
    • pp.234-241
    • /
    • 2007
  • Effective tools which can alleviate the complexity and computational load problem in collision-free motion planning for multi-agent system have steadily been demanded in robotics field. To reduce the complexity, the extended collision map (ECM) which adopts decoupled approach and prioritization is already proposed. In ECM, the collision regions which represent the potential collision of robots are calculated using the computational power; the complexity problem is not resolved completely. In this paper, we propose a mathematical analysis of the extended collision map; as a result, we formulate the collision region as an equation with 5-8 variables. For mathematical analysis, we introduce realistic assumptions as follows; the path of each robot can be approximated to a straight line or an arc and every robot moves with uniform velocity or constant acceleration near the intersection between paths. Our result reduces the computational complexity in comparison with the previous result without losing optimality, because we use simple but exact equations of the collision regions. This result can be widely applicable to coordinated multi-agent motion planning.

  • PDF

교통신호제어기 표준 규격 개발 (Development A Standard of Traffic Signal Controller and Expectations of Standardization)

  • 정준하;안계형;오영태;고광용
    • 한국ITS학회 논문지
    • /
    • 제5권1호
    • /
    • pp.31-43
    • /
    • 2006
  • 실시간 교통정보 수집과 센터 온라인 신호제어를 기본기능으로 하는 경찰청 교통신호제어기 표준규격서가 개발되어 2005년 3월부터 발효되었다. 발표된 규격은 가로구간의 교통상황을 수집하고, 이를 관제센터에 전송하며, 적절한 교통상황별 신호시간을 부여받아 신호등을 제어하는 지능적인 교통신호기의 표준 사양과 기능을 주요 골자로 하고 있다. 과거의 교통신호기들은 부품이 호환되지 않고 제어기능과 통신방법이 상이하여 도시별로 호환되지 않았으며 유지관리의 시간적 경제적 비용을 증가시켰다. 또한 모순검지방법 등 일부 교통안전에 중요한 기능이 비합리적으로 사용되고 있었다. 본 규격에서는 이런 단점을 극복하기 위해 먼저 하드웨어 호환성을 확보하였다. 그리고 모순검지방법을 보완하였으며, 관제센터와의 통신규약을 규격에 포함하여 모든 도시의 센터에 호환되도록 하였다. 개발된 규격은 시제품 제작과 시험과정을 거쳐 결정되었다. 본 규격으로 제조자에 비 의존적인 유지보수체계가 가능해지며 저렴하고 빠른 고장 대응이 가능하다. 또한 일관된 정보처리 및 제어알고리즘이 적용되어 센터설치 업체의 지역선점효과가 점차 사라질 것이며, 지역별 교차로의 교통통제방법이 일원화되어 표준적이고 안전한 교통제어를 할 수 있을 것으로 기대된다.

  • PDF