A Voronoi-Based Reactive Approach for Mobile Robot Navigation

Robot navigation is a challenging problem in robotics, which involves determining of robot positioning relative to objects in the environment, and also the mobility of robot through obstacles without colliding into them. The former is known as localization, while the latter is called motion planning. This paper introduces a roadmap method for solving motion planning problem in a dynamic environment based on Generalized Voronoi Diagram (GVD). The efficiency of the proceeding work is verified by examining it in a sample home environment.

[1]  Mark H. Overmars,et al.  A probabilistic learning approach to motion planning , 1995 .

[2]  Howie Choset,et al.  Mobile robot navigation: issues in implementating the generalized Voronoi graph in the plane , 1996, 1996 IEEE/SICE/RSJ International Conference on Multisensor Fusion and Integration for Intelligent Systems (Cat. No.96TH8242).

[3]  Mark H. Overmars,et al.  Automatic Construction of High Quality Roadmaps for Path Planning , 2004 .

[4]  Lydia E. Kavraki,et al.  Randomized preprocessing of configuration for fast path planning , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.