• 제목/요약/키워드: Line Selection Probability

검색결과 12건 처리시간 0.031초

지역간 철도의 결정적 통행배정모형 구축 연구 (A Deterministic Transit Assignment Model for Intercity Rail Network)

  • 김경태;이성모;권용석
    • 한국철도학회논문집
    • /
    • 제11권6호
    • /
    • pp.550-561
    • /
    • 2008
  • 본 연구에서는 도시권역의 대중교통수단과는 여러 가지 측면에서 차별화 되는 지역 간 철도의 특징을 반영한 대중교통 통행배정모형을 제시하였다. 경로구간 기반으로 대중교통 네트워크를 확장하고, 경로구간을 운행하는 노선의 선택확률을 통행배정모형 내에서 결정하는 것이 아닌 외부적으로 결정하는 방식을 적용하여, 직접 네트워크를 확장하는 방법보다 네트워크 확장 규모를 줄일 수 있었다. 지역간 철도의 특징을 반영할 수 있도록 적정한 가정을 통해서 경로구간 기반의 결정적 대중교통 통행배정모형과 해법을 제시하였다. 현실을 최대한 반영한 소규모 네트워크에서 기존의 대표적인 대중교통 통행배정모형과 비교한 결과 본 연구에서 제시한 모형의 예측력이 우수한 것으로 분석되었다.

온라인 필기 숫자 인식을 위한 혼동 모델 선택 기준 (Confusion Model Selection Criterion for On-Line Handwritten Numeral Recognition)

  • 박미나;하진영
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권11호
    • /
    • pp.1001-1010
    • /
    • 2007
  • HMM은 파라미터의 수가 많을수록 모델링 성능이 향상되어 해당 클래스 데이타는 뿐만 아니라 혼동되는 다른 클래스 데이타에 대해서도 높은 확률을 출력하는 경향이 있다. 그러므로 단순히 파라미터 수를 증가 시키는 것은 변별력 향상에 도움이 되지 않는다. 본 논문에서는 혼동되는 클래스 데이터의 확률을 이용한 혼동 확률 선택 기준CMC(Confusion Model Selection Criterion)과 혼동 클래스 데이터를 구성하여 혼동 모델을 만들고 이것을 이용한 새로운 인식 방법인 RCM(Recognition using Confusion Models)을 제안하였다. 제안한 인식 방법은 혼동되는 클래스 데이타의 구성으로 혼동 데이타 집합을 만들고 이것을 이용하여 별도의 혼동 모델을 훈련한 후, 혼동 모델의 확률을 해당 표준 모델의 확률에서 차감하여 해당 클래스 데이타의 오인식 가능성을 억제한다. 모델 선택 기준 CMC를 온라인 필기 숫자 데이타를 대상으로 실험하여 기존 모델 선택 기준인 ML, ALC2, BIC와 비교 분석한 결과, 제안한 방법인 CMC가 적은 파라미터로 좋은 결과를 보였으며, 제안한 혼동 모델 인식 방법인 RCM은 93.08%의 인식률을 보여 표준 모델만을 사용한 인식한 방법보다 정인식률이 약 1.5%향상되었고, 이는 오류의 17.4%가 감소된 결과이다.

Path Generation Method of UAV Autopilots Using Max-Min Algorithm

  • Kwak, Jeonghoon;Sung, Yunsick
    • Journal of Information Processing Systems
    • /
    • 제14권6호
    • /
    • pp.1457-1463
    • /
    • 2018
  • In recent times, Natural User Interface/Natural User Experience (NUI/NUX) technology has found widespread application across a diverse range of fields and is also utilized for controlling unmanned aerial vehicles (UAVs). Even if the user controls the UAV by utilizing the NUI/NUX technology, it is difficult for the user to easily control the UAV. The user needs an autopilot to easily control the UAV. The user needs a flight path to use the autopilot. The user sets the flight path based on the waypoints. UAVs normally fly straight from one waypoint to another. However, if flight between two waypoints is in a straight line, UAVs may collide with obstacles. In order to solve collision problems, flight records can be utilized to adjust the generated path taking the locations of the obstacles into consideration. This paper proposes a natural path generation method between waypoints based on flight records collected through UAVs flown by users. Bayesian probability is utilized to select paths most similar to the flight records to connect two waypoints. These paths are generated by selection of the center path corresponding to the highest Bayesian probability. While the K-means algorithm-based straight-line method generated paths that led to UAV collisions, the proposed method generates paths that allow UAVs to avoid obstacles.

The Performance Comparison for the Contention Resolution Policies of the Input-buffered Crosspoint Packet Switch

  • Paik, Jung-Hoon;Lim, Chae-Tak
    • Journal of Electrical Engineering and information Science
    • /
    • 제3권1호
    • /
    • pp.28-35
    • /
    • 1998
  • In this paper, an NxN input-buffered crosspoint packet switch which selects a Head of the Line, HOL, packet in contention randomly is analyzed with a new approach. The approach is based on both a Markov chain representation of the input buffer and the probability that a HOL packet is successfully served. The probability as a function of N is derived, and it makes it possible to express the average packet delay and the average number of packets in the buffer as a function of N. The contention resolution policy based on the occupancy of the input buffer is also presented and analyzed with this same approach and the relationship between two selection policies is analyzed in terms of the occupancy of the input buffer.

  • PDF

지역간 철도의 확률적 통행배정모형 구측 연구 (A Stochastic Transit Assignment Model for Intercity Rail Network)

  • 권용석;김경태;임종훈
    • 한국철도학회논문집
    • /
    • 제12권4호
    • /
    • pp.488-498
    • /
    • 2009
  • 지역간 철도는 일반적인 대중교통의 특징 이외에도 노선의 수가 매우 많다는 등의 차별화되는 특징이 있다. 본 연구는 경로구간에 노선선택확률의 개념을 도입하여, 지역간 철도의 특징을 잘 반영할 수 있는 확률적 대중교통 통행배정모형을 제시하였다. 확률적 통행배정모형은 결정적 통행배정모형의 특성을 포함한 보다 일반화된 모형이다. 본 모형은 다양한 지역간 철도의 특징을 반영할 수 있으며, 기존의 도로 통행배정모형에서 많이 활용되고 있는 탐색알고리즘을 직접 활용하기 위해 대중교통 통행배정모형에서 적용되는 네트워크 확장을 단순화시킬 수 있다. 모형의 검증을 위해서 기존에 대표적으로 이용되는 선형 및 격자형 네트워크에서의 적용성을 검증하기 위해서 본 연구에서 제안한 해법을 사용하여 기존 모형과 비교하였다. 또한, 지역간 철도의 현실을 반영한 소규모 네트워크에서 기존 모형과의 예측 능력을 비교하였으며, 그 결과 본 연구에서 제시한 모형의 예측 능력이 가장 우수한 것으로 분석되었다.

수송드론 가시선 데이터링크 안테나 배치 방안 연구 (Research on Antennas Placement of Line-of-sight Datalink for Transport Drone)

  • 임성호;성길영;김재경
    • 항공우주시스템공학회지
    • /
    • 제17권5호
    • /
    • pp.63-75
    • /
    • 2023
  • 수송드론의 탑재안테나를 전파간섭성이 적게 예상되고 장착 가능한 5곳에 배치하여 안테나 방사 패턴을 시뮬레이션 하였다. 장착 위치에 따라 링크 마진이 0 dB 이하인 확률은 5.41%- 26.92%로 나타났다. 안테나 2개를 배치하고 1개를 선택하는 경우에는 링크 마진이 0 dB 이하인 확률은 0.11%-3.3%로 나타났다. 그 중에서 안테나를 전방과 후방에 장착하고, 1개는 상부에 나머지 1개는 하부에 배치하는 경우가 유리하였으며, 그 중에서도 안테나 1개는 전방 상부에 1개는 후방 하부에 배치하면 링크 두절 확률이 가장 낮은 것으로 나타났다. 이 경우에 비행체의 자세 roll, pitch를 제한하면 운용 거리 12 km 이하에서는 링크 두절이 발생하지 않을 것으로 분석되었다. 이 경우에 대해서 안테나 선택 수식을 도출하였으며, 또한 안테나의 빈번한 교번을 방지하기 위해서 히스테리시스 개념을 적용하여 수송드론의 가시선 데이터링크를 안정적으로 유지할 수 있도록 하고자 하였다.

Beam Selection Algorithm Utilizing Fingerprint DB Based on User Types in UAV Support Systems

  • Jihyung Kim;Yuna Sim;Sangmi Moon;Intae Hwang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권9호
    • /
    • pp.2590-2608
    • /
    • 2023
  • The high-altitude and mobility characteristics of unmanned aerial vehicles (UAVs) have made them a key element of new radio systems, particularly because they can exceed the limits of terrestrial networks. However, at high altitudes, UAVs can be significantly affected by intercell interference at a high line-of-sight probability. To mitigate this drawback, we propose an algorithm that selects the optimal beam to reduce interference and maximize transmission efficiency. The proposed algorithm comprises two steps: constructing a user-location-based fingerprint database according to the user types presented herein and cooperative beam selection. Simulations were conducted using cellular cooperative downlink systems for analyzing the performance of the proposed method, and the signal-to-interference-plus-noise cumulative distribution function and spectral efficiency cumulative distribution function were used as performance analysis indicators. Simulation results showed that the proposed algorithm could reduce the effect of interference and increase the performance of the desired signal. Moreover, the algorithm could efficiently reduce overheads and system cost by reducing the amount of resources required for information exchange.

Prediction of Galloping Accidents in Power Transmission Line Using Logistic Regression Analysis

  • Lee, Junghoon;Jung, Ho-Yeon;Koo, J.R.;Yoon, Yoonjin;Jung, Hyung-Jo
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권2호
    • /
    • pp.969-980
    • /
    • 2017
  • Galloping is one of the most serious vibration problems in transmission lines. Power lines can be extensively damaged owing to aerodynamic instabilities caused by ice accretion. In this study, the accident probability induced by galloping phenomenon was analyzed using logistic regression analysis. As former studies have generally concluded, main factors considered were local weather factors and physical factors of power delivery systems. Since the number of transmission towers outnumbers the number of weather observatories, interpolation of weather factors, Kriging to be more specific, has been conducted in prior to forming galloping accident estimation model. Physical factors have been provided by Korea Electric Power Corporation, however because of the large number of explanatory variables, variable selection has been conducted, leaving total 11 variables. Before forming estimation model, with 84 provided galloping cases, 840 non-galloped cases were chosen out of 13 billion cases. Prediction model for accidents by galloping has been formed with logistic regression model and validated with 4-fold validation method, corresponding AUC value of ROC curve has been used to assess the discrimination level of estimation models. As the result, logistic regression analysis effectively discriminated the power lines that experienced galloping accidents from those that did not.

순서형 프로빗 모형을 이용한 사고심각도 분석 (The Study on the Accident Injury Severity Using Ordered Probit Model)

  • 하오근;오주택;원제무;성낙문
    • 대한교통학회지
    • /
    • 제23권4호
    • /
    • pp.47-55
    • /
    • 2005
  • 최근 폭등하는 자동차의 이용과 교통사고의 증가는 물적 손실이란 측면에서 뿐만 아니라, 국민의 기본 생활권을 위협한다는 측면에서 교통사고를 줄이기 위한 많은 노력이 요구된다. 특히, 일반 도로구간에 비해 사고의 잠재성이 상대적으로 높은 교차로의 경우 이에 대한 적절한 대책이 필요하다. 이를 위해 본 연구에서는 교차로 교통사고에 있어서 사고 심각도에 영향을 미치는 요인들을 분석하고 이를 통하여 교차로 안전성 향상에 기여하고자 한다. 사고 심각도 분석에 있어서 사고 자료의 특성을 고려하여 순서형 확률모형 중 적절한 모형을 적용하였다. 데이터의 ${\epsilon}_i$(오차항)의 분포를 정규분포로 가정하여 순서형 프로빗 모형을 적용하였고 모형의 설명력과 적합성을 나타내는 $p^2$(우도비)와 $x^2$(Chi-square)의 값을 이용하여 최적의 사고 심각도 모형을 개발하였다. 개발된 심각도 모형을 분석한 결과, 교차로 교통사고 심각도에 영향을 미치는 변수는 부도로 교통량, 주도로 중차량 비율, 주도로 우회전 비율, 주도로 조명시설, 주도로 제약시설, 부도로 좌회전 유도선 등으로 분석되었다.

조선업의 작업환경측정결과를 이용한 노출평가의 문제점과 해결방향 - 유사노출군을 중심으로 - (Recommendation and current status in exposure assessment using monitoring data in ship building industry - focused on the similar exposure group(SEG))

  • 노영만;임현우;김석일;박효만;정재열;박숙경;김현욱;정치경;이원철;김정만;김수근;고상백;;김은아;최정근
    • 한국산업보건학회지
    • /
    • 제11권2호
    • /
    • pp.126-134
    • /
    • 2001
  • Statistical approaches for analysis of data from the limited number of samples in ship building industry(SBI) collected by an industrial hygienist for checking compliance to an occupational standard were considered. Sampling for compliance usually has been guided by judgment selection, rather than true randomness, resulting in the creation of compliance samples which approximate a censored sample from the upper tail of the exposure distribution. Similar exposure groups(SEGs) including welding and painting process were established to assess representative values in each groups after reviewing the whole production line in SBI. For the convenient statistical approaches, the code has assigned to each SEGs. The descriptive statistics and probability plotting were used to yield the representative values in each SEGs. In the first step, SEGs of 558 were established from 5 ship building companies. The 38 SEGs showed the uncertainty are divided into each 5 companies and assessed the representative values again. The 44 SEGs in each companies was not showed the normal and lognormal distribution was analyzed each data. And also, recommendation was suggested to resolve the uncertainty in each groups.

  • PDF