• The Transactions of the Korea Information Processing Society
• /
• v.5 no.11
• /
• pp.2973-2979
• /
• 1998

As this paper is a scheduling algorithm for the synthesis of a pipelined datapath under resource constraints in high level synthesis, the proposed heuristic algorithm uses a priority function based on the collision count of resourecs. In order to schedule the pipelined datapath under resource constraints, we define the collision count and the priority function based on the collision count, a number of resource, and the mobility of operations to resolve a resource collision. The proposed algorithm supports chaining, multicycling, and structural pipelining to design the realistic hardware. The evaluation of the Performance is compared with other systems using the results of the synthesis for a 16point FIR filter and a 5th order elliptic wave filter, where in most cases, the optimal solution is obtained.

• Journal of Auto-vehicle Safety Association
• /
• v.5 no.2
• /
• pp.17-23
• /
• 2013

This paper describes an algorithm for Advanced Emergency Braking(AEB) with tire-road friction coefficient estimation. The AEB is a system to avoid a collision or mitigate a collision impact by decelerating the car automatically when forward collision is imminent. Typical AEB system is operated by Time-to-collision(TTC), which considers only relative velocity and clearance from control vehicle to preceding vehicle. AEB operation by TTC has a limit that tire-road friction coefficient is not considered. In this paper, Tire-road friction coefficient is also considered to achieve more safe operation of AEB. Interacting Multiple Model method(IMM) is used for Tire-road friction coefficient estimation. The AEB algorithm consists of friction coefficient estimator and upper level controller and lower level controller. The numerical simulation has been conducted to demonstrate the control performance of the proposed AEB algorithm. The simulation study has been conducted with a closed-loop driver-controller-vehicle system using using MATLAB-Simulink software and CarSim Vehicle model.

• Journal of Auto-vehicle Safety Association
• /
• v.5 no.1
• /
• pp.56-61
• /
• 2013

This paper presents a development of the Advanced Emergency Braking (AEB) Algorithm for passenger vehicles. The AEB is the system to slow the vehicle and mitigate the severity of an impact when a rear end collision probability is increased. To mitigate a rear end collision, the AEB comprises of a millimeter wave radar sensor, CCD camera and vehicle parameters of which are processed to judge the likelihood of a collision occurring. The main controller of the AEB algorithm is composed of the two control stage: upper and lower level controller. By using the collected obstacle information, the upper level controller of the main controller decides the control mode based not only on parametric division, but also on physical collision capability. The lower level controller determines warning level and braking level to maintain the longitudinal safety. To decide the braking level, Last Ponit To Brake and Steer (LPTB/LPTS) are compared with current driving statues. To demonstrate the control performance of the proposed AEBS algorithm's, closed-loop simulation of the AEBS was conducted by using the Matlab simlink and CarSim software.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.11 no.6
• /
• pp.581-590
• /
• 2016

This paper proposes an efficient collision avoidance algorithm that a group of RFID readers manage each of their affiliated active RFID tags in a space by establishing wireless network and avoids communication collision between RFID reader to reader and RFID tag to tag, and reader to tag. RF readers operate as wireless network nodes, create synchronous links each other, and can exchange messages. Active tags also are operated communicating each reader devices synchronously, and competing slot position between tags algorithm using unique tag identification number is implemented. Each reader node operates their own reader function different time slot network communication period to prevent collision between readers communication.

• 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.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2011.11a
• /
• pp.34-36
• /
• 2011

In recent years, shipping at the sea has been rapidly grown in marine nations and vessel's collisions are increasing as well. The collision avoidance is one of issues maritime safety. To reduce vessels' collisions, the fuzzy inference system is one of popular algorithms for collision avoidance. In this paper we aim to implement Matlab. Fuzzy logic toolbox software for collision avoidance algorithm. For this we used an original Matlab fuzzy logic toolbox and customized the toolbox for the collision avoidance algorithm.

• Journal of the Korean Society of Mechanical Technology
• /
• v.13 no.4
• /
• pp.31-36
• /
• 2011

Smart Door(SD) is a human friendly power-assisted door system for passenger car doors. It offers comfort and safety to passengers and drivers by supplying additional power. In this study, dynamic system model and the equation of motion derivation are derived. And we propose the disturbance observer based collision detection algorithm for safety when opening the door. A disturbance caused by collision has a fast response compared to a friction, uncertainties and so on. The main idea this study is to estimate a variation of disturbance for stably and effectively detecting a collision. In order to evaluate a performance of collision detection, an experiment set up is constructed. The experimental results validate the usefulness of the proposed collision detection algorithm.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.14 no.5
• /
• pp.2294-2309
• /
• 2020

In this article, a new Aloha-based tag identification protocol is presented to improve the reading efficiency of the EPC C1 Gen2-based UHF RFID system. Collision detection (CD) plays a vital role in tag identification process which determines the efficiency of anti-collision protocols since most Aloha-based protocols optimize the incoming frame length based on the collisions in current frame. Existing CD methods are ineffective in identifying collision, resulting in a degradation of identification performance. Our proposed algorithm adopts an enhanced CD (ECD) scheme based on the EPC C1 Gen2 standard to optimize identification performance. The ECD method can realize timely and effective CD by detecting the pulse width of the randomly sent by tags. According to the ECD, the reader detects the slot distribution and predicts tag cardinality in every collision slot. The tags involved in each collision slot are identified by independently assigned sub-frames. A large number of numerical results show that the proposed solution is superior to other existing anti-collision protocols in various performance evaluation metrics.

• Journal of Advanced Navigation Technology
• /
• v.26 no.6
• /
• pp.427-433
• /
• 2022

Obstacle detection, collision recognition, and avoidance technologies are required the collision avoidance technology for UAVs. In this paper, considering collinear multiple static obstacle, we propose an obstacle detection algorithm using LiDAR and a collision recognition and avoidance algorithm based on CPA. Preprocessing is performed to remove the ground from the LiDAR measurement data before obstacle detection. And we detect and classify obstacles in the preprocessed data using the K-means clustering algorithm. Also, we estimate the absolute positions of detected obstacles using relative navigation and correct the estimated positions using a low-pass filter. For collision avoidance with the detected multiple static obstacle, we use a collision recognition and avoidance algorithm based on CPA. Information of obstacles to be avoided is updated using distance between each obstacle, and collision recognition and avoidance are performed through the updated obstacles information. Finally, through obstacle location estimation, collision recognition, and collision avoidance result analysis in the Gazebo simulation environment, we verified that collision avoidance is performed successfully.

• Journal of KIISE:Software and Applications
• /
• v.36 no.7
• /
• pp.560-570
• /
• 2009

RFID, Radio Frequency Identification, is a technology of automated identification replacing bar-code. RFID technology has advantages that it recognizes fast and it is strong to contamination using wireless communication. However, there are difficult problems that should be solved for popularization of RFID. Among of these, tag anti-collision problem is dealed in this paper. It affected the performance of RFID system directly. This paper analyzes conventional algorithms and proposes new algorithms of tag anti-collision. The algorithm proposed was composed of appropriate properties to each phase of distribution and recognition as hybrid between ALOHA-based algorithm and QT-based algorithm. At phase of distribution, the number of tags recognizing at a frame was reduced using ALOHA-based algorithm. It addressed the delay problem because of deep depth of tree. At phase of recognition, it solved ALOHA-based chronic problem that couldn't recognize all the tags sometimes. Moreover, QTR algorithm that recognize by reversed tag IDs was adopted for the performance. The FQTR algorithm proposed in this paper showed brilliant performance as compared with convention algorithms by simulation.