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

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

선박간 충돌 위험상황에서의 항해사 정보처리 특성에 관한 연구 (Mariner's Information Processing Characteristics in Ship-to-Ship Collision Situation)

  • 김비아;오진석;이세원;이재식
    • 한국안전학회지
    • /
    • 제23권1호
    • /
    • pp.46-50
    • /
    • 2008
  • The purpose of the present study was to investigate the mariner's information characteristics in ship-ta-ship collision situation using the full mission ship-handling simulator. Risk levels of ship-to-ship collision were manipulated by whether the target ship complies with the naval regulations and by movement patterns of target ship. Dependent variables reflecting mariner's information characteristics in ship-ta-ship collision situation were measured in terms of radar detection reaction time, free recall performance of past navigation situation, and subjective ratings for the task difficulty. The results showed that, in general, the mariners appeared to be deteriorated in their radar detection reaction time and free recall performance as the risk of ship-ta-ship collision increased. Also, the mariners tended to rate required tasks more difficult in the high risk ship-ta-ship collision situation.

Delay Analysis of Carrier Sense Multiple Access with Collision Resolution

  • Choi, Hyun-Ho;Lee, In-Ho;Lee, Howon
    • Journal of Communications and Networks
    • /
    • 제17권3호
    • /
    • pp.275-285
    • /
    • 2015
  • To improve the efficiency of carrier sense multiple access (CSMA)-based medium access control (MAC) protocols, CSMA with collision resolution (CSMA/CR) has been proposed. In the CSMA/CR, a transmitting station can detect a collision by employing additional sensing after the start of a data transmission and then resolve the next collision that might occur by broadcasting a jam signal during a collision detection (CD) period. In this paper, we analyze the delay of a CSMA/CR based on a generic p- persistent CSMA model and obtain the minimum achievable delay of the CSMA/CR by finding the optimal length of the CD period according to the number of contending stations. Through this delay analysis, we also investigate the throughput-delay characteristics of the CSMA/CR protocol according to various parameters. Analysis and simulation results show that the CSMA/CR has a considerably lower delay and its throughput-delay characteristic is significantly improved than the conventional CSMA/CA and wireless CSMA/CD protocols.

Collision-Free Arbitration Protocol for Active RFID Systems

  • Wang, Honggang;Pei, Changxing;Su, Bo
    • Journal of Communications and Networks
    • /
    • 제14권1호
    • /
    • pp.34-39
    • /
    • 2012
  • Collisions between tags greatly reduce the identification speed in radio frequency identification (RFID) systems and increase communication overhead. In particular for an active RFID system, tags are powered by small batteries, and a large number of re-transmissions caused by collisions can deteriorate and exhaust the tag energy which may result in missing tags. An efficient collision-free arbitration protocol for active RFID systems is proposed in this paper. In this protocol, a new mechanism involving collision detection, collision avoidance, and fast tag access is introduced. Specifically, the pulse burst duration and busy-tone-detection delay are introduced between the preamble and data portion of a tag-to-reader (T-R) frame. The reader identifies tag collision by detecting pulses and transmits a busy tone to avoid unnecessary transmission when collision occurs. A polling process is then designed to quickly access the collided tags. It is shown that the use of the proposed protocol results in a system throughput of 0.612, which is an obvious improvement when compared to the framed-slotted ALOHA (FSA) arbitration protocol for ISO/IEC 18000-7 standard. Furthermore, the proposed protocol greatly reduces communication overhead, which leads to energy conservation.

충돌회피 기능을 가진 선삭용 황정삭 싸이클 (A Stock Removal Cycle with Collision Detection Function for Turning Operation)

  • 임상묵;강성균;최종률
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 추계학술대회 논문집
    • /
    • pp.1050-1053
    • /
    • 1995
  • A stock removal cycle is developed as a programming tool of the CNC lathe. This cycle support the easiness and swifness of a part program generation in the shopfloor. The cycle contains the function of tool path generation of rough/finish cutting, of avoidance air-cut for non-cylindrical (die-casted, forged) workpiece, and of the tool collisopn detection/aviodance. Consequently the intelligent stock removal cycle results in improving the productivity and safety of CNC lathe.

  • PDF

동적 객체간의 실시간 충돌 감지 알고리즘 (Real-time collision detection for dynamic objects)

  • 오상영;황선민
    • 한국산학기술학회논문지
    • /
    • 제9권3호
    • /
    • pp.717-720
    • /
    • 2008
  • 본 연구의 목적은 컴퓨터 그래픽스 상에서 움직이는 다면체간의 충돌을 탐지하는 데 있다. 지금까지 컴퓨터 그래픽스 분야에서 이와 관련된 많은 연구들이 수행되었으나 대부분 다이내믹한 환경에는 적절치 못했다. 본 연구를 통해 GJK 알고리즘을 기반으로 하여 움직이는 다면체간의 충돌 탐지에 적합한 방법을 제안하고자 한다.

Mariner's Performances and the Behavior Fluctuation Affecting Navigational Safety

  • Kim, Tae-Goun;Kobayashi, Hiroaki;Song, Chae-Uk
    • 한국항해항만학회지
    • /
    • 제36권4호
    • /
    • pp.279-284
    • /
    • 2012
  • This study aims to identify the degree of safety when mariners take their actions in several different situations. We have carried out many experiments to observe mariners' behavior and then measured the safety level based on their actions to avoid dangerous situations of ships collision. One of the most important actions that mariners have to take, either as their daily routine or when they are in a collision situation and then want to avoid that situation is the lookout. In this paper, behaviors on the lookout have been defined as a standard sequence of three steps which are "time of first detection", "time of recognition as risky vessel" and "time of starting avoiding action", and the suitability and applicability of the definition have been shown. And also we propose the risk assessment on ships collision and the recommendation for reducing ships collision at sea. Some analyzing results and the application of the results are reported. By combining these knowledge and some systematic studies, we propose the risk assessment on ships collision and the recommendation for reducing ships collision at sea.

충돌감지 알고리듬을 적용한 햅틱 핸드 컨트롤러의 제어 (Control of Haptic Hand Controller Using Collision Detection Algorithm)

  • 손원선;조경래;송재복
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.992-995
    • /
    • 2003
  • A haptic device operated by the user's hand can receive information on position and orientation of the hand and display force and moment generated in the virtual environment to the hand. For realistic haptic display, the detailed information on collision between objects is necessary. In the past, the point-based graphic environment has been used in which the end effector of a haptic device was represented as a point and the interaction of this point with the virtual environment was investigated. In this paper, the shape-based graphic environment is proposed in which the interaction of the shape with the environment is considered to analyze collision or contact more accurately. To this end. the so-called Gilbert-Johnson-Keerthi (GJK) algorithm is adopted to compute collision points and collision instants between two shapes in the 3-D space. The 5- DOF haptic hand controller is used with the GJK algorithm to demonstrate a peg-in-hole operation in the virtual environment in conjunction with a haptic device. It is shown from various experiments that the shape-based representation with the GJK algorithm can provide more realistic haptic display for peg-in-hole operations.

  • PDF

유비쿼터스 주차관리를 위한 차량충돌 검증시스템 (Car Collision Verification System for the Ubiquitous Parking Management)

  • 마테오 로미오;양현호;이재완
    • 인터넷정보학회논문지
    • /
    • 제12권5호
    • /
    • pp.101-111
    • /
    • 2011
  • WSN기반 주차관리 시스템에서 대부분의 연구는 주차장에서 사건을 통제하기 위해 무선 센서를 이용하지만, 주차장에서의 차량충돌에 대한 연구는 거의 수행되지 않았다. 시간에 따른 자세한 차량의 위치는 충돌 사건을 분석하는데 매우 중요하다. 본 연구는 주차장에서 차량 충돌사건을 감지하여 분석하고, 이를 차주에게 통보하는 충돌감지 방법을 제시한다. 차량의 위치 및 이동 방향을 감지하기 위해, 움직임 센서로부터의 정보를 활용하며, 빠른 OBB 교차 테스트를 사용하여 검증을 위한 객체를 추적한다. 성능평가 결과 위치추적 기법은 센서를 추가함에 따라 좀 더 정확함을 보였고, 제안한 OBB 충돌 테스트가 일반적인 OBB 교차테스트에 비해 속도가 향상됨을 나타내었다.

효율적인 충돌 검출을 위한 거리 기반 SAP 알고리즘 (Distance-based SAP Algorithm for Effective Collision Detection)

  • 오민석;박성준
    • 한국게임학회 논문지
    • /
    • 제12권4호
    • /
    • pp.23-31
    • /
    • 2012
  • 충돌 처리는 게임의 물리 법칙을 구현하기 위하여 매우 중요한 요소 중의 하나이며, 게임을 생동감 있게 하기 위한 과정이다. 충돌 처리는 매우 많은 연산이 필요하기 때문에 게임 성능에 중대한 영향을 미친다. 이를 해결하기 위해서 연산량을 줄이는 방식의 연구가 많이 진행되었고, 대표적으로 SAP 알고리즘이 많이 사용되고 있으나 반복되는 연산이 있어 효율성이 떨어진다. 본 논문에서는 충돌 처리의 연산량을 줄이고 SAP 알고리즘의 문제점을 해결하기 위하여, 거리기반 SAP 알고리즘을 새롭게 제안한다. 본 논문에서 제안한 알고리즘으로 만든 시뮬레이션 프로그램을 이용하여 FPS를 측정하는 실험을 진행한 결과, 제안한 알고리즘을 사용하는 경우가 사용하지 않는 경우에 비해서 FPS가 약 2~33배 높았기 때문에 충돌 처리의 효율이 향상되었다고 판단할 수 있었다.

보완 골격 알고리듬을 이용한 구난로봇의 자체 충돌감지/회피 (Self-Collision Detection/Avoidance for a Rescue Robot by Modified Skeleton Algorithm)

  • 이원석;홍성일;박규현;강윤식
    • 한국군사과학기술학회지
    • /
    • 제18권4호
    • /
    • pp.451-458
    • /
    • 2015
  • This paper handles self-collision avoidance for a rescue robot with redundant manipulators. In order to detect all available self-collisions in advance, minimum distances between arbitrary robot parts should be monitored in real-time. For the minimum distance estimation, we suggest a modified method from a previous skeleton algorithm which has less computation burden and realize collision avoidance based on a potential function using the proposed algorithm. The resultant command by collision avoidance should not disturb a given primary task, so null-space of joint solution from a CLIK is utilized for collision avoidance by a gradient projection method.