A novel navigation method, optimal for sloped terrain

Terrain with large areas of inclines is very common for mobile robot. Although sloped terrain has special property, available research does not pay special attention to slopes, which leads to less efficiency, weak adaptability and low operability in such environments. On the other hand, people usually have their own values and simply use their own experience to deal with slopes in their daily life which suggests an approach to robot navigation problem in sloped terrain. In this paper, we present a navigation method that consists of a formula for computing the directional-dependent cost related to slopes and a path planning algorithm for grid maps with slope cost. This paper also provides several experimental results in line with human values including zigzag paths and spiral paths.

[1]  Anthony Stentz,et al.  The Focussed D* Algorithm for Real-Time Replanning , 1995, IJCAI.

[2]  Maxim Likhachev,et al.  D*lite , 2002, AAAI/IAAI.

[3]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[4]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[5]  John G. Harris,et al.  Autonomous cross-country navigation with the ALV , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

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

[7]  Anthony Stentz,et al.  Online adaptive rough-terrain navigation vegetation , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[8]  Roberto Manduchi,et al.  Autonomous terrain characterisation and modelling for dynamic control of unmanned vehicles , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Karl Murphy,et al.  Autonomous Mobility for the Demo III Experimental Unmanned Vehicles , 2002 .

[10]  Sven Koenig,et al.  Fast replanning for navigation in unknown terrain , 2005, IEEE Transactions on Robotics.

[11]  Book Review: The Elements of Physics; Mechanics and Heat , 1904 .

[12]  Sven Koenig,et al.  Improved fast replanning for robot navigation in unknown terrain , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[13]  Anthony Stentz,et al.  3D Field D: Improved Path Planning and Replanning in Three Dimensions , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Anthony Stentz,et al.  Field D*: An Interpolation-Based Path Planner and Replanner , 2005, ISRR.

[15]  Marco Aiello,et al.  AAAI Conference on Artificial Intelligence , 2011, AAAI Conference on Artificial Intelligence.

[16]  Anthony Stentz.  Optimal and Efficient Path Planning for Unknown and Dynamic Environments , 1993 .