• 제목/요약/키워드: Collision detection algorithm

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

레이더 센서를 이용한 종방향 충돌방지 및 회피 알고리즘 (FCWA(Forward Collision Warning and Avoidance) algorithm using MMW Radar Sensor)

  • 이태훈;유기정;박문수;홍석교
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.389-389
    • /
    • 2000
  • The number of automobiles is rapidly increasing , as are the importance of the car as a way of transportation, and the variety of its uses. In these surroundings, a safety, one of the primary factors which must be considered in automotive engineering, demands a system that aids the driver's vision and perception. In this point of view, development of the more promoted system that complement the existing passive method which relies on just man's ability is the important issue of the advanced traffic system including ITS. In this paper, we provide an algorithm and implementation of a control system that warns the collisions ahead and avoids this situation, using informations about the host-car, target-car and surroundings. The warning is made by an algorithm that decides the degree of safely. With this degree of safely, the controller automatically controls a vehicle's speed to a proper level.

  • PDF

전방 차량 움직임 추정 알고리즘 (Forward Vehicle Movement Estimation Algorithm)

  • 박한동;오정수
    • 한국정보통신학회논문지
    • /
    • 제21권9호
    • /
    • pp.1697-1702
    • /
    • 2017
  • 본 논문은 영상 기반 전방 추돌 경고를 위한 전방 차량 움직임 추정 알고리즘을 제안한다. 사전에 취득된 영상에서 차도 영역이 관심 영역으로 지정되고 거리 참조표가 생성된다. 거리 참조표는 실험 차량 위치인 기준 화소에서 관심 영역 상 차량 위치인 임의 화소까지 수평과 수직 실제 거리를 보여주다. 제안된 알고리즘은 관심영역에서 차량들을 검출하고, 검출된 차량들에게 레이블을 지정하고, 거리 참조표를 이용해 그들의 거리 정보를 저장한다. 그리고 나서 제안된 알고리즘은 프레임간 거리 변화를 이용해 접근 거리, 측방 접근 속도, 전방 접근 속도 같은 차량 움직임들을 추정한다. 도로 주행 동영상들을 이용한 전방 차량 움직임 추정 실험에서 제안된 알고리즘은 차량 움직임들에 대해 각각 평균 98.7%, 95.9%, 94.3%를 유효하게 추정하고 있다.

무인항공기의 자동 착륙을 위한 LSM 및 CPA를 활용한 영상 기반 장애물 상태 추정 및 충돌 예측 (Vision-based Obstacle State Estimation and Collision Prediction using LSM and CPA for UAV Autonomous Landing)

  • 이성봉;박천만;김혜지;이동진
    • 한국항행학회논문지
    • /
    • 제25권6호
    • /
    • pp.485-492
    • /
    • 2021
  • 무인항공기의 영상 기반 자동 정밀 착륙 기술은 착륙 지점에 대한 정밀한 위치 추정 기술과 착륙 유도 기술이 요구된다. 또한, 안전한 착륙을 위하여 지상 장애물에 대한 착륙 지점의 안전성을 판단하고, 안전성이 확보된 경우에만 착륙을 유도하도록 설계되어야 한다. 본 논문은 자동 정밀 착륙을 수행하기 위하여 영상 기반의 항법과 착륙 지점의 안전성을 판단하기 위한 알고리즘을 제안한다. 영상 기반 항법을 수행하기 위해 CNN 기법을 활용하여 착륙 패드를 탐지하고, 탐지 정보를 활용하여 통합 항법 해를 도출한다. 또한, 위치 추정 성능을 향상시키기 위한 칼만필터를 설계 및 적용한다. 착륙 지점의 안전성을 판단하기 위하여 동일한 방식으로 장애물 탐지 및 위치 추정을 수행하고, LSM을 활용하여 장애물의 속도를 추정한다. 추정한 장애물의 상태를 활용하여 계산한 CPA를 기반으로 장애물과의 충돌 여부를 판단한다. 최종적으로 본 논문에서 제안된 알고리즘을 비행 실험을 통해 검증한다.

컴퓨터 게임을 위한 물리 엔진의 성능 향상 및 이를 적용한 지능적인 게임 캐릭터에 관한 연구 (Research on Intelligent Game Character through Performance Enhancements of Physics Engine in Computer Games)

  • 최종화;신동규;신동일
    • 정보처리학회논문지B
    • /
    • 제13B권1호
    • /
    • pp.15-20
    • /
    • 2006
  • 이 논문은 컴퓨터 게임을 위한 물리 엔진의 성능 향상 및 이를 적용한 지능적인 게임 캐릭터에 관한 연구를 서술한다. 물리적 상황을 자동으로 인식하는 알고리즘으로는 Momentum back-propagation을 적용하였다. 또한 우리는 각 상황에 따른 적분 방식의 실험 결과를 제시한다. 실험을 위하여 Euler Method, Improved Euler Method, 및 Runge-kutta Method의 세 가지의 적분 방식을 적용하였다. 각 적분 방식의 실험 결과에서 충돌이 없는 상황에서는 Euler Method가 최적의 성능을 보여주었다. 또한 충돌 상황에서는 세 가지 방식이 모두 비슷한 성능을 보여주었지만, Runge-kutta Method가 최적의 정확도를 보여주었다. 물리 상황인식에 대한 실험결과에서는 입력 층과 출력 층이 고정된 상태에서 은닉 층이 3일 때 가장 좋은 성능을 보여주었고, 또한 학습횟수가 30000일 때 최적의 성능을 보여주었다. 앞으로 우리는 다른 장르의 게임에 이러한 물리적 컨텍스트(context)를 인식하는 연구를 진행할 것이며 또한 전체 게임의 성능을 증가할 수 있도록 M-BP이외의 인식 알고리즘을 적용할 것이다.

WBAN 환경에서 에너지 효율을 고려한 트래픽 적응형 전송 알고리즘 (Traffic Adaptive Transmission Algorithm for Energy Efficiency in WBAN)

  • 김진혁;홍창기;최상방
    • 한국통신학회논문지
    • /
    • 제38B권5호
    • /
    • pp.315-327
    • /
    • 2013
  • Wireless Body Area Network (WBAN)은 인체 주변 3~5m 이내의 영역에서 의료 및 비의료 장치들로 구성된 네트워크이다. 다양한 서비스를 제공해야 하는 WBAN은 저전력, 다양한 전송률, 데이터 우선순위 등의 요구사항들을 만족시켜야 한다. 특히, 생체 정보 모니터링을 위한 노드들은 배터리 교체가 어렵고 따라서 한정된 배터리로 동작해야 하기 때문에 에너지 효율과 전송 효율이 중요하다. 본 논문에서는 에너지 효율적인 전송을 위하여 노드의 전송해야 하는 데이터양에 따른 전송주기 조절 알고리즘을 제안한다. 또한 데이터 우선순위에 따른 전송보장을 위하여 에너지검출 구간을 추가하여 우선순위를 보장할 수 있는 구조를 제안하며, 서로 다른 전송주기를 갖는 같은 우선순위 기반 데이터 전송에서 충돌을 줄이기 위하여 전송에 실패한 노드의 우선순위를 높여줌으로써 충돌을 줄일 수 있는 방법을 제안한다. 제안하는 알고리즘의 성능 비교를 위하여 IEEE 802.15.6 표준 Slotted Aloha 전송 방식과 비교한 결과 충돌 회피율의 상승으로 최대 채널 효율이 높아지고, 에너지 소모량이 적어지는 것을 확인하였다.

수중운동체의 충돌회피시스템에 대한 연구 (A Design of Collision Avoidance System of an Underwater Vehicle)

  • 손남선;이기표;이상무;여동진
    • 대한조선학회논문집
    • /
    • 제38권4호
    • /
    • pp.23-29
    • /
    • 2001
  • 본 연구에서는 수직 수평면 회피를 분리한 수중운동체의 충돌회피시스템을 구성하였다. 가상지시선(Imaginary Reference Line) 개념을 고안하여 기존의 수직면 충돌회피알고리즘을 수평면에 확장, 적용하였으며 회피각 결정에 장애물의 경사각뿐만 아니라 경사 변화율도 고려하여 보다 원활한 회피가 이루어질 수 있도록 하였다. 제어기의 경우 운동방정식의 비선형성을 고려하고 회피시스템의 강인성을 확보하기 위해 슬라이딩모드 제어를 적용하였다. 수중운동체의 임무 수행중 임의의 3차원 장애물에 대한 회피상황을 가정하고 수치모사를 통해 구성된 충돌회피시스템의 성능을 검증하였다. 또한, 충돌회피알고리즘의 구성 인자인 소나 성능변수들과 보정 계수의 변화에 따른 충돌회피시스템의 성능변화를 살펴보았다.

  • PDF

가상주행환경 기반 초음파 센서의 승합차 측면 보행자 인식 (Pedestrian Detection Using Ultrasonic Distance Sensors Based on Virtual Driving Environments)

  • 윤현철;최주용
    • 한국자동차공학회논문집
    • /
    • 제25권3호
    • /
    • pp.309-316
    • /
    • 2017
  • In shuttle vans designed to transport children, the recognition of a child's approach and departure is very important. Ultrasonic sensors are generally used for a short distance around a vehicle. Although ultrasonic sensors are cheaper than other ADAS sensors, the number of sensors installed in a van should be optimized. In order to recognize the presence of a child around a shuttle van, this paper proposes the placement of ultrasonic sensors in the van. Considering the turning radius of the van and the distance from each sensor to a child, collision risk is classified as 'safe', 'warning', and 'danger'. The sensor placement and the recognition algorithm are verified in a virtual driving environment.

차선의 회전 방향 인식을 위한 신경회로망 응용 화상처리 (Detection of Lane Curve Direction by Using Image Processing Based on Neural Network)

  • 박종웅;장경영;이준웅
    • 한국자동차공학회논문집
    • /
    • 제7권5호
    • /
    • pp.178-185
    • /
    • 1999
  • Recently, Collision Warning System is developed to improve vehicle safety. This system chiefly uses radar. But the detected vehicle from radar must be decide whether it is the vehicle in the same lane of my vehicle or not. Therefore, Vision System is needed to detect traffic lane. As a preparative step, this study presents the development of algorithm to recognize traffic lane curve direction. That is, the Neural Network that can recognize traffic lane curve direction is constructed by using the information of short distance, middle distance, and decline of traffic lane. For this procedure, the relation between used information and traffic lane curve direction must be analyzed. As the result of application to sampled 2,000 frames, the rate of success is over 90%.t text here.

  • PDF

SPACE-BASED OCEAN SURVEILLANCE AND SUPPORT CAPABILITY

  • Yang Chan-Su
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.253-256
    • /
    • 2005
  • The use of satellite remote sensing in maritime safety and security can aid in the detection of illegal fishing activities and provide more efficient use of limited aircraft or patrol craft resources. In the area of vessel traffic monitoring for commercial vessels, Vessel Traffic Service (VTS) which use the ground-based radar system have some difficulties in detecting moving ships due to the limited detection range. A virtual vessel traffic control system is introduced to contribute to prevent a marine accident such as collision and stranding from happening. Existing VTS has its limit. The virtual vessel traffic control system consists of both data acquisition by satellite remote sensing and a simulation of traffic environment stress based on the satellite data, remotely sensed data. And it could be used to provide timely and detailed information about the marine safety, including the location, speed and direction of ships, and help us operate vessels safely and efficiently. If environmental stress values are simulated for the ship information derived from satellite data, proper actions can be taken to prevent accidents. Since optical sensor has a high spatial resolution, JERS satellite data are used to track ships and extract their information. We present an algorithm of automatic identification of ship size and velocity. This paper lastly introduce the field testing results of ship detection by RADARSAT SAR imagery, and propose a new approach for a Vessel Monitoring System(VMS), including VTS, and SAR combination service.

  • PDF

무인가공을 위한 PC 카메라 기반의 모니터링 (PC-Camera based Monitoring for Unattended NC Machining)

  • 송시용;고기훈;최병규
    • 산업공학
    • /
    • 제19권1호
    • /
    • pp.43-52
    • /
    • 2006
  • In order to make best use of NC machine tools with minimal labor costs, they need to be in operation 24 hours a day without being attended by human operators except for setup and tool changes. Thus, unattended machining is becoming a dream of every modern machine shop. However, without a proper mechanism for real-time monitoring of the machining processes, unattended machine could lead to a disaster. Investigated in this paper are ways to using PC camera as a real-time monitoring system for unattended NC milling operations. This study defined five machining states READY, NORMAL MACHINING, ABNORMAL MACHINING, COLLISION and END-OF-MACHINING and modeled them with DEVS (discrete event system) formalism. An image change detection algorithm has been developed to detect the table movements and a flame and smoke detection algorithm to detect unstable cutting process. Spindle on/off and cutting status could be successfully detected from the sound signals. Initial experimentation shows that the PC camera could be used as a reliable monitoring system for unattended NC machining.