Evolutionary Programming-Based Uni-vector Field Method for Fast Mobile Robot Navigation

A novel obstacle avoidance and a final position and orientation acquiring methods are developed and implemented for fast moving mobile robots. Most of the obstacle avoidance techniques do not consider the robot orientation or its final angle at the target position. These techniques deal with the robot position only and are independent of its orientation and velocity. To solve these problems we propose a novel uni-vector field method, which introduces a normalized two-dimensional vector field for navigation. To obtain the optimal vector field, a function approximator is used, and is trained by evolutionary programming. Two kinds of vector fields are trained, one for the final posture acquisition, and the other for obstacle avoidance. Computer simulations and real experiments are carried out to demonstrate the effectiveness of the proposed scheme.

[1]  Yoram Koren,et al.  Real-time obstacle avoidance for fast mobile robots in cluttered environments , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[2]  Hyun Myung,et al.  Evolutionary programming techniques for constrained optimization problems , 1997, IEEE Trans. Evol. Comput..

[3]  Georges Bastin,et al.  Structural properties and classification of kinematic and dynamic models of wheeled mobile robots , 1996, IEEE Trans. Robotics Autom..

[4]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[5]  V. I. Utkin,et al.  Stabilization of non-holonomic mobile robots using Lyapunov functions for navigation and sliding mode control , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.