• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.10
• /
• pp.499-506
• /
• 2001

Terrain Following means that a mobile object, such a user's avatar, must follow terrain, remaining in contact with the ground at all times in virtual environments. This makes a virtual environment have the effects of gravity. Terrain Following is often done using collision detection: however this is inefficient, because general collision detection solves a problem that is inherently more complex than merely determining terrain contact points. Many virtual environments avoid the expense by utilizing a flat terrain with a constant altitude everywhere. This makes a terrain following trivial, but lacks realism. This paper provides as algorithm and a data structure for a terrain following using a neighboring area search as a way to search neighboring polygons. Because this algorithm uses a pre-processing step that stores the terrain polygons for calculating, it results in reducing overheads to workstations that is used to construct and maintain a virtual environment. Consequently, workstation can be used to apply not only a terrain following but also other things.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.25 no.3
• /
• pp.456-463
• /
• 2021

In this paper, Ultra Wide-Band(UWB) radar sensor is employed to detect flying drones and avoid collision in dense clutter environments. UWB signal is preferred when high resolution range measurement is required for moving targets. However, the time varying motion of flying drones may increase clutter noises in return signals and deteriorates the target detection performance, which lead to the performance degradation of anti-collision radars. We adopt a dynamic clutter suppression algorithm to estimate the time-varying distances to the moving drones with enhanced accuracy. A modified Constant False Alarm Rate(CFAR) is developed using an adaptive filter algorithm to suppress clutter while the false detection performance is well maintained. For this purpose, a velocity dependent CFAR algorithm is implemented to eliminate the clutter noise against dynamic target motions. Experiments are performed against flying drones having arbitrary trajectories to verify the performance improvement.

• Proceedings of the Korea Society of Information Technology Applications Conference
• /
• 2005.11a
• /
• pp.179-182
• /
• 2005

The Home Phoneline Networking Alliance (HomePNA) 2.0 technology can establish a home network using existing in-home phone lines, which provides a channel rate of 4 - 32 Mbps. HomePNA 2.0 Medium Access Control (MAC) protocol adopts an IEEE 802.3 Carrier Sense Multiple Access with Collision Detection (CSMA/CD) access method, a Quality of Service (QoS) algorithm, and a Distributed Fair Priority Queuing (DFPQ) collision resolution algorithm. In this paper, we analyze the HomePNA 2.0 MAC protocol and propose the architecture of HomePNA 2.0 MAC controller circuit. Then, we present the simulation result of each block included in the HomePNA 2.0 MAC controller.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2002.05a
• /
• pp.561-564
• /
• 2002

With Rapid Prototyping system, the efficient packing in a fixed work volume reduces build time when multiple parts are built in a process. In this paper, an efficient and rapid packing algorithm is developed for SLS system that has cylindrical workspace. A genetic algorithm is implemented to place as many part as possible in a vat. For fast computation, a collision detection algorithm "k-DOPs Tree" is implemented.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.12 no.4
• /
• pp.620-626
• /
• 2008

We propose a feature map method to detect a collision for a motion-based game. The feature map can be made an optimally reduced motion data using subtraction image and virtual ball images according to image size and condition. And we calculate the overlapped ratio between moving image data and objects. This ratio is an invariant for detection even though image size is changed. And we compare this ration with collision detection constant, the feature map can detect fast collisions as well as the collided direction. To evaluate the method, we implemented a motion-base game that consists of a web cam, a player, an enemy, and some virtual balls, and we obtained some valid results for our method for the collision detection. The results demonstrated that the proposed approach is robust, and they can be used as a basic collide detection algorithm for a motion-based game where the size and the position of characters are continuously changing.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.6 no.4
• /
• pp.1203-1222
• /
• 2012

To provide active notification and enhance drivers'awareness of their surroundings, a vision-based collision warning system that detects and monitors surrounding vehicles is proposed in this paper. The main objective is to prevent possible vehicle collisions by monitoring the status of surrounding vehicles, including the distance to the other vehicles in front, behind, to the left and to the right sides. In addition, the proposed system collects and integrates this information to provide advisory warnings to drivers. To offer the correct notification, an algorithm based on features of edge and morphology to detect vehicles is also presented. The proposed system has been implemented in embedded systems and evaluated on real roads in various lighting and weather conditions. The experimental results indicate that the vehicle detection ratios were higher than 97% in the daytime, and appropriate for real road applications.

• Journal of the Institute of Convergence Signal Processing
• /
• v.9 no.1
• /
• pp.46-53
• /
• 2008

This paper presents a 13.56 MHz RFID reader that can be used as a door-lock system for smart home security. The RFID reader consists of a transmitter, a receiver, and a data processing block. To verify the operation of the developed RFID reader, we present both a PSPICE simulation for transmitter/receiver and a digital simulation for data processing block. In particular, a CRC block for error detection of received data and a Manchester decoding block for position detection of collided data are designed using VHDL. In addition, we applied a binary search algorithm for multi-tag anti-collision. The anti-collision procedure is carried out by PIC microcontroller on software. The experimental results show that the developed reader can provide the right multi-tag recognition.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• v.9 no.2
• /
• pp.705-709
• /
• 2005

In this paper, we introduce fuzzy algorithm similar to human's way of thinking and designed collision detection system of vehicles. First, before the model vehicles design, we did simulation collision detection using PID and Fuzzy Controller. As a result, P.O that is Percent Overshoot when make use of PID controller happened from smallest 32% to 45%. But, In case of using fuzzy controller they produced about 10% in 7% in case use 25 rule. We designed model vehicles that introduce Auto Guided Vehicle(AGV) with confirmed result in simulation. We set Polaroid 6500 sensor on the front of model automobile because distinguish existence automobile to the head. And we composed motor drive part to run vehicles and 80C196KC processor for control movement of vehicles influenced on distance data of the front vehicles that receive from supersonic waves sensor. In case of using Fuzzy controller, last value percent error happened about maximum 15% in smallest 5%, and we confirmed that distance with front vehicles kept when state hold time is about maximum 16 seconds in smallest 10 seconds.

• International Journal of Aeronautical and Space Sciences
• /
• v.12 no.3
• /
• pp.252-259
• /
• 2011

This paper is focused on dynamic modeling and control system design as well as vision based collision avoidance for multi-rotor unmanned aerial vehicles (UAVs). Multi-rotor UAVs are defined as rotary-winged UAVs with multiple rotors. These multi-rotor UAVs can be utilized in various military situations such as surveillance and reconnaissance. They can also be used for obtaining visual information from steep terrains or disaster sites. In this paper, a quad-rotor model is introduced as well as its control system, which is designed based on a proportional-integral-derivative controller and vision-based collision avoidance control system. Additionally, in order for a UAV to navigate safely in areas such as buildings and offices with a number of obstacles, there must be a collision avoidance algorithm installed in the UAV's hardware, which should include the detection of obstacles, avoidance maneuvering, etc. In this paper, the optical flow method, one of the vision-based collision avoidance techniques, is introduced, and multi-rotor UAV's collision avoidance simulations are described in various virtual environments in order to demonstrate its avoidance performance.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.1A
• /
• pp.1-10
• /
• 2006

The Home Phoneline Networking Alliance(HomePNA) 2.0 technology can establish a home network using existing in-home phone lines, which provides a channel rate of 4-32 Mbps. HomePNA 2.0 Medium Access Control(MAC) protocol adopts an IEEE 802.3 Carrier Sense Multiple Access with Collision Detection(CSMA/CD) access method, Quality of Service(QoS) algorithm, and Distributed Fair Priority Queuing(DFPQ) collision resolution algorithm. In this paper, we describe some performance analysis results of HomePNA 2.0 MAC protocol and the requirements of HomePNA 2.0 MAC controller. Then, we propose the architecture of HomePNA 2.0 MAC controller circuit, show the simulation result of each block included in HomePNA 2.0 MAC controller, and present the HomePNA 2.0 transceiver chip that we have implemented.