Behavior-based robot navigation on challenging terrain: A fuzzy logic approach

This paper presents a new strategy for behavior-based navigation of field mobile robots on challenging terrain, using a fuzzy logic approach and a novel measure of terrain traversability. A key feature of the proposed approach is real-time assessment of terrain characteristics and incorporation of this information in the robot navigation strategy. Three terrain characteristics that strongly affect its traversability, namely, roughness, slope, and discontinuity, are extracted from video images obtained by on-board cameras. This traversability data is used to infer, in real time, the terrain Fuzzy Rule-Based Traversability Index, which succinctly quantifies the ease of traversal of the regional terrain by the mobile robot. A new traverse-terrain behavior is introduced that uses the regional traversability index to guide the robot to the safest and the most traversable terrain region. The regional traverse-terrain behavior is complemented by two other behaviors, local avoid-obstacle and global seek-goal. The recommendations of these three behaviors are integrated through adjustable weighting factors to generate the final motion command for the robot. The weighting factors are adjusted automatically, based on the situational context of the robot. The terrain assessment and robot navigation algorithms Are implemented on a Pioneer commercial robot and field-test studies are conducted. These studies demonstrate that the robot possesses intelligent decision-making capabilities that are brought to bear in negotiating hazardous terrain conditions during the robot motion.

[1]  Stephen Yurkovich,et al.  Fuzzy Control , 1997 .

[2]  Homayoun Seraji,et al.  Vision-based terrain characterization and traversability assessment , 2001, J. Field Robotics.

[3]  William Whittaker,et al.  Experience with rover navigation for lunar-like terrains , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

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

[5]  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).

[6]  H. Seraji,et al.  Autonomous Navigation of Planetary Rovers: A Fuzzy Logic Approach , 1998 .

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

[8]  Larry Matthies,et al.  Stereo vision and rover navigation software for planetary exploration , 2002, Proceedings, IEEE Aerospace Conference.

[9]  Edward Tunstel,et al.  Enhancing fuzzy robot navigation systems by mimicking human visual perception of natural terrain traversability , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[10]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[11]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[12]  Thierry Siméon,et al.  Autonomous navigation in outdoor environment: adaptive approach and experiment , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[13]  L. Zadeh A new direction in AI: toward a computational theory of perceptions , 2002 .

[14]  E. Krotkov,et al.  Field Trials of a Prototype Lunar Rover under Multi-Sensor Safeguarded Teleoperation Control , 1997 .

[15]  Edward Tunstel,et al.  Behavior Hierarchy for Autonomous Mobile Robots: Fuzzy-Behavior Modulation and Evolution , 1997, Intell. Autom. Soft Comput..

[16]  Steven Dubowsky,et al.  Rapid physics-based rough-terrain rover planning with sensor and control uncertainty , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[17]  Alessandro Saffiotti,et al.  The uses of fuzzy logic in autonomous robot navigation , 1997, Soft Comput..

[18]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[19]  Homayoun Seraji Traversability index: a new concept for planetary rovers , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[20]  Zvi Shiller,et al.  Dynamic motion planning of autonomous vehicles , 1991, IEEE Trans. Robotics Autom..

[21]  Erann Gat,et al.  Behavior control for robotic exploration of planetary surfaces , 1994, IEEE Trans. Robotics Autom..

[22]  L. Zadeh The role of fuzzy logic in the management of uncertainty in expert systems , 1983 .

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

[24]  Reza Langari,et al.  A defuzzification strategy for a fuzzy logic controller employing prohibitive information in command formulation , 1992, [1992 Proceedings] IEEE International Conference on Fuzzy Systems.

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

[26]  Ronald C. Arkin,et al.  Motor Schema — Based Mobile Robot Navigation , 1989, Int. J. Robotics Res..

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

[28]  Martial Hebert,et al.  A complete navigation system for goal acquisition in unknown environments , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[29]  Julio Rosenblatt,et al.  DAMN: a distributed architecture for mobile navigation , 1997, J. Exp. Theor. Artif. Intell..

[30]  Erann Gat,et al.  Mars microrover navigation: Performance evaluation and enhancement , 1995, Auton. Robots.

[31]  Homayoun Seraji Fuzzy traversability index: A new concept for terrain‐based navigation , 2000 .