• International Journal of Control, Automation, and Systems
• /
• v.4 no.1
• /
• pp.77-86
• /
• 2006

A new method in robot path generation is presented using an analysis of the characteristics of multi-robot collision avoidance. The research is based on the concept of the collision map, where the collision between two robots is presented by a collision region and a crossing curve TLVSTC (traveled length versus servo time curve). Analytic collision avoidance is considered by translating the collision region in the collision map. The 4 different translations of collision regions correspond to the 4 parallel movements of the actual original robot path in the real world. This analysis is applied to path modifications where the analysis of collision characteristics is crucial and the resultant path for collision avoidance is generated. Also, the correlations between the translations of the collision region and robot paths are clarified by analyzing the collision/non-collision areas. The influence of the changes of robot velocity is investigated analytically in view of collision avoidance as an example.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.30 no.6 s.249
• /
• pp.678-683
• /
• 2006

In this paper, the 5-axis tool path that has been generated from the original surface is, newly generated from the offset polyhedral mesh. In this approach, the interference check between two solid models can be simplified to that of offset polyhedral mesh and axis line. The tool path computation and interference check based on the offset mesh is simpler and faster than that based on the original surface. But 5-axis tool path generation using this approach is able to apply only for ball endmill and still takes longer time than 3-axis tool path generation.

• Korean Journal of Computational Design and Engineering
• /
• v.9 no.4
• /
• pp.286-293
• /
• 2004

Recently, hot processing using the heat source like laser machining and RFS was developed and spreaded gradually. In order to generate tool-path for the proper hot tool, a new tool-path linking algorithm is needed because tool-path linking algorithm for machining can't be applied. In this paper, zigzag tool-path liking algorithm was proposed to generate tool-path automatically for RFS. The algorithm is composed of three steps: 1) Generating valid tool-path element, 2) Storing tool-path elements and creating sub-groups, 3) linking sub-groups. Using the proposed algorithm, CAD/CAM software for the tool-path generation of hot tool was developed. The proposed algorithm was applied and verified for Venus's face and die of cellular phone case.

• Journal of Auto-vehicle Safety Association
• /
• v.11 no.2
• /
• pp.17-22
• /
• 2019

This paper describes the tracking algorithm performance evaluation for autonomous vehicle using a safety envelope based path. As the level of autonomous vehicle technologies evolves along with the development of relevant supporting modules including sensors, more advanced methodologies for path generation and tracking are needed. A safety envelope zone, designated as the obstacle free regions between the roadway edges, would be introduced and refined for further application with more detailed specifications. In this paper, the performance of the path tracking algorithm based on the generated path would be evaluated under safety envelop environment. In this process, static obstacle map for safety envelope was created using Lidar based vehicle information such as current vehicle location, speed and yaw rate that were collected under various driving setups at Seoul National University roadways. A level of safety was evaluated through CarSim simulation based on paths generated with two different references: a safety envelope based path and a GPS data based one. A better performance was observed for tracking with the safety envelop based path than that with the GPS based one.

• Journal of the Korean Society for Precision Engineering
• /
• v.21 no.3
• /
• pp.83-90
• /
• 2004

This paper proposes a tool path generation method for machining impellers with 5-axis machining center. The shape of impeller is complex, being composed of pressure surface, suction surface and leading edge, and so on. The compound surface which is made of ruled surface such as pressure surface and suction surface and leading edge such as fillet surface, makes the tool path generation much complicated. To achieve efficient roughing, cutting area is divided into two region and then tool radius of maximum size that do not cause tool intereference is selected for shortening machining time. In finishing, accuracy is improved using side cutting for blade surface and point milling for leading edge.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2012.05a
• /
• pp.323-324
• /
• 2012

• Journal of the Korean Society for Precision Engineering
• /
• v.26 no.10
• /
• pp.18-24
• /
• 2009

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.20 no.6
• /
• pp.1827-1835
• /
• 1996

This paper addresses the problem of a torch path generation for the 2D laser cutting of a stock plate nested with resular or irregular parts. Under the constaint of the relative positions of parts enforced by nesting, the developed torch path algorithm generate feasible cutting path. In this paper, the basic object is a polygon( a many-slide figure) with holes. A part may be represented as a number of line segments connected end-to-end in counterclockwise order, and formed a closed contour as requied for cutting paths. The objective is to tranverse this cutting contours with a minimum path length. This paper proposes a simulated annealing based dtorch path algorithm, that is an improved version of previously suggested TSP models. Since everypiercing point of parts is not fixed in advance, the algorithm solves as relazed optimization problem for the constraint, thich is one of the main features of the proposed algorithm. For aolving the torch path optimization problem, an efficient generation mechanism of neighborhood structure and as annealing shedule were introduced. In this way, a global solution can be obtained in a reasonable time. Seveeral examples are represented to ilustrate the method.

• Korean Journal of Computational Design and Engineering
• /
• v.18 no.4
• /
• pp.243-249
• /
• 2013

This paper presents a tool-path generation methods for an automated robotic system for skull drilling, which is performed to access to some neurosurgical interventions. The path controls of the robotic system are classified as move, probe, cut, and poke motions. The four motions are the basic motion elements of the tool-paths to make a hole on a skull. Probing, rough cutting and fine cutting paths are generated for skull drilling. For the rough cutting path circular paths are projected on the offset surfaces of the outer top and the inner bottom surfaces of the skull. The projected paths become the paths on the top and bottom layers of the rough cutting paths. The two projected paths are blended for the paths on the other layers. Syntax of the motion commands for a file format is also suggested for the tool-paths. Implementation and simulation results show that the possibility of the proposed methods.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.22 no.3
• /
• pp.241-249
• /
• 2014

This paper presents a path planning algorithm of an autonomous vehicle (ADAM III) for collision avoidance in the presence of multiple obstacles. Under the requirements that a low-cost GPS is used and its computation should be completed with a sampling time of sub-second, heading angle estimation is proposed to improve performance degradation of its measurement and a hierarchical structure for path planning is used. Once it is decided that obstacle avoidance is necessary, the path planning consists in three steps: waypoint generation, trajectory candidate generation, and trajectory selection. While the waypoints and the corresponding trajectory candidates are generated based on position of obstacles, the final desired trajectory is determined with considerations of kinematic constraints as well as an optimal condition in a term of lateral deviation. Finally the proposed algorithm was validated experimentally through field tests and its demonstration was performed in Autonomous Vehicle Competition (AVC) 2013.