Abstract
This paper presents a novel planner, called Strplan, which is intended to generate and validate parallel plans for structured domain models. Structured domains are here defined as a specialization of the Loosely Sort-Abstracted (LSA) models [13], which regards most of the features of object-oriented data models. The operational semantics of Strplan are based on the decomposition of incomplete plans into subplans that are solved separately. The criterion to produce this decomposition is given by the concept of domain region, which is here envisaged as a grouping of substate class expressions.
This work has been partially funded by the Spanish C.I.C.Y.T. project TEL97-1119.
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
F.Bacchus and Q.Yang “Downward refinement and the efficiency of hierarchical problem solving” Artificial Intelligence, Vol. 71, pp 43–100, 1994.
R.Berlanga “STRPLAN: Multi-agent Planning in Structured Domains” PhD Thesis, Department d'Informàtica, Univeristat de València, October 1996.
R.Berlanga “Parallel Planning in Structured Domains” 16th Workshop of the UK planning and scheduling special interest group (SIG'97), Durham (U.K.), December 1997.
A.Blum and M.Furst “Fast planning through plan-graph analysis” In Proceedings of IJCAI95, pp 1636-1642, Montreal, 1995.
J.M.Bradshaw Ed. “Software Agents” Cambridge Mass. MIT Press, 1997.
M.Jarke et al “Concept Base-A deductive Object Base Manager” Journal of Intelligent Information Systems, Vol. 4(2), pp 167–192, 1995.
C.A.Knoblock “Automatically generating abstractions for planning” Artificial Intelligence, Vol. 68(1), pp 243–302, 1994.
C.T.Kwok and D.S.Weld “Planning to Gather Information” In Proceedings of AAAI-96, 1996.
A.Lansky “Localized Search for Multi-Agent Planning” In Procceedings of the IJCAI-91, pp 252–258, 1991.
A.Lansky and L.Getoor “Scoped and Abstraction: Two Criteria for Localized Planning” In Proceedings of the IJCAI95, pp 1612–1618, Montreal, 1995.
T.L.McCluskey and J.M.Porteous “Engineering and Compiling Planning Domain Models to Promote Validity and Efficiency” Artificial Intelligence, Vol. 95(1), pp 1–65, 1997.
G.Scheiber, B.Wielinga and J.Breuker “KADS: A principled Approach to Knowledge-Based System Development” Academic Press, 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag
About this paper
Cite this paper
Llavori, R.B. (1998). Strplan: A distributed planner for object-centred application domains. In: Mira, J., del Pobil, A.P., Ali, M. (eds) Methodology and Tools in Knowledge-Based Systems. IEA/AIE 1998. Lecture Notes in Computer Science, vol 1415. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64582-9_780
Download citation
DOI: https://doi.org/10.1007/3-540-64582-9_780
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64582-5
Online ISBN: 978-3-540-69348-2
eBook Packages: Springer Book Archive