• Title/Summary/Keyword: Collision tracking

Search Result 96, Processing Time 0.022 seconds

A RFID Tag Anti-Collision Algorithm Using 4-Bit Pattern Slot Allocation Method (4비트 패턴에 따른 슬롯 할당 기법을 이용한 RFID 태그 충돌 방지 알고리즘)

  • Kim, Young Back;Kim, Sung Soo;Chung, Kyung Ho;Ahn, Kwang Seon
    • Journal of Internet Computing and Services
    • /
    • v.14 no.4
    • /
    • pp.25-33
    • /
    • 2013
  • The procedure of the arbitration which is the tag collision is essential because the multiple tags response simultaneously in the same frequency to the request of the Reader. This procedure is known as Anti-collision and it is a key technology in the RFID system. In this paper, we propose the 4-Bit Pattern Slot Allocation(4-BPSA) algorithm for the high-speed identification of the multiple tags. The proposed algorithm is based on the tree algorithm using the time slot and identify the tag quickly and efficiently through accurate prediction using the a slot as a 4-bit pattern according to the slot allocation scheme. Through mathematical performance analysis, We proved that the 4-BPSA is an O(n) algorithm by analyzing the worst-case time complexity and the performance of the 4-BPSA is improved compared to existing algorithms. In addition, we verified that the 4-BPSA is performed the average 0.7 times the query per the Tag through MATLAB simulation experiments with performance evaluation of the algorithm and the 4-BPSA ensure stable performance regardless of the number of the tags.

Path Design Method of Mobile Robot for Obstacle Avoidance Using Ceiling- mounted Camera System and Its Implementation (천장설치형 카메라 시스템을 사용한 장애물 회피용 이동 로봇의 경로설계법과 그 구현)

  • 트란안킴;김광주;중탄람;김학경;김상봉
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.8
    • /
    • pp.73-82
    • /
    • 2004
  • In this paper, implementation of obstacle avoidance of a nonholonomic mobile robot in unstructured environment is introduced. To avoid obstacles, first, a reference collision-free path for the MR is generated off-line using HJB-based optimal path planning method. A controller is designed using integrator backstepping method for tracking the generated reference path. To implement the designed controller, a control system are needed and composed of camera system and PIC-based controller. The workspace is observed by a ceiling-mounted USB camera as part of an un-calibrated camera system. Thus the positional information of the MR is updated frequently and the MR can get the useful inputs for its tracking controller. The whole control system is realized by integrating a computer with PIC-based microprocessor using wireless communication: the image processing control module and path planning module serve as high level computer control while the device control serves as low level PIC microprocessor control. The simulation and experimental results show the effectiveness of the designed control system.

A Detection Algorithm Study of the Victim Signal for the DAA Regulation in MB-OFDM UWB System (MB-OFDM UWB 시스템에서 DAA 기술 기준 적용을 위한 피 간섭 신호 검출 방안 연구)

  • Shin, Cheol-Ho;Choi, Sang-Sung
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.20 no.12
    • /
    • pp.1297-1307
    • /
    • 2009
  • The purpose of this paper is to propose a detection algorithm and a tracking algorithm based on silent time using MB-OFDM UWB(Multi-Band Orthogonal Frequency Division Multiplexing Ultra Wide Band) receiver in order to satisfy DAA(Detect And Avoid) regulation of Korea to permit UWB in 3.1~4.8 GHz. In DAA regulation of Korea, if UWB device receives a signal more than -80 dBm/MHz from the victim system during UWB operation, the UWB system should avoid the collision within 2 sec. In this paper, we proposed the detection algorithm to detect the victim signal received by -80 dBm/MHz for the avoidance process that changes the operating UWB frequency to other UWB frequency and the subcarrier tracking algorithm to follow up the subcarrier positions of the victim signal for the tonenulling avoidance process that decreases the TX power of subcarriers occupied by the victim signal by -70 dBm/MHz. The performance of the detection algorithm and the tracking algorithm suggested in this paper is verified in simulation results considering various conditions.

Performance Analysis of Sensor Systems for Space Situational Awareness

  • Choi, Eun-Jung;Cho, Sungki;Jo, Jung Hyun;Park, Jang-Hyun;Chung, Taejin;Park, Jaewoo;Jeon, Hocheol;Yun, Ami;Lee, Yonghui
    • Journal of Astronomy and Space Sciences
    • /
    • v.34 no.4
    • /
    • pp.303-314
    • /
    • 2017
  • With increased human activity in space, the risk of re-entry and collision between space objects is constantly increasing. Hence, the need for space situational awareness (SSA) programs has been acknowledged by many experienced space agencies. Optical and radar sensors, which enable the surveillance and tracking of space objects, are the most important technical components of SSA systems. In particular, combinations of radar systems and optical sensor networks play an outstanding role in SSA programs. At present, Korea operates the optical wide field patrol network (OWL-Net), the only optical system for tracking space objects. However, due to their dependence on weather conditions and observation time, it is not reasonable to use optical systems alone for SSA initiatives, as they have limited operational availability. Therefore, the strategies for developing radar systems should be considered for an efficient SSA system using currently available technology. The purpose of this paper is to analyze the performance of a radar system in detecting and tracking space objects. With the radar system investigated, the minimum sensitivity is defined as detection of a $1-m^2$ radar cross section (RCS) at an altitude of 2,000 km, with operating frequencies in the L, S, C, X or Ku-band. The results of power budget analysis showed that the maximum detection range of 2,000 km, which includes the low earth orbit (LEO) environment, can be achieved with a transmission power of 900 kW, transmit and receive antenna gains of 40 dB and 43 dB, respectively, a pulse width of 2 ms, and a signal processing gain of 13.3 dB, at a frequency of 1.3 GHz. We defined the key parameters of the radar following a performance analysis of the system. This research can thus provide guidelines for the conceptual design of radar systems for national SSA initiatives.

A Comparative Analysis of Path Planning and Tracking Performance According to the Consideration of Vehicle's Constraints in Automated Parking Situations (자율주차 상황에서 차량 구속 조건 고려에 따른 경로 계획 및 추종 성능의 비교 분석)

  • Kim, Minsoo;Ahn, Joonwoo;Kim, Minsung;Shin, Minyong;Park, Jaeheung
    • The Journal of Korea Robotics Society
    • /
    • v.16 no.3
    • /
    • pp.250-259
    • /
    • 2021
  • Path planning is one of the important technologies for automated parking. It requires to plan a collision-free path considering the vehicle's kinematic constraints such as minimum turning radius or steering velocity. In a complex parking lot, Rapidly-exploring Random Tree* (RRT*) can be used for planning a parking path, and Reeds-Shepp or Hybrid Curvature can be applied as a tree-extension method to consider the vehicle's constraints. In this case, each of these methods may affect the computation time of planning the parking path, path-tracking error, and parking success rate. Therefore, in this study, we conduct comparative analysis of two tree-extension functions: Reeds-Shepp (RS) and Hybrid Curvature (HC), and show that HC is a more appropriate tree-extension function for parking path planning. The differences between the two functions are introduced, and their performances are compared by applying them with RRT*. They are tested at various parking scenarios in simulation, and their advantages and disadvantages are discussed by computation time, cross-track error while tracking the path, parking success rate, and alignment error at the target parking spot. These results show that HC generates the parking path that an autonomous vehicle can track without collisions and HC allows the vehicle to park with lower alignment error than those of RS.

Design of a new 4-DOF soft finger mechanism (4자유도 새로운 소프트 핑거 설계)

  • Cha, Hyo-Jung;Yi, Byung-Ju
    • The Journal of Korea Robotics Society
    • /
    • v.3 no.4
    • /
    • pp.315-322
    • /
    • 2008
  • A new soft finger mechanism using a spring as a backbone is proposed in this work. It is a 4 DOF mechanism that consists of a spring and 3 cylinders, which behave like joints with 3 up-and-down rotations and 1 left-and-right rotation. To control each joint, cylinders have small holes in their cross-sectional areas, and wires of different length are penetrated into these holes. We can control each joint by pulling the corresponding wire. The forward kinematics is solved by using the geometry of mechanism. And the relationship (Jacobian) between the linear velocity of the wires and the joint angular rate is obtained. A virtual simulator is developed to test the validity of the kinematic model. In the experiment, first, the position control is conducted by tracking a given trajectory. Second, to verify the flexibility and safety, we show that the soft finger deflects in a safe manner, in spite of the collision with environment.

  • PDF

Numerical Study on the Characteristics of Spray Combustion Processes in the DME and n-heptane Fueled Diesel-like Engine Conditions (DME 및 n-Heptane 연료의 디젤엔진 조건에서 분무연소특성 해석)

  • Yu, Yong-Wook;Suk, Jun-Ho;Lee, Sang-Kil;Kim, Yong-Mo
    • Journal of ILASS-Korea
    • /
    • v.13 no.2
    • /
    • pp.91-98
    • /
    • 2008
  • In the present study, in order to understand the overall spray combustion characteristics of DME fuel as well as to identify the distinctive differences of DME combustion processes against the conventional hydrocarbon liquid fuels, the sequence of the comparative analysis have been systematically made for DME and n-heptane liquid fuels. To realistically represent the physical processes involved in the spray combustion, this studyemploys the hybrid breakup model, the stochastic droplet tracking model, collision model, high-pressure evaporation model, and transient flamelet model with detailed chemistry. Based on numerical results, the detailed discussions are made in terms of the autoignition, spray combustion processes, flame structure, and turbulence-chemistry interaction in the n-heptane and DME fueled spray combustion processes.

  • PDF

Locationing of telemanipulator based on task capability

  • Park, Young-Soo;Yoon, Jisup;Cho, Hyung-Suck
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1995.10a
    • /
    • pp.392-395
    • /
    • 1995
  • This paper presents a time efficient method for determining a sequence of locations of a mobile manipulator that facilitates tracking of continuous path in cluttered environment. Given the task trajectory in the form of octree data structure, the algorithm performs characterization of task space and subsequent multistage optimization process to determine task feasible locations of the robot. Firstly, the collision free portion of the trajectory is determined and classified according to uniqueness domains of the inverse kinematics solutions. Then by implementing the extent of task feasible subspace into an optimization criteria, a multistage optimization problem is formulated to determines the task feasible locations of the mobile manipulator. The effectiveness of the proposed method is shown through a simulation study performed for a 3-d.o.f. manipulator with generic kinematic structure.

  • PDF

Development a wheel scanner using RFID technology (RFID기술을 이용한 휠 스캐너 개발)

  • Chung, Su-Young;Ko, Young-Ho;Park, Young-Dae;Kim, Chang-Wook
    • Proceedings of the KSR Conference
    • /
    • 2007.11a
    • /
    • pp.197-205
    • /
    • 2007
  • Radio frequency identification, or RFID, is a generic term for technologies that use radio wave to automatically identify people or objects. UHF RFID technology is used for everything from tracking goods within their supply chain, working in process and for other applications. If RFID is applied in wheel scanner that is a important equipment to measure a diameter, width, height of wheel, efficiency in maintenance will be improved because of checking data in real-time. In domestic technology, capacity of wheel scanner technology as well as RFID are less good than foreign goods there a up to current day a point of read range, anti-collision, a tolerance. Therefore, sturdy on the development of wheel scanner using RFID technology to measure wheel in maintenance of rolling stock was carried out in this paper.

  • PDF

Vehicle Tracking for Forward Vehicle Detection (전방차량 인식을 위한 차량 추적 방법)

  • Jeong, Sung-Hwan;Kwon, Dong-Jin;Song, Hyok;Park, Sang-Hyun;Lee, Chul-Dong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.486-487
    • /
    • 2012
  • 본 논문에서는 차량 내에 설치된 카메라를 이용하여 전방차량을 인식하는 FCW(Forward Collision Warning)시스템에서 주행 중인 전방 차량을 추적하는 알고리즘을 제안한다. 전방 차량의 후보 영역을 검출하기 위해 Haar-Adaboost를 이용하였으며 검색된 차량 후보 영역 내의 에지 정보를 이용하여 차량 후보 영역을 필터링하였다. 필터링된 차량 영역은 영역기반과 Kalman 예측치를 이용하여 차량을 추적하는 방법으로 차량 검색기가 차량 영역을 검색하지 못하는 경우 Kalman 예측치를 통해 차량 후보 영역을 예측하고 예측된 차량 영역을 검증함으로써 효율적인 전방 차량 인식이 가능하였다. 본 제안 방법을 실험한 결과 이전 프레임에서 추적되던 차량 후보 영역이 현재 프레임에서 Haar-Adaboost가 차량 후보 영역을 검색하지 못하는 경우에 영역기반과 Kalman 예측치를 통하여 현재 프레임에서 전방차량을 연속적으로 추적하는 것을 확인하였다. 본 제안 방법은 영상을 이용한 FCW 시스템에 사용될 수 있을것으로 사료된다.