A method for mobile robot navigation on rough terrain

This paper presents a new obstacle negotiation method for mobile robot navigation on rough terrain. The proposed method first transforms a local terrain map surrounding the robot's momentary position into a grid-type traversability map by extracting the slope and roughness of a terrain patch through least-squares plane-fitting. It then computes so-called "polar obstacle densities" for the cells in the traversability map and transforms the traversability map into a traversability field histogram, from which the velocity and the steering command for the robot are determined. Simulation results show that the algorithm is able to navigate the robot to the target with a finite-length path.

[1]  Reid G. Simmons,et al.  Recent progress in local and global traversability for planetary rovers , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

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

[3]  Alonzo Kelly,et al.  Rough Terrain Autonomous Mobility—Part 2: An Active Vision, Predictive Control Approach , 1998, Auton. Robots.

[4]  Donald B. Gennery,et al.  Traversability Analysis and Path Planning for a Planetary Rover , 1999, Auton. Robots.

[5]  Simon Lacroix,et al.  Autonomous Rover Navigation on Unknown Terrains: Functions and Integration , 2000, Int. J. Robotics Res..

[6]  Alonzo Kelly,et al.  An Approach to Rough Terrain Autonomous Mobility , 1997 .

[7]  Simon Lacroix,et al.  Reactive navigation in outdoor environments using potential fields , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[8]  Martial Hebert,et al.  A behavior-based system for off-road navigation , 1994, IEEE Trans. Robotics Autom..

[9]  Homayoun Seraji,et al.  Behavior-based robot navigation on challenging terrain: A fuzzy logic approach , 2002, IEEE Trans. Robotics Autom..

[10]  Simon Lacroix,et al.  Autonomous Rover Navigation on Unknown Terrains Functions and Integration , 2000, ISER.

[11]  Danwei Wang,et al.  A Novel Navigation Method for Autonomous Mobile Vehicles , 2001, J. Intell. Robotic Syst..

[12]  Cang Ye,et al.  A new terrain mapping method for mobile robots obstacle negotiation , 2003, SPIE Defense + Commercial Sensing.

[13]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[14]  Cang Ye,et al.  A novel filter for terrain mapping with laser rangefinders , 2004, IEEE Transactions on Robotics.