• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2005년도 ICCAS
• /
• pp.2325-2330
• /
• 2005

A potential field method for solving the problem of path planning based on global and local information for a mobile robot moving among a set of stationary obstacles is described. The concept of various method used path planning is used design a planning strategy. A real human living area is constructed by many moving and imminence obstacles. Home service mobile robot must avoid many obstacles instantly. A path that safe and attraction towards the goal is chosen. The potential function depends on distance from the goal and heuristic function relies on surrounding environments. Three additional combined methods are proposed to apply to human living area, calibration robots position by measured surrounding environment and adapted home service robots. In this work, we proposed the application of various path planning theory to real area, human living. First, we consider potential field method. Potential field method is attractive method, but that method has great problem called local minimum. So we proposed intermediate point in real area. Intermediate point was set in doorframe and between walls there is connect other room or other area. Intermediate point is very efficiency in computing path. That point is able to smaller area, area divided by intermediate point line. The important idea is intermediate point is permanent point until destruction house or apartment house. Second step is move robot with sensing on front of mobile robot. With sensing, mobile robot recognize obstacle and judge moving obstacle. If mobile robot is reach the intermediate point, robot sensing the surround of point. Mobile robot has data about intermediate point, so mobile robot is able to calibration robots position and direction. Third, we gave uncertainty to robot and obstacles. Because, mobile robot was motion and sensing ability is not enough to control. Robot and obstacle have uncertainty. So, mobile robot planed safe path planning to collision free. Finally, escape local minimum, that has possibility occur robot do not work. Local minimum problem solved by virtual obstacle method. Next is some supposition in real living area.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제49권9호
• /
• pp.538-545
• /
• 2000

In this paper we proposed a new map construction and path planning method for mobile robot. In our proposed method first we introduced triangular representation map that mobile robot can navigate through shorter path and flexible motion instead of grid representation map for mobile robot navigation. method in which robot can navigate complete space through as short path as possible in unknown environment is proposed. Finally we proposed new path planning method in a quadtree representation map. To evaluate the performance of our proposed new path planning method in a quadtree representation map. To evaluate the performance of our proposed triangular representation map it was compared with the existing distance transform path planning method. And we considered complete coverage navigation and new path planning method through several examples.

• 제어로봇시스템학회논문지
• /
• 제18권7호
• /
• pp.664-668
• /
• 2012

Hierarchical IPP (Integrated Path Planning) combining the GPP (Global Path Planner) and the LPP (Local Path Planner) is interesting the researches who study about the mobile vehicle in recent years. However, in this study, there is the path mismatch problem caused by the difference in the map information available to both path planners. If ever a part of the path that was found by the GPP is available to mobile vehicle, the part may be unavailable when the mobile vehicle generates the local path with its built-in sensors while the vehicle moves. This paper proposed the TWR (Temporal Waypoint Reviser) to solve the path mismatch problem of the hierarchical IPP. The results of simulation provide the performance of the IPP with the TWR by comparing with other path planners.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
• /
• pp.100-105
• /
• 1993

This paper discusses an approach to real-time path-planning of mobile robot navigating amidst multiple obstacles. Given an environment with the coordinates of known obstacles, the moving area of a mobile robot is divided into many patches of triangles with small edge length, in order to ensure a path better than those reported in the literature. After finding a minimum-distance to minimize the number of turns and total path-length by two-step path-revision and path-smmothing.

• 제어로봇시스템학회논문지
• /
• 제14권4호
• /
• pp.392-398
• /
• 2008

We propose a new path planning method for autonomous mobile robots. To maximize the utility of mobile robots, the collision-free shortest path should be generated by on-line computation. In this paper, we develop an effective and practical method to generate a good solution by lower computation time. The initial path is obtained from skeleton graph by Dijkstra's algorithm. Then the path is improved by changing the graph and path dynamically. We apply the dynamic programming algorithm into the stage of improvement. Simulation results are presented to verify the performance of the proposed method.

• 제어로봇시스템학회논문지
• /
• 제12권5호
• /
• pp.444-449
• /
• 2006

Path planning is a key element in navigation of a mobile robot. Several algorithms such as a gradient method have been successfully implemented so for. Although the gradient method can provide the global optimal path, it computes the navigation function over the whole environment at all times, which result in high computational cost. This paper proposes a high-speed path planning scheme, called a gradient method with topological information, in which the search space for computation of a navigation function can be remarkably reduced by exploiting the characteristics of the topological information reflecting the topology of the navigation path. The computing time of the gradient method with topological information can therefore be significantly decreased without losing the global optimality. This reduced path update period allows the mobile robot to find a collision-free path even in the dynamic environment.

• 전기학회논문지
• /
• 제63권1호
• /
• pp.92-98
• /
• 2014

This paper proposes a hermite spline based D* algorithm for effective path planning of mobile robot to improve the detecting speed. In conventional path planning research, a robot is supposed to pass through predetermined centers of grid partitions of area. However it doesn't guarantee the optimal path during its navigation. In addition, a robot is hard to avoid obstacles effectively. The proposed algorithm in this paper makes use of stochastic characteristics of nonholonomic mobile robot and estimation of shortest path to curvature movement of the robot. The performance evaluation of the improved spline D* algorithm performed through simulation shows its effectiveness. Moreover, the experiment verifies that a robot can find the shortest path by building the curve paths while it is moving on the path in spline.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제11권1호
• /
• pp.49-53
• /
• 2011

Path following of the mobile robot is one research hot for the mobile robot navigation. For the control system of the wheeled mobile robot(WMR) being in nonhonolomic system and the complex relations among the control parameters, it is difficult to solve the problem based on traditional mathematics model. In this paper, we presents a simple and effective way of implementing an adaptive following controller based on the PID for mobile robot path following. The method uses a non-linear model of mobile robot kinematics and thus allows an accurate prediction of the future trajectories. The proposed controller has a parallel structure that consists of PID controller with a fixed gain. The control law is constructed on the basis of Lyapunov stability theory. Computer simulation for a differentially driven nonholonomic mobile robot is carried out in the velocity and orientation tracking control of the nonholonomic WMR. The simulation results of wheel type mobile robot platform are given to show the effectiveness of the proposed algorithm.

• 한국정밀공학회지
• /
• 제14권1호
• /
• pp.158-167
• /
• 1997

For the use of a mobile robot in dynamic environment, a collision-avoidance algorithm with moving obsta- cle is necessary. In this paper, a collsion-avoidance algorithm of a mobile robot is presented, when a mobile robot detects the collision with moving obstacle on the navigational path. Using reported positions of moving obstacle with sensors, the mobile robot predicts the next position of moving obstacle with possibility of collision. The velocity of moving obstacle is modeled as random walk process with Gaussian distribution. The optimal collision-avoidance path in which turning motion of the mobile robot is considered is generated with relative velocity between the mobile robot and moving obstacle. For the safety of collision-avoidance path, attractive potential with the safety factor is suggested. The simulation results using this algorithm show the mobile robot avoids collision with moving obstacle in many cases.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1995년도 하계학술대회 논문집 B
• /
• pp.866-870
• /
• 1995

To make a mobile robot to get to a goal point, path which connects the mobile robot and the goal point is needed and a path planning is necessary. There are various kinds of a path planning. Well known methods are skeleton method, cell decomposition method and potential field method. But each method has both fortes and defects. In this paper, we propose a new method of path planning to find a path for mobile robot. It is obtained by modifying a Voronoi diagram. An original Voronoi diagram can make a safe path but its result is not satisfied. First defect of path, finded by the original Voronoi diagram, is sulplus of safty which make a path longer. Second defect is that the original Voronoi diagram method has a problem of connecting the Voronoi daigram with start/goal point of mobile robot. These defects are removed in proposed algorithm in this paper. We define a function to show the quality of paths. And by computer simulation, paths are compared and its result are shown.