Mobile robot navigation using a sensor-based control strategy

This work presents a new methodology for navigating mobile robots in unknown environments based on the robot's perception. The interaction between the robot and the environment is modelled, and control laws are designed so that the robot is constrained to move on the Voronoi diagram of the environment. The proposed method enables the robot to explore an unknown scene without any reference trajectory or any prior knowledge about the environment and avoiding the obstacles. We apply this approach on an indoor mobile robot using a 2D laser range finder. We show that the displacement errors remain bounded when the movements of the robot are constrained by sensor based control laws, that results in a precise self-localization and reliable map building. Experimental results shown in this article validate this methodology.

[1]  Patrick Rives,et al.  Localization and map building using a sensor-based control strategy , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[2]  H. Choset,et al.  Toward robust sensor based exploration by constructing reduced generalized Voronoi graph , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[3]  John J. Leonard,et al.  Adaptive Mobile Robot Navigation and Mapping , 1999, Int. J. Robotics Res..

[4]  Howie Choset,et al.  Sensor based motion planning: the hierarchical generalized Voronoi graph , 1996 .

[5]  Claude Samson,et al.  Robot Control: The Task Function Approach , 1991 .

[6]  Lydia E. Kavraki,et al.  Analysis of probabilistic roadmaps for path planning , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[7]  Patrick Rives,et al.  A new approach to visual servoing in robotics , 1992, IEEE Trans. Robotics Autom..

[8]  Patrick Rives,et al.  A new approach to visual servoing in robotics , 1992, IEEE Trans. Robotics Autom..

[9]  Lydia E. Kavraki,et al.  Analysis of probabilistic roadmaps for path planning , 1998, IEEE Trans. Robotics Autom..

[10]  Patrick Rives,et al.  Classification and realization of the different vision-based tasks , 1993 .