• Proceedings of the KIEE Conference
• /
• 1999.11c
• /
• pp.633-635
• /
• 1999

In this paper, we propose a new method of path planning for multiple mobile robot in dynamic environment. To search the optimal path, multiple mobile robot is always generating path with static and dynamic obstacles avoidance from start point to goal point. The purpose of this paper is to design an optimal path for the mobile robot.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.20 no.2
• /
• pp.195-201
• /
• 2010

Recently, the necessity of the autonomous mobile robot is emphasized in order to enlarge the scope of activity and actively cope with the change of work environment. This paper proposes the algorithm which enables the mobile robot to avoid obstacles and lead it to the destination by the shortest path. And we verify the usability by a simulation. We made the algorithm with micro-GA and $\lambda$-geometry MRA. The area of simulation is limited to 320(width)$\times$200(length) pixels and one pixel is one centimeter. When we planned the path with only $\lambda$-geometry MRA, we could find the direction for path planning but could not find the shortest path. But when we planned the path with $\lambda$-geometry MRA and micro-GA, we could find the shortest path. So the algorithm enables us to find the direction for path planning and the shortest path.

• Journal of Computational Design and Engineering
• /
• v.3 no.2
• /
• pp.132-139
• /
• 2016

In this paper, a minimum time path planning strategy is proposed for multi points manufacturing problems in drilling/spot welding tasks. By optimizing the travelling schedule of the set points and the detailed transfer path between points, the minimum time manufacturing task is realized under fully utilizing the dynamic performance of robotic manipulator. According to the start-stop movement in drilling/spot welding task, the path planning problem can be converted into a traveling salesman problem (TSP) and a series of point to point minimum time transfer path planning problems. Cubic Hermite interpolation polynomial is used to parameterize the transfer path and then the path parameters are optimized to obtain minimum point to point transfer time. A new TSP with minimum time index is constructed by using point-point transfer time as the TSP parameter. The classical genetic algorithm (GA) is applied to obtain the optimal travelling schedule. Several minimum time drilling tasks of a 3-DOF robotic manipulator are used as examples to demonstrate the effectiveness of the proposed approach.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.19 no.4
• /
• pp.887-895
• /
• 1995

Considering that the laser range finder has the excellent resolution with respect to angular and distance measurements, a sophisticated local path planning algorithm is achieved by subgoal and sub-subgoal searching methods. The subgoal searching finds the passable ways between obstacles and selects the optimal pathway in order to reduce the moving distanced from start point to given to given goal. On the other hand, the sub-subgoal searching corrects the path given in subgoal searching in the case of which the mobile robot will collide with obstacles. Also, the effectiveness of the established local path planning and local minimum avoiding algorithm are estimated by computer simulation and experimentation in complex environment.

• Korean Journal of Computational Design and Engineering
• /
• v.2 no.1
• /
• pp.19-27
• /
• 1997

This paper presents rough cut tool path planning for the fewer-axis machine consisting of a three-axis CNC machine and a rotary indexing table. In the problem dealt with in this paper, the tool orientation is "intermediately" changed, distinguished from the conventional problem where the tool orientation is assumed to be fixed. The developed rough cut path planning algorithm tries to minimize the number of tool orientation (setup) changes together with tool changes and the machining time for the rough cut by the four procedures: a) decomposition of the machining area based on the possibility of tool interference (via convex hull operation), b) determination of the optimal tool size and orientation (via network graph theory and branch-and bound algorithm), c) generation of tool path for the tool and orientation (based on zig-zag pattern), and d) feedrate adjustment to maintain the cutting force at an operation level (based on average cutting force). The developed algorithms are validated via computer simulations, and can be also used in pure fiveaxis machining environment without modification.

• International Journal of Naval Architecture and Ocean Engineering
• /
• v.11 no.1
• /
• pp.202-210
• /
• 2019

The obstacles modeling is a fundamental and significant issue for path planning and automatic navigation of Unmanned Surface Vehicle (USV). In this study, we propose a novel obstacles modeling method based on high resolution satellite images. It involves two main steps: extraction of obstacle features and construction of convex hulls. To extract the obstacle features, a series of operations such as sea-land segmentation, obstacles details enhancement, and morphological transformations are applied. Furthermore, an efficient algorithm is proposed to mask the obstacles into convex hulls, which mainly includes the cluster analysis of obstacles area and the determination rules of edge points. Experimental results demonstrate that the models achieved by the proposed method and the manual have high similarity. As an application, the model is used to find the optimal path for USV. The study shows that the obstacles modeling method is feasible, and it can be applied to USV path planning.

• Journal of Institute of Control, Robotics and Systems
• /
• v.19 no.5
• /
• pp.416-422
• /
• 2013

This paper suggests a hybrid path planning method of multi-robots, where a path deviation prevention for maintaining a specific formation is implemented by using repulsive function, $A^*$ algorithm and UKF (Unscented Kalman Filter). The repulsive function in potential field method is used to avoid collision among robots and obstacles. $A^*$ algorithm helps the robots to find optimal path. In addition, error estimation based on UKF guarantees small path deviation of each robot during navigation. The simulation results show that the swarm robots with designated formation successfully avoid obstacles and return to the assigned formation effectively.

• Journal of Institute of Control, Robotics and Systems
• /
• v.20 no.12
• /
• pp.1272-1277
• /
• 2014

This article describes a path planning algorithm for fixed-wing UAVs when a real terrain should be considered. Nowadays, many UAVs are required to perform mission flights near given terrain for surveillance, reconnaissance, and infiltration, as well as flight altitude of many UAVs are relatively lower than typical manned aerial vehicles. Therefore, real terrain should be considered in path planning algorithms of fixed-wing UAVs. In this research, we have extended a spline-$RRT^*$ algorithm to three-dimensional planner. The spline-$RRT^*$ algorithm is a $RRT^*$ based algorithm, and it takes spline method to extend the tree structure over the workspace to generate smooth paths without any post-processing. Direction continuity of the resulting path is guaranteed via this spline technique, and it is essential factor for the paths of fixed-wing UAVs. The proposed algorithm confirm collision check during the tree structure extension, so that generated path is both geometrically and dynamically feasible in addition to direction continuity. To decrease degrees of freedom of a random configuration, we designed a function assigning directions to nodes of the graph. As a result, it increases the execution speed of the algorithm efficiently. In order to investigate the performance of the proposed planning algorithm, several simulations are performed under real terrain environment. Simulation results show that this proposed algorithm can be utilized effectively to path planning applications considering real terrain.

• 전자공학회논문지 IE
• /
• v.47 no.2
• /
• pp.66-72
• /
• 2010

In an autonomous multi-mobile robot environment, optimal path planning without collision which connects the beginning and ending point is essential and primary important. Many mobile robots should move autonomously without prior or given information about obstacles which are stationary or dynamic. Collision free optimal path planning for multi mobile robots is proposed in this paper. The proposed approach is based on a potential field method and fuzzy logic system. First, a global path planner using potential field method selects the shortest path from each robot to its own target. Then, a local path planner modifies the path and orientation from the global planner to avoid collisions with static and dynamic obstacles using a fuzzy logic system. To verify performance of this method, several simulation-based experimental are done and their results are discussed. These results show that the path planning and collision avoidance strategies are effective and useful for multi-mobile robot systems.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.43 no.3 s.309
• /
• pp.31-40
• /
• 2006

Many researches on path planning and obstacle avoidance for the fundamentals of mobile robot have been done. Informations from various sensors can find obstacles and make path. In spite of many solutions of finding optimal path, each can be applied to only a constrained condition. This means that it is difficult to find a universal algorithm. A optimal path with a complicated computation generates a time delay which cannot avoid moving obstacles. In this paper, we propose the algorithm of path planning and obstacle avoidance for mobile robot. We call the proposed method Random Access Sequence(RAS) method. In the proposed method, a small region is set first and numbers are assigned to its neighbors, then the path is selected using these numbers. It has an advantage of fast planning and simple operation. This means that new path selection may be possible within short time and that helps a robot to avoid obstacle in any direction. When a robot meets moving obstacles, it avoids obstacles in a random direction. RAS method using obstacle information from variable sensors is useful to get minimum path length to goal.