• Title/Summary/Keyword: 충돌 시간

Search Result 910, Processing Time 0.023 seconds

Performance Evaluation of Conflict Detection Schemes for Concurrent Temporal Transactions (시간지원 트랜잭션을 위한 충돌 검출 기법의 성능평가)

  • 구경이;하봉욱;김유성
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.220-222
    • /
    • 1998
  • 시간지원 데이터베이스 시스템은 각 데이터 항목에 대해 현재 비젼뿐만 아니라 이력 버전들까지도 관리하기 때문에 시간지원 트랜잭션은 기존 데이터베이스 시스템의 트랜잭션보다 더 많은 데이터 레코드들을 액세스한다. 그러므로, 시간지원 데이터베이스 관리 시스템은 시간지원 트랜젝션들간의 충돌을 최소의 비용으로 검출하면서도 시스템 전체 성능의 저하를 유발하는 거짓 충돌(false conflict)을 검출하지 않고 실제 충돌을 정확하고 효율적으로 검출할 수 있어야 한다. 본 논문에서는 시간지원 데이터베이스 시스템에서 동시적으로 실행되는 시간지원 트랜잭션들간의 효율적인 충돌 검출 기법으로서 2레벨 충돌 검출 기법을 제안하고, 모의 실험을 통하여 기존의 충돌 검출 기법들과 성능을 비교 분석하였다. 실험 분석의 결과로서 제안된 2레벨 충돌 검출 기법은 기존의 검출 기법들보다 동시적으로 실행되는 시간지원 트랜잭션들간의 충돌을 적은 비용으로 정확하게 검출할 수 있는 효율성이 입증되었다.

Faster collision response through reformulating linear equations (선형방정식의 재구성을 이용한 충돌반응 속도 개선)

  • 정대현;김은주;유관우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04c
    • /
    • pp.208-210
    • /
    • 2003
  • 컴퓨터 그래픽스에서 물리기반 모델링을 사용한 다관절체의 움직임을 구하는 것은 중요한 문제이다. 다관절체가 움직이는 동안 충돌이 발생했을 때 충돌반응 시간이 많이 걸린다면 그만큼 시뮬레이션이 자연스럽지 못하다. 본 논문에서는 충돌반응에서 중요한 선형방정식의 해를 구하는 시간을 단축시킴으로써 짧은 시간안에 다관절체의 충돌을 처리할 수 있는 방법을 제시한다. 이러한 결과는 게임이나 그래픽 툴 등에서 적용이 가능하다.

  • PDF

Study on the Selection Criteria of 3D Collision Detection Model (3D 충돌 검출 모델의 선정 기준에 관한 연구)

  • Kang, Yun-Mi;Park, Young-B.
    • Journal of IKEEE
    • /
    • v.7 no.2 s.13
    • /
    • pp.253-259
    • /
    • 2003
  • In a good 3D engine, objects interactions are similar to those of real-world. Collision is one of the interactions. It includes whether collision took place or not, where collision took placed, and reaction after collision took place. More precise collision detection needs more time. If there exist required precision, detection time can be controlled by choosing appropriate detection model. Therefore, we need a selection mechanism for the collision detection with respect to required precision and detection time. In this paper, a collision detection model with seven different precision levels is examined. And relationship between detection time and precision is analyzed. Consequently, we propose a selection mechanism for collision detection model.

  • PDF

A Human-Centered Control Algorithm for Personalized Autonomous Driving based on Integration of Inverse Time-To-Collision and Time Headway (자율주행 개인화를 위한 역 충돌시간 및 차두시간 융합 기반 인간중심 제어 알고리즘 개발)

  • Oh, Kwang-Seok
    • Journal of the Korea Convergence Society
    • /
    • v.9 no.10
    • /
    • pp.249-255
    • /
    • 2018
  • This paper presents a human-centered control algorithm for personalized autonomous driving based on the integration of inverse time-to-collision and time headway. In order to minimize the sense of difference between driver and autonomous driving, the human-centered control technology is required. Driving characteristics in case that vehicle drives with the preceding vehicle have been analyzed and reflected to the longitudinal control algorithm. The driving characteristics such as acceleration, inverse time-to-collision, time headway have been analyzed for longitudinal control. The control algorithm proposed in this study has been constructed on Matlab/Simulink environment and the performance evaluation has been conducted by using actual driving data.

Effect of Time-to-go Estimate to Impact Time Control Guidance Laws (충돌시간 제어 유도법칙에 대한 잔여비행시간 추정의 영향)

  • Kim, Mingu
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.47 no.8
    • /
    • pp.558-565
    • /
    • 2019
  • A lot of studies on the survivability of missiles have been widely studied, since the technology of modern warships equipped with state-of-the-art defense systems has been improved. The survivability of missiles can be improved by attacking a target simultaneously using multiple missiles. For this reason, impact time control guidance (ITCG) laws have been widely studied. This paper deals with the effect of time-to-go estimate to ITCG laws. In this paper, two kinds of time-to-go estimate are first introduced in two-dimensional and three-dimensional environment and then ITCG laws are derived using the time-to-go estimate. Numerical simulations are performed to analyze the performance of the designed ITCG laws and the effect of time-to-go estimate is discussed.

충돌상황에서 항해사의 의사결정에 따른 상황인식 지연 측정에 관한 연구

  • 박득진;임정빈
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2021.11a
    • /
    • pp.183-184
    • /
    • 2021
  • 선박의 자율운항을 위해서는 선박 충돌회피에 대한 사전 연구가 필요하다. 항해사들의 상황인식과 의사결정에 기여하기 위해 주변 상황 환경을 인식하고 의사결정을 하기까지 걸리는 시간을 지연(latency)이라고 한다. 따라서 연구 목적은 선박 충돌 상황에서 항해사의 의사결정 지연시간을 측정하는 것이다. 연구방법은 항해사를 대상으로 시뮬레이션을 통한 테스트 결과를 분석하였다. 연구결과 항해사가 선박충돌상황시 상황인식과 의사결정간의 상관관계를 도출할 수 있었다.

  • PDF

A V2V Effective Delivery Mechanism for the VANET Environment (VANET 환경에서 차량 간 효율적인 메시지 전달 기법)

  • Hwang, Jeoung-Hee;Choe, Jong-Won
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06d
    • /
    • pp.245-247
    • /
    • 2011
  • VANET(Vehicular Ad Hoc Network)는 MANET(Mobile Ad Hoc Network)의 일부분으로 무선 애드 혹 네트워크를 구축하는 기술로 기본적인 인프라 없이 차량 간의 통신이 가능하다. VANET의 차량 간 통신으로 도로 상황이나 충돌 사고를 알려주는 응급 메시지를 송수신할 수 있으며 이로 인해 연쇄 충돌 사고를 피할 수 있다. VANET의 응급 메시지는 브로드캐스트 방법을 사용하여 일정 범위 내에 있는 차량들에게 메시지를 전송한다. 그러나 브로드캐스트 메시지를 보낼 경우 메시지 간의 충돌이 일어나 메시지 수신에 시간이 지연된다. 본 논문에서는 브로드캐스트 메시지를 보냈을 경우 메시지 간의 충돌로 인한 메시지 폭증을 막기 위해서 일정 랜덤 대기 시간을 기다린 후 메시지를 브로드캐스트하는 기법을 제안한다. 일정 랜덤 대기 시간을 기다린 후 메시지를 브로드캐스트하게 되면 순수 브로드캐스트 기법보다 충돌이 적어져 메시지 수신 지연 시간이 적어진다.

Efficiency Analysis of Collision Detection Model In 3D-Game (3D게임에서 충돌검출 모델의 효율성 분석)

  • Kang, Yun-Mi;Park, Young-B.
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11a
    • /
    • pp.515-518
    • /
    • 2003
  • 좋은 3D 엔진이란 객체들의 상호 작용을 실세계와 유사하게 표현하는 물리라 엔진을 말하다. 충돌은 이런 상호작용 중의 하나이며, 충돌 유무 검사와, 충돌 지점, 충돌후의 반응을 다룬다. 대부분의 물리학 엔진과 같이 충돌 검사도 정확하게 검출하려면 많은 시간이 소요된다. 그래서 개발자들은 정밀도와 시간을 절충할 수 있는 기법을 사용한다. 이렇게 사용되는 기법들이 얼마만큼의 효율성을 가지는지 검증하는 방법은 많이 제시되지 않았다. 본 논문에서는 효율성의 기준을 연산 시간과 정확도로 책정했으며, 실제 개발에 적용되고 있는 알고리즘을 게임에서 발생하는 표본 상황에 적용하여 테스트 한 결과를 분석하고, 게임에 응용될 수 있는 모델을 제시한다.

  • PDF

Collision Probability md Traffic Processing Time Analysis for RFID System using FHSS Scheme (FHSS 방식을 채용한 RFID 시스템의 충돌 확률 및 트래픽 처리 시간 해석)

  • Cho, Hae-Keun;Lim, Yeon-June;Hwang, In-Kwan;Pyo, Cheol-Sig
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.12A
    • /
    • pp.1246-1252
    • /
    • 2006
  • In this paper, a collision probability, processing time and traffic capacity analysis algorithm for RFID system using random FHSS and synchronous FHSS is proposed. Service time, duty cycle, traffic intensity and additional delay time required for re-transmission due to collision are considered and the processing delay and frequency channel capacity are analyzed for the steady state operation of the system. The simulation results which show maximum capacity of the system and explain the accuracy of the algorithm are provided.

A New Collision Paradigm in Impulse-Radio-based UWB Communications (IR-UWB 통신에서의 새로운 충돌 패러다임에 관한 연구)

  • Kang, Ji-Myung;Park, Young-Jin;Lee, Soon-Woo;Kim, Kwan-Ho;Kim, Moon-Hyun
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.10
    • /
    • pp.47-54
    • /
    • 2007
  • Since impulse-radio-based ultra wideband (IR-UWB) do not use carrier frequency but use very short pulse to transmit data it sends data not continuously but discretely and this feature gives the potential to reduce collision in multi-user environment. In this paper, we analyse characteristic of IR-UWB and propose a new collision paradigm, Collision Distribution which changes collision level from packet to pulse. In Collision Distribution mechanical each node sends data with its own pulse interval in random time, distributed manner. It prevents packet drop due to packet collision. We show that Collision Distribution can reduce packet error and can provide real time packet transmission with analysis.