• 제목/요약/키워드: 충돌시뮬레이션

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

GPU 기반의 최적화된 BVH와 R-Triangle을 이용한 옷감 시뮬레이션에서의 빠른 자기충돌 처리 (Fast Self-Collision Handling in Cloth Simulations Using GPU-based Optimized BVH and R-Triangle)

  • 문성혁;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2022년도 제65차 동계학술대회논문집 30권1호
    • /
    • pp.373-376
    • /
    • 2022
  • 본 논문에서는 삼각형 메쉬 기반에서 옷감 시뮬레이션(Cloth simulation)에서 계산양이 큰 자기충돌(Self-collision) 처리를 GPU기반으로 가속화시킬 수 있는 방법에 대해 소개한다. CUDA기반으로 병렬 최적화하기 위해 본 논문에서는 1)재귀적으로 계산하여 충돌판정을 하는 BVH(Bounding volume hierarchy) 트리를 GPU기반에서 효율적으로 빌드, 업데이트, 트리 순회하는 방법을 제안하고, 2)삼각형 메쉬 기반에서는 중복되는 프리미티브(Primitive) 충돌검사를 최소화하기 위해 R-Triangle기법을 GPU에서 최적화 시키는 방법을 소개한다. 결과적으로 본 논문에서 제안하는 기법은 GPU 환경에서 옷감 시뮬레이션의 자기충돌과 객체충돌 처리를 빠르고 효율적으로 처리할 수 있도록 하였고, 다양한 장면에서 실험한 결과 모든 결과에서 빠른 시뮬레이션 결과를 얻을 수 있었다.

  • PDF

옷감-고체 충돌에서 떨림 문제를 줄이기 위한 효율적인 SDF 기반 접근 방식 (Efficient SDF-based Approach to Reduce the Trembling Issue in Cloth-Solid Collisions)

  • 박은수;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2024년도 제69차 동계학술대회논문집 32권1호
    • /
    • pp.371-374
    • /
    • 2024
  • 본 논문에서는 PBD(Position-based dynamics)를 이용한 옷감 시뮬레이션에서 페이스(Face) 및 에지(Edge)의 충돌/접촉을 처리할 때 나타나는 표면 떨림 문제를 SDF(Signed Distance Field) 접근법을 통해 안정적으로 해결할 수 있는 기법을 제안한다. 충돌 제약 조건을 이용한 충돌처리에서 나타나는 옷감 시뮬레이션의 떨림 현상을 개선하기 위해 본 논문에서는 페이스 및 에지 내부에 존재하는 충돌 지점의 속도를 충돌 법선 방향과 접선 방향으로 나누어 계산하는 과정을 거치며, 그 운동량을 페이스 및 에지에 포함된 연결된 정점(Vertex)에 전달한다. 본 논문에서 제안하는 기법은 일반적인 SDF 기반 충돌 처리에서 나타나는 충돌 시 떨림 현상을 개선하며, 기존의 방법보다 안정적인 SDF 충돌처리가 가능하기 때문에 다양한 변형체 재질을 시뮬레이션 할 때 활용될 수 있다.

  • PDF

컴퓨터 시뮬레이션을 이용한 보행자 충돌 선회특성에 관한 연구 (Computer Simulation of Pedestrian Collision Trajectory for Various Velocities)

  • 김종혁;유장석;박경진;손봉수;장명순;홍을표
    • 대한교통학회지
    • /
    • 제20권2호
    • /
    • pp.81-92
    • /
    • 2002
  • 차량과 보행자의 충돌시에는 충돌의 원인을 규명하는데 필요한 선회특성이 나타나게 된다. 지금까지의 연구에서는 보행자의 운동형태를 기초 물리학에서 유도된 공식으로 표현하였다. 그 결과 차량과 보행자의 다양한 변수에 대해 충분한 고려를 하지 못하였다. 그러한 한계를 극복하기 위하여 동역학적 시뮬레이션 프로그램인 MADYMO를 이용하여 다양한 조건하에서의 보행자 충돌 형태를 시뮬레이션하였다. 시뮬레이션에서 차체와 보행자 더미는 강체, 조인트, 스프링으로 모델링하였다. 보행자 시뮬레이션은 차량의 속도별로 수행되었으며 그 결과를 이전의 기초 물리학 공식과 비교하였는데 이전의 공식은 보행자의 상태조건을 제대로 반영하지 못함을 알수 있었다. 따라서, 보행자 충돌시에 차량과의 충돌현상에 대해 명확히 설명해 주는 동역학적 시뮬레이션을 사용하여야 한다.

긴급상황 시 선박 대피항로 선정 지원 기술 시뮬레이션 검증 : 비상투묘와 충돌위험도 중심으로

  • 신대운;양찬수;전호군
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2019년도 춘계학술대회
    • /
    • pp.82-82
    • /
    • 2019
  • 해상에서 긴급상황 발생 시 선박운항자는 짧은 시간에 신속 정확한 의사 결정을 할 필요가 있다. 이를 위해서 해양사고(충돌, 좌초, 화재, 엔진고장, 조타고장) 심각성에 따른 대피항로(해경선, 비상투묘, 표류, 임의좌주, 주변선박) 선정 알고리즘을 설계하였고, 선박운항자를 위한 긴급대피지원안내 시스템을 개발 중에 있다. 본 연구에서는 대피항로 선정 지원 기술 중 비상투묘와 충돌위험도를 중심으로 시스템 적용 모델의 타당성의 평가하고 알고리즘의 신뢰성을 검증하였다. 비상투묘 지원 기술의 검증을 위해 국내외 해양사고 보고서 및 재결서를 분석하고 알고리즘에 적용해 결과를 비교하였다. 충돌위험도를 검증하기 위해 재결서의 선박 충돌 사고 사례를 시뮬레이션으로 재현하였고, 시뮬레이션 기록 데이터를 기반으로 PARK model, IWRAP MK2 프로그램을 이용해 충돌위험도를 평가하였다. 본 연구의 결과를 통해 해양사고 발생 시 선박과 인명 피해를 최소화할 수 있을 것으로 예상된다.

  • PDF

선박운항자 의식 기반 충돌회피 알고리즘 개발에 관한 연구

  • 박민정;박영수;공인영;이은규;김종성
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2020년도 추계학술대회
    • /
    • pp.85-86
    • /
    • 2020
  • 자율운항선박을 위한 충돌회피 알고리즘은 여러 연구자들을 통해 다양한 방식으로 개발되고 있다. 본 연구에서는 한국 연안 지역 특성 및 선박운항자의 의식을 기반으로 한 해상교통위험도 평가 모델인 PARK Model을 적용하여 충돌회피 알고리즘을 개발하였다. 이렇게 개발된 충돌회피 알고리즘은 자율운항선박과 사람이 동시에 항해하는 과도기에 선박운항자의 의식을 반영한 충돌회피를 수행하여 다른 선박운항자들에게 이질감 및 부담감을 주지않을 것으로 사료된다. 본 연구의 충돌회피 알고리즘은 PARK Model 위험도를 기반으로 COLREGS 규정을 반영하여 회피동작을 수행하며, 여러 규모의 선박을 대상으로 마주치는 상황, 횡단하는 상황, 추월하는 상황과 이들이 복합적으로 발생하는 상황에 대한 시뮬레이션 결과 모두 충돌을 회피할 수 있었다. 또한, 과거 AIS Data를 이용한 실해역 시뮬레이션 실험에서도 충돌회피를 수행하여 본 충돌회피 알고리즘의 성능을 검증하였다.

  • PDF

유지선박의 충돌회피협력 동작 시점에 대한 연구

  • 이희진;박득진
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2022년도 추계학술대회
    • /
    • pp.76-77
    • /
    • 2022
  • COLREGS의 규칙 17에는 피항선박만의 충돌회피동작으로 충돌을 피할 수 없을때 유지선박은 충돌을 피하기 위한 협력 행동을 취해야 한다고 명시되어 있다. 이 연구에서는 두 선박 간 충돌 시 각도별 거리(CDC)를 통해서 유지선박이 언제 충돌회피 협력 동작을 취해야 하는 시점을 제시하였다. 두 선박 간 충돌평가는 다양한 시나리오에 기반한 시뮬레이션을 통해 수행되었고, 시뮬레이션은 MMG 모델에 의해 설계되었다.

  • PDF

도시철도차량 타고오름 평가를 위한 3 차원 충돌시뮬레이션 기법 연구 (Study on 3-D Simulation for Overriding Evaluation of Urban Train)

  • 진성주;정현승;권태수;김진성
    • 대한기계학회논문집A
    • /
    • 제39권10호
    • /
    • pp.1063-1068
    • /
    • 2015
  • 본 논문에서는 도시철도차량의 타고오름 평가를 위한 충돌시뮬레이션 기법을 제안하였다. 시뮬레이션모델은 대차의 동적 거동을 표현하는 대차 동역학 모델과 붕괴거동을 표현할 수 있는 차체 유한요소 모델로 구성된다. 유럽 및 국내 충돌안전규정의 타고오름 평가를 위해 40 mm 오프셋 정면충돌 사고 각본에 따른 시뮬레이션을 수행하여 충돌 후 차체의 구조적 거동과 차체와 연계된 대차 모델의 동적 거등을 확인하였으며 타고오름 판단기준인 윤축의 상승거리로 타고오름을 평가하였다. 최종적으로 본 연구에서 제안한 시뮬레이션 기법을 적용하면 도시철도차량 충돌안전규정에 따라 충돌사고 시 타고오름에 대하여 평가할 수 있음을 확인하였다.

시뮬레이션을 이용한 차량의 중앙선 침범 사고 해석 (Analysis of vehicle central line invasion accidents using simulation)

  • 한창평
    • 한국산학기술학회논문지
    • /
    • 제22권2호
    • /
    • pp.507-513
    • /
    • 2021
  • 본 연구는 노면 흔적이 발생하지 않은 충돌 사고 사례를 중심으로 양 차량의 최종 정지 위치 및 자세, 차량 파손 부위, 노면 흔적, 차량의 제원, 충돌 각도. 충돌 속도, 제동 여부, 조향 여부 등의 자료를 토대로 교통 사고 분석을 위해 사용하는 차량 충돌 해석 시뮬레이션 프로그램인 PC-CRASH을 이용하여 시뮬레이션을 수행하였다. 차대 차 사고에서 충격 자세, 제동 여부, 최종 정지 위치, 충격 지점 및 충돌 속도는 사고 재구성을 위한 중요한 요소이다. 특히, 충돌 속도는 가장 중요한 쟁점이다. SM5와 렉서스의 충돌 속도는 각각 131km/h, 74km/h, SM5와 렉서스의 충돌각은 각각 0.91°, -161.07°으로 분석되었다. 사고 원인은 교차로를 통과하는 SM5가 최고 제한 속도를 61km/h 초과하여 렉서스의 좌회전 차로로 진입하였고, 렉서스는 충돌을 회피하기 위한 과정에서 충돌하였다. 시뮬레이션의 충돌 궤적 오차율은 약 1.4%이다. 사고 조사자의 주관적인 경험에서 벗어나 충돌 역학 및 차량 공학 측면과 시뮬레이션을 적극 활용하여 사실에 근접한 원인 규명을 제시하였다.

도시철도 충돌사고 시뮬레이션 및 충돌안전도 개선방안 연구 (Study on Computational Simulation of a Metro Collision Accident and Improvement of Passive Safety)

  • 정현승;손승완;권태수;김진성
    • 대한기계학회논문집A
    • /
    • 제39권9호
    • /
    • pp.885-892
    • /
    • 2015
  • 본 연구에서는 서울메트로 2 호선 상왕십리역에서 발생한 전동열차 충돌사고에 대하여 사고재현 시뮬레이션을 수행하고 사고 발생 시 피해를 최소화할 수 있는 개선방안을 제시한다. 사고재현을 위해 상용 충돌해석 소프트웨어인 LS-DYNA를 사용하여 1 차원 및 3 차원 시뮬레이션을 수행하였다. 1 차원 시뮬레이션을 통해 각 차량 연결기의 하중, 변위, 충격흡수 에너지 및 차량의 가속도를 분석하여 사고 시 충돌안전도를 평가하였으며, 3 차원 시뮬레이션을 통해 차량의 변형 및 타고오름 현상을 분석하였다. 또한 사고 전동차의 충돌안전도 향상을 위한 개선방안들을 제시하고, 그 중 선두차량에 고용량 완충장치를 적용하는 방안에 대하여 1 차원 시뮬레이션을 통해 충돌안전도의 개선 여부를 확인하였다.

선박충돌사고의 AIS 데이터를 이용한 선박 충돌위험도 추정 알고리즘 검증에 관한 연구 (Validation on the Algorithm of Estimation of Collision Risk among Ships based on AIS Data of Actual Ships' Collision Accident)

  • 손남선;김선영
    • 한국항해항만학회지
    • /
    • 제34권10호
    • /
    • pp.727-733
    • /
    • 2010
  • 해양사고에서 선박간의 충돌사고가 많은 부분을 차지하고 있으며, 상당수가 인적오류에 의해 발생되고 있다. 본 논문에서는 선박에서 항해사의 안전운항을 효과적으로 지원하고 충돌사고를 방지하기 위해 다중선박의 충돌 위험도를 추정하는 알고리즘을 개발하였다. 선박 충돌위험도 추정 알고리즘은 선박들의 항행정보로서 AIS 정보를 사용하고 퍼지 이론을 이용하여 충돌위험도를 계산한다. 지난 연구에서는 고안된 알고리즘의 성능을 검증하기 위해 울산항 해상교통관제(VTS) 센터로부터 실제 울산항에서 운행된 선박들의 AIS데이터를 수집하였고, 이를 기반으로 검증 시뮬레이션을 수행한 바 있다. 본 논문에서는 선박 충돌위험도 추정 알고리즘을 좀더 정밀하게 검증하기 위해 실제 해상충돌사고 데이터에 적용해 보고자 하였다. 이를 위해, 2009년 부산항에서 발생한 석유제품 운반선과 화물선간의 충돌사고에 대한 AIS 데이터를 수집하였고 이를 이용하여 선박운항 시뮬레이터 기반 재생 시뮬레이션을 수행하였다. 시뮬레이션 결과, 실제 사고 상황에 적용할 경우 충돌 사고가 일어나기 전에 충돌 위험을 표시하여 충돌사고를 경고할 수 있음을 확인할 수 있었다.