Handling Uncertainty in Control of Autonomous Robots

Autonomous robots need the ability to move purposefully and without human intervention in real-world environments that have not been specifically engineered for them. These environments are characterized by the pervasive presence of uncertainty: the need to cope with this uncertainty constitutes a major challenge for autonomous robots. In this note, we discuss this challenge, and present some specific solutions based on our experience on the use of fuzzy logic in mobile robots. We focus on three issues: how to realize robust motion control; how to flexibly execute navigation plans; and how to approximately estimate the robot's location.

[1]  Chuen-Chien Lee.  FUZZY LOGIC CONTROL SYSTEMS: FUZZY LOGIC CONTROLLER - PART I , 1990 .

[2]  Oussama Khatib,et al.  Elastic bands: connecting path planning and control , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

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

[4]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[5]  Peter Cheeseman,et al.  On the Representation and Estimation of Spatial Uncertainty , 1986 .

[6]  Vic Callaghan,et al.  HIERARCHICAL BEHAVIOURAL CONTROL FOR AUTONOMOUS VEHICLES , 1995 .

[7]  Jérôme Lang,et al.  Planning with graded nondeterministic actions: A possibilistic approach , 1997 .

[8]  Ren C. Luo,et al.  Multilayered fuzzy behavior fusion for reactive control of an autonomous mobile robot , 1997, Proceedings of 6th International Fuzzy Systems Conference.

[9]  Liliane Peters,et al.  A fuzzy system for indoor mobile robot navigation , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

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

[11]  Benjamin Kuipers,et al.  Modeling Spatial Knowledge , 1978, IJCAI.

[12]  Jyh-Shing Roger Jang,et al.  A hierarchical approach to designing approximate reasoning-based controllers for dynamic physical systems , 1990, UAI.

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

[14]  Ronald C. Arkin,et al.  Motor schema based navigation for a mobile robot: An approach to programming by behavior , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[15]  Marco Colombetti,et al.  Robot Shaping: An Experiment in Behavior Engineering , 1997 .

[16]  Nils J. Nilsson,et al.  Teleo-Reactive Programs for Agent Control , 1993, J. Artif. Intell. Res..

[17]  M. Dorigo.  Special issue on Learning autonomous Robots , 1996 .

[18]  Raja Chatila,et al.  Stochastic multisensory data fusion for mobile robot location and environment modeling , 1989 .

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

[20]  Erann Gat,et al.  The Winning Robots from the 1993 Robot Competition , 1993, AI Mag..

[21]  Ingemar J. Cox,et al.  Dynamic Map Building for an Autonomous Mobile Robot , 1992 .

[22]  Alessandro Saffiotti,et al.  The Saphira architecture: a design for autonomy , 1997, J. Exp. Theor. Artif. Intell..

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

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

[25]  Shuta Murakami,et al.  Predictive fuzzy control of an autonomous mobile robot with forecast learning function , 1995 .

[26]  A. Jazwinski.  Stochastic Processes and Filtering Theory , 1970 .

[27]  Edward Tunstel,et al.  Autonomous navigation using an adaptive hierarchy of multiple fuzzy-behaviors , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.

[28]  Isabelle Bloch.  Information combination operators for data fusion: a comparative review with classification , 1996, IEEE Trans. Syst. Man Cybern. Part A.

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

[30]  Alejandro Martín,et al.  Mobile Robot Localization Using Fuzzy Maps , 1995, Fuzzy Logic in Artificial Intelligence.

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

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

[33]  Frank Klawonn,et al.  Foundations of fuzzy systems , 1994 .

[34]  Nils J. Nilsson,et al.  Shakey the Robot , 1984 .

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

[36]  Alessandro Saffiotti,et al.  Perception-Based Self-Localization Using Fuzzy Locations , 1995, Reasoning with Uncertainty in Robotics.

[37]  François Michaud.  Selecting behaviors using fuzzy logic , 1997, Proceedings of 6th International Fuzzy Systems Conference.

[38]  Jean-Claude Latombe,et al.  Motion Planning with Uncertainty: A Landmark Approach , 1995, Artif. Intell..

[39]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[40]  David W. Payton,et al.  An architecture for reflexive autonomous vehicle control , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

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

[42]  Andrea Bonarini,et al.  Learning to compose fuzzy behaviors for autonomous agents , 1997, Int. J. Approx. Reason..

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