• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1994년도 Proceedings of the Korea Automatic Control Conference, 9th (KACC) ; Taejeon, Korea; 17-20 Oct. 1994
• /
• pp.328-333
• /
• 1994

This paper presents a real-time calculation method to generate the trajectory of robot manipulator for the purpose of avoiding collision. In order to model 3-D workspace, we use octree which has been used for fast collision detection. The levels of octree are used as the cost function to represent the distance between the manipulator and the obstacles. This criterion is not exact, but, due to this, we can obtain the approximate feasible trajectory extremely quickly. We will show the effectiveness of our method with some simulation examples. For example, the proposed method can solve a problem within 1 second on Intel 80486 processor running at 33 MHz. It has taken more than half an hour with one of the previously proposed methods.

• Journal of Computational Design and Engineering
• /
• 제2권4호
• /
• pp.197-205
• /
• 2015

Bladed disk (BLISK) is a vital part in jet engines with a complicated shape which is exclusively machined on a five-axis machine and requires high accuracy of machining. Poor quality of tool orientation (e.g., false tool positioning and unsmooth tool orientation transition) during the five-axis machining may cause collision and machine vibration, which will debase the machining quality and in the worst case sabotage the BLISK. This paper presents a reference plane based algorithm to generate a set of smoothly aligned tool orientations along a tool path. The proposed method guarantees that no collision would occur anywhere along the tool path, and the overall smoothness is globally optimized. A preliminary simulation verification of the proposed algorithm is conducted on a BLISK model and the tool orientation generated is found to be stable, smooth, and well-formed.

• 한국정밀공학회지
• /
• 제13권6호
• /
• pp.161-167
• /
• 1996

In five-axis milling, optimal CL-data (cutter location data) should be generated to have advantages over three-axis milling in terms of accuracy and efficiency. This paper presents an algorithm for generating collision-free CL-data for five-axis milling using potential energy method. By virtually charging the cutter and part surfaces with static electricity, global collision as wells as local interference is eliminated. Additionally, machining efficiency is improved by minimizing the curvature difference between the part surface and tool swept surface at a CC-point (cutter contact point) simultaneously.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
• /
• pp.945-949
• /
• 1988

In this paper, collision avoidance of two robots working in a common workspace is described. The workspace for a two robot system is defined and classified. JCM (Joint Constraint Map) is designed which shows the region of joint values that must be avoided for collision free motion, and application of the JCM is studied.

• Journal of Electrical Engineering and information Science
• /
• 제2권3호
• /
• pp.51-60
• /
• 1997

A practically applicable collision free trajectory planning technique for tow robot systems is proposed. The robot trajectories considered in this work are composed of many segments, an at the intersection points between segments robots stop to assemble, weld, ordo other jobs by the attached a end-effectors. The proposed method is based on the Planning-Coordination Decomposition where planning is to find a trajectory of each robot independently according to their tasks and coordination is to find a velocity modification profile to avoid collision with each other. To fully utilize the independently planned trajectories and to ensure no geometrical path deviation after coordination, we develop a simple technique added the minimal delay time to avoid collision just before moving along path segments. We determine the least delay time by the graphical method in the Coordination space where collisions and coordinations are easily visualized. We classify all possible cases into 3 group and derive the optimal solution for each group.

• 한국조명전기설비학회지:조명전기설비
• /
• 제13권2호
• /
• pp.164-164
• /
• 1999

An autonomous mobile vehicle for transport system must plan optimal path in work environment without human supervision and obstacle collision. This is to reach a destination without getting lost. In this paper, a genetic algorithm for global and local path planning and collision avoidance is proposed. The genetic algorithm searches for a path in the entire and continuous free space and unifies global path planning and local path planning. The simulation shows the proposed method is an efficient and effective method when compared with the traditional collision avoidance algorithms.

• 로봇학회논문지
• /
• 제1권1호
• /
• pp.46-57
• /
• 2006

It is well known that mathematical solutions for multi-agent planning problems are very difficult to obtain due to the complexity of mutual interactions among multi-agent. Most of the past research results thus are based on the probabilistic completeness. However, the practicality and effectiveness of the solution from the probabilistic completeness is significantly reduced by heavy computational burden. In this paper, we propose a practically applicable solution technique for multi-agent planning problems, which assures a reasonable computation time and a real world application for more than 3 multi-agents for the case of general shaped paths in agent movement. First, to reduce the computation time, a collision map is utilized for detecting potential collisions and obtaining collision-free solutions for multi-agents. Second, to minimize the maximum of multi-agent task execution time, a method is developed for selecting an optimal priority order. Simulations are finally provided for more than 20 agents to emphasize the effectiveness of the proposed interactive approach to multi-agent planning problems.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2003년도 춘계학술대회 논문집
• /
• pp.1651-1654
• /
• 2003

The process equipment for handling high level radioactive materials, such as spent nuclear fuel, is operated within a sealed facility, called a hot cell, due to high radioactivity. Thus, this equipment should be maintained and repaired by remotely operated manipulator. In this study, to carry out the sale and effective maintenance of the process equipment installed in the hot cell by a servo type manipulator, a collision free motion planning method of the manipulator using virtual prototyping technology is suggested. To do this, the parts are modelled in 3-D graphics, assembled, and kinematics are assigned and the virtual workcell is implemented in the graphical environment which is the same as the real environment. The method proposed in this paper is to find the optimal path of the manipulator using the function of the collision detection in the graphic simulator. The proposed path planning method and this graphic simulator of manipulator can be effectively used in designing of the maintenance processes for the hot cell equipment and enhancing the reliability of the spent fuel management.

• 한국자동차공학회논문집
• /
• 제13권4호
• /
• pp.8-18
• /
• 2005

Pedestrians involved in traffic accidents manifest unique trajectory characteristics depending on the collision speed, vehicle configuration, and pedestrian postures. However, the existing analytical models for pedestrian movements do not fully include the rotational characteristics of the pedestrians because they assume a two dimensional parabolic trajectory. This faulty assumption in the development of these models limits their applicability and reliability This study investigated the pedestrians movement at collision by computer simulation. The simulations are carried out by using HADYMO, which is a special simulation software system for dynamic movement analysis. Vehicles and pedestrians are modeled and verified via real crash worthiness experiments. Simulations are performed for various collision speeds, vehicle configuration, and pedestrian postures. Since the simulation uses multi-body dynamics, It can express irregular phenomena of the bodies quite well. The results can be exploited for vehicle design and traffic accident reconstruction.

• Journal of Electrical Engineering and Technology
• /
• 제12권2호
• /
• pp.890-903
• /
• 2017

The problem of determining a smooth and collision-free path with maximum possible speed for a Mobile Robot (MR) which is chasing a moving target in a dynamic environment is addressed in this paper. Genetic Network Programming with Reinforcement Learning (GNP-RL) has several important features over other evolutionary algorithms such as it combines offline and online learning on the one hand, and it combines diversified and intensified search on the other hand, but it was used in solving the problem of MR navigation in static environment only. This paper presents GNP-RL based on predicting collision positions as a first attempt to apply it for MR navigation in dynamic environment. The combination between features of the proposed collision prediction and that of GNP-RL provides safe navigation (effective obstacle avoidance) in dynamic environment, smooth movement, and reducing the obstacle avoidance latency time. Simulation in dynamic environment is used to evaluate the performance of collision prediction based GNP-RL compared with that of two state-of-the art navigation approaches, namely, Q-Learning (QL) and Artificial Potential Field (APF). The simulation results show that the proposed GNP-RL outperforms both QL and APF in terms of smooth movement and safer navigation. In addition, it outperforms APF in terms of preserving maximum possible speed during obstacle avoidance.