• 제목/요약/키워드: 충돌 위치

검색결과 537건 처리시간 0.029초

부채꼴 영역 기반의 동적인 충돌 영역을 이용한 입자 기반 충돌 검사의 고속화 기법 (Acceleration Technique in Particle-based Collision Detection Using Cone Area Based Dynamic Collision Regions)

  • 김종현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제25권2호
    • /
    • pp.11-18
    • /
    • 2019
  • 본 논문에서는 많은 개체와의 충돌 검사를 요구하는 입자 기반 시스템에서 부채꼴 영역의 동적인 변화를 이용하여 효율적으로 충돌 검사를 가속화시킬 수 있는 프레임워크를 제안한다. 입자와 부채꼴 기반의 충돌 영역은 다음 세 가지 조건에 의해 결정된다: 1) 인접 입자의 반경 내에 부채꼴의 위치가 존재하는 경우, 2) 부채꼴 영역 내에 인접 입자의 위치가 존재하는 경우, 3) 부채꼴 영역을 형성하는 두 벡터 사이에 인접 입자가 존재하는 경우. 결과적으로 위 조건들을 모두 만족했을 때 입자와 부채꼴 영역은 충돌되었다고 정의한다. 본 논문에서는 입자의 움직임에 따라 충돌 검사 범위인 부채꼴의 영역을 자동으로 업데이트 한다. 부채꼴 영역의 동적인 변화를 계산하기 위해 입자의 위치와 속도를 기반으로 부채꼴의 방향, 길이, 각도를 조절한다. 최종적으로 계산된 부채꼴 영역 내에 있는 입자들만을 이용하여 충돌 검사를 빠르게 수행한다. 본 연구에서 제안하는 가속화 방법은 트리와 같은 자료구조를 명시적으로 만들지 않고, 닫힌 형태 방정식으로 실행되기 때문에 간단하게 구현되며 모든 결과에서 충돌 검사 성능이 개선되었다.

군집로봇 간의 충돌 회피를 위한 시뮬레이션 (Swarm Robot Simulation for Collision Avoidance)

  • 조창권;우균
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.535-537
    • /
    • 2010
  • 군집로봇은 어떤 작업을 수행하기 위해 여러 로봇이 함께 움직이게 된다. 이렇게 여러 로봇이 함께 작업을 수행하다 보면 로봇 간의 충돌을 피해야 할 경우가 발생한다. 각 로봇은 주어진 환경을 인식하고 모델링하며 로봇들 간에 충돌을 피하여 주어진 임무를 효과적으로 이행할 수 있게 하는 것이 이 연구의 핵심이다. 로봇 간 충돌을 효과적으로 해결하기 위해 충돌 전 다양한 위치와 다양한 방법으로 충돌을 피할 수 있도록 했다. 따라서 이 논문에서는 카메라 센서와 위치정보 통신을 이용한 방법을 통해 군집로봇간의 충돌 회피에 대해 연구하였다.

다중 선박에서 효율적인 충돌 회피를 위한 베이지안 충돌 위험도 추정 알고리즘 (Bayesian Collision Risk Estimation Algorithm for Efficient Collision Avoidance against Multiple Traffic Vessels)

  • 송병호;이경효;정민아;이성로
    • 한국통신학회논문지
    • /
    • 제36권3B호
    • /
    • pp.248-253
    • /
    • 2011
  • 선박의 충돌회피 알고리즘은 인적 요인에 의한 해난사고를 방지하고, 보다 효과적이고 안전한 운항을 위해 개발되어 왔다. 본 논문에서는 충돌사고의 위험성을 줄이고, 안전운항을 지원하기 위하여, 베이지안 추정 이론을 이용하여 충돌 위험도를 추정하는 알고리즘을 고안한다. 기존의 선박 충돌 회피를 시스템보다 안전한 충돌 회피를 위해서 베이지안 추정 이론을 이용하여 충돌 위험도를 계산하고 일정 시간 이후에 타선들의 위치 및 속도정보와 자선의 위치 및 속도정보를 이용하여 충돌 위험도를 예측함으로써 보다 안전하고 효율적인 충돌 위험도를 결정한다. 본 논문에서 타선박의 항해정보는 AIS 정보를 가정하였고, 기존의 DCPA와 TCPA를 이용한 퍼지 추론 방법보다 효율적으로 충돌 위험도를 추정할 수 있다.

네비게이션 메쉬 상에서의 우선순위기반 충돌 회피 (Priority-Based Collision Avoidance on a Navigation Mesh)

  • 전승호;김형일;김준태;엄기현;조형제
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.916-918
    • /
    • 2004
  • 본 논문에서는 3D 게임에서 다중 캐릭터의 충돌 회피에 대한 방법을 제안한다. 캐릭터는 충돌 감지 서클을 이동 상태 정보와 결합하여 다른 캐릭터와의 충돌을 예측하여, 충돌이 예측될 경우 충돌을 발생시킨 캐릭터들에 대해 초기화시에 설정된 레벨을 참고하여 충돌을 발생시키지 않는 정점을 목표지점과의 거리자를 이용하여 탐색하고 캐릭터를 이동한다. 이동한 지점은 캐릭터의 목표지정과 충돌을 발생시키지 않으며 최단 거리를 보장할 수 있는 위치이고, 이동된 지정에서 목표지정까지는 A* search를 이용하여 Pathfinding을 수행한다. 본 논문에서 제안한 방범을 적용함으로써 3D 게임에서 캐릭터와의 충돌을 회피하면서 목표지정까지 최단거리를 보장받을 수 있다.

인프라 기반 다중 이동 노드 위치 인식 기법 (Localization of Multiple Mobile Nodes based on Infra Centric Method)

  • 임화정;이좌형;차영환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.1054-1057
    • /
    • 2007
  • 여러 이동노드들이 한 지역에서 동시에 위치인식 작업을 수행하는 경우에 노드들이 발생시키는 비콘이나 초음파 등이 충돌을 일으킬 수 있다. 본 논문에서는 이동 노드들이 위치확인 작업을 수행하고자하는 경우에 RTS메시지와 CTS메시지를 이용하여 충돌을 회피하도록 하는 MIC기법을 제안한다. 다른 노드가 위치확인 작업을 수행하는 경우에는 NTS를 전송하여 노드 간에 작업이 충돌되지 않도록 한다.

후면 충돌시 HEAD RESTRINT SYSTEM이 효과에 관한 연구

  • 이창민
    • 대한인간공학회:학술대회논문집
    • /
    • 대한인간공학회 1996년도 추계학술대회논문집
    • /
    • pp.14-20
    • /
    • 1996
  • 95년도 한국 교통사고 통계에 의하면 사망자의 73%가 두부(Head), 경부(Neck) 에 손상을 입고 있으며 부상자의 22%는 두부에 20%는 경부에 부상을 입고 있다. 사고 형태로도 여러 사고 형태중 고속도로 혹은 시내주행시 후면 충돌에 의한 사고 가 큰 비중을 차지하고 있다. 본 연구에서는 현재 일반적으로 사용중인 Head Restraint 시스템의 효과와 그 사용방법에 따라서 인체에 미치는 영향을 충돌 모의 실험이 가능한 DYNAMAN Package를 사용하여 고찰하였다. 충돌시험 속도인 30mph 후방 충돌 Test 시 Head Restraunt(H/R)을 사용하지 않을 경우는 Head Injury Criterion(HIC)이 한계치 1000 을 상회하는 것은 경추의신전 한계(extension)를 넘어 사망 혹은 하반신 마비의 가능성이 매우 높으며, H/R을 사용하고 있다고 해도 머리높이까지 충분히 높지 않거나 머리와의 거리가 멀 경우 경추의 신전 한계를 넘어 경부의 손상 가능성을 높여 주고 있다. 그러므로 제작자는 머리 높이까지 충분히 구속이 가능한 H/R을 설계 제작하여야 하겠고, 사용자는 H/R을 적절한 위치까지(머리높이)조절하여 하용하도록 하며 머리와의 거리 또한 되도록 가깝게 위치하도록 H/R 의 각도를 조절하여 경미한 후면 충돌시에도 머리보다 H/R을 넘어 경부에 부상을 입지않도록 게몽되어 계몽되어야 한다.

  • PDF

저에너지 충돌 탄뎀 질량분석법을 이용한 올리고당의 연결구조 연구:아세틸화 반응이 미치는 영향 (Structural Study of Oligosaccharides by Low Energy Collision Tandem Mass Spectrometry : Effect of the Acetylation Derivatization)

  • 유은순
    • 대한화학회지
    • /
    • 제42권3호
    • /
    • pp.297-301
    • /
    • 1998
  • 올리고당의 구조중 연결위치(linkage position)는 충돌 탄뎀 질량분석법(FAB CAD MS/MS: Fast Atom Bombardment Collision Activated Dissociation Mass Spectrometry/Mass Spectrometry)을 이용하여 알 수 있다. 연결위치-이성질체 올리고당을 아세틸화시키면 자유올리고당보다 연결위치의 구별이 쉽고 독특한 분절이온 패턴을 얻을 수 있다. 그 이유는 연결위치에 따라 각 올리고당이 충돌에너지(collision energy)를 흡수하여 glycosidic 결합 주위를 회전하는 회전운동의 자유도가 달라지기 때문이다.

  • PDF

선박충돌 방지를 위한 교각 위치에 따른 PSC 박스거더의 형상변화 구속조건 (Constraints of Variational Section of PSC Box Girder by Placing Piers for Protecting Ship Collision)

  • 안현정;김효진;김봉근;이상호
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2010년도 정기 학술발표대회
    • /
    • pp.41.2-41.2
    • /
    • 2010
  • 하천, 해상 등에 위치한 교량 설계시 선박충돌을 방지하기 위해 교각 위치를 변화시킬 필요성이 발생한다. 이 때, 교각 위치에 따른 변단면을 갖는 PSC(Prestressed concrete) 박스거더의 형상 변화를 효과적으로 변경하기 위해 고려해야하는 구속조건을 추출하고 정의하였다. PSC 박스거더는 변단면 시공에 일반적으로 적용되는 FCM(Free cantilever method) 공법이 착용된 교량을 착용했으며, 구속조건 정의를 위해 설계지침서를 분석하여 구속조건으로 작용하는 매개변수를 추출하였다. 정의한 구속조건의 적용성을 검증하기 위해 파라메트릭 모델링을 수행하였으며, 그 결과로 생성된 모델에 대한 물량을 산출하여 대상교량에서 산출된 실제 물량과 비교 분석하였다.

  • PDF

실내 다중 이동 로봇 충돌 회피 시스템 설계 (A Study on Tools for Agent System Development)

  • 이선민;문남미
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 춘계학술발표대회
    • /
    • pp.139-141
    • /
    • 2016
  • 본 논문에서는 실시간 실내 다중 이동 로봇 충돌 회피에 관한 연구이다. 충돌 회피 기법에는 센서를 이용한 포텐셜 필드 기법 등 다양한 방법[1,2,3]이 있지만 좁은 실내 공간에서 사용하기에는 제한점이 많다. 본 논문에서 제안하는 시스템은 서버, 감시카메라, 로봇 세 가지로 구성되어 있으며 여러 모듈간 상호작용을 통한 충돌 회피 시스템을 제안한다. 감시카메라는 서버에게 실시간으로 영상을 제공해 실내 상황을 파악하게 한다. 서버는 실내 공간에 있는 모든 로봇을 관리하고 감시카메라로부터 받은 영상을 이용한 맵 매칭을 통해 로봇의 위치를 파악한다. 그다음 로봇의 위치를 토대로 경로를 생성하여 로봇에게 전송한다. 로봇 또한 서버에게 경로, 속도를 전송 받아 목적지로 이동하며 서버로부터 지속적인 관리를 받아 충돌을 방지해 목적지까지 신속하고 정확하게 이동하는 것이 본 논문의 목적이다.

두 대의 스카라로봇으로 구성된 시스템의 충돌회피에 대한 연구 (A study on dual-arm SCARA robot system for collision avoidance)

  • 홍용준;양승원;김성권
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.908-911
    • /
    • 1996
  • 본 논문은 작업공간을 공유하는 두 대의 스카라 로봇으로 이루어진 Dual-Arm SCARA 로봇 시스템과 여러 대의 로봇을 제어할수 있는 로봇제어기로 동시에 독립적인 작업을 하는 경우 두 로봇의 동작에 따른 로봇 ARM의 모델링을 실시간으로 처리하여 상대 로봇과의 충돌이 예상되는지를 실시간 검색하여 두 로봇간의 충돌이 발생하지 않도록 하는 충돌검출 방법과, 두 대의 로봇이 충돌가능성으로 인하여 원하는 작업을 수행할수 없는 상태가 되는 경우 작업을 원활하게 이루어지도록 하는 충돌회피를 위한 로봇의 궤적을 생성하여 로봇을 이동시키고 다시 원래의 위치로 돌아 올수 있는 방법을 구현하였다.

  • PDF