• 제목/요약/키워드: Collision estimation

검색결과 165건 처리시간 0.033초

ALOHA 방식 RFID 시스템에서의 태그 개수 추정 방법 (Estimation of Number of Tags in ALOHA-based RFID Systems)

  • 이지봉;김완진;김형남
    • 한국통신학회논문지
    • /
    • 제32권7B호
    • /
    • pp.448-454
    • /
    • 2007
  • 본 논문에서는 ALOHA 기반의 충돌 방지 알고리즘을 사용하는 RFID 시스템에서 다중 태그 인식 성능 향상을 위한 태그 개수 추정 방법을 제안한다. ALOHA 기반의 충돌 방지 알고리즘에서는 슬롯의 크기를 태그 개수에 따라 적절하게 설정하는 것이 다중 태그 인식 성능을 좌우하기 때문에, 태그 개수에 대한 정확한 추정이 필요하다. 제안된 방법은 태그 개수와 태그 인식 과정에서 발생하는 빈 슬롯 개수의 기댓값과의 관계를 이용한다. 한 ROUND를 통해 측정되는 빈 슬롯 개수를 가지고 가장 가까운 기댓값을 찾은 후, 그 기댓값에 해당하는 태그 개수를 구함으로써 태그의 개수를 추정한다. 제안된 방법은 기존 방법과 비교하여 계산양이 적으면서도 태그 개수 추정의 정확도는 높다는 장점이 있으며, 시뮬레이션 결과를 통해서 이를 보인다.

OFSA: Optimum Frame-Slotted Aloha for RFID Tag Collision Arbitration

  • Lee, Dong-Hwan;Choi, Ji-Hoon;Lee, Won-Jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권11호
    • /
    • pp.1929-1945
    • /
    • 2011
  • RFID technologies have attracted a lot of attention in recent years because of their cost/time-effectiveness in large-scale logistics, supply chain management (SCM) and other various potential applications. One of the most important issues of the RFID-based systems is how quickly tags can be identified. Tag collision arbitration plays a more critical role in determining the system performance especially for passive tag-based ones where tag collisions are dealt with rather than prevented. We present a novel tag collision arbitration protocol called Optimum Frame-Slotted Aloha (OFSA). The protocol has been designed to achieve time-optimal efficiency in tag identification through an analytic study of tag identification delay and tag number estimation. Results from our analysis and extensive simulations demonstrate that OFSA outperforms other collision arbitration protocols. Also, unlike most prior anti-collision protocols, it does not require any modification to the current standards and architectures facilitating the rollout of RFID systems.

국제해상충돌예방규칙을 고려한 확률적 속도 장애물 기반의 선박 충돌회피 알고리즘 (Automatic Ship Collision Avoidance Algorithm based on Probabilistic Velocity Obstacle with Consideration of COLREGs)

  • 조용훈;한정욱;김진환;이필엽
    • 대한조선학회논문집
    • /
    • 제56권1호
    • /
    • pp.75-81
    • /
    • 2019
  • This study presents an automatic collision avoidance algorithm for autonomous navigation of unmanned surface vessels. The performance of the collision avoidance algorithm is heavily dependent on the estimation quality of the course and speed of traffic ships because collision avoidance maneuvers should be determined based on the predicted motions of the traffic ships and their trajectory uncertainties. In this study, the collision avoidance algorithm is implemented based on the Probabilistic Velocity Obstacle (PVO) approach considering the maritime collision regulations (COLREGs). In order to demonstrate the performance of the proposed algorithm, an extensive set of simulations was conducted and the results are discussed.

관절 정보를 이용한 토크 추정 방식의 트랜스포머 기반 로봇 충돌 검출 방법 (Transformer based Collision Detection Approach by Torque Estimation using Joint Information)

  • 박지원;임대규;박수민;박현준
    • 로봇학회논문지
    • /
    • 제19권3호
    • /
    • pp.266-273
    • /
    • 2024
  • With the rising interaction between robots and humans, detecting collisions has become increasingly vital for ensuring safety. In this paper, we propose a novel approach for detecting collisions without using force torque sensors or tactile sensors, utilizing a Transformer-based neural network architecture. The proposed collision detection approach comprises a torque estimator network that predicts the joint torque in a free-motion state using Synchronous time-step encoding, and a collision discriminator network that predicts collisions by leveraging the difference between estimated and actual torques. The collision discriminator finally creates a binary tensor that predicts collisions frame by frame. In simulations, the proposed network exhibited enhanced collision detection performance relative to the other kinds of networks both in terms of prediction speed and accuracy. This underscores the benefits of using Transformer networks for collision detection tasks, where rapid decision-making is essential.

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

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

전리층 전기전도도의 추정과 관련된 불확실성 (UNCERTAINTIES INVOLVED IN THE IONOSPHERIC CONDUCTIVITY ESTIMATION)

  • 곽영실;안병호
    • Journal of Astronomy and Space Sciences
    • /
    • 제19권4호
    • /
    • pp.243-254
    • /
    • 2002
  • Sondrestrom 비간섭 산란 레이더로부터 구한 전자밀도분포를 이용하여, 전리층의 전기전도도를 추정할때 야기되는 불확실성들을 검토하였다. 첫째, 실제로 관측된 전자밀도와 전자와 양이온의 온도차이 및 Debye length효과를 보정한 전자밀도를 사용했을 경우에 야기되는 전리층 전기전도도의 차이점을 비교하였다. 보정한 전자밀도로부터 추정된 전기전도도는 실측 전자밀도를 사용했을 때 보다 큰 값을 나타내었다. 둘째, 전기전도도 추정에 이용되는 전자-중성대기 및 양이 온-중성대기의 충돌빈도모델에 따른 차이점도 비교해 보았다. 약 110km 이하의 고도에서는 전기전도도가 충돌빈도모델에 크게 의존하지 않았지만, 약 110km 이상의 고도에서는 이용된 모델에 따라 전기전도도의 값이 달랐다. 셋째, 전자 및 양이온의 부정확한 온도측정이 전기전도도의 추정에 미치는 영향을 알아보았다. 전자 및 양이온의 온도측정에 약 10% 이내의 오차가 포함된 경우가 전기전도도의 계산에는 큰 영향을 미치지 않았다. 마지막으로, 고도 적분된 전기전도도의 추정시 적용되는 적분 구간에 대해서도 검토해 본 결과, Hall 및 Pedersen 전기전도도의 값이 각각 하부 및 상부 적분 고도의 선택에 매우 민감하다는 것이 밝혀졌다.

RFID 시스템에서의 태그 수를 추정하는 ALOHA 방시 Anti-collision 알고리즘 (ALOHA-type Anti-collision Algorithms Using Tag Estimation Method in RFID system)

  • 차재룡;김재현
    • 한국통신학회논문지
    • /
    • 제30권9A호
    • /
    • pp.814-821
    • /
    • 2005
  • RFID 시스템에서 같은 주파수를 이용하는 태그가 있을 때 태그의 데이터 전송은 서로 간섭을 일으키게 되어 데이터를 잃게 된다. 태그를 고속으로 인식하기 위하여 이러한 간섭을 해결하는 것이 RFID 시스템에서 가장 핵심이 되는 기술인 Anti-collision 알고리즘이다. 본 논문에서는 태그의 수를 추정하는 Tag Estimation Method(TEM)와 추정된 태그의 수에 맞는 최적의 프레임 크기를 할당하는 Dynamic Slot Allocation(DSA) 방식을 사용하는 Dynamic Framed Slotted ALOHA(DFS-ALOHA) 알고리즘을 제안한다. 또한 제안한 DFS-ALOHA 알고리즘의 성능을 OPNET 시뮬레이션을 이용하여 기존의 Framed Slotted ALOHA(FS-ALOHA) 알고리즘 및 Vogt 에 의해 제안된 두 가지 태그 수 추정 방식과 비교한다. 시뮬레이션 결과 제안한 DFS-ALOHA 알고리즘은 태그의 수와 상관없이 기존의 알고리즘보다 항상 좋은 성능을 보임을 알 수 있었다. 또한 제안한 알고리즘인 DFS-ALOHA I과 DFS-ALOHA II는 거의 동일한 성능을 보이지만 DFS-ALOHA II가 DFS-ALOHA I 에 비하여 complexity 가 낮아 실제 시스템에 구현하기에 보다 쉬울 것으로 예상된다.

퍼지 논리에 기반한 차량 충돌 경보 알고리듬 (New Vehicle Collision Warning Algorithm Based On Fuzzy Logic)

  • 김선호;오세영
    • 한국자동차공학회논문집
    • /
    • 제7권8호
    • /
    • pp.233-247
    • /
    • 1999
  • Traffic accidents are normally caused by late or faulty judgements due to the driver's inaccurate estimation of the distance, velocity, and acceleration from the surrounding vehicles as well as his carelessness or inattention. Thus, the development of collision avoidance systems is motivated by their great potential for increased vehicle safety. A typical collision avoidance system consists of the forward-looking sensor, the criteria for activation of collision warming and avoidance, the collision avoidance maneuvers, and the user interface. This thesis is concerned with the development of a collision warning algorithm in which the driver is warned of approaching collision with the visual and/or the audible signals . The warning algorithm based on fuzzy logic is presented here based on new warning criteria. It has been newly derived from the conventional warning equation by adding a new input variable of the required deceleration to avoid collision. The algorithm is also able to adapt to the individual driver's taste along with the different road conditions by externally controlling the warning intensity. Finally , the proposed algorithm has been validated using computer simulation.

  • PDF

우리나라의 고라니 (Hydropotes inermis) 로드킬 발생건수 추정 (Estimation of the Water deer (Hydropotes inermis) Roadkill Frequency in South Korea)

  • 최태영
    • Ecology and Resilient Infrastructure
    • /
    • 제3권3호
    • /
    • pp.162-168
    • /
    • 2016
  • 본 연구는 국내의 대표적 로드킬 동물인 고라니 (Hydropotes inermis)의 연간 로드킬 발생건수를 추정하고자 하였다. 이를 위해 국내의 도로 통계와 로드킬 통계 자료를 분석하고, 국외의 사슴류 로드킬 발생건수에 관한 추정 사례를 검토하여 국내의 고라니 로드킬 추정 방법에 적용하였다. 연구결과 국내에서 고라니 로드킬은 연간 최소 6만 건 이상 발생하는 것으로 추정되었다.