A layered goal-oriented fuzzy motion planning strategy for mobile robot navigation

Most conventional motion planning algorithms that are based on the model of the environment cannot perform well when dealing with the navigation problem for real-world mobile robots where the environment is unknown and can change dynamically. In this paper, a layered goal-oriented motion planning strategy using fuzzy logic is developed for a mobile robot navigating in an unknown environment. The information about the global goal and the long-range sensory data are used by the first layer of the planner to produce an intermediate goal, referred to as the way-point, that gives a favorable direction in terms of seeking the goal within the detected area. The second layer of the planner takes this way-point as a subgoal and, using short-range sensory data, guides the robot to reach the subgoal while avoiding collisions. The resulting path, connecting an initial point to a goal position, is similar to the path produced by the visibility graph motion planning method, but in this approach there is no assumption about the environment. Due to its simplicity and capability for real-time implementation, fuzzy logic has been used for the proposed motion planning strategy. The resulting navigation system is implemented on a real mobile robot, Koala, and tested in various environments. Experimental results are presented which demonstrate the effectiveness of the proposed fuzzy navigation system.

[1]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[2]  Nils J. Nilsson,et al.  A mobius automation: an application of artificial intelligence techniques , 1969, IJCAI 1969.

[3]  Seung-Ik Lee,et al.  Emergent behaviors of a fuzzy sensory-motor controller evolved by genetic algorithm , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[4]  Kimon P. Valavanis,et al.  Autonomous vehicle navigation utilizing electrostatic potential fields and fuzzy logic , 2001, IEEE Trans. Robotics Autom..

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

[6]  Jeen-Shing Wang,et al.  Self-adaptive recurrent neuro-fuzzy control of an autonomous underwater vehicle , 2002, IEEE Trans. Robotics Autom..

[7]  Nils J. Nilsson,et al.  A Mobile Automaton: An Application of Artificial Intelligence Techniques , 1969, IJCAI.

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

[9]  Kimon P. Valavanis,et al.  Fuzzy logic based autonomous skid steering vehicle navigation , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[10]  John Yen,et al.  Path planning and execution using fuzzy logic , 1991 .

[11]  Homayoun Seraji.  Rule-based traversability indices for multi-scale terrain assessment , 2003, Proceedings of 2003 IEEE Conference on Control Applications, 2003. CCA 2003..

[12]  Shin'ichi Yuta,et al.  Wall following using angle information measured by a single ultrasonic transducer , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

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

[14]  Fuzzy Logic in Control Systems : Fuzzy Logic , 2022 .

[15]  M. Sugeno,et al.  Fuzzy Control of Model Car , 1985 .

[16]  Masayoshi Tomizuka,et al.  A framework for analysis and synthesis of fuzzy linguistic control systems , 1991 .

[17]  Homayoun Seraji,et al.  An intelligent terrain-based navigation system for planetary rovers , 2001, IEEE Robotics & Automation Magazine.

[18]  Rajnikant V. Patel,et al.  An improved fuzzy logic based navigation system for mobile robots , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[19]  Xiaoyu Yang,et al.  A Fuzzy–Braitenberg Navigation Strategy for Differential Drive Mobile Robots , 2006, J. Intell. Robotic Syst..

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

[21]  Masafumi Hagiwara,et al.  A simple path planning system using fuzzy rules and a potential field , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[22]  W. L. Xu,et al.  Fuzzy reactive control of a mobile robot incorporating a real/virtual target switching strategy , 1998, Robotics Auton. Syst..

[23]  Kok Kiong Tan,et al.  Evolutionary tuning of a fuzzy dispatching system for automated guided vehicles , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[24]  John Yen,et al.  A fuzzy logic based extension to Payton and Rosenblatt's command fusion method for mobile robot navigation , 1995, IEEE Trans. Syst. Man Cybern..

[25]  Kalyanmoy Deb,et al.  A genetic-fuzzy approach for mobile robot navigation among moving obstacles , 1999, Int. J. Approx. Reason..

[26]  Pai-Shih lee,et al.  Collision avoidance by fuzzy logic control for automated guided vehicle navigation , 1994, J. Field Robotics.

[27]  Ling-Ling Wang,et al.  Intelligent collision avoidance by fuzzy logic control , 1997, Robotics Auton. Syst..

[28]  Alejandro Ramirez-Serrano,et al.  Fuzzy knowledge-based controller design for autonomous robot navigation , 1998 .

[29]  Mehrdad Moallem,et al.  A novel intelligent technique for mobile robot navigation , 2003, Proceedings of 2003 IEEE Conference on Control Applications, 2003. CCA 2003..

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

[31]  H. Noborio,et al.  On the sensor-based navigation by changing a direction to follow an encountered obstacle , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[32]  Kimon P. Valavanis,et al.  Fuzzy control of autonomous vehicle navigation utilizing an electrostatic potential field , 1998, Proceedings of the 1998 IEEE International Conference on Control Applications (Cat. No.98CH36104).

[33]  N. H. C. Yung,et al.  A fuzzy controller with supervised learning assisted reinforcement learning algorithm for obstacle avoidance , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[34]  Tomoyoshi Takeuchi,et al.  Fuzzy control of a mobile robot for obstacle avoidance , 1988, Inf. Sci..

[35]  Anibal T. de Almeida,et al.  Learning sensor-based navigation of a real mobile robot in unknown worlds , 1999, IEEE Trans. Syst. Man Cybern. Part B.