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

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

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

  • Kim, Jong-Hyun
    • Journal of the Korea Computer Graphics Society
    • /
    • 제25권2호
    • /
    • pp.11-18
    • /
    • 2019
  • In this paper, we propose a framework that can perform acceleration collision detection efficiently by using a cone based collision area in a particle-based system which requires collision detection with many objects. Three conditions determine particle and cone-based collision regions: 1) If there is a cone position within the radius of the adjacent particle, 2) In the case where the position of the adjacent particle exists in the cone area, 3) When adjacent particles exist between two vectors forming a cone area. As a result, it is defined that when the above conditions are all satisfied, the particle and the region of a cone have collided. In this paper, we automatically update the area of the cone, which is the collision detection area, according to the particle movement. Determine the direction and length of the cone based on the position and velocity of the particle to calculate the dynamic change of the cone. Collision detection is performed quickly using only the particles in the finally calculated area. The acceleration method proposed in this paper is simple to implement because it is executed with a closed form equation instead of explicitly creating the tree data structure, and collision inspection performance is improved in all results.

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

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

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

  • Song, Byoung-Ho;Lee, Keong-Hyo;Jeong, Min-A;Lee, Sung-Ro
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • 제36권3B호
    • /
    • pp.248-253
    • /
    • 2011
  • Collision avoidance algorithm of vessels have been studied to avoid collision and grounding of a vessel due to human error. In this paper, We propose a collision avoidance algorithm using bayesian estimation theory for safety sailing and reduced risk of collision accident. We calculate collision risk for efficient collision avoidance using bayesian algorithm and determined the safest and most effective collision risk is predicted by using re-planned with re-evaluated collision risk in the future(t=t'). Others ship position is assumed to be informed from AIS. Experimental results show that we estimate the safest and most effective collision risk.

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

  • 전승호;김형일;김준태;엄기현;조형제
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 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 (인프라 기반 다중 이동 노드 위치 인식 기법)

  • Lim, Hwa-Jung;Lee, Joa-Hyoung;Tscha, Yeong-hwan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.1054-1057
    • /
    • 2007
  • 여러 이동노드들이 한 지역에서 동시에 위치인식 작업을 수행하는 경우에 노드들이 발생시키는 비콘이나 초음파 등이 충돌을 일으킬 수 있다. 본 논문에서는 이동 노드들이 위치확인 작업을 수행하고자하는 경우에 RTS메시지와 CTS메시지를 이용하여 충돌을 회피하도록 하는 MIC기법을 제안한다. 다른 노드가 위치확인 작업을 수행하는 경우에는 NTS를 전송하여 노드 간에 작업이 충돌되지 않도록 한다.

  • PDF

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

  • 이창민
    • Proceedings of the ESK Conference
    • /
    • 대한인간공학회 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 (저에너지 충돌 탄뎀 질량분석법을 이용한 올리고당의 연결구조 연구:아세틸화 반응이 미치는 영향)

  • Yoo Yoon, Eun Sun
    • Journal of the Korean Chemical Society
    • /
    • 제42권3호
    • /
    • pp.297-301
    • /
    • 1998
  • Linkage positions in oligosaccharides may be obtained by FAB CAD MS/MS (Fast Atom Bombardment Collision Activated Dissociation Mass Spectrometry/Mass Spectrometry). Acetylated derivatives of the linkage-isomeric trisaccharides exhibited more useful product ion patterns than the free trisaccharides and provided specific fragmentation patterns according to linkage positions. The reason for the useful linkage dependent spectra patterns of acetylated forms is related to the ability of each linkage in the oligosaccharides to absorb different levels of collision energy and rotational freedom of the individual glycosidic linkage.

  • PDF

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

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

  • PDF

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

  • Lee, Sunmin;Moon, Nammee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 한국정보처리학회 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