Robust Execution of Robot Plans Using Fuzzy Logic

Intelligent agents embedded in a dynamic, uncertain environment should incorporate capabilities for both planned and reactive behavior. Many current approaches to this dual need are based on a two-level model: at the upper level, a planner generates a sequences of operations whose performance is expected (in an ideal world!) to satisfy the robot's goals; at the lower level, a controller tries to achieve these goals while dealing with the environmental contingencies. This solution requires that the controller be able to: accept a specific goal as a parameter; cope with the uncertainty and imprecision in the environment; and consider several goals simultaneously—e.g., traverse a hallway while avoiding the obstacles and people and tracking a specific landmark with its camera. A major problem in the design of such a controller is how to resolve conflicts between simultaneous goals. We describe a reactive controller for an autonomous mobile robot that uses fuzzy logic for trading off conflicting goals. This controller has been implemented on Flakey, the mobile robot of SRI International.

[1]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

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

[3]  Marcel Schoppers,et al.  Universal Plans for Reactive Robots in Unpredictable Environments , 1987, IJCAI.

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

[5]  P. Agre Lucy A. Suchman, Plans and Situated Actions: The Problem of Human-Machine Commuinication (Cambridge University Press, Cambridge 1987) , 1990, Artif. Intell..

[6]  Ronald C. Arkin,et al.  The impact of cybernetics on the design of a mobile robot system: a case study , 1990, IEEE Trans. Syst. Man Cybern..

[7]  David W. Payton,et al.  Plan guided reaction , 1990, IEEE Trans. Syst. Man Cybern..

[8]  Enrique H. Ruspini,et al.  On the semantics of fuzzy logic , 1991, Int. J. Approx. Reason..

[9]  R. A. Brooks,et al.  Intelligence without Representation , 1991, Artif. Intell..

[10]  Enrique H. Ruspini,et al.  Truth as Utility: A Conceptual Synthesis , 1991, UAI.

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

[12]  Kurt Konolige,et al.  A Fuzzy Controller for Flakey, An Autonomous Mobile Robot , 1993, Fuzzy Days.

[13]  Kurt Konolige,et al.  Blending reactivity and goal-directedness in a fuzzy controller , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[14]  Alessandro Saffiotti Some Notes on the Integration of Planning and Reactivity in Autonomous Mobile Robots , 1993 .

[15]  Alessandro Saffiotti,et al.  Carmel Versus Flakey: A Comparison of Two Winners , 1993, AI Mag..

[16]  Alessandro Saffiotti,et al.  A Multivalued Logic Approach to Integrating Planning and Control , 1995, Artif. Intell..