Abstract
The goal of this paper is to provide an introduction, with various elements of novelty, to the Planning as Model Checking paradigm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bryant, R.E.: Graph-Based Algorithms for Boolean Function Manipulation. IEEE Transactions on Computers C-35(8), 677–691 (1986)
Burch, J.R., Clarke, E.M., McMillan, K.L., Dill, D.L., Hwang, L.J.: Symbolic Model Checking: 1020 States and Beyond. Information and Computation 98(2), 142–170 (1992)
Cimatti, A., Clarke, E.M., Giunchiglia, F., Roveri, M.: NuSMV: a new Symbolic Model Verifier. In: Halbwachs, N., Peled, D.A. (eds.) CAV 1999. LNCS, vol. 1633, pp. 495–499. Springer, Heidelberg (1999)
Cimatti, A., Giunchiglia, E., Giunchiglia, F., Traverso, P.: Planning via Model Checking: A Decision Procedure for AR. In: Steel, S. (ed.) ECP 1997. LNCS, vol. 1348, pp. 130–142. Springer, Heidelberg (1997)
Cimatti, A., Roveri, M.: Conformant Planning via Model Checking. In: Biundo, S. (ed.) Proceeding of the Fifth European Conference on Planning, Durham, United Kingdom. LNCS (LNAI). Springer, Heidelberg (1999)
Cimatti, A., Roveri, M., Traverso, P.: Automatic OBDD-based Generation of Universal Plans in Non-Deterministic Domains. In: Proceeding of the Fifteenth National Conference on Artificial Intelligence (AAAI 1998), Madison, Wisconsin. AAAI-Press, Menlo Park (1998); Also IRST-Technical Report 9801-10, Trento, Italy
Cimatti, A., Roveri, M., Traverso, P.: Strong Planning in Non-Deterministic Domains via Model Checking. In: Proceeding of the Fourth International Conference on Artificial Intelligence Planning Systems (AIPS 1998), Carnegie Mellon University, Pittsburgh, USA. AAAI-Press, Menlo Park (1998)
Clarke, E., Grumberg, O., Long, D.: Model Checking. In: Proceedings of the International Summer School on Deductive Program Design, Marktoberdorf, Germany (1994)
Clarke, E.M., Grumberg, O.: Research in automatic verification and finite-state concurrent systems. Annual Review of Computer Science 2(1), 269–289 (1987)
Daniele, M., Traverso, P., Vardi, M.Y.: Strong Cyclic Planning Revisited. In: Biundo, S. (ed.) Proceeding of the Fifth European Conference on Planning, Durham, United Kingdom. LNCS (LNAI). Springer, Heidelberg (1999)
de Giacomo, G., Vardi, M.Y.: Automata-theoretic approach to planning with temporally extended goals. In: Biundo, S. (ed.) Proceeding of the Fifth European Conference on Planning, Durham, United Kingdom. LNCS (LNAI). Springer, Heidelberg (1999)
Emerson, E.A.: Temporal and modal logic. In: van Leeuwen, J. (ed.) Hand- book of Theoretical Computer Science. Formal Models and Semantics. ch. 16, Vol. B, pp. 995–1072. Elsevier, Amsterdam (1990)
Fikes, R.E., Nilsson, N.J.: STRIPS: A new approach to the application of Theorem Proving to Problem Solving. Artificial Intelligence 2(3-4), 189–208 (1971)
Georgeff, M.: An embedded reasoning and planning system. In: Tenenberg, J., Weber, J., Allen, J. (eds.) Proc. from the Rochester Planning Workshop: from Formal Systems to Practical Systems, Rochester, pp. 105–128 (1989)
Georgeff, M., Lansky, A.L.: Reactive reasoning and planning. In: Proc. of the 6th National Conference on Artificial Intelligence, Seattle, WA, USA, pp. 677–682 (1987)
Giunchiglia, F.: Abstrips abstraction - Where do we stand? Technical Report 9607-10, ITC-IRST, Trento, Italy, To appear 1999 in the Artificial Intelligence Review (July 1996)
Halpern, J.Y., Vardi, M.Y.: Model Checking vs. Theorem Proving: A Manifesto. In: Allen, J., Fikes, R., Sandewall, E. (eds.) Principles of Knowledge Representations and Reasoning: Proceedings fo the Second International Conference, pp. 325–334 (1991)
Kautz, H., Selman, B.: BLACKBOX: A new approach to the application of theorem proving to problem solving. In: Working notes of the AIPS 1998 Workshop on Planning as Combinatorial Search (1998)
Kautz, H., Selman, B.: Pushing the Envelope: Planning, Propositional Logic, and Stochastic Search. In: Proc. AAAI 1996, pp. 1194–1201 (1996)
McMillan, K.L.: Symbolic Model Checking. Kluwer Academic Publ., Dordrecht (1993)
Penberthy, J., Weld, D.: UCPOP: A sound, complete, partial order planner for ADL. In: Proc. of KR 1992 (1992)
Jensen, R., Veloso, M.: Obdd-based universal planning: Specifying and solving planning problems for synchronized agents in non-deterministic domains. Technical report, CMU, Carnegie Mellon University, USA (1999)
Schoppers, M.J.: Universal plans for Reactive Robots in Unpredictable Environments. In: Proc. of the 10th International Joint Conference on Artificial Intelligence, pp. 1039–1046 (1987)
Steel, S.: Action under Uncertainty. J. of Logic and Computation, Special Issue on Action and Processes 4(5), 777–795 (1994)
Stephan, W., Biundo, S.: A New Logical Framework for Deductive Planning. In: Proc. of IJCAI 1993, pp. 32–38 (1993)
Traverso, P., Spalazzi, L.: A Logic for Acting, Sensing and Planning. In: Proc. of the 14th International Joint Conference on Artificial Intelligence (1995); Also IRST-Technical Report 9501-03, IRST, Trento, Italy
Vardi, M.Y., Wolper, P.: An automata-theoretic approach to automatic program verification. In: Proc. of LICS 1986, pp. 332–344 (1986)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Giunchiglia, F., Traverso, P. (2000). Planning as Model Checking. In: Biundo, S., Fox, M. (eds) Recent Advances in AI Planning. ECP 1999. Lecture Notes in Computer Science(), vol 1809. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10720246_1
Download citation
DOI: https://doi.org/10.1007/10720246_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67866-3
Online ISBN: 978-3-540-44657-6
eBook Packages: Springer Book Archive