Sensor based planning: a control law for generating the generalized Voronoi graph

We introduce a new control law for robots that explore unknown environments and configuration spaces. Unlike numerical continuation methods, which produce a jagged path because of the predictor-corrector approach, the control law, introduced in this paper, performs sensor based planning by directing the head of a robot to follow continuously a roadmap. Recall that a roadmap is a one-dimensional representation of a robot's environment. Once the robot exhaustively traces out the roadmap using this control law, it has in essence explored an environment. Experiments on a mobile robot validate the control law.

[1]  S. Sitharama Iyengar,et al.  A 'retraction' method for learned navigation in unknown terrains for a circular robot , 1991, IEEE Trans. Robotics Autom..

[2]  Chee-Keng Yap,et al.  A "Retraction" Method for Planning the Motion of a Disc , 1985, J. Algorithms.

[3]  Howie Choset,et al.  Sensor based planning for a planar rod robot , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

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

[5]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[6]  H. Keller.  Lectures on Numerical Methods in Bifurcation Problems , 1988 .

[7]  E. Gat,et al.  Robot navigation by conditional sequencing , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[8]  John Canny,et al.  The complexity of robot motion planning , 1988 .

[9]  J. Burdick,et al.  Sensor based planning. I. The generalized Voronoi graph , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[10]  Howie Choset,et al.  Sensor based planning. II. Incremental construction of the generalized Voronoi graph , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[11]  Howie Choset,et al.  Sensor Based Planing, Part I: The Generalized Voronoi Graph , 1995, ICRA.

[12]  Howie Choset,et al.  Sensor based planning and nonsmooth analysis , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.