• Title/Summary/Keyword: Collision Response

검색결과 187건 처리시간 0.026초

충돌방지 알고리즘의 보안 견고성 (Security Robustness of Tree based Anti-collision Algorithms)

  • 서현곤;김향미
    • 대한전자공학회논문지TC
    • /
    • 제47권1호
    • /
    • pp.99-108
    • /
    • 2010
  • RFID(Radio Frequency IDentification) 기술은 RF신호를 사용하여 물품에 부착된 전자태그를 식별하는 비접촉 기술이다. RFID 리더의 식별 영역 내에 여러 개의 태그가 있는 경우 이들 사이의 충돌(collision)이 발생되기 때문에 이들을 식별할 수 있는 메커니즘이 필요하다. 다중 태그 식별 문제는 RFID 기술 중에서도 핵심이며, 이 문제는 충돌방지(anti-collision) 알고리즘을 통하여 해결할 수 있다. 하지만 RFID 시스템의 또 다른 문제는 정보보호이다. 태그는 리더의 쿼리에 매우 쉽게 응답하기 때문에 태그의 정보 노출에 따른 사용자 프라이버시 침해 문제가 발생한다. 이러한 점에서 RFID 기술은 외부로부터 스니핑(sniffing)에 매우 취약하다. 본 논문에서는 기존에 제안된 트리 기반 메모리래스 알고리즘인 트리-워킹 알고리즘, 쿼리 트리알고리즘, 향상된 쿼리 트리 알고리즘 등의 보안 견고성에 대하여 살펴본다.

이중선체(二重船體) 유조선(油槽船)의 충돌강도해석(衝突强度解析) (Collision Strength Analysis of Double Hull Tanker)

  • 백점기
    • 대한조선학회논문집
    • /
    • 제32권1호
    • /
    • pp.103-117
    • /
    • 1995
  • 본 논문에서는 이상화구조요소법을 적용하여 이중선체 유조선의 충돌손상 해석기법을 개발하고, 모형실험결과와의 비교를 통하여 개발한 해석기법의 정도를 검증한 뒤 4만톤급 컨테이너선의 선수가 이중선체 VLCC의 선측을 충돌할때의 손상거동을 각종설계인자(이중선측폭, 선측 부재치수등)를 변화시켜 가면서 시리즈해석을 수행하여 그 특성을 분석하였다. 본 해석법은 항복, 압괴(crushing), 파단(rupture), 국부 및 전체파손의 상관효과, 변형속도(strain-rate) 영향, gap/contact조건등을 고려하고 있으며, 소요계산시간이 유한요소법에 비해 극히 짧고 해석정도도 높으므로 실제선박의 충돌문제에 대한 구조설계 및 안전성 평가시에 유용하게 적용할 수 있는 "설계응용을 겨냥한 충돌해석방법"(design-oriented collision analysis procedure)이라 할 수 있다.

  • PDF

제약 조건 기반의 실시간 게임 물리엔진 제작기법 (A Constraint-based Technique for Real-Time Game Physics Engine)

  • 이민경;김영준
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.174-177
    • /
    • 2008
  • 게임 환경에서 객체 행동의 사실감을 유지하기 위한 물리 엔진 부분 중 가장 활용도가 높은 요소인 강체 역학을 사용자와의 실시간 인터랙션이라는 요구에 맞추어 효과적이면서 정확하게 수행하는 것은 매우 중요하면서 어려운 일이다. 이를 위하여 본 논문에서는 연속적 충돌검사 기법을 이용한 제약 조건 기반의 강체 역학 시뮬레이션을 구현하였다. 본 논문에서 구현된 시스템은 크게 충돌 검출 부분과 충돌 처리 부분으로 구성된다. 특히 충돌검출을 위해 연속적 충돌검사를 이용하여 충돌 검출 실패를 없앴으며, 정확한 처음 충돌 시간과 충돌 피쳐를 이용하여 기존의 방법에 비해 보다 정확하며, 충돌 피쳐의 수도 효과적으로 줄일 수 있었다. 또한 제약 조건 기반의 시뮬레이션 기법에 따라 충돌처리 부분은 충격력에 대한 선형 상보성 문제로 다루어 계산하여, 충돌에 의한 강체의 올바른 역학반응을 생성하였다.

  • PDF

Vibration analysis of train-bridge system with a damaged pier by flotilla collision and running safety of high-speed train

  • Xia, Chaoyi;Wang, Kunpeng;Huang, Jiacheng;Xia, He;Qi, Lin;Wu, Xuan
    • Structural Engineering and Mechanics
    • /
    • 제81권1호
    • /
    • pp.69-79
    • /
    • 2022
  • The dynamic responses of a pier-pile-soil system subjected to a barge/flotilla collision are analyzed. A coupled high-speed train and bridge system with a damaged pier after barge/flotilla collision is established by taking the additional unevenness of the track induced by the damaged pier as the self-excitation of the system. The whole process of a CRH2 high-speed train running on the 6×32 m simply-supported PC (prestressed concrete) box-girder bridge with a damaged pier is simulated as a case study. The results show that the lateral displacements and accelerations of the bridge with a damaged pier are much greater than the ones before the collision. The running safety indices of the train increase with the train speed as well as with the number of barges in the flotilla. In flotilla collision, the lateral wheel/rail forces of the train exceed the allowable values at a certain speed, which influences the running safety of the trains.

구호로봇용 연성 매니퓰레이터를 위한 조인트 제어 및 충돌감지 알고리즘 (Development of Joint Controller and Collision Detection Methods for Series Elastic Manipulator of Relief Robot)

  • 정병진;김태근;원건;김동섭;황정훈
    • 로봇학회논문지
    • /
    • 제13권3호
    • /
    • pp.157-163
    • /
    • 2018
  • This paper deals with the development and application of control algorithms for series elastic relief robots for rescue operations in harsh environment like disasters or battlefield. The joint controller applied in this paper has a cascade structure combining inner loop for torque control and outer loop for position control. The torque loop contains feedforward and feedback controller and disturbance observer for independent, decentralized joint control. The effect of the elastic component and motor dynamics are treated as the nonlinear disturbance and compensated with the disturbance observer of torque controller. For the collision detection, Band Designed Disturbance Observer is configured to recognize/respond to external disturbance robustly in the continuously changing environment. The controller is applied to a 7-dof series elastic manipulator to evaluate the torque tracking and collision detection/response performance.

스프링-보 모형을 이용한 해양구조물 원통부재의 충돌 해석 (Analysis of Offshore Tubulars Subjected to Collision Impacts Using a Spring-Beam Model)

  • 조상래;권종식
    • 한국해양공학회지
    • /
    • 제9권1호
    • /
    • pp.22-35
    • /
    • 1995
  • A simplified numerical procedure have proposed to trace the dynamic behaviour of offshore tubulars subjected to lateral collision impacts. The local denting and overall bending deformation of the struck tubular are represented by a non-linear spring and an elastic visco-plastic beam respectively. In this method a temporal finite difference method and a spacial finite element method are employed. Using this method various boundary conditions are able to considered and their effects on the extent of damage can be quantified. The extent of damage due to collision can be obtained as results of the dynamic analysis. The predictions using the proposed method have been correlated with existing test results and then the reliability of the procedure has been substantiated. The characteristics of the dynamic response of tubulars under lateral impacts are compared for simply supported roller and fixed end conditions and their effects on the extent of damage are specfied.

  • PDF

RFID시스템에서 개선된 프레임 알로하를 이용한 고속 태그 인식 알고리즘 (High-Speed Access Technology of Tag Identification Using Advanced Framed Slotted ALOHA in an RFID System)

  • 이수련;주성돈;이채우
    • 대한전자공학회논문지TC
    • /
    • 제41권9호
    • /
    • pp.29-37
    • /
    • 2004
  • 현재 RFID 시스템에서 해결할 가장 큰 문제 중 하나는 태그 간의 충돌로 인해 인식효율이 떨어지는 것이다. 기존의 충돌방지 알고리즘 중 프레임 알로하(Framed Slotted ALOHA)방식은 구현이 간단하다는 장점이 있으나, 태그수가 많아짐에 따라 태그 간 충돌로 인해 전체 태그를 읽는데 요구되는 슬롯의 수가 지수적으로 증가하는 단점을 갖고 있다 본 논문에서는 이 문제를 해결하기 위해서 태그수가 많을 경우 리더의 요청 메시지에 응답하는 태그수를 제한하고, 태그수가 작을 경우 동적으로 프레임 크기를 변화시켜 고속으로 태그를 인식할 수 있는 분할 응답 프레임 알로하 알고리즘(PRFSA, Partial-Response Framed Slotted ALOHA)을 제안한다 시뮬레이션 결과 PRFSA 알고리즘은 기존의 알고리즘보다 85~100% 성능이 향상됨을 보인다.

차량 사용자 인증 시스템을 위한 향상된 충돌 방지 알고리즘의 설계 및 구현 (The Design and Implementation of Improved Anti-Collision Algorithm for Vehicle User Authentication System)

  • 김경섭;이윤섭;최상방
    • 한국정보통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.57-67
    • /
    • 2013
  • 최근 자동차 산업이 눈부시게 발전하면서 운전자의 편의성과 안전성을 위해 차량에는 끊임없이 새로운 시스템이 적용되고 있다. 이러한 시스템은 다수의 FOB 키를 사용하기 때문에 사용자 인증 시 원활한 다중 접속을 위해 충돌방지 알고리즘을 적용시켜 사용하고 있다. 본 논문에서는 다수의 FOB 키를 사용하는 차량용 스마트키 시스템에서 동적으로 사용자 아이디 요청 순서를 최근 사용자 아이디로 변경하여 차후 인증 과정에서의 통신 응답 소요 시간을 획기적으로 감소시키는 향상된 충돌방지 알고리즘을 설계하고 구현하였다. 향상된 충돌방지 알고리즘이 적용된 시스템의 성능 평가를 위해 차량에 실제 장착하여 구현된 알고리즘의 동작을 확인하였고, 다수의 FOB 키에 대한 통신 응답 소요 시간을 측정하였을 때 기존 알고리즘에 비해 약 33% 정도 감소되었음을 검증하였다.

능동형 RFID 시스템의 성능 개선을 위한 간소화된 태그 수집 알고리즘 (Simplified Tag Collection Algorithm for Improving Performance of Active RFID System)

  • 임인택
    • 한국정보통신학회논문지
    • /
    • 제21권4호
    • /
    • pp.731-736
    • /
    • 2017
  • 본 논문에서는 능동형 RFID 시스템의 표준인 ISO/IEC 18000-7의 성능을 개선하기 위하여 간소화된 태그 수집 알고리즘을 제안한다. 제안한 알고리즘에서는 태그 수집 라운드의 시작을 나타내는 수집 명령을 수정하여, 이전 라운드의 LP 구간 응답에 대한 결과를 포함시킨다. 수집 명령을 수신한 태그는 자신이 응답한 슬롯의 충돌 여부를 확인하고, 별도의 점대점 읽기 명령과 슬립 명령 없이 자신의 데이터 슬롯으로 추가적인 데이터를 전송하고 슬립 상태로 천이한다. 표준에서의 수집 라운드는 일련의 수집 명령, 수집 응답, 읽기 명령, 읽기 응답, 및 슬립 명령으로 구성된다. 반면, 제안한 태그 수집 알고리즘은 표준과는 달리 하나의 수집 라운드가 수집 명령 및 수집 응답으로만 구성된다. 성능 분석결과, 태그의 수가 300개일 때 제안한 기법의 평균 식별지연은 표준에 비하여 16% 개선됨을 알 수 있었다.

채널 혼잡 추정 리더 충돌 방지 알고리즘 (Reader Anti-Collision Algorithm via Estimation of Channel Congestion)

  • 유준상;이채우
    • 대한전자공학회논문지TC
    • /
    • 제46권4호
    • /
    • pp.46-55
    • /
    • 2009
  • RFID 환경에서 근접한 거리에 위치한 리더들이 동시에 동일 채널 또는 인접 채널을 사용할 경우 리더들 간 간섭을 일으키게 되는데 이를 리더 충돌이라 한다. 리더 충돌로 인해 리더의 명령이 태그에게 전송되지 않거나, 리더에 대해 태그가 응답할 수 없게 된다. 리더 충돌을 줄이기 위해 리더 충돌 방지 기법에 관한 연구가 이루어지고 있으며, ETSI에서는 다중 채널 환경에서 Listen-Before-Talk(LBT) 방식을 제안하고 있다. 그러나 이 방식에서는 채널 상황에 대한 고려 없이 채널을 임의로 선택하고, 채널 호핑을 수행한다. 또한, 채널을 점유하기 위해 여러 리더가 기다리는 경우 동시에 채널 상태를 확인하게 되어 리더 충돌을 효과적으로 줄이지 못한다. 본 논문에서는 다중 채널 환경을 고려한 LBT 방식을 기반으로 하되, 위 단점들을 보안한 알고리즘을 제안한다. 제안하는 알고리즘은 채널 센싱 랜덤 백오프를 사용하고, 효율적인 채널 호핑을 위해 채널 혼잡을 추정하는 기법을 제안하여 채널 호핑 여부를 판단한다. OPNET시뮬레이터를 통해 희소 리더 환경 및 밀집 리더 환경에서 제안하는 알고리즘의 우수성을 확인하고 검증한다.