• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.59 no.4
• /
• pp.803-808
• /
• 2010

We propose a smooth path planning method for autonomous mobile robots. Due to nonholonomic constraints by obstacle avoidance, the smooth path planning is a complicated one. We generate smooth path that is considered orientation of robot under nonholonomic constraints. The proposed smooth planning method consists of two steps. Firstly, the initial path composed of straight lines is obtained from V-graph by Dijkstra's algorithm. Then the initial path is transformed by changing the curve. We apply the cardinal spline into the stage of curve generation. Simulation results show a performance of proposed smooth path planning method.

• Journal of Institute of Control, Robotics and Systems
• /
• v.12 no.7
• /
• pp.671-678
• /
• 2006

This article proposes a smooth path generation and time scheduling method for general tasks defined by non-smooth path segments in industrial robotic applications. This method utilizes a simple 3rd order polynomial function for smooth interpolation between non-smooth path segments, so that entire task can effectively maintain constant line speed of operation. A predictor-corrector type numerical mapping technique, which correlates time based speed profile to the smoothed path in Cartesian space, is also provided. Finally simulation results show the feasibility of the proposed algorithm.

• Journal of Electrical Engineering and Technology
• /
• v.10 no.2
• /
• pp.676-687
• /
• 2015

Path planning algorithms are used to allow mobile robots to avoid obstacles and find ways from a start point to a target point. The general path planning algorithm focused on constructing of collision free path. However, a high continuous path can make smooth and efficiently movements. To improve the continuity of the path, the searched waypoints are connected by the proposed polynomial interpolation. The existing polynomial interpolation methods connect two points. In this paper, point groups are created with three points. The point groups have each polynomial. Polynomials are made by matching the differential values and simple matrix calculation. Membership functions are used to distribute the weight of each polynomial at overlapped sections. As a result, the path has $G^2$ continuity. In addition, the proposed method can analyze path numerically to obtain curvature and heading angle. Moreover, it does not require complex calculation and databases to save the created path.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.39 no.12
• /
• pp.1124-1132
• /
• 2011

This paper deals with smooth path generation using B-spline for fixed-wing unmanned aerial vehicles manuevering in 2D environment. Hexagonal cell representation is employed to model the 2D environment, which features increased connectivity among cells over square cell representation. Subsequently, hexagonal cell representation enables smoother path generation based on a discrete sequence of path from the path planner. In addition, we present an on-line path smoothing algorithm incorporating B-spline path templates. The path templates are computed off-line by taking into account all possible path sequences within finite horizon. During on-line implementation, the B-spline curves from the templates are stitched together repeatedly to come up with a reference trajectory for UAVs. This method is an effective way of generating smooth path with reduced on-line computation requirement, hence it can be implemented on a small low-cost autopilot that has limited computational resources.

• 제어로봇시스템학회:학술대회논문집
• /
• 2003.10a
• /
• pp.162-167
• /
• 2003

In this paper, a novel feasible real-time system was researched for a differential driven wheeled autonomous mobile robot so that the mobile robot can move in a smooth, safe and elegant way. Least Square Minimum Path Planning was well used for the system to generate a smooth executable path for the mobile robot, and the point-to-point tracking algorithm was presented as well as its application in arbitrary path tracking. In order to make sure the robot can run elegantly and safely, trapezoidal speed was integrated into the point-to-point path tracking algorithm. The application to guest following for the autonomous mobile robot shows its wide application of the algorithm. The novel design was successfully proved to be feasible by our experiments on our mobile robot Interactive Robot Usher (IRU) in National University of Singapore.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.45 no.4
• /
• pp.68-78
• /
• 2008

For a smooth transition between consecutive paths, conventional robot controllers usually generate a transition trajectory by blending consecutive paths in a time coordinate. However, this has two inherent drawbacks: the shape of a transition path cannot be designed coherently and the speed during transition is uncontrollable. To overcome these problems, this paper provides a path-level, rather than trajectory-level, smooth transition method with the curvature bound between non-smoothly connected paths. The experiment results show that the resultant transition trajectory is more smoothly connected than the conventional methods and the curvature is closely limited to the desired bound within the guaranteed level ($0.02{\sim}1$).

• Journal of the Korean Society of Fisheries and Ocean Technology
• /
• v.32 no.3
• /
• pp.321-328
• /
• 1996

This paper presents a robot simulator which can automatically generate a smooth collision free path. This simulator has the characterstisc of the object - oriented programming which is coded in Borland C+ +. Using General Inverse Algorithm, the inverse kinematics solutions of any kind of robots can be found generally. This simulator also uses Bezier Functions for the description of a smooth collision - free path. In addition, GUI(Graphic User Interface)technique is employed for user's convenience.

• Korean Journal of Computational Design and Engineering
• /
• v.6 no.4
• /
• pp.263-270
• /
• 2001

In stamping-die manufacturing, the first step is to build die patterns for lost wax casting process. A recent industry trend is to manufacture the die pattern using 3-axis NC machining. This study identifies technical considerations of the pattern machining caused by the characteristics of Styrofoam material, and proposes technical methods related to establishing a process plan and generating tool paths for optimizing the pattern machining. In this paper, the process plan includes the fellowing three items: 1) deter-mining a global machining sequence-a sequence of profile, top, bottom machining and two set-ups, 2) extracting machining features from a pattern model and merging them, and 3) determining a machining sequence of machining features. To each machining feature, this study determines the machining start point, generates the approach tool path, and proposes a tool path linking method fur reducing the distance of the cutter rapid motion. Finally, a smooth tool path generation and an automatic feedrate adjustment (AFA) method are introduced far raising the machining efficiency.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.21 no.1
• /
• pp.1-17
• /
• 1996

There have been considerable researches for solving large-scale separable convex optimization ptoblems. In this paper we present a method for large-scale nonseparable smooth convex optimization problems with block-angular linear constraints. One of them is occurred in reconfiguration of the virtual path network which finds the routing path and assigns the bandwidth of the path for each traffic class in ATM (Asynchronous Transfer Mode) network [1]. The solution is approximated by solving a sequence of the block-angular structured separable quadratic programming problems. Bundle-based decomposition method [10, 11, 12]is applied to each large-scale separable quadratic programming problem. We implement the method and present some computational experiences.

• ETRI Journal
• /
• v.43 no.6
• /
• pp.1013-1023
• /
• 2021

In this study, we propose a practical path planning method that combines the A^* search algorithm and minimum snap trajectory generation. The A^* search algorithm determines a set of waypoints to avoid collisions with surrounding obstacles from a starting to a destination point. Only essential waypoints (waypoints necessary to generate smooth trajectories) are extracted from the waypoints determined by the A^* search algorithm, and an appropriate time between two adjacent waypoints is allocated. The waypoints so determined are connected by a smooth minimum snap trajectory, a dynamically executable trajectory for the quadrotor. If the generated trajectory is invalid, we methodically determine when intermediate waypoints are needed and how to insert the points to modify the trajectory. We verified the performance of the proposed method by various simulation experiments and a real-world experiment in a forested outdoor environment.