Skip to main content

Robust execution of robot plans using fuzzy logic

  • Conference paper
  • First Online:
Fuzzy Logic in Artificial Intelligence (FLAI 1993)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 847))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. C. Arkin. The impact of cybernetics on the design of a mobile robot system: a case study. IEEE Trans. on Systems, Man, and Cybernetics, 20(6):1245–1257, 1990.

    Google Scholar 

  2. R. Brooks. Intelligence without representation. In Procs. of the Workshop on the Foudations of AI, MIT, Cambridge, MA, 1987.

    Google Scholar 

  3. C. Congdon, M. Huber, D. Kortenkamp, K. Konolige, K. Myers, E. H. Ruspini, and A. Saffiotti. Carmel vs. Flakey: A comparison of two winners. AI Magazine, 14(1):49–57, Spring 1993.

    Google Scholar 

  4. J. R. Firby. An investigation into reactive planning in complex domains. In Procs. of the AAAI Conf., 1987.

    Google Scholar 

  5. E. Gat. Reliable Goal-Directed Reactive Control for Real-World Autonomous Mobile Robots. PhD thesis, Virginia Polytechnic Institute and State University, 1991.

    Google Scholar 

  6. S. Hanks and R. J. Firby. Issues and architectures for planning and execution. In Workshop on Innovative Approaches to Planning, Sheduling and Control, San Diego, CA, 1990.

    Google Scholar 

  7. L. P. Kaelbling. An architecture for intelligent reactive systems. In M.P. Georgeff and A.L. Lansky, editors, Reasoning about Actions and Plans. Morgan Kaufmann, 1987.

    Google Scholar 

  8. O. Khatib. Real-time obstacle avoidance for manipulators and mobile robots. The International Journal of Robotics Research, 5(1):90–98, 1986.

    Google Scholar 

  9. D. W. Payton, J. K. Rosenblatt, and D. M. Keirsey. Plan guided reaction. IEEE Trans. on Systems, Man, and Cybernetics, 20(6), 1990.

    Google Scholar 

  10. E. H. Ruspini. On the semantics of fuzzy logic. Int. J. of Approximate Reasoning, 5:45–88, 1991.

    Google Scholar 

  11. E. H. Ruspini. Truth as utility: A conceptual systesis. In Procs. of the 7th Conf. on Uncertainty in Artificial Intelligence, Los Angeles, CA, 1991.

    Google Scholar 

  12. A. Saffiotti. Some notes on the integration of planning and reactivity in autonomous mobile robots. In Procs. of the AAAI Spring Symposium on Foundations of Automatic Planning, pages 122–126, Stanford, CA, 1993.

    Google Scholar 

  13. A. Saffiotti. Pick-up what? In C. Bäckström and E. Sandewall, editors, Current Trends in AI Planning, pages 166–177. IOS Press, Amsterdam, Nederlands, 1994.

    Google Scholar 

  14. A. Saffiotti, K. Konolige, and E. H. Ruspini. A multivalued-logic approach to integrating planning and control. Technical Report 533, SRI Artificial Intelligence Center, Menlo Park, California, 1993.

    Google Scholar 

  15. A. Saffiotti, E. H. Ruspini, and K. Konolige. A fuzzy controller for flakey, an autonomous mobile robot. Technical Report 529, SRI Artificial Intelligence Center, Menlo Park, California, 1993.

    Google Scholar 

  16. A. Saffiotti, E. H. Ruspini, and K. Konolige. Integrating reactivity and goal-directedness in a fuzzy controller. In Procs. of the 2nd Fuzzy-IEEE Conference, San Francisco, CA, 1993.

    Google Scholar 

  17. M. J. Schoppers. Universal plans for reactive robots in unpredictable environments. In Procs. of the Int. Joint Conf. on Artificial Intelligence, pages 1039–1046, 1987.

    Google Scholar 

  18. Lucy Suchman. Plans and situated actions: the problem of human machine communication. Cambridge University Press, Cambridge, MA, 1987.

    Google Scholar 

  19. J. Yen and N. Pfluger. A fuzzy logic based robot navigation system. In Procs. of the AAAI Fall Symposium on Mobile Robot Navigation, pages 195–199, Boston, MA, 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alessandro Saffiotti .

Editor information

Anca L. Ralescu

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Saffiotti, A., Ruspini, E.H., Konolige, K. (1994). Robust execution of robot plans using fuzzy logic. In: Ralescu, A.L. (eds) Fuzzy Logic in Artificial Intelligence. FLAI 1993. Lecture Notes in Computer Science, vol 847. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58409-9_3

Download citation

  • DOI: https://doi.org/10.1007/3-540-58409-9_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58409-4

  • Online ISBN: 978-3-540-48780-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics