• Title/Summary/Keyword: Collision detection algorithm

Search Result 129, Processing Time 0.026 seconds

도심에서의 3차원 GIS 기반 위성항법시스템 가시성 분석 (Analysis of 3D GIS- Based GNSS Visibility at Urban Area)

  • 유경호;강태삼;성상경;이은성;정성균;신천식;이상욱;이영재
    • 한국항공우주학회지
    • /
    • 제35권12호
    • /
    • pp.1095-1100
    • /
    • 2007
  • 도심지에서는 지형지물 및 건물 등에 의한 영향으로 가시위성 확보가 어려워지게 되며, 이는 사용자 위치결정 및 정확도에 영향을 미친다. 본 논문에서는 3D GIS 수치지도를 이용하여 서울 도심의 특정 지역을 3D 모델로 생성하는 기법에 대해 기술하고, 직선-폴리곤 충돌검사 알고리즘을 적용한 도심지에서의 가시위성 분석 기법 개발 및 필드 실험을 통한 검증을 수행하였다. 도심의 3D 모델을 이용하여 GPS/갈릴레오 단독 수신과 동시 수신의 경우에 대한 가시성을 DOP (Dilution of Precision)관점에서 분석하였다

Top-view 공간을 활용한 차선 이탈 경보 시스템 (Lane Departure Warning System Using Top-view Space)

  • 박한동;오정수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.815-818
    • /
    • 2016
  • 전방 추돌 경보 시스템(FCWS) 및 차선 이탈 경보 시스템(LDWS)은 운전자 보조 시스템(ADAS)의 중요한 요소이다. 차량 전방 카메라를 이용한 차선 이탈 경보 시스템은 일반적으로 취득한 영상에서 직선 형태의 차선이나 RANSAC 등을 이용한 곡선을 추적하여 차량의 중심과 비교하게 된다. 이러한 알고리즘은 넒은 범위의 차선이 요구되고 곡선에 취약한 약점이 있다. 본 논문에서는 Top-view 공간에서 현재 차량을 기준으로 차선 이탈 여부를 검사하는 알고리즘을 제시한다. 이 알고리즘은 좁은 범위의 차선으로도 차량 이탈 여부를 검사할 수 있으며 잡음에 영향을 거의 받지 않는 결과를 보여준다.

  • PDF

교차로 주요 사고 시나리오에 대한 비전 센서와 레이더 센서의 사고 예방성능 평가 (Evaluation of Accident Prevention Performance of Vision and Radar Sensor for Major Accident Scenarios in Intersection)

  • 김예은;탁세현;김정윤;여화수
    • 한국ITS학회 논문지
    • /
    • 제16권5호
    • /
    • pp.96-108
    • /
    • 2017
  • 기존의 첨단 운전자 지원 시스템 (Advanced Driver Assistance System, ADAS)들은 전방 위험탐지와 같은 한정적 상황에서의 사고 예방에 집중하고 있어 다양한 사고 시나리오가 존재하는 교차로에 적용하기에는 한계를 가지고 있다. 또한 기존 연구는 주로 사고 요인 분석에 집중하고 있어 첨단 운전자 지원 시스템의 사고 예방 성능에 관한 연구는 미비한 편이다. 이에 본 연구에서는 비전 및 레이더 센서 기반 첨단 운전자 지원 시스템의 다양한 교차로 사고 예방에 대한 성능을 평가하고 대책을 마련하고자 한다. 이를 위하여 미국의 Second Strategic Highway Research Program(SHRP2)의 naturalistic driving study(NDS)에서 수집된 사고/준사고 상황의 거리 측정 데이터를 기반으로 16개의 교차로 사고 시나리오를 도출하였고, 총 363건의 차량과 차량 간 사고를 분석하였다. 분석 결과 16개의 사고 시나리오 중 0.7의 사고 예방율을 기준으로 카메라 기반 시스템은 5개, 레이더 기반 시스템은 4개의 사고 시나리오에서 사고를 예방할 수 있었다.

큐를 이용한 이산대수의 사이클 검출 (Cycle Detection in Discrete Logarithm Using a Queue)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.1-7
    • /
    • 2017
  • 본 논문은 ${\alpha}^{\gamma}{\equiv}{\beta}$(mod p)에서 ${\gamma}$를 구하는 Pollard의 Rho와 Brent의 이산대수 알고리즘의 수행횟수를 크게 감소시키는 알고리즘을 제안하였다. 제안된 방법은 Brent 방법으로 충돌을 검출하였다. 차이점은 $x_0=1$ 대신 $x_0={\alpha}{\beta}$을, $y=x_i$, ($i=2^k$) 대신 크기가 10인 Queue에 $y_j{\leftarrow}x_i$, ($i=2^k$, $1{\leq}j{\leq}10$)를 저장하는 방법을, ${\beta}_{\gamma}$ 대신 ${\beta}={\beta}_{\gamma}$, ${\beta}_{{\gamma}^{\prime}}$, ${\beta}_{{\gamma}^{-1}}$의 충돌을 찾는 방법을 적용하였다. 제안된 Queue 적용법은 $x_0=y_0=1$${\beta}_{\gamma}$의 충돌을 검출하는 Pollard의 Rho 알고리즘의 수행횟수를 65.02%, $x_0=1$으로 ${\beta}_{\gamma}$의 충돌을 검출하는 Brent 알고리즘의 수행횟수를 47.80% 감소시켰다.

무인차량 자율주행을 위한 레이다 영상의 정지물체 너비추정 기법 (Width Estimation of Stationary Objects using Radar Image for Autonomous Driving of Unmanned Ground Vehicles)

  • 김성준;양동원;김수진;정영헌
    • 한국군사과학기술학회지
    • /
    • 제18권6호
    • /
    • pp.711-720
    • /
    • 2015
  • Recently many studies of Radar systems mounted on ground vehicles for autonomous driving, SLAM (Simultaneous localization and mapping) and collision avoidance have been reported. Since several pixels per an object may be generated in a close-range radar application, a width of an object can be estimated automatically by various signal processing techniques. In this paper, we tried to attempt to develop an algorithm to estimate obstacle width using Radar images. The proposed method consists of 5 steps - 1) background clutter reduction, 2) local peak pixel detection, 3) region growing, 4) contour extraction and 5)width calculation. For the performance validation of our method, we performed the test width estimation using a real data of two cars acquired by commercial radar system - I200 manufactured by Navtech. As a result, we verified that the proposed method can estimate the widths of targets.

A study on recognition system of preceding vehicle by image processing

  • Shimeno, Yasumasa;Ishijima, Shintaro;Kojima, Aira
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 Proceedings of the Korea Automatic Control Conference, 11th (KACC); Pohang, Korea; 24-26 Oct. 1996
    • /
    • pp.141-144
    • /
    • 1996
  • This study deals with the problem of the recognition of the preceding vehicles by image processing. The purpose of this study is the development of the equipment to prevent a collision with preceding vehicles during driving the vehicle. In order to decrease the processing time and increase reliability, at first, the traffic lane is extracted. It is determined by detecting road edges and calculating their tangent. After the traffic lane is gotten, the position of the vehicle is searched inside the lane. The features used to detect the vehicles in the algorithm are shadow of the vehicle, vertical edges, horizontal edges, and symmetrical segment. The preceding vehicles are extracted successfully by this method.

  • PDF

스네이크 알고리즘을 이용한 실시간 영상기반 변형체의 햅틱 렌더링 (Haptic Rendering based on Real-time Video of Deformable Bodies using Snakes Algorithm)

  • 김영진;김정식;김정
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 1부
    • /
    • pp.58-63
    • /
    • 2007
  • 본 논문은 현미경이나 카메라 영상 등의 실시간 영상을 이용한 변형체(deformable object)의 햅틱 렌더링을 구현하는 방법에 관한 것이다. 이는 저속으로 변형하는 물체의 영상정보를 실시간으로 추출하여, 그에 대한 영상처리를 통해 변형과 이동에 대한 위치 정보를 제공함으로써 이루어진다. 물체에 변형이 가해지면 카메라를 통해 컴퓨터로 그 영상이 전송되며 얻어진 영상은 스네이크 알고리즘의 영상처리 과정을 거쳐 이차원 모델 구현을 위한 위치정보를 제공한다. 이 가상모델에 대한 햅틱 렌더링을 구현하여 햅틱장치에 힘 피드백을 주게 되며, 안정적인 햅틱 렌더링의 구현을 위해 보간법(interpolation) 및 보외법(extrapolation)을 적용하여 모델과 햅틱장치간의 샘플링 문제를 해결한다. 그래픽 렌더링 또한 구현하여 조작의 용이함을 제공한다.

  • PDF

A 3D GUI System for Controlling Agent Robots

  • Hyunsik Ahn;Kang, Chang-Hoon
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -2
    • /
    • pp.848-851
    • /
    • 2002
  • Recently, there are lots of concerning on the integration of robot and virtual reality with the trends of the research of intelligent robot and mined reality. In this paper, a 3D GUI system is proposed based on Internet for remote controlling and monitoring of agent robot working for itself. The proposed system is consists of a manager ordering a new position and displaying the motion of robot, an agent robot moving to the destination according to the indication, a positioning module detecting the current position of robot, and a geographical information module. A user can order the robot agent move to a new position in a virtual space and watch the real images captured from the real sites of the robot. Then, the agent robot moves to the position automatically with avoiding collision by using range finding and a path detection algorithm. We demonstrate the proposed 3D GUI system is supporting a more convenient remote control means far the robots.

  • PDF

철도건널목 지능화시스템 시범 구축 (Pilot Implementation of Intelligence System for Accident Prevention at Railway Level Crossing)

  • 조봉관;류상환;황현철;정재일
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2010년도 춘계학술대회 논문집
    • /
    • pp.1112-1117
    • /
    • 2010
  • The intelligent safety system for level crossing which employs information and communication technology has been developed in USA and Japan, etc. But, in Korea, the relevant research has not been performed. In this paper, we analyze the cause of railway level crossing accidents and the inherent problem of the existing safety equipments. Based on analyzed results, we design the intelligent safety system which prevent collision between a train and a vehicle. This system displays train approaching information in real-time at roadside warning devices, informs approaching train of the detected obstacle in crossing areas, and is interconnected with traffic signal to empty the crossing area before train comes. Especially, we present the video based obstacle detection algorithm and verify its performance with prototype H/W since the abrupt obstacles in crossing areas are the main cause of level crossing accidents. We identify that the presented scheme detects both pedestrian and vehicle with good performance. Currently, we demonstrate developed railway crossing intelligence system at one crossing of Young-dong-seon line of Korail with Sea Train cockpit.

  • PDF

SSD기반의 가상내시경 S/W시스템 (Virtual Endoscopic S/W System using the SSD Method)

  • 송철규;김남균;이명호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.3245-3247
    • /
    • 2000
  • We present an interactive virtual bronchoscopy method, which uses a tree structure of the objects and physically based camera control model. The proposed method archieves faster response by rendering only visible branches using the tree structure of the bronchus. A collision detection algorithm supplies a convenient and intuitive mechanism for examining the bronchus inner surface while a voiding collisions. We have improved the performances of navigation speed in virtual bronchoscopy.

  • PDF