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

검색결과 286건 처리시간 0.046초

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

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

RGB-D 환경인식 시각 지능, 목표 사물 경로 탐색 및 심층 강화학습에 기반한 사람형 로봇손의 목표 사물 파지 (Grasping a Target Object in Clutter with an Anthropomorphic Robot Hand via RGB-D Vision Intelligence, Target Path Planning and Deep Reinforcement Learning)

  • 류가현;오지헌;정진균;정환석;이진혁;;김태성
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제11권9호
    • /
    • pp.363-370
    • /
    • 2022
  • 다중 사물 환경에서 목표 사물만의 정밀한 파지를 위해서는 장애물과의 충돌 회피 지능과 정교한 파지 지능이 필요하다. 이 작업을 위해선 다중 사물 환경 인지, 목표 사물 인식, 경로 설정, 로봇손의 사물 파지 지능이 필요하다. 본 연구에서는 RGB-D 영상 센서를 이용하여 다중 사물 환경과 사물을 인지하고 3D 공간을 매핑한 후, 충돌 회피 경로 탐색 알고리즘을 활용하여 목표 사물까지의 경로를 탐색 및 설정하고, 강화학습을 통해 학습된 사람형 로봇손의 목표 사물 파지 지능을 활용해 최종적으로 시뮬레이션 및 하드웨어 사물 파지 시스템을 구현하고 검증하였다. 사람형 로봇손을 구현한 시뮬레이션 환경에서 5개의 사물 중 목표 사물을 지정하고 파지한 결과 경로 탐색 없는 파지 시스템이 평균 78.8%의 성공률과 34%의 충돌률을 보일 때, 경로 탐색 지능과 결합된 시스템은 평균 94%의 성공률과 평균 20%의 충돌률을 보였다. UR3와 QB-Soft Hand를 사용한 하드웨어 환경에서는 3개의 사물 중 목표 사물을 지정하고 파지한 결과 경로 탐색 없는 파지 시스템이 평균 30%의 성공률과 97%의 충돌률을 보일 때, 경로 탐색 지능과 결합된 시스템은 평균 90%의 성공률과 평균 23%의 충돌률을 보였다. 본 연구에서는 RGB-D 시각 지능, 충돌 회피 경로 탐색, 사물 파지 심층 강화학습 지능의 결합을 통하여, 사람형 로봇손의 목표 사물 파지가 가능함을 제시하였다.

WBAN 환경에서 패킷 충돌회피를 위한 백오프 기법 (A Backoff Mechanism for Packet Collision Avoidance in the WBAN Environment)

  • 조찬혁;안상현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.136-137
    • /
    • 2016
  • WSN의 활용 분야 중 하나로 표준화된 IEEE 802.15.4 WBAN(wireless body area networks)은 웨어러블 디바이스의 무선 통신환경을 고려한 기술이다. WBAN은 높은 밀집도를 가지는 특징을 가지며, 이로 인하여 데이터 충돌이 큰 이슈가 되고 있다. 본 논문에서는 WBAN의 표준에서 제시한 메시지 우선순위를 백오프 알고리즘에 적용하여 WBAN 환경에 더 효율적인 전송을 제공하는 것을 목표로한다.

인공 새 무리의 집단 행동 애니메이션 (A Behavioral Animation of Artificial Birds)

  • 유관희
    • 한국정보처리학회논문지
    • /
    • 제6권3호
    • /
    • pp.773-780
    • /
    • 1999
  • In this paper, we explore a behavioral animation of artificial birds that have lived by doing an aggregate motion. We first model individual birds and then propose a behavioral model for an aggregate motion of a flock of birds. In order to represent realistically collision avoidance and flock centering among birds, which are necessary properties in a flock of birds, we consider motive of a flock of birds, and role, velocity, momentum, banking and internal characteristics of each bird. The paper presents the simulation result of the proposed model for a flock of 100 birds.

  • PDF

공간분할트리를 이용한 효율적인 충돌탐지 방법에 관한 연구 (A Study on Method for Effective Collision Detection Using a Spatial Partition Tree)

  • 남승우;정연철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.11-14
    • /
    • 2002
  • 게임에서 충돌탐지는 게임의 성능향상을 위해 중요하다. 본 논문에서는 효율적인 충돌탐지를 위해 BSP 트리를 사용한다. 공격에 사용되는 스프라이트와 공격의 대상이 되는 스프라이트를 트리로 구성하여 빠른 시간내에 충돌탐지를 행한다. 또한 스프라이트의 모양에 따라 경계 볼륨(bounding volume)을 구와 박스(box)를 선택적으로 사용하여 충돌탐지에서 발생하는 문제점을 해결한다.

  • PDF

샘플링 트리를 이용한 효과적인 충돌탐지 (Efficient Collision Detection using Sampling Tree)

  • 여은선;한정현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.437-440
    • /
    • 2002
  • 3차원 게임, 컴퓨터 시뮬레이션 등과 같은 대화적 가상환경의 사실성을 높이기 위해 충돌탐지는 절대 필요한 요소가 된다. 하지만 기존의 바운딩 볼륨 기반 기법들은 볼륨 계산의 복잡성 때문에 실시간 어플리케이션에서 정교한 검사를 수행하는데 어려움이 있었다. 본 논문에서는 바운딩 구와 꼭지점 샘플링을 이용한 정교하고도 효과적인 충돌탐지 방법을 제안한다. 한편, 제안된 기법에서는, 반드시 필요한 부분에서만 꼭지점을 이용한 충돌검사를 시행해서 충돌검사의 효율성을 높였고, 이를 위한 샘플링 툴을 제공하였다.

  • PDF

아미노산 잔기와 백본 간의 충돌 탐지 (Collision Detection between the Amino Acid Residue and Backbone)

  • 김구진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.156-157
    • /
    • 2015
  • 아미노산은 단백질 분자를 구성하는 기본 단위이다. 기하학적 측면에서 원자들을 구로 대응시키면, 아미노산은 구의 집합으로 표현될 수 있다. 본 논문에서는 잔기 유연성을 가진 아미노산의 잔기를 회전하는 구의 집합으로 표현하여, 위치가 고정된 아미노산 백본과 잔기 유연성을 가진 아미노산 잔기 간의 충돌 가능성을 탐지하는 방법을 제안한다.

온라인 분산게임 서버의 충돌처리 설계 (The Collision Processing Design of an Online Distributed Game Server)

  • 이승욱
    • 한국콘텐츠학회논문지
    • /
    • 제6권1호
    • /
    • pp.72-79
    • /
    • 2006
  • 최근의 MMORPG 게임은 심리스 월드로 분할하는 분산 서버를 구축하고 있다. 본 연구는 이러한 분산서버 간의 공유영역에 해당되는 지역에 대한 충돌처리를 다룬다. 분산 서버간의 공유 영역에 대한 경계영역을 동적으로 조정하기 위해 DLS을 사용하고, 광선과 단말 노드 간의 충돌 위치 관계를 통하여 이웃 노드를 빠르게 탐색한다. 이렇게 구해진 노드의 값을 통하여 객체 간의 충돌처리를 판별한다. 이것은 각 서버가 공유 영역에 대한 정보를 계속 보유할 필요가 없고, 서버간의 경계 영역을 포인터를 이용하여 빠르게 탐색할 수 있게 한다. 충돌은 계층적 경계상자를 이용하여 인접한 개체의 값들을 그룹으로 이진트리로 구축한다. 이러한 처리 방법은 처리량을 이분화 시켜 효과적으로 처리량을 줄일 수 있다. 또한 실시간적으로 발생되는 개체 정보의 변경 시 공유영역에 대한 복사가 필요하지 않으므로 네트워크 트래픽에 대한 처리량도 효과적으로 줄일 수 있다.

  • 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%였다.

목포대교 주변의 선박 항행 정보 및 기상 정보 획득 시스템 개발 (Development of Data Acquisition System to Obtain Vessel and Weather Information in Around Mokpo Harbor Bridge)

  • 임정빈
    • 한국항해항만학회지
    • /
    • 제35권1호
    • /
    • pp.1-7
    • /
    • 2011
  • 본 논문에서는 현재 건설 중인 목포대교와 선박 사이의 충돌 위험도 평가에 필요한 선박 정보와 기상 정보 수집 장치(Data Acquisition System, DAS) 개발에 관하여 기술하였다. 본 연구에서는 DAS를 통항 선박과 기상 현황 데이터를 수집하기 위한 신호 수신 및 처리 유닛과, 데이터 전송과 분배를 위한 네트워킹 유닛, 데이터 관리를 위한 유닛 등으로 구성하였다. 목포항 여객터미널과 신안군 안좌도를 왕복하는 카페리 선상에서의 현장 실험을 통해, 충돌 위기 평가에 적합한 정보를 DAS가 제공할 수 있음을 알았다. 또한 5차 버터워스 디지털 필터를 이용하여 기상 데이터에 포함된 잡음성 데이터를 충분히 억제할 수 있었다.