• Journal of Institute of Control, Robotics and Systems
• /
• v.11 no.9
• /
• pp.789-794
• /
• 2005

This paper describes an algorithm for minimal turning complete coverage Path planning for cleaning robots. This algorithm divides the whole cleaning area by cellular decomposition, and then provides the path planning among the cells employing a flow network. It also provides specific path planning inside each cell guaranteeing the minimal turning of the robots. The minimal turning of the robots is directly related to the faster motion and energy saving. The proposed algorithm is compared with previous approaches in simulation and the result shows the validity of the algorithm.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2003.06a
• /
• pp.154-157
• /
• 2003

This paper presents an efficient real-time tool-path planning method for interpolation of NURBS surfaces in CNC machining. The proposed tool-path planning method is based on an improved iso-scallop strategy and can provide better precision than the existing methods. The proposed method is designed such that tool-path planning is easily managed in realtime. It proposed a new algorithm, for regulation of a scallop height, which can efficiently generate tool-paths and can save machining time compared with the existing method. Through computer simulations, the performance of the proposed method is analyzed and compared with the existing method in terms of feedrate. total machining time and a degree of constraint on the scallop height.

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

• 제어로봇시스템학회:학술대회논문집
• /
• 2000.10a
• /
• pp.256-256
• /
• 2000

In this parer, we present a real-time path planning algorithm which is integrated the artificial potential field(APF) and simulated annealing(SA) methods for mobile robot. The APF method in path planning has gained popularity since 1990's. It doesn't need the modeling of the complex configuration space of robot, and is easy to apply the path planning with simple computation. However, there is a major problem with APF method. It is the formation of local minima that can trap the robot before reaching its goal. So, to provide local minima recovery, we apply the SA method. The effectiveness of the proposed algorithm is verified through simulation.

• Journal of the Korean Society for Precision Engineering
• /
• v.13 no.6
• /
• pp.122-127
• /
• 1996

The achievement of the optimal condition for the task of an industrial articulated robot used in many fields is an important problem to improve productivity. In this paper, a minimum-time trajectory for an articulated robot along the specified path is studied and simulated with a proper example. A general dynamic model of manipulator is represented as a function of path distance. Using this model, the velocity is produced as fast as possible at each point along the path. This minimum-time trajectory planning module together with the existing collision-free path planning modules is utilized to design the optimal path planning of robot in cases where obstacles present.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2007.04a
• /
• pp.78-83
• /
• 2007

The paper focuses on the establishment of optimized bucket path planning and trajectory control designated for force-reflecting backhoe reacting to excavation environment, such as potential obstacles and ground characteristics. The developed path planning method can be used for precise bucket control, and more importantly for obstacle avoidance which is directly related to safety issues. The platform of this research was based on conventional papers regarding the kinematic model of excavator. Jacobian matrix was constructed to find optimal joint angles and rotation angles of bucket from position and orientation data of excavator. By applying Newton-Raphson method optimal joint angles and bucket orientation were derived simultaneously in the way of minimizing positional errors of excavator. The model presented in this paper was intended to function as a cornerstone to build complete and advanced path planning of excavator by implementing soil mechanics and further study of excavator dynamics together.

• Journal of Institute of Control, Robotics and Systems
• /
• v.16 no.1
• /
• pp.53-60
• /
• 2010

We propose a motion planning method for autonomous mobile robots. In order to minimize traveling time, a smooth path and a time optimal velocity profile should be generated under kinematic and dynamic constraints. In this paper, we develop an effective and practical method to generate a good solution with lower computation time. The initial path is obtained from voronoi diagram by Dijkstra's algorithm. Then the path is improved by changing the graph and path simultaneously. We apply the dynamic programming algorithm into the stage of improvement. Simulation results are presented to verify the performance of the proposed method.

• The Journal of Korea Robotics Society
• /
• v.5 no.2
• /
• pp.127-134
• /
• 2010

In this paper, a hybrid semi-3D path planning algorithm combining Virtual Tangential Vector(VTV) and fuzzy control is proposed. 3D dynamic environmental factors are reflected to the 2D path planning model, VTV. As a result, the robot can control direction from 2D path planning algorithm VTV and speed as well depending on the fuzzy inputs such as the distance between the robot and obstacle, roughness and slope. Performances and feasibilities of the suggested method are demonstrated by using Matlab simulations. Simulation results show that fuzzy rules and obstacle avoidance methods are working properly toward virtual 3D environments. The proposed hybrid semi-3D path planning is expected to be well applicable to a real life environment, considering its simplicity and realistic nature of the dynamic factors included.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.8 no.1
• /
• pp.149-157
• /
• 2013

This paper describes a global path planning method and path optimization algorithm for autonomous mobile robot based on the virtual elastic force in a grid map environment. A goal of a path planning is information for a robot to go its goal point from start point by a effective way. The AStar algorithm is a well-known method for a grid based path planning. This paper suggest a path optimization method by a virtual elastic force and compare the algorithm with a orignal AStar method. The virtual elastic force makes a shorter and smoother path. It is a profitable algorithm to optimize a path in a grid environment.

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.4
• /
• pp.487-491
• /
• 2010

In this paper we propose a new single-query path planning algorithm for working well in high-dimensional configuration space. With the notice of the similarity between single-query algorithms with exploration algorithms, we propose a new path planning algorithm, which applies the Remembering Exploration method, which is one of exploration algorithms, to a path-planning problem by selecting a node from a roadmap, finding out the neighbor nodes from the node, and then inserting the neighbor nodes into the roadmap, recursively. For the performance comparison, we had experiments in 2D and 3D environments and compared the time to find out the path. In the results our algorithm shows the superior performance than other path planning algorithms.