Reactive navigation algorithm for wheeled mobile robots under non-holonomic constraints

This paper presents a reactive navigation algorithm for wheeled mobile robots in an unknown environment populated by obstacles. The presented approach incorporates the dimensions and shape of the robot to determine the set of all possible collision-free steering angles. The steering angle that falls in the widest gap and is dosest to the target is selected. The next stage in the algorithm takes into account the non-holonomic constraints of differentially steered robots by computing circular trajectories with adaptive radius of curvature. Actual experimental tests on a real mobile robot are presented. The results demonstrate the algorithm capabilities of driving a mobile robot safely through different obstacles arrangements.

[1]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[2]  Danica Janglova,et al.  Neural Networks in Mobile Robot Motion , 2004, ArXiv.

[3]  L. Angel,et al.  Autonomous Navigation Strategies for Mobile Robots using a Probabilistic Neural Network (PNN) , 2007, IECON 2007 - 33rd Annual Conference of the IEEE Industrial Electronics Society.

[4]  Iwan Ulrich,et al.  VFH+: reliable obstacle avoidance for fast mobile robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[5]  Mark de Berg,et al.  Robot Motion Planning , 1997 .

[6]  John Yen,et al.  A fuzzy logic based extension to Payton and Rosenblatt's command fusion method for mobile robot navigation , 1995, IEEE Trans. Syst. Man Cybern..

[7]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[8]  Jane Wilhelms,et al.  A 'Notion' for interactive behavioral animation control , 1990, IEEE Computer Graphics and Applications.

[9]  Iwan Ulrich,et al.  VFH/sup */: local obstacle avoidance with look-ahead verification , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[10]  Javier Minguez,et al.  Nearness diagram (ND) navigation: collision avoidance in troublesome scenarios , 2004, IEEE Transactions on Robotics and Automation.