Real-time Map Construction and Emergency Obstacle Avoidance Algorithm for Mobile Robot

Author(s):  
Peng Cheng ◽  
Yong Liu ◽  
Ke Wang
2011 ◽  
Vol 464 ◽  
pp. 204-207
Author(s):  
Huan Xun Li ◽  
Jun Jie Shen ◽  
Shuai Guo

In order to improve the accuracy and security when autonomous mobile robot moves in narrow area, a real-time navigation and obstacle avoidance algorithm is put forward. The feature extraction method is used to search for the path points, and the angle potential field method is used to search for the target angle. Based on the two methods more accurate environment modeling and navigation for mobile robot in narrow area is realized. The algorithm has been used successfully in the household robot, and the experiment results show it’s accurate and real-time.


1993 ◽  
Vol 5 (5) ◽  
pp. 481-486 ◽  
Author(s):  
Masafumi Uchida ◽  
◽  
Syuichi Yokoyama ◽  
Hideto Ide ◽  

The potential method is superior for solving the problem of motion planning; however, it must address the problem of the real-time generation of potential field. Obstacle avoidance is a motion planning problem. In a previous study, we investigated the real-time generation of potential field. Based on parallel processing with element group, we proposed the system by Sensory Point Moving (SPM) method. As a result of computer simulation, it was confirmed that the SPM method is effective for generating an obstacle avoidance path in 2-D and a more complex working environment like a 3-D one. In this paper, we discuss the development of autonomous mobile robot for obstacle avoidance based on the SPM method.


2018 ◽  
Vol 13 (6) ◽  
pp. 1032-1046 ◽  
Author(s):  
Xiaoru Song ◽  
Song Gao ◽  
C.B. Chen ◽  
Kai Cao ◽  
Jiaoru Huang

Path planning and real-time obstacle avoidance is the key technologies of mobile robot intelligence. But the efficiency of the global path planning is not very high. It is not easy to avoid obstacles in real time. Aiming at these shortcomings it is proposed that a global dynamic path planning method based on improved A* algorithm and dynamic window method. At first the improved A* algorithm is put forward based on the traditional A* algorithm in the paper. Its optimized heuristic search function is designed. They can be eliminated that the redundant path points and unnecessary turning points. Simulation experiment 1 results show that the planned path length is reduced greatly. And the path transition points are less, too. And then it is focused on the global dynamic path planning of fusion improved A* Algorithm and Dynamic Window Method. The evaluation function is constructed taking into account the global optimal path. The real time dynamic path is planning. On the basis of ensuring the optimal global optimization of the planning path, it is improved that the smoothness of the planning path and the local real-time obstacle avoidance ability. The simulation experiments results show that the fusion algorithm is not only the shorter length, but also the smoother path compared the traditional path planning algorithms with the fusion algorithm in the paper. It is more fit to the dynamics of the robot control. And when a dynamic obstacle is added, the new path can be gained. The barrier can be bypass and the robot is to reach the target point. It can be guaranteed the global optimality of the path. Finally the Turtlebot mobile robot was used to experiment. The experimental results show that the global optimality of the proposed path can be guaranteed by the fusion algorithm. And the planned global path is smoother. When the random dynamic obstacle occurs in the experiment, the robot can be real-time dynamic obstacle avoidance. It can re-plan the path. It can bypass the random obstacle to reach the original target point. The outputting control parameters are more conducive to the robot’s automatic control. The fusion method is used for global dynamic path planning of mobile robots in this paper. In summary the experimental results show that the method is good efficiency and real-time performance. It has great reference value for the dynamic path planning application of mobile robot.


Sign in / Sign up

Export Citation Format

Share Document