A Real-time Algorithm for Obstacle Avoidance of Autonomous Mobile Robots

SUMMARY A real-time obstacle avoidance algorithm is proposed for autonomous mobile robots. The algorithm is sensor-based and consists of a H-mode and T-mode. The algorithm can deal with a complicated obstacle environment, such as multiple concave and convex obstacles. It will be shown that the algorithm is more efficient and more robust than other sensor-based algorithms. In addition, the algorithm will guarantee a solution for the obstacle avoidance problem. Since the algorithm only takes up a small computational time, it can be implemented in real time.