• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.4A
• /
• pp.358-364
• /
• 2007

RFID, Radio Frequency Identification, technology is a contactless automatic identification technology using radio frequency. For this RFID technology to be widely spread, the problem of multiple tag identification, which a reader identifies a multiple number of tags in a very short time, has to be solved. Up to the present, many anti-collision algorithms have been developed in order to solve this problem, and those can be largely divided into ALOHA based algorithm and tree based algorithm. In this paper, two new anti-collision algorithms combining the characteristics of these two categories are presented. And the performances of the two algorithms are compared and evaluated in comparison with those of typical anti-collision algorithms: 18000-6 Type A, Type B, Type C, and query tree algorithm.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.4 no.5
• /
• pp.736-752
• /
• 2010

We propose a novel collision-avoidance algorithm for the active type RFID regarding an indoor tracking system. Several well-known collision avoidance algorithms are analyzed considering the adequacy for the indoor tracking system. We prove the superiority of the slotted ALOHA in comparison with CSMA for short and fixed length packets like an ID message in RFID. Observed results show that they are not applicable for active type RFID in terms of energy efficiency. Putting these all together, we propose a dedicated collision avoidance algorithm considering the unique features of the indoor tracking system. The proposed method includes a scheduled tag access period (STAP) as well as a random tag access period (RTAP) to address both of the static and dynamic characteristics of the system. The system parameters are determined through a quantitative analysis of the throughput and energy efficiency. Especially, some mathematical techniques have been deployed to obtain the optimal slot count for RTAP. Finally, simulation results are provided to illustrate the performance of the proposed method with variations of the parameters.

• Journal of Institute of Control, Robotics and Systems
• /
• v.19 no.10
• /
• pp.936-940
• /
• 2013

As the ageing population grows around the world, the demand for electric wheelchairs, an important mobility assistance device for the disabled and elderly, is gradually increasing. Therefore, a number of studies related to intelligent wheelchairs are actively underway to improve safety and comfort for wheelchair users. However, previous collision avoidance studies for intelligent wheelchairs have concentrated on collision avoidance methods with the shortest distance and by only changing either velocity or heading angle, rather than considering the forces exerted on the user. If a collision avoidance algorithm that does not consider these forces is applied to an intelligent wheelchair, there is a possibility of an accident due to falling as wheelchair users are generally disabled and elderly people. In this paper, we propose a collision avoidance algorithm which minimizes the forces exerted on a wheelchair user by minimizing the variation of the wheelchair's velocity and heading angle when the sizes, positions, velocities, and heading angles of a wheelchair and a moving obstacle are known.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.1B
• /
• pp.17-26
• /
• 2005

RFID(Radio Frequency IDentification) is a technology that automatically identifies objects attached with electronic tags by using radio wave. For the implementation of an RFID system, an anti-collision algorithm is required to identify several tags within the RFID reader's range. Few researches report the performance trade-off among anti-collision algorithms in terms of the communications traffic between the reader and tags, the identification speed, and so on. In this paper, we analyze both tree based memoryless algorithms and slot aloha based algorithms that comprise of almost every class of existing anti-collision algorithms. To compare the performance, we evaluated each class of anti-collision algorithms with respect to low-cost RFID system with 96-bit EPC(Electronic Product Code). The results show that the collision tracking tree algorithm outperforms current tree based and aloha based algorithms by at least 2 times to 50 times.

• Journal of Advanced Navigation Technology
• /
• v.19 no.5
• /
• pp.379-388
• /
• 2015

In the end of 1990's, future free flight technology had been developed and tested in America and government established the plan for free flight until 2017. Aircraft separation assurance must be secured essentially to avoid collision between aircrafts before Free Flight comes true. Now, Civil aircraft has rules about avoidance activity with traffic collision avoidance system (TCAS) but it can't apply to light aircraft. So there is a need about alternative method to apply light-aircraft because it has space and price problem to use TCAS. In this paper, TCAS algorithm has been modified and verified by simulating with LABVIEW program under ADS-B condition to get miniaturization and weight lighting cheaply. By simulating, collision alert algorithm is analyzed and verified with collision situation proposed by ICAO, and 100% checked for performing the alert announciation on all cases by TCAS standards.

• Journal of the Society of Naval Architects of Korea
• /
• v.60 no.3
• /
• pp.155-164
• /
• 2023

About 75% of vessel collision accidents are caused by human error, which causes enormous economic loss, environmental pollution, and human casualties, thus research on automatic collision avoidance of vessels is being actively conducted. In addition, vessels must comply with the COLREGs rules stipulated by IMO when performing collision avoidance with other vessels in motion. In this study, the collision risk was calculated by estimating the position and velocity of other vessels through the Probabilistic Data Association Filter (PDAF) algorithm based on RADAR sensor data. When a collision risk is detected, we propose an event-triggered Nonlinear Model Predict Control (NMPC) algorithm that geometrically creates waypoints that satisfy COLREGs and follows them. To verify the proposed algorithm, simulations through MATLAB are performed.

• International Journal of Aeronautical and Space Sciences
• /
• v.13 no.4
• /
• pp.474-483
• /
• 2012

In this paper, a collision avoidance maneuver was sought for low Earth orbit (LEO) and geostationary Earth orbit (GEO) satellites maintained in a keeping area. A genetic algorithm was used to obtain both the maneuver start time and the delta-V to reduce the probability of collision with uncontrolled space objects or debris. Numerical simulations demonstrated the feasibility of the proposed algorithm for both LEO satellites and GEO satellites.

• The KIPS Transactions:PartA
• /
• v.15A no.3
• /
• pp.155-160
• /
• 2008

RFID technology has been gradually expanding its application. One of the important performance issues in RFID systems is to resolve the collision among multi-tags identification on restricted area. We consider a new anti-collision scheme based on Class Identification algorithm using Depth-First scheme. We evaluate how much performance can be improved by Class identification algorithm in the cases of Query-tree more then 17% identification rate and 150% performance.

• Journal of the Korean Society for Precision Engineering
• /
• v.15 no.8
• /
• pp.165-173
• /
• 1998

In this paper, a motion control algorithm is developed by using fuzzy control technique, which makes a robot arm avoid unexpected obstacles when the robot is moving from the start to a goal posture. During the motion, if there exist no obstacles the robot arm moves along the pre-defined path. But if some obstacles are recognized and close to the robot arm, a fuzzy controller is activated to adjust the path of the robot arm. To show the feasibility of the developed algorithm, numerical simulations and experiments are carried out. In the experiments, redundant planar robot arms are considered for the collision avoidance test, and it was proved that the developed algorithm gives good collision avoiding performance.

• Journal of the Institute of Convergence Signal Processing
• /
• v.3 no.2
• /
• pp.64-70
• /
• 2002

This paper proposes a new construction method of neural networks. The construction method consists of two fundmental ideas, which are a parallel selection-style evaluation and rules evolution. A new collision avoidance algorithm using genetic and neural network is proposed to avoid moving obstacles such as mobile robots. The input parameters of this algorithm is position of moving obstacles and target. Output is a regenerated direction of mobile robot. This algorithm is very simple and so, it is available to application of real time process. The pattern of collision avoidance is learned through test execution.