Motion control for mobile robot obstacle avoidance and navigation: a fuzzy logic-based approach

One of the ultimate goals of mobile robotics research is to build robots that can safely carry out missions in hazardous and populated environments. Most of today's commercial mobile devices scale poorly along this dimension. Their motion planning relies on accurate, static models of the environments, and therefore they often fail their mission if humans or other unpredictable obstacles block their path. To build autonomous mobile robots one has to build systems that can perceive their environments, react to unforeseen circumstances, and plan dynamically in order to achieve their mission. Thus, the objective of the motion planning and control problem is to find collision-free trajectories, in static or dynamic environments containing some obstacles, between a start and a goal configuration. It has attracted much research in recent years. In this context the term control has a broad meaning that includes many different controls, such as low-level motor control, and behaviour control, where behaviour represents many complicated tasks, like obstacle avoidance and goal seeking. This article describes an intelligent motion planning and navigation system for omnidirectional mobile robots based on fuzzy logic. Owing to its simplicity and hence its short response time, the fuzzy navigator is especially suitable for on-line applications with strong real-time requirements. On-line planning is an on-going activity. The planner receives a continuous flow of information about occurring events and generates new commands in response to the incoming events, while previously planned motions are being executed. The fuzzy-rule-base of the proposed system combines the repelling influence, which is related to the distance and the angle between the robot and nearby obstacles, with the attracting influence produced by the distance and the angular difference between the actual direction and position of the robot and the final configuration, to generate actuating commands for the mobile platform. It can be considered as an on-line local navigation method for omnidirectional mobile robots for the generation of instantaneous collision-free motions. This reactive system is especially suitable for real-time applications. The use of fuzzy logic leads to a transparent system which can be tuned by hand or by a set of learning rules. Furthermore, this approach allows obstacle avoidance and navigation in dynamic environments. The functioning of the fuzzy motion planner with respect to omnidirectional mobile robots and results of simulated experiments are presented.

[1]  Spyros G. Tzafestas,et al.  NeuroFAST: on-line neuro-fuzzy ART-based structure and parameter learning TSK model , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[2]  Paolo Bison,et al.  A Syntactical Approach to Data Fusion , 1997, ECSQARU-FAPR.

[3]  Michio Sugeno,et al.  Fuzzy Control of Model Car , 1985 .

[4]  Norman C. Griswold,et al.  Control for mobile robots in the presence of moving objects , 1990, IEEE Trans. Robotics Autom..

[5]  Witold Pedrycz,et al.  Fuzzy sets engineering , 1995 .

[6]  Spyros G. Tzafestas,et al.  Modeling and control of an omnidirectional mobile robot , 2000, Advanced Network Enterprises.

[7]  Shigeo Abe,et al.  Neural Networks and Fuzzy Systems , 1996, Springer US.

[8]  John Yen,et al.  A Fuzzy Logic Based Robot Navigation System , 1992 .

[9]  Leslie Pack Kaelbling,et al.  An Architecture for Intelligent Reactive Systems , 1987 .

[10]  David Levy,et al.  Book review: Neural Networks and Fuzzy Systems: A Dynamical Systems Approach to Machine Intelligence by Bart Kosko (Prentice Hall 1992) , 1992, CARN.

[11]  Prof. Dr. Kikuo Fujimura Motion Planning in Dynamic Environments , 1991, Computer Science Workbench.

[12]  R. James Firby,et al.  An Investigation into Reactive Planning in Complex Domains , 1987, AAAI.

[13]  E. H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Man Mach. Stud..

[14]  Spyros G. Tzafestas Advances in Intelligent Autonomous Systems , 1999 .

[15]  Spyros G. Tzafestas,et al.  Industrial Robot Navigation and Obstacle Avoidance Employing Fuzzy Logic , 2000, J. Intell. Robotic Syst..

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

[17]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[18]  Michio Sugeno,et al.  An introductory survey of fuzzy control , 1985, Inf. Sci..

[19]  Maria L. Gini,et al.  Robot navigation in a known environment with unknown moving obstacles , 1995, Auton. Robots.

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

[21]  Tomás Lozano-Pérez,et al.  On multiple moving objects , 2005, Algorithmica.

[22]  R. Jaitly From vision to path planning: A neural based implementation , 1996 .

[23]  Rahul Jaitly,et al.  Automated 3D object recognition and dynamic library entry/update system , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[24]  M. Sugeno,et al.  Fuzzy parking control of model car , 1984, The 23rd IEEE Conference on Decision and Control.

[25]  Erann Gat,et al.  Reliable goal-directed reactive control of autonomous mobile robots , 1991 .

[26]  Rudolf Kruse,et al.  Neuronale Netze und Fuzzy-Systeme , 1994 .

[27]  Maria L. Gini,et al.  Path tracking through uncharted moving obstacles , 1990, IEEE Trans. Syst. Man Cybern..

[28]  Spyros G. Tzafestas,et al.  Layered Multi-Agent Reactive-Behavior Learning in a Robotic Soccer , 2000 .

[29]  Ebrahim H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Hum. Comput. Stud..