• 한국항공운항학회지
• /
• 제19권4호
• /
• pp.83-90
• /
• 2011

The evaluation of Conflict detection and Resolution Algorithms require the use of analytical that describe encounter flight safety and the costs and benefits of optimization maneuver. A number of such algorithms have been applied in the past to the free flight. Each algorithm has benefits and limitations, and flight safety may be facilitated by combining the best features of various techniques. This paper studied a summary of conflict detection and resolution algorithm approaches. Algorithm techniques are categorized and the fundamental assumptions, capabilities, and limitations of each approach are described. The Algorithms are evaluated and compared based on their applicability to free flight airspace conflict situations.

• 한국항공운항학회지
• /
• 제18권3호
• /
• pp.27-33
• /
• 2010

The goal for the CD&R system is to predict that a conflict is going to occur in the future, communicate the detected conflict to a human operator, and, in some cases, assist in the resolution of the conflict situation. To provide insight into different methods of conflict detection and resolution, a literature review of previous research models and current developmental and operational systems was performed. This paper focuses only on the specific attributes of each model, not on the depth to which a model has been analyzed, validated, or accepted. Thus, care should be taken to remember that a model that seems to be simple according to our categorization scheme may be significantly more viable than an apparently sophisticated model.

• International Journal of Aeronautical and Space Sciences
• /
• 제10권1호
• /
• pp.37-45
• /
• 2009

A method of conflict detection and resolution is described by using simple geometric approach. Two VAVs are dealt with and considered as point masses with constant velocity. This paper discusses en route aircraft which are assumed to be linked by real time data bases like ADS-B. With this data base, all DAVs share the information each other. Calculating PCA (Point of Closest Approach), we can evaluate the worst conflict condition between two VAVs. This paper proposes one resolution maneuvering logic, which can be called 'Vector Sharing Resolution'. In case of conflict, using miss distance vector in PCA, we can decide the directions for two VAVs to share the conflict region. With these directions, VAVs are going to maneuver cooperatively. First of all, this paper describes some '2-D' conflict scenarios and then extends to '3-D' conflict scenarios.

• 한국철도학회논문집
• /
• 제7권2호
• /
• pp.71-76
• /
• 2004

In this paper, we propose a pilot study to deploy the Railway Conflict Detection and Resolution System(RCDRS) in the context of Korean Railway(KORAIL). KORAIL plans to deploy in near future RCDRS, which is a decision support module placed on the top level of the Railway Traffic Management System(RTMS). This study entails the review of the state-of-art researches and projects in the field of the railway traffic management, as well as the analysis of the traffic characteristics of the major railroad lines in KORAIL. The analysis provides a basis to choose a solution approach for the railway conflict detection and resolution problem that each individual line faces. This study plays a role as a pilot study for a full systematic approach, in which interactions between lines require further advanced analysis to take the entire KORAIL lines into consideration rather than a myopic approach.

• 한국항행학회논문지
• /
• 제23권1호
• /
• pp.1-7
• /
• 2019

본 연구에서는 항공기 지상 이동 fast-time 시뮬레이터를 개발하였다. 시뮬레이터는 FCFS (first-come first-served) 스케줄러로부터 생성된 스케줄을 사용하여 항공기를 지상 이동시키는데, 항공기의 움직임을 모사하기 위해 1차원 등속 이동 운동 모델을 적용하였다. 공항 내 항공기 충돌 위험이 발생하는 상황을 분석하여 총 6개의 상황으로 분류하였으며 충돌 감지 및 회피 알고리즘을 구현하여 분리 거리를 유지하고 교착 상태를 방지 하도록 하였다. 인천국제공항의 실제 운용상황을 모사한, 72대의 항공기가 포함된 시나리오에 대하여 테스트를 실시하였다. 충돌 감지 및 회피 기능을 사용하지 않은 경우, 다양한 위험 상황이 확인되었으며, 충돌감지 및 회피 알고리즘을 사용하면 위험 상황이 없어지는 대신 추가적인 지연이 발생함을 확인하였다. 또한 회피 알고리즘에서 3가지 통행 우선순위 부여 방식을 구현하여 각 방식에 따른 지연 대수와 평균 지연 시간을 비교하였다. 남은 거리 또는 남은 시간에 따라 우선 순위를 부여하는 방식이 각 상황별 최소 지연을 선택하는 방식에 비하여 전체 추가 지연이 작아짐을 확인하였다.

• 산업공학
• /
• 제23권1호
• /
• pp.24-34
• /
• 2010

In the telecommunication system which is based on the existing PSTN(public switched telephone network), feature interaction has been an important research issue in order to provide seamless services to users. Recently, rapid proliferation of IP-based network and the various types of IP media supply services, the feature interaction from the perspective of application services has become a significant aspect. This paper presents conflict detection and resolution algorithms for designing and operating a variety of services that are provided through IP-based network. The algorithms use explicit service interactions to detect conflicts between a new service and registered services. They then apply various rules to reduce search space in resolving conflicts. The algorithms are applied to a wide range of realistic service provision scenarios to validate that it can detect conflicts between services and resolve in accordance with different rule sets. By applying the algorithms to various scenarios, it is observed that the proposed algorithms can be effectively used in operating an IP-based services network.

• 한국철도학회논문집
• /
• 제10권2호
• /
• pp.179-185
• /
• 2007

In large station with high density traffic, trains can be hardly controlled by CTC but by station dispatcher because CTC has difficulties in monitoring all states of affairs happening within each station such as departures, arrivals of many trains from different lines and shunting of trains to move between yards and platforms, etc. Therefore the station's dispatcher has to make quick decision about how to reschedule the times and routes for all the trains scheduled within a specific time window. And such decision becomes harder when an unexpected delay occurs because a delay occurring in a train propagates other trains as time goes on. Generally, it is called the conflict detection and resolution to adjust beforehand the distorted schedule due to a delay to original schedule. Our research is different from the state of the arts in that ours determines simultaneously the routes and the times of arrival and departure of trains, although others do only the arrival and departure time of the trains without considering the alternative routes and shunting of the station. This study suggests a mathematical approach for how to detect in advance and resolve efficiently the conflicts occurring within a station and it will be shown how to reduce delay using our approach by means of analysing the schedule of ChyungRyangRi station.

• 한국철도학회논문집
• /
• 제18권6호
• /
• pp.619-629
• /
• 2015

열차 경합해소 문제는 열차의 경합이 발생되거나 예측될 때 지연 확산을 최소화하기 위해 열차 운행스케줄을 조정하는 것이다. 기존연구에서는 폭발적으로 증가하는 변수로 인해 풀 수 있는 문제의 크기가 제한적이다. 본 논문에서는 열차 운영단계에서 열차 경합을 해소하기 위해 시공간 네트워크를 이용한 열차 경합해소모형을 제안한다. 제안한 모형은 시공간 네트워크에서 경합발생 이후 운행 열차들에 대해 정차 역에서의 정차 허용치만을 부여함으로써 문제의 크기를 조절하였다. 또한, 경로흐름변수를 사용해 대형문제도 풀 수 있도록 하였다. 제안한 모형을 이용하여 열차경합의 지연파급분석과 경합해소 실험결과를 제시하였다.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2008년도 추계학술대회 논문집
• /
• pp.687-694
• /
• 2008

일반적으로 열차경합은 사고나 인프라고장(선로, 신호기, 선로전환기 등) 등의 외란 발생으로 인하여 본래의 스케줄에 따라 열차운영을 할 수 없는 상황으로 정의 되어진다. 열차경합관리의 주요 목적은 열차 운영 중에 발생하는 열차경합을 사전에 검지하고 해소하는 것이다. 경합의 검지 방법은 선후행 열차간 운행시격과 최소 열차운행시격, 허용가능 지연시간초과, 선로 폐쇄상태의 시스템 자동검지 등 다양하며 해소 방안 역시 속도조절, 대기시간변경, 교행/대피 순서변경, 플랫폼 사용 변경 등 여러 가지가 복합적으로 적용된다. 현재 대부분의 열차운행제어체계는 중앙집중방식이며 소규모 역에서의 경합관리역시 원격으로 중앙에서 하고 있으나 CTC 차원에서 모든 역 상황을 최적으로 통제하는 것은 무리가 있다. 또한, 입환과 같은 구체적인 작업들은 CTC차원에서 파악조차 힘들기 때문에 로컬에서 수행하고 있는 실정이다. 본 연구에서는 경합관리를 계층적으로 라인경합관리, 역경합관리 2가지로 구분하고 경합검지 및 해소에서 각각의 역할분담 및 협조체계를 설계하였다. 또한, 각각의 경합관리에서는 수리모형에 기반한 최적화모델을 적용하여 현실적이고 합리적인 경합관리모델 구현방법을 제시한다.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2003년도 추계학술대회 논문집(III)
• /
• pp.190-203
• /
• 2003

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