• 제어로봇시스템학회:학술대회논문집
• /
• 1991.10a
• /
• pp.545-550
• /
• 1991

Recently, the use of robots for painting operations has received much attention, as it is a powerful means for automation and quality improvement. Collision-avoidance is a key issue in the path planning for painting operations. In this paper, we develop a computationally efficient algorithm for the generation of collision-free path for two types of motion: a) Gross motion when the robot approaches the painting area, and b) Fine motion while spraying the surface. The former is a typical collision-avoidance problem, but the latter calls for special attention as the painting mechanics has to be incorporated into path planning. The developed algorithm is applied for the internal coating of the car body whose structure is the major source of collision.

• Journal of the Korean Society for Precision Engineering
• /
• v.17 no.8
• /
• pp.189-197
• /
• 2000

This paper addresses that the autonomous mobile robot with the function of teaching a moving path by speech and avoiding a collision is developed. The use of human speech as the teaching method provides more convenient user-interface for a mobile robot. In speech recognition system a speech recognition algorithm using neural is proposed to recognize Korean syllable. For the safe navigation the autonomous mobile robot needs abilities to recognize a surrounding environment and to avoid collision with obstacles. To obtain the distance from the mobile robot to the various obstacles in surrounding environment ultrasonic sensors is used. By the navigation algorithm the robot forecasts the collision possibility with obstacles and modifies a moving path if it detects a dangerous obstacle.

• Journal of Digital Convergence
• /
• v.10 no.10
• /
• pp.295-300
• /
• 2012

Various forward collision warning algorithms have studied in order to protect a car accident. For this, in general, algorithms using an external device such as a camera and sensor generate a forward collision warning. However, if using the external device, it can occur errors due to device characteristics when there is rain or fog. Also, the prevention of a chain-reaction collision is insufficient because the system generates a warning in case of only vehicle having a forward collision danger. If it combines the vehicle safety communications, the method becomes a solution to protect a chain-reaction collision. So, In this paper, we proposes a improved forward collision warning algorithm using the wireless communication technique, driver's information, breaking distance, and velocity. And we compare and analyze our algorithm and previous algorithms.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.17 no.1
• /
• pp.57-67
• /
• 2013

Because many of the FOB key, anti-collision algorithm for a seamless multi-access is applied to the smart-key system. In this paper, we have designed and implemented improved anti-collision algorithm that dramatically reduces the communication response time required in the user authentication process immediately after by dynamically changing the order in which the request of the user ID as the user ID on immediately before in the smart key system for vehicles that use many of the FOB key. In order to evaluate the performance of the system the improved anti-collision algorithm is applied, we show the behavior of the algorithm implemented in the state actually mounted on the vehicle and verify that communication response time required for many of the FOB key was reduced by about 33% compared to existing algorithms.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.25 no.3
• /
• pp.259-268
• /
• 2019

Even if only two ships are encountered, a collision may occur due to the mistaken judgment of the positional relationship. In other words, if an officer does not know a target ship's intention, there is always a risk of collision. In this paper, the experiments are conducted to investigate how the intention affects the action of collision avoidance in cooperative and non-cooperative situations. In non-cooperative situation, each ship chooses a course that minimizes costs based on the current situation. That is, it always performs a selfish selection. In a cooperative situation, the information is exchanged with a target ship and a course is selected based on this information. Each ship uses the Distributed Stochastic Search Algorithm so that a next-intended course can be selected by a certain probability and determines the course. In the experimental method, four virtual ships are set up to analyze the action of collision avoidance. Then, using the actual AIS data of eight ships in the strait of Dover, I compared and analyzed the action of collision avoidance in cooperative and non-cooperative situations. As a result of the experiment, the ships showed smooth trajectories in the cooperative situation, but the ship in the non-cooperative situation made frequent big changes to avoid a collision. In the case of the experiment using four ships, there was no collision in the cooperative situation regardless of the size of the safety domain, but a collision occurred between the ships when the size of the safety domain increased in cases of non-cooperation. In the case of experiments using eight ships, it was found that there are optimal parameters for collision avoidance. Also, it was possible to grasp the variation of the sailing distance and the costs according to the combination of the parameters, and it was confirmed that the setting of the parameters can have a great influence on collision avoidance among ships.

• Proceedings of the IEEK Conference
• /
• summer
• /
• pp.310-312
• /
• 2004

Binary Exponential Back-off (BEB) scheme is widely adopted in both wire and wireless networks for collision resolution. The BEB suffers from several performance drawbacks including long packet delay and low utilization since it doubles the back-off size after each collision. In addition, operation of the BEB algorithm may lead to the last-come-first-serve result among competing users and the BEB is further unstable for every arrival rate greater than 0 due to its random access property[1,2]. In this paper, we propose a deterministic back-off algorithm to reduce contention interval as much as possible for accessing the channel without collision in the back-off process. Simulation results show that our scheme offers a higher throughput as well as a lower packet transfer delay than the BEB by taking advantage of its lower collision ratio in saturation state.

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

In this study, an analytical algorithm for collision avoidance is proposed, which is applicable to designing collision avoidance maneuvers for two encountering ships. The minimum separation distance is defined and an appropriate maneuver sequence is computed for safe and effective collision avoidance. Two approaches: 1) collision avoidance through speed change and 2) collision avoidance through heading change, are considered, and the initiation point of the avoidance maneuver is computed analytically using the geometric configuration of the two encountering ships. To verify the feasibility of the proposed algorithm, numerical simulations are carried out using a set of ship-to-ship encountering scenarios.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.56 no.7
• /
• pp.1302-1308
• /
• 2007

In this paper, a real-time collision avoidance algorithm is proposed for experimental Autonomous Vehicle(XAV). To ensure real-time implementation, a virtual potential field is calculated in one dimensional space. The attractive force is generated by the steering command either transmitted in the remote control station or calculated in the Autonomous Navigation System(ANS) of the XAV. The repulsive force is generated by obstacle information obtained from Laser Range Finder(LRF) mounted on the XAV. Using these attractive and repulsive forces, modified steering, velocity and emergency stop commands are created to avoid obstacles and follow a planned path. The suggested algorithm is inserted as one component in the XAV system. Through various real experiments and technical demonstration using the XAV, the usefulness and practicality of the proposed algorithm are verified.

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

• Proceedings of the KIEE Conference
• /
• 1990.07a
• /
• pp.480-484
• /
• 1990

A simple time-delay method for avoiding collisions between two articulated robot manipulators is proposed. Links of robot are approximated by polyhedra and the danger of collision between two robots is expressed by distances between the robots. An algorithm, which can fast obtain the minimum time-delay value needed for collision avoidance, using scheme of following the boundary contour of collision region in the collision map which has information about collisions between two robots, is described.