• 제목/요약/키워드: collision detection

검색결과 374건 처리시간 0.03초

가상환경의 시뮬레이션을 위한 충돌반응 양상의 논리적 모델링 (A Logical Model of Collision Response for Simulation of the Virtual Environment)

  • 김병주;박종희
    • 정보처리학회논문지B
    • /
    • 제11B권7호
    • /
    • pp.821-830
    • /
    • 2004
  • 본 논문에서는 지표면을 향해 낙하하는 자유 물체의 충돌 현상에 대해 모델링하고자 한다. 이를 위해 최소한의 근원적인 요소를 찾아서 최대한의 다양성을 제공하고자 한다. 몰입감있는 가상환경 구축을 위해 보다 사실적이고 논리적으로 동작하는 충돌 현상을 표현하는데 설계의 초점을 둔다. 이를 위해, 낙하 물체의 재료(material)적 특성에 대한 범위(domain)를 결정하고 우성력(dominant forte)을 선택할 것이며, 힘과 지표면에 대한 모델링을 구축할 것이다. 이는 충돌 후 발생하는 결과들을 정량적인 면뿐만 아니라 정성적인 면에서도 충족시킬 수 있다. 아울러 기존에 많은 연구가 진행된 충돌 검출 보다는 충돌 반응 양상에 모델링의 초점을 둘 것이다.

항공안전 데이터를 이용한 항공기 공중충돌위험식별 모형 검증 및 고도화 (Validation of Mid Air Collision Detection Model using Aviation Safety Data)

  • 백현진;박배선;김혜욱
    • 한국항공운항학회지
    • /
    • 제29권4호
    • /
    • pp.37-44
    • /
    • 2021
  • In case of South Korea, the airspace which airlines can operate is extremely limited due to the military operational area located within the Incheon flight information region. As a result, safety problems such as mid-air collision between aircraft or Traffic alert and Collision Avoidance System Resolution Advisory (TCAS RA) may occur with higher probability than in wider airspace. In order to prevent such safety problems, an mid-air collision risk detection model based on Detect-And-Avoid (DAA) well clear metrics is investigated. The model calculates the risk of mid-air collision between aircraft using aircraft trajectory data. In this paper, the practical use of DAA well clear metrics based model has been validated. Aviation safety data such as aviation safety mandatory report and Automatic Dependent Surveillance Broadcast is used to measure the performance of the model. The attributes of individual aircraft track data is analyzed to correct the threshold of each parameter of the model.

CUDA 를 이용한 가상 객체들간의 병렬 충돌 검사 알고리즘 (Parallel Intersection Detection Algorithm using CUDA)

  • 이연희;김영준
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.451-455
    • /
    • 2008
  • CUDA 는 GPGPU 프로그래밍을 위해 nVIDIA 사에서 개발한 병렬 처리 프로그래밍 개발환경이다. 본 논문에서는 가상 객체들 간의 삼각형 충돌 검사 부분을 CUDA 를 이용해 병렬적으로 구현하였다. 삼각형 충돌 검사는 실시간 충돌 검사 시 주요 병목현상을 일으키는 부분이다. 하지만 CPU 와 GPU 간의 데이터 전송 지연 문제 때문에 기존의 오브젝트 스페이스상의 GPU 기반의 충돌 검사 방법으로는 이 병목현상을 해결하기 어려웠다. 그러나 데이터 전송 지연 문제를 크게 완화시킨 CUDA 를 이용해 데이터 전송에 소모되는 비용을 줄이고 또한 삼각형 충돌 검사를 병렬적으로 수행함으로써 가상 객체를 형성하는 삼각형 집합들의 충돌검사 알고리즘의 성능을 크게 향상시킬 수 있었다.

  • PDF

차량의 움직임 벡터와 체류시간 기반의 교차로 추돌 검출 (Traffic Collision Detection at Intersections based on Motion Vector and Staying Period of Vehicles)

  • 신윤철;박주헌;이명진
    • 한국항행학회논문지
    • /
    • 제17권1호
    • /
    • pp.90-97
    • /
    • 2013
  • 최근 영상처리 기법에 기반한 지능형 교통시스템의 개발이 활성화되고 있다. 본 논문에서는 도심 사거리에서 획득한 비디오를 분석하여 차량의 움직임 변화와 체류시간에 기반한 추돌 검출 알고리즘을 제안한다. 가우시안 혼합 모델 기반으로 생성된 배경과 입력영상의 차 영상으로부터 관심영역(ROI)안의 객체를 추출한다. 추출된 객체에 대해 계산된 움직임벡터와 화면 내 차량 체류시간을 이용하여 교차로 내 차량추돌과 교통체증을 검출하였다. 제안된 알고리즘은 추돌을 포함한 실제 교차로 영상에 대해 테스트되었고, 탐지율은 85.7%이고, 오탐율은 7.7%였다.

LiDAR를 이용한 농업용 무인헬기 충돌방지시스템 개발 (Development of Collision Prevention System for Agricultural Unmanned Helicopter)

  • 정준호;김학성;이동우;석진영;김승균;김진구;류시대;김성남
    • 한국항공우주학회지
    • /
    • 제44권7호
    • /
    • pp.611-619
    • /
    • 2016
  • 본 논문에서는 농업용 무인헬기를 위한 LiDAR 기반 충돌방지시스템을 제안하고 개발과정을 소개한다. 충돌방지시스템은 장애물 검출 시스템, 매핑 알고리즘, 충돌회피 알고리즘으로 구성된다. LiDAR 기반의 장애물 검출 시스템은 무인헬기에 탑재되어 실시간으로 장애물 정보를 획득하며, 이를 통해 획득한 정보와 무인헬기 자세/위치 정보를 융합하여 충돌위험성이 있는 장애물에 대해 격자 지도 기법을 적용한 매핑을 수행한다. 무인헬기가 장애물에 접근할 시 확보된 지형정보를 기반으로 충돌방지 경고 생성을 위해 종/횡방향 기동을 고려한 충돌방지 알고리즘을 구현하며, 이를 통해 운용자에게 전달해 회피 기동을 수행한다. 구축된 시스템은 무인헬기를 이용해 항공방제 패턴을 모사한 비행시험을 수행하였으며, 비행시험 결과 충돌방지 성능 및 가능성을 확인하였다.

A HILS system and its application on collision detection of an industrial robots

  • Song, Ji-Heuk;Lee, Sang-Hun;Hur, Jong-Sung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2002년도 ICCAS
    • /
    • pp.109.2-109
    • /
    • 2002
  • $\textbullet$ Development of a HILS System as a High-Speed Prototyper $\textbullet$ Introduction of Major Components $\textbullet$ Design Procedure of Control Algorithm Using the HILS System $\textbullet$ A Design Example: Collision Detection

  • PDF

Unity3D엔진에서 투사체 충돌처리 방법의 비교분석 (Comparative Analysis of Projectile Collision Detection Methods in Unity3D)

  • 서종석;강명주
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2017년도 제55차 동계학술대회논문집 25권1호
    • /
    • pp.181-182
    • /
    • 2017
  • 게임에서 캐릭터와 몬스터 간, 캐릭터와 캐릭터 간, 피격처리 등을 위해서는 충돌처리가 필요하다. 본 논문에서는 Unity3D 엔진에서 지원하는 충돌처리 방법을 비교분석하였다. Unity3D 엔진에서 지원하는 충돌처리 방법은 Collider 방식과 Raycast 방식이 있으며, Collider 방식은 정적이거나 속도가 아주 느린 오브젝트에 사용하고, Raycast방식은 속도가 빠른 투사체를 구현하는데 적합하다.

  • PDF

전방 추돌 경보를 위한 영상 기반 실시간 차량 검출 및 추적 알고리즘 (Vision-based Real-time Vehicle Detection and Tracking Algorithm for Forward Collision Warning)

  • 홍성훈;박대진
    • 한국정보통신학회논문지
    • /
    • 제25권7호
    • /
    • pp.962-970
    • /
    • 2021
  • 대부분의 자동차 사고는 졸음운전과 같은 운전자의 부주의로 인해 발생한다. 전방 추돌 경보 시스템 (FCWS)은 전방 차량으로부터 추돌 위험을 감지하여 운전자에게 사전에 경고함으로써 사고의 위험을 현저하게 줄여준다. 본 논문은 주행 안전을 위한 저전력 임베디드 기반 FCWS를 소개한다. 단일 카메라로부터 전방 차량에 대해 검출, 추적, 거리를 계산하고 현재 차량의 속도 정보를 통해 충돌시간 (TTC)을 계산한다. 또한 저성능 임베디드 시스템에서 실시간으로 동작하기 위해 높고 낮은 수준의 프로그램 최적화 기법을 소개한다. 이 시스템은 임베디드 시스템에서 사전에 취득해둔 주행 영상을 통해서 테스트 하였다. 최적화 기법을 사용한 결과는 이전에 최적화를 하지 않은 프로세스 보다 실행 시간이 약 170배 향상되었다.

A Development of 3-D Resolution Algorithm for Aircraft Collision Avoidance

  • Kim, Youngrae;Lee, Sangchul;Lee, Keumjin;Kang, Ja-Young
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제14권3호
    • /
    • pp.272-281
    • /
    • 2013
  • Traffic Collision Avoidance System (TCAS) is designed to enhance safety in aircraft operations, by reducing the incidences of mid-air collision between aircraft. The current version of TCAS provides only vertical resolution advisory to the pilots, if an aircraft's collision with another is predicted to be imminent, while efforts to include horizontal resolution advisory have been made, as well. This paper introduces a collision resolution algorithm, which includes both vertical and horizontal avoidance maneuvers of aircraft. Also, the paper compares between the performance of the proposed algorithm and that of algorithms with only vertical or horizontal avoidance maneuver of aircraft.

Virtual Bumper를 이용한 장애물감지에 관한 연구(I) (A Study of the Obstacle Detection System Using Virtual Bumper(1))

  • 최성락;김선호;박경택;유득신
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 1999년도 추계학술대회논문집
    • /
    • pp.315-320
    • /
    • 1999
  • Obstacle Detection System(ODS) is a essential system for automated vehicle, such as AGV(Automatic Guided Vehicle), mobile robot. Automated vehicle must have a capability to detect and to avoid obstacles to guarantee a safe driving condition. To implement obstacle detection system, virtual bumper concept adapted. Like real bumper in a car, such as in the truck, it protects vehicle from collision using laser distance sensor. When an obstacle(such as other vehicle, building, etc) intrudes this virtual bumper area, a virtual force is calculated and produces necessary strategy to be able to avoid collision. In this paper, simplified virtual bumper concept is presented, and various problems when happens to implement are discussed.

  • PDF