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.
Preview
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
Agre, P. & Chapman, D. (1987) Pengi: An Implementation of a Theory of Activity, AAAI-6, 268–272
Agre, P. & Chapman, D. (1988) What are Plans for?, A.I. Memo 1050, Dept. of Comp. Sci., MIT
Allen, J. (1984) Towards a general theory of action and time. Artificial Intelligence, 23, 123–54.
Ambros-Ingerson, J.A. (1986) Relationships Between Planning and Execution, CSCM-25, Dept. of Comp. Sci., Essex University
Ambros-Ingerson, J.A. & Steel, S. (1988) Integrating Planning, Execution and Monitoring, AAAI-7, 83–88
Chapman, D. & Agre, P. (1986) Abstract Reasoning as Emergent from Concrete Activity, Proc. 1986 Workshop on Reasoning about Actions and Plans, 411–424
Chapman, D. (1987) Planning for Conjunctive Goals, Artificial Intelligence, 32, 333–377
Drummond, M. (1989) Situated Control Rules, Proc. 1st International Conference on Principles of Knowledge Representation and Reasoning, 103–113
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
Firby, R.J. (1987) An Investigation into Reactive Planning in Complex Domains, AAAI-6, 202–206
Georgeff, M.P. & Lansky, A. (1987) Reactive Reasoning and Planning, AAAI-6, 677–682
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.
Israel, D. (1980) What’s wrong with non-monotonic logic. AAAI-80, 99–101.
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
Malcolm, M. & Smithers, T. (1990) Symbol grounding via a hybrid architecture in an autonomous assembly system. Robotics and Autonomous Systems, 6, 123–144.
Reichgelt, H. (1988) The place of defaults in a reasoning system. In B. Smith & G. Kelleher Reason maintenance systems and their applications. Ellis-Horwood.
Reichgelt, H. & Shadbolt, N. (1989) Planning as theory extension. AISB-7, 191–201.
Reichgelt, H. & Shadbolt, N. (1990) A specification tool for planning systems. ECAI-9, 541–546.
Rosenschein, S.J. (1985) Formal Theories of Knowledge in AI and Robotics, Technical Note 362, SRI International
Russell S.J. (1989) Execution Architectures and Compilation IJCAI-11, 15–20
Schoppers, M.J. (1987) Universal Plans for Reactive Robots in Unpredictable Environments, IJCAI-10, 1039–1046
Wilkins, D.E. (1985) Recovering from Execution Errors in SIPE, Computational Intelligence, 1, 33–45
Wilkins, D.E. (1988) Practical Planning: Extending the Classical AI Planning Paradigm, Morgan Kaufmann
Author information
Authors and Affiliations
Editor information
Rights 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