• 제목/요약/키워드: intersection test

검색결과 178건 처리시간 0.024초

이동 객체의 부분 유사궤적 탐색을 활용한 교차로 검출 기법 (Detecting Road Intersections using Partially Similar Trajectories of Moving Objects)

  • 박보국;박진관;김태용;조환규
    • 정보과학회 논문지
    • /
    • 제43권4호
    • /
    • pp.404-410
    • /
    • 2016
  • 대부분의 차량에서 GPS 기반의 내비게이션을 사용함에 따라, 도로 지도를 자동적으로 생성하는 것은 중요한 연구 문제이다. 본 논문에서는 지도 정보 없이 GPS 궤적을 이용한 교차로 검출 기법을 제안한다. 이 기법은 궤적이 교차로에서 여러 갈래로 나누어지는 것을 이용한다. 이전의 교차로 검출 연구에서는 정차 빈도나 회전방향을 이용하였다. 그러나 제안하는 교차로 검출 기법은 이러한 복잡한 정보를 이용하지 않는다. 이 기법은 주어진 궤적에 대한 부분 궤적 매칭 결과를 이용하여 교차로에 진입한 궤적들이 서로 다른 도로로 나뉘어 이동하는 것을 이용한다. 강남구에서 수집된 실제 차량 궤적 1266개를 대상으로 실험하였다. 실험 결과 제안한 기법은 일반적인 십자 모양의 교차로에서 좋은 성능을 보였다. 제안 시스템은 선정한 교차로에 대해 재현율 75%, 민감도 78%의 성능을 보였다. 더 많은 궤적을 이용하면 더 신뢰할 수 있는 검출 결과를 낼 수 있을 것으로 예상된다.

Robust Inference for Testing Order-Restricted Inference

  • Kang, Moon-Su
    • 응용통계연구
    • /
    • 제22권5호
    • /
    • pp.1097-1102
    • /
    • 2009
  • Classification of subjects with unknown distribution in small sample size setup may involve order-restricted constraints in multivariate parameter setups. Those problems makes optimality of conventional likelihood ratio based statistical inferences not feasible. Fortunately, Roy (1953) introduced union-intersection principle(UIP) which provides an alternative avenue. Redescending M-estimator along with that principle yields a considerably appropriate robust testing procedure. Furthermore, conditionally distribution-free test based upon exact permutation theory is used to generate p-values, even in small sample. Applications of this method are illustrated in simulated data and read data example (Lobenhofer et al., 2002)

신호교차로 분석시 초기대기행렬이 총지체도에 미치는 영향에 관한 연구 (The Study on Effects Caused by the Initial Queue to the Total Delay Estimation in Analyzing Signalized Intersection)

  • 박순표;김기혁
    • 대한토목학회논문집
    • /
    • 제29권5D호
    • /
    • pp.563-570
    • /
    • 2009
  • 본 연구는 신호교차로 분석시 추가지체 산정을 위하여 적용하는 초기 대기차량이 총 지체도에 얼마나 영향을 미치는지 분석하기 위한 목적으로 실시하였다. 평균교차로 지체시간을 측정하기위하여 통과차량과 대기행렬이 측정되었다. 분석결과, 시험차량의 평균 지체도가 60초/대 미만 일 경우에는 세가지 지체도 산정방법이 모두 유사한 것으로 분석되었으나, 60~70초/대는 초기 대기차량을 적용한 지체도만 시험차량의 평균지체도와 유사한 것으로 분석되었다.

Understanding Driver Compliance Behaviour at Signalised Intersection for Developing Conceptual Model of Driving Simulation

  • Aznoora Osman;Nadia Abdul Wahab;Haryati Ahmad Fauzi
    • International Journal of Computer Science & Network Security
    • /
    • 제24권3호
    • /
    • pp.142-150
    • /
    • 2024
  • A conceptual model represents an understanding of a system that is going to be developed, which in this research, a driving simulation software to study driver behavior at signalised intersections. Therefore, video observation was conducted to study driver compliance behaviour within the dilemma zone at signalised intersection, with regards to driver's distance from the stop line during yellow light interval. The video was analysed using Thematic Analysis and the data extracted from it was analysed using Chi-Square Independent Test. The Thematic Analysis revealed two major themes which were traffic situation and driver compliance behaviour. Traffic situation is defined as traffic surrounding the driver, such as no car in front and behind, car in front, and car behind. Meanwhile, the Chi-Square Test result indicates that within the dilemma zone, there was a significant relationship between driver compliance behaviour and driver's distance from the stop line during yellow light interval. The closer the drivers were to the stop line, the more likely they were going to comply. In contrast, drivers showed higher non-compliant behavior when further away from stop line. This finding could help in the development of conceptual model of driving simulation with purpose in studying driver behavior.

센서 범위를 고려한 자율주행자동차 교차로 충돌 상황 시뮬레이션 (Intersection Collision Situation Simulation of Automated Vehicle Considering Sensor Range)

  • 이장우;이명수;정재일
    • 자동차안전학회지
    • /
    • 제13권4호
    • /
    • pp.114-122
    • /
    • 2021
  • In this paper, an automated vehicle intersection collision accident was analyzed through simulation. Recently, the more automated vehicles are distributed, the more accidents related to automated vehicles occur. Accidents may show different trends depending on the sensor characteristics of the automated vehicle and the performance of the accident prevention system. Based on NASS-CDS (National Automotive Sampling System-Crashworthiness Data System) and TAAS (Traffic Accident Analysis System), four scenarios are derived and simulations are performed. Automated vehicles are applied with a virtual system consisting of an autonomous emergency braking system and algorithms that predict the route and avoid collisions. The simulations are conducted by changing the sensor angle, vehicle speed, the range of the sensor and vehicle speed range. A range of variables considered vehicle collision were derived from the simulation.

Expansion Tube 내의 램 가속기 유동장의 수치 연구 (Numerical Investigation of Ram Accelerator Flow Field in Expansion Tube)

  • 최정열;정인석;윤영빈
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 1997년도 제8회 학술강연회논문집
    • /
    • pp.43-51
    • /
    • 1997
  • Steady and unsteady numerical simulations are conducted for the experiments performed to investigate the ram accelerator flow field by using the expansion tube facility in Stanford University. Navier-Stokes equations for chemically reacting flows are analyzed by fully implicit and time accurate numerical methods with Jachimowski's detailed chemistry model for hydrogen-air combustion involving 9 species and 19 reaction steps. Although the steady state assumption shows a good agreement with the experimental schlieren and OH PLIF images for the case of $2H_2$+$O_2$+$17N_2$, it fails in reproducing the combustion region behind the shock intersection point shown in the case of $2H_2$+$O_2$+$12N_2$, mixture. Therefore, an unsteady numerical simulation is conducted for this case and the result shows all the detailed flow stabilization process. The experimental result is revealed to be an instantaneous result during the flow stabilization process. The combustion behind the shock intersection point is the result of a normal detonation formed by the intersection of strong oblique shocks that exist at early stage of the stabilization process. At final stage, the combustion region behind the shock intersection point disappears and the steady state result is retained. The time required for stabilization of the reacting flow in the model ram accelerator is found to be very long in comparison with the experimental test time.

  • PDF

CUDA를 이용한 효과적인 GPU 광선추적 가속 알고리즘 (An efficient acceleration algorithm of GPU ray tracing using CUDA)

  • 지중현;윤동호;고광희
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.469-474
    • /
    • 2009
  • 본 논문은 CUDA를 이용하여 GPU에서의 최적화된 kd-tree 탐색구조 환경과 광선/삼각형의 교차검사 알고리즘을 통한 실시간의 광선추적 시스템을 제안한다. 기존의 GPU 기반 kd-tree 탐색 알고리즘은 대부분 스택이 없는 GPU 하드웨어의 특성상 임의의 단말노드에서 기하요소의 교차검사가 실패할 경우 상위노드로 상향식 탐색을 진행하기 때문에 노드에 대한 중복 방문이 반드시 필요하거나 혹은 불필요한 메모리의 적재가 필요하기 때문에 큰 장면에 대한 광선추적은 어렵게 된다. 본 논문에서 제안하는 알고리즘은 CPU 방식의 kd-tree 탐색과 비슷하게 동작하도록 stack을 CUDA 프레임워크를 이용하여 GPU의 지역메모리로 구현하였기 때문에 기존의 방법 등에서의 문제점을 해결하였다. 또한 탐색구조를 통해서 찾은 말단 삼각형들의 처리를 위해서 최신의 CPU 기반의 교차검사 알고리즘인 Plucker 좌표계 검사를 CUDA로 구현하여 병렬 가속시켰다. Plucker 검사는 기존의 무게중심 좌표 대신에 광선과 삼각형 edge의 관계를 이용하는 간단한 연산만을 이용하는 장점이 있다. 전체 시스템은 단일 커널로 구성되어 있으며 병렬처리를 위한 복잡한 동기화나 광선패킷의 도입 없이 간단하게 구현되었다. 결과적으로 본 논문의 실험은 기존 알고리즘 대비 제안하는 알고리즘이 약 2배의 성능 향상이 있음을 보여 준다.

  • PDF

교차로에서의 안전 좌회전을 위한 차량간 통신 기반 알고리즘 설계 및 구현 (Algorithm Design and Implementation for Safe Left Turn at an Intersection Based on Vehicle-to-Vehicle Communications)

  • 서현수;김효언;노동규;이상선
    • 한국통신학회논문지
    • /
    • 제38C권2호
    • /
    • pp.165-171
    • /
    • 2013
  • 차량 통신 프로토콜은 IEEE 802.11 WG과 P1609에서 진행하고 있는 WAVE(Wireless Access in Vehicular Environments)가 대표적이며, 보안 등을 제외한 MAC과 PHY에 대한 부분은 표준으로 제정되었다. 이러한 차량통신을 이용하여 운전자들의 안전과 전체 교통 흐름의 원활한 통제를 위해 국내외에서 많은 프로젝트가 진행되고 있다. 따라서 본 논문에서는 교차로에서 좌회전 시도 시에 위험 상황이 예상되면 운전자에게 알려주기 위한 차량간 통신 기반 안전서비스 알고리즘을 설계하였고, 이를 실제 구현하였다. 제안하는 알고리즘은 자차와 반대편에서의 접근차량에 대한 모델을 구성하고 충돌 위험이 있을 경우 운전자에게 HMI(Human Machine Interface)를 통해 경고를 주게 된다. 본 안전 서비스의 성능 테스트를 위해 테스트 차량을 이용하여 알고리즘을 시스템에 탑재하였으며, 테스트 케이스를 구성하여 성능 시험장에서 검증하였다. 테스트 결과로써, 우수한 성능을 나타냈으며, 앞으로 차량 통신 인프라가 설치된다면 V2I(Vehicle to Infrastructure) 통신을 이용하여 본 알고리즘을 보다 정밀하게 보완해야 할 것이다.

비신호 교차로에서 횡단 기다림 시간 및 시도횟수에 관한 보행행태 연구 (Analysis on Pedestrian Behavior Focused on Waiting Time and Trial Frequency for Crossing in the Unsignalized Intersection)

  • 장태연;오도형
    • 대한토목학회논문집
    • /
    • 제35권2호
    • /
    • pp.427-436
    • /
    • 2015
  • 본 논문은 무신호 교차로에서 보행자의 횡단행태에 영향을 주는 요소를 분석하였다. 보행행태는 교차로 주변의 환경과 횡단의 기준, 안전에 대한 예견, 순간적인 판단 등이 복합적으로 작용하는 정신적 스트레스의 결과이다. 이러한 복합적 스트레스는 개인의 속성, 교통여건, 환경요인 등 다양한 요인에 의해 영향을 받는데, 이러한 영향요인을 파악하여 교차로를 운영하는데 있어 보행친화적인 환경을 조성할 필요가 있다. 현장과 설문 조사를 통하여 보행자가 비신호 교차로를 횡단하는데 있어서 영향을 주는 다양한 결정변수를 기초로 하여 횡단시도 횟수, 기다림 시간 및 보행횡단 만족도 등에 대한 횡단행태를 분석하는 것이 목적이다. 횡단시도횟수에 대한 각 요소별 특성을 분석하기 위해 $x^2$테스트를 실시하였으며 횡단을 위한 기다림 시간에 영향을 주는 요소를 분석하기 위해 위험률 모형을 구축하였다. 마지막으로 구조방정식을 적용하여 보행자의 보행 횡단 환경에 대한 만족도에 대한 직 간접 효과도 제시되었다.

사운드 트레이싱을 위한 적응형 깊이 조절 알고리즘 (Adaptive depth control algorithm for sound tracing)

  • 김은재;윤주원;정우남;김영식;박우찬
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제24권5호
    • /
    • pp.21-30
    • /
    • 2018
  • 본 논문에서는 현실감을 높이기 위한 청각적 기술로 기하학적 방법을 사용하는 광선 추적(ray-tracing) 기반의 3D Sound rendering기술인 Sound-tracing을 사용한다. Sound-tracing은 사운드 전파(sound propagation)단계에서 많은 비용이 든다. 사운드 전파 비용을 감소시키기 위해 제안하는 알고리즘은 이전 프레임들의 평균 유효 frame 수를 계산하고 그 수치를 기반으로 공간에 따른 depth를 조절하는 방법이다. 실험 결과 depth를 조절하지 않은 결과와 비교하면 음원이 실내에 있었을 때 path 손실률은 0.72%이고 탐색 및 충돌검사 단계(traversal & Intersection test)가 85.13%의 계산량 감소를 보이고 전체 frame rate는 4.48% 증가하였다. 음원이 실외에 있었을 때 path 손실률은 0%이고 탐색 및 충돌검사 단계가 25.01%의 계산량 감소를 보이고 전체 frame rate가 7.85% 증가하였다. 이는 path 손실률을 최소화하면서 렌더링 성능을 올릴 수 있었다.