Behavior-Based Blind Goal-Oriented Robot Navigation by Fuzzy Logic

This paper proposes a new so-called “minimum risk” method, to address the local minimum problem that has to be faced for the goal-oriented robot navigation in an unknown environment. This method is theoretically proved to guarantee the global convergence even in the long-wall, large concave, recursive U-shape, unstructured, cluttered, and maze-like environments. The minimum risk method adopts a strategy of multiple behaviors coordination, in which a novel path-searching behavior is developed by fuzzy logic to recommend the regional direction with minimum risk. This behavior is one of the applications of the proposed memory grid technique. The proposed method is verified by the simulation and real world tests.

[1]  Hichem Maaref,et al.  Sensor-based navigation of a mobile robot in an indoor environment , 2002, Robotics Auton. Syst..

[2]  Marilena Vendittelli,et al.  Real-time map building and navigation for autonomous robots in unknown environments , 1998, IEEE Trans. Syst. Man Cybern. Part B.

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

[4]  François G. Pin,et al.  Adding Memory Processing Behaviors to the Fuzzy Behaviorist Approach (Fba): Resolving Limit Cycle Problems in Autonomous Mobile Robot Navigation , 1999, Intell. Autom. Soft Comput..

[5]  Meng Wang,et al.  Autonomous robot navigation using fuzzy logic controller , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[6]  K. Madhava Krishna,et al.  Perception and remembrance of the environment during real-time navigation of a mobile robot , 2001, Robotics Auton. Syst..

[7]  Alessandro Saffiotti,et al.  Fuzzy Logic Techniques for Autonomous Vehicle Navigation , 2001 .

[8]  Huang Han-Pang,et al.  A Real-time Algorithm for Obstacle Avoidance of Autonomous Mobile Robots , 1992 .

[9]  W. L. Xu A virtual target approach for resolving the limit cycle problem in navigation of a fuzzy behaviour-based mobile robot , 2000, Robotics Auton. Syst..

[10]  Jong Hwan Lim,et al.  Sonar Based Systematic Exploration Method for an Autonomous Mobile Robot Operating in an Unknown Environment , 1998, Robotica.

[11]  Fumitoshi Matsuno,et al.  Use of single side reflex for autonomous navigation of mobile robots in unknown environments , 2001, Robotics Auton. Syst..

[12]  Han-Pang Huang,et al.  A Real-time Algorithm for Obstacle Avoidance of Autonomous Mobile Robots , 1992, Robotica.

[13]  Ehud Rivlin,et al.  Sensory-based motion planning with global proofs , 1997, IEEE Trans. Robotics Autom..

[14]  Nigel Steele,et al.  Neuro-Fuzzy Control for Basic Mobile Robot Behaviours , 2001 .