Reactivity in a Logic-Based Robot Programming Framework

  • Yves Lespérance
  • Kenneth Tam
  • Michael Jenkin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1757)

Abstract

A robot must often react to events in its environment and exceptional conditions by suspending or abandoning its current plan and selecting a new plan that is an appropriate response to the event. This paper describes how high-level controllers for robots that are reactive in this sense can conveniently be implemented in ConGolog, a new logic-based agent/robot programming language. Reactivity is achieved by exploiting ConGolog’s prioritized concurrent processes and interrupts facilities. The language also provides nondeterministic constructs that support a form of planning. Program execution relies on a declarative domain theory to model the state of the robot and its environment. The approach is illustrated with a mail delivery application.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Baral, C., Son, T.C.: Extending ConGolog to allow partial ordering. In: Jennings, N.R. (ed.) ATAL 1999. LNCS (LNAI), vol. 1757, pp. 188–204. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  2. 2.
    Bratman, M.E., Israel, D.J., Pollack, M.E.: Plans and ressource-bounded practical reasoning. Computational Intelligence 4, 349–355 (1988)CrossRefGoogle Scholar
  3. 3.
    Brooks, R.A.: A robust layered control system for a mobile robot. IEEE Journal on Robotics and Automation 2(1), 14–23 (1986)CrossRefGoogle Scholar
  4. 4.
    De Giacomo, G., Lespérance, Y., Levesque, H.J.: Reasoning about concurrent execution, prioritized interrupts, and exogenous actions in the situation calculus. In: Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, Nagoya, Japan, August 1997, pp. 1221–1226 (1997)Google Scholar
  5. 5.
    De Giacomo, G., Levesque, H.J.: An incremental interpreter for high-level programs with sensing. In: Cognitive Robotics—Papers from the 1998 AAAI Fall Symposium, Orlando, FL, pp. 28–34. AAAI Press, Menlo Park (1998) AAAI Tech. Report FS-98-02Google Scholar
  6. 6.
    De Giacomo, G., Reiter, R., Soutchanski, M.E.: Execution monitoring of high-level robot programs. In: Principles of Knowledge Representation and Reasoning: Proceedings of the Sixth International Conference (KR 1998), Trento, Italy, June 1998, pp. 453–464 (1998)Google Scholar
  7. 7.
    James Firby, R.: An investigation into reactive planning in complex domains. In: Proceedings of the Sixth National Conference on Artificial Intelligence, Seattle, WA, July 1987, pp. 202–206 (1987)Google Scholar
  8. 8.
    Gat, E.: Integrating planning and reacting in a heterogenous asynchronous architecture for controlling real-world mobile robots. In: Proceedings of the Tenth National Conference on Artificial Intelligence, San Jose, CA, July 1992, pp. 809–815 (1992)Google Scholar
  9. 9.
    Hindriks, K.V., de Boer, F.S., van der Hoek, W., Meyer, J.-J.C.: A formal semantics for an abstract agent programming language. In: Rao, A., Singh, M.P., Wooldridge, M.J. (eds.) ATAL 1997. LNCS (LNAI), vol. 1365, pp. 215–229. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  10. 10.
    Levesque, H.J., Reiter, R., Lespérance, Y., Lin, F., Scherl, R.B.: GOLOG: A logic programming language for dynamic domains. Journal of Logic Programming 31(59–84) (1997)Google Scholar
  11. 11.
    McCarthy, J., Hayes, P.: Some philosophical problems from the standpoint of artificial intelligence. In: Meltzer, B., Michie, D. (eds.) Machine Intelligence, vol. 4, pp. 463–502. Edinburgh University Press, Edinburgh (1979)Google Scholar
  12. 12.
    Nickerson, B., Jasiobedzki, P., Wilkes, D., Jenkin, M., Milios, E., Tsotsos, J., Jepson, A., Bains, O.N.: The ARK project: Autonomous mobile robots for known industrial environments. Robotics and Autonomous Systems 25, 83–104 (1998)CrossRefGoogle Scholar
  13. 13.
    Rao, A.S., Georgeff, M.P.: An abstract architecture for rational agents. In: Nebel, B., Rich, C., Swartout, W. (eds.) Principles of Knowledge Representation and Reasoning: Proceedings of the Third International Conference, Cambridge, MA, pp. 439–449. Morgan Kaufmann Publishing, San Francisco (1992)Google Scholar
  14. 14.
    Reiter, R.: The frame problem in the situation calculus:A simple solution (sometimes) and a completeness result for goal regression. In: Lifschitz, V. (ed.) Artificial Intelligence and Mathematical Theory of Computation: Papers in Honor of John McCarthy, pp. 359–380. Academic Press, San Diego (1991)Google Scholar
  15. 15.
    Reiter, R.: Knowledge in action: Logical foundations for describing and implementing dynamical systems. Draft Monograph (1999), available at http://www.cs.toronto.edu/~cogrobo
  16. 16.
    Robinson, M., Jenkin, M.: Reactive low level control of the ARK. In: Proceedings, Vision Interface 1994, Banff, AB, May 1994, pp. 41–47 (1994)Google Scholar
  17. 17.
    Rosenschein, S.J., Kaelbling, L.P.: A situated view of representation and control. Artificial Intelligence 73, 149–173 (1995)CrossRefGoogle Scholar
  18. 18.
    Schoppers, M.J.: Universal plans for reactive robots in unpredictable environments. In: Proceedings of the Tenth International Joint Conference on Artificial Intelligence, pp. 1039–1046 (1987)Google Scholar
  19. 19.
    Shoham, Y.: Agent-oriented programming. Artificial Intelligence 60(1), 51–92 (1993)CrossRefMathSciNetGoogle Scholar
  20. 20.
    Tam, K., Lloyd, J., Lespérance, Y., Levesque, H., Lin, F., Marcu, D., Reiter, R., Jenkin, M.: Controlling autonomous robots with GOLOG. In: Proceedings of the Tenth Australian Joint Conference on Artificial Intelligence (AI 1997), Perth, Australia, November 1997, pp. 1–12 (1997)Google Scholar
  21. 21.
    Tam, K.: Experiments in high-level robot control using ConGolog—reactivity, failure handling, and knowledge-based search. Master’s thesis, Dept. of Computer Science, York University (1998)Google Scholar
  22. 22.
    van Eijk, R.M., de Boer, F.S., van der Hoek, W., Meyer, J.-J.C.: Open multi-agent systems: Agent communication and integration. In: Jennings, N.R. (ed.) ATAL 1999. LNCS (LNAI), vol. 1757, pp. 218–232. Springer, Heidelberg (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Yves Lespérance
    • 1
  • Kenneth Tam
    • 1
  • Michael Jenkin
    • 1
  1. 1.Dept. of Computer ScienceYork UniversityTorontoCanada

Personalised recommendations