• Journal of the Korean Society for Aviation and Aeronautics
• /
• v.25 no.4
• /
• pp.83-90
• /
• 2017

Unmanned Aerial Vehicles(UAVs) require collision avoidance capabilities equivalent to the capabilities of manned aircraft to enter the airspace of manned aircraft. In the case of Visual Flight Rules of manned aircraft, collision avoidance is performed by 'See-and-Avoid' of pilots. To obtain those capabilities of UAVs named as 'Sense-and-Avoid', sensor-system-based intruder tracking and collision avoidance methods are required. In this study, a multi-sensor-based tracking, data fusion, and collision avoidance algorithm is designed by using a model-based design tool MATLAB/SIMULINK, and validations of the designed model and code using numerical simulations and processor-in-the-loop simulations are performed.

• 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 the Institute of Convergence Signal Processing
• /
• v.4 no.4
• /
• pp.1-6
• /
• 2003

In this Paper, the moving image is detected by a collision preventive system. The noise of these images is reduced by a mean filter. In case of detecting a movement with a binary difference image the moving area is detected exactly by the labeling and the projective method. When the image move slowly with the tracking mode of the system, the center of the tracking window move to the previous tracking window. And the tracking windows are divided into a tracking mode and a coasting mode which are determine by the Contrast-Difference Correlation of the date obtained from a difference image. The coasting mode determine whether continue the tracking step or not comparing the coasting-time values to reducing the error by the disturbance. The coasting and tracking of these moving images are verified by the result of the simulation.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06d
• /
• pp.473-476
• /
• 2007

RFID(Radio Frequency IDentification) 기술은 RF 신호를 사용하여 물품에 부착된 전자 태그(tag)를 인식하는 자동인식 기술이다. 이런 RFID 기술의 확산을 위해서는 다수의 태그를 빠르게 읽는 다중접속 방식에서 태그 간 충돌 문제를 해결 하는 충돌방지(anti-collision) 알고리즘이 필수적으로 요구된다. 본 논문에서는 이 문제를 해결하기 위해 충돌 방지 알고리즘 중에서 트리 기반 메모리래스(tree based memoryless) 충돌방지 알고리즘 기반인 충돌 추적(collision tracking) 알고리즘을 개선한 RCT(Revised Collision Tracking) 방식을 제안한다. 그리고 기존의 충돌 추적 알고리즘과의 성능 비교를 통해 제안하는 방식의 성능을 증명한다.

• Proceedings of the IEEK Conference
• /
• 1998.10a
• /
• pp.417-420
• /
• 1998

A heuristic sweeping algorithm for an autonomous smearing robot which executes the area filling task is proposed. This algorithm searches tracking points with the obstacle andenvironment wall while the robot tracking whole workspace, and finds sequential tracking line by sequentally connecting the tracking points in such a way that (1) the line should be never crossed, (2) the total tracking points should be is linked as short as possible, and (3) the tracking link should be cross over the obstacle in the work-space. If the line pass through the obstacle, hierarchical collision free algorithm proposed is implied. The proposed algorithm consists of (1) collision detection procedure, (2) obstacle map making procedures, (3) tracking points generation procedures for subgosls, (4) tracking points scanning procedures, and (5) obstacle avoidance procedure.

• 한국전산유체공학회:학술대회논문집
• /
• 2008.03b
• /
• pp.559-564
• /
• 2008

A prediction of binary droplets collision is important in the formation of falling drops and the evolution of sprays. The droplet velocity, impact parameter and drop-size ratio have influence on the interaction of the droplets. By the effect of these parameter, the collision processes are generated with the complicated phenomena. The droplet collision can be classified into four interactions such as the bouncing, coalescence, reflexive separation and stretching separation. In this study, the two-phase flow of the droplet collision was simulated numerically by using the Level Set method. 2D axi-symmetric simulations on the head-on collisions in the coalescence and reflexive separation, and 3D simulation on the off-center collisions in the coalescence and stretching separation were performed. These numerical results showed good agreements with the experimental and analytical results. For tracking the identity of droplets after the collision, transport equation for the volume fraction of the each initial droplet were used. From this, the identities of droplets were analyzed on the collision of droplets having different size.

• International Journal of Aeronautical and Space Sciences
• /
• v.11 no.4
• /
• pp.351-359
• /
• 2010

This paper proposes a linear system control algorithm with collision avoidance in multiple satellites. Consideration of collision avoidance is augmented by adding a weighting term in the cost function of the original tracking problem in linear quadratic control (LQC). Because the proposed algorithm relies on a similar solution procedure to the original LQC, its inherent advantages, including gain-robustness and optimality, are preserved. To confirm and visualize the derived algorithm, a simple example of two-vehicle motion in the two-dimensional plane is illustrated. In addition, the proposed collision avoidance control is applied to satellite formation flying, and verified by numerical simulations.

• The KIPS Transactions:PartC
• /
• v.11C no.6 s.95
• /
• pp.851-862
• /
• 2004

RFID(Radio frequency IDentification) is a technology that automatically identifies objects containing the electronic tags by using radio wave. The multi-tag identification problem is the core issue in the RFID and could be resolved by the anti-collision algorithm. However, most of the existing anti-collision algorithms have a problem of heavy implementation cost and low performance. In this paper. we propose a new tree based memoryless anti-collision algorithm called a collision tracking tree algorithm and presents its performance evaluation results obtained by simulation. The Collision Tracking Tree algorithm proves itself the capability of an identification rate of 749 tags per second and the performance evaluation results also show that the proposed algorithm outperforms the other two existing tree-based memoryless algorithms, i.e., the tree-walking algorithm and the query tree algorithm about 49 and 2.4 times respectively.

• Proceedings of the KIEE Conference
• /
• 2011.07a
• /
• pp.1740-1741
• /
• 2011

This paper proposes a new linear recursive target state estimator for automotive collision warning system. The target motion is modeled in Cartesian coordinate system while the radar measurements such as range, line-of-sight angle and range rate are obtained in polar coordinate system. To solve the problem by nonlinear relation between these two coordinate system, a practical linear filter design scheme employing the predicted line-of-sight Cartesian coordinate system (PLCCS) is proposed. Especially, PLCCS can effectively incorporate range rate measurements into target tracking system. It is known that the utilization of range rate measurements enables the improvement of target tracking performance. Moreover, PLCCS based target tracking system is implemented by linear recursive filter structure and hence is more suitable scheme for the development of reliable collision warning system. The performance of the proposed method is demonstrated by computer simulations.

• Journal of Institute of Control, Robotics and Systems
• /
• v.14 no.7
• /
• pp.635-641
• /
• 2008

In this paper, we used a laser range finder (LRF) to detect both the static and dynamic obstacles for the safe navigation of a mobile robot. LRF sensor measurements containing the information of obstacle's geometry are first processed to extract the characteristic points of the obstacle in the sensor field of view. Then the dynamic states of the characteristic points are approximated using kinematic model, which are tracked by associating the measurements with Probability Data Association Filter. Finally, the collision avoidance algorithm is developed by using fuzzy decision making algorithm depending on the states of the obstacles tracked by the proposed obstacle tracking algorithm. The performance of the proposed algorithm is evaluated through experiments with the experimental mobile robot.