Skip to main content

Integrating classical and reactive planning within an architecture for autonomous agents

  • Conference paper
  • First Online:
European Workshop on Planning (EWSP 1991)

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

Included in the following conference series:

Abstract

In this paper we describe an architecture for agents that have to act in dynamic environments. The architecture, which has been partially implemented in Common Lisp, consists of a number of layers, each of which occupies a different position on the flexibility versus computational tractability trade-off. By integrating a high-level declarative planner with a reactive planner using situated-action rules, the architecture combines the flexibility of the former with the efficiency of the latter. Moreover, the lower levels of the architecture can be automatically configured on the basis of previous activities of the higher levels, thus avoiding the need for providing a complete set of situated-action rules that is inherent in a purely reactive planning approach.

We would like to thank George Kiss and Nigel Shadbolt for valuable discussions. We would also like to thank a number of anonymous referees who make useful comments on an earlier draft of this paper. The first author is financially supported by an SERC postgraduate studentship.

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

  • Agre, P. (1988) The Dynamic Structure of Everyday Life, Technical Report 1085, Dept. of Comp. Sci., MIT

    Google Scholar 

  • Agre, P. & Chapman, D. (1987) Pengi: An Implementation of a Theory of Activity, AAAI-6, 268–272

    Google Scholar 

  • Agre, P. & Chapman, D. (1988) What are Plans for?, A.I. Memo 1050, Dept. of Comp. Sci., MIT

    Google Scholar 

  • Allen, J. (1984) Towards a general theory of action and time. Artificial Intelligence, 23, 123–54.

    Article  MATH  Google Scholar 

  • Ambros-Ingerson, J.A. (1986) Relationships Between Planning and Execution, CSCM-25, Dept. of Comp. Sci., Essex University

    Google Scholar 

  • Ambros-Ingerson, J.A. & Steel, S. (1988) Integrating Planning, Execution and Monitoring, AAAI-7, 83–88

    Google Scholar 

  • Chapman, D. & Agre, P. (1986) Abstract Reasoning as Emergent from Concrete Activity, Proc. 1986 Workshop on Reasoning about Actions and Plans, 411–424

    Google Scholar 

  • Chapman, D. (1987) Planning for Conjunctive Goals, Artificial Intelligence, 32, 333–377

    Article  MATH  MathSciNet  Google Scholar 

  • Drummond, M. (1989) Situated Control Rules, Proc. 1st International Conference on Principles of Knowledge Representation and Reasoning, 103–113

    Google Scholar 

  • Elfrink, B. & Reichgelt, H. (1989) Assertion-time inference in logic-based systems Jackson, P., Reichgelt, H. & van Harmelen, F. (eds.) Logic-Based Knowledge Representation. MIT Press

    Google Scholar 

  • Firby, R.J. (1987) An Investigation into Reactive Planning in Complex Domains, AAAI-6, 202–206

    Google Scholar 

  • Georgeff, M.P. & Lansky, A. (1987) Reactive Reasoning and Planning, AAAI-6, 677–682

    Google Scholar 

  • Ginsberg, M & Smith, D. (1987) Reasoning about action I: A possible worlds approach. In F. Brown (ed) The frame problem in Artificial Intelligence Morgan Kaufmann.

    Google Scholar 

  • Israel, D. (1980) What’s wrong with non-monotonic logic. AAAI-80, 99–101.

    MathSciNet  Google Scholar 

  • Levesque H.J. & Brachman R.J. (1985) A Fundamental Tradeoff in Knowledge Representation and Reasoning. In R. Brachman & H. Levesque (eds.) Readings in Knowledge Representation, Morgan Kaufmann

    Google Scholar 

  • Malcolm, M. & Smithers, T. (1990) Symbol grounding via a hybrid architecture in an autonomous assembly system. Robotics and Autonomous Systems, 6, 123–144.

    Article  Google Scholar 

  • Reichgelt, H. (1988) The place of defaults in a reasoning system. In B. Smith & G. Kelleher Reason maintenance systems and their applications. Ellis-Horwood.

    Google Scholar 

  • Reichgelt, H. & Shadbolt, N. (1989) Planning as theory extension. AISB-7, 191–201.

    Google Scholar 

  • Reichgelt, H. & Shadbolt, N. (1990) A specification tool for planning systems. ECAI-9, 541–546.

    Google Scholar 

  • Rosenschein, S.J. (1985) Formal Theories of Knowledge in AI and Robotics, Technical Note 362, SRI International

    Google Scholar 

  • Russell S.J. (1989) Execution Architectures and Compilation IJCAI-11, 15–20

    Google Scholar 

  • Schoppers, M.J. (1987) Universal Plans for Reactive Robots in Unpredictable Environments, IJCAI-10, 1039–1046

    Google Scholar 

  • Wilkins, D.E. (1985) Recovering from Execution Errors in SIPE, Computational Intelligence, 1, 33–45

    Article  Google Scholar 

  • Wilkins, D.E. (1988) Practical Planning: Extending the Classical AI Planning Paradigm, Morgan Kaufmann

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Joachim Hertzberg

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Downs, J., Reichgelt, H. (1991). Integrating classical and reactive planning within an architecture for autonomous agents. In: Hertzberg, J. (eds) European Workshop on Planning. EWSP 1991. Lecture Notes in Computer Science, vol 522. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0052946

Download citation

  • DOI: https://doi.org/10.1007/BFb0052946

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54364-0

  • Online ISBN: 978-3-540-47584-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics