Sensor-based navigation algorithm for car-like robot to generate completed GVG

Sensor based exploration is a task which enables a robot to explore and map an unknown environment using sensor information. This paper we present a new algorithm that enables a car-like robot to explore an unknown planar workspace, i.e, an unknown configuration space diffeomorphic to SE(2). This paper describes the procedures that are required to implement on a car-like mobile robot, a sensor based motion planning algorithm based on the Generalized Voronoi Graph (GVG). In previous research in GVG prescribed path for a circular robot with infinite detector range. The circular robot is holonomic system, but this time GVG is used in nonholonomic system, which is the central contribution of this paper.

[1]  Gerardo Lafferriere,et al.  Motion planning for controllable systems without drift , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

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

[3]  Aníbal Ollero,et al.  Stability analysis of mobile robot path tracking , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[4]  Howie Choset,et al.  Sensor-based exploration for convex bodies: a new roadmap for a convex-shaped robot , 2005, IEEE Transactions on Robotics.

[5]  Vladimir J. Lumelsky,et al.  Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape , 1987, Algorithmica.

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

[7]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[8]  K. Murphy.  ANALYSIS OF ROBOTIC VEHICLE STEERING AND CONTROLLER DELAY , 1994 .

[9]  Steven Legowik,et al.  GPS-aided retrotraverse for unmanned ground vehicles , 1996, Defense, Security, and Sensing.

[10]  Thomas Hellström,et al.  Autonomous Path Tracking Using Recorded Orientation and Steering Commands , 2005 .

[11]  Ji Hoon Joung,et al.  What does ground tell us? Monocular visual odometry under planar motion constraint , 2011, 2011 11th International Conference on Control, Automation and Systems.

[12]  Jean-Paul Laumond,et al.  Feasible Trajectories for Mobile Robots with Kinematic and Environment Constraints , 1986, IAS.

[13]  Howie Choset,et al.  Sensor-based construction of a retract-like structure for a planar rod robot , 2001, IEEE Trans. Robotics Autom..

[14]  Marilena Vendittelli,et al.  Obstacle distance for car-like robots , 1999, IEEE Trans. Robotics Autom..

[15]  Carl D. Crane,et al.  Autonomous path-planning navigation system for site characterization , 1996, Defense, Security, and Sensing.

[16]  S. Sitharama Iyengar,et al.  Robot navigation in unknown terrains: Introductory survey of non-heuristic algorithms , 1993 .

[17]  Thomas Gustafsson,et al.  Hybrid object detection using improved Gaussian mixture model , 2011, 2011 11th International Conference on Control, Automation and Systems.

[18]  Jean-Paul Laumond,et al.  Finding Collision-Free Smooth Trajectories for a Non-Holonomic Mobile Robot , 1987, IJCAI.

[19]  Huifang Wang,et al.  An efficient geometric algorithm to compute time-optimal trajectories for a car-like robot , 2007, 2007 46th IEEE Conference on Decision and Control.

[20]  Ching-Heng Ku,et al.  Smooth vision-based autonomous land vehicle navigation in indoor environments by person following using sequential pattern recognition , 1999, J. Field Robotics.

[21]  Wen-Hsiang Tsai,et al.  Smooth vision‐based autonomous land vehicle navigation in indoor environments by person following using sequential pattern recognition , 1999 .