Abstract
We identify a type of distributed system where the notion of space in planning is important. We give a formal modeling of the distributed system where planning is done. We show that several interesting planning goals in the model can be specified in a spatio-temporal logic STL. We develop an efficient planning procedure for these goals in the distributed setting.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bacchus, F., Kabanza, F.: Planning for Temporally Extended Goals. Annals of Mathematics and Artificial Intelligence 22, 5–27 (1998)
DesJardins, E.M., Durfee, H.E., Ortiz, L.: A Survey of Research in Distributed, Continual Planning. AI Magazine, 13–22 (Winter 1999)
Kotz, D., Gray, S.R.: Mobile Agents and the Future of the Internet. ACM Operating Systems Review 33, 7–13 (1999)
Cardelli, L., Gordon, A.: Mobile Ambients. In: Nivat, M. (ed.) FOSSACS 1998. LNCS, vol. 1378, pp. 140–155. Springer, Heidelberg (1998)
Cardelli, L., Gordon, A.: Anytime, Anywhere: Mobile Logics for Mobile Ambients. In: Proc. of Principles of Programming Languages, pp. 365–377. ACM press, New York (2000)
Cardelli, L., Ghelli, G.: A Query Language Based on Ambient Logic. In: Sands, D. (ed.) ESOP 2001. LNCS, vol. 2028, pp. 1–22. Springer, Heidelberg (2001)
Zilio Dal, S., Lugiez, D.: XML Schema, Tree logic and Sheaves Automata. In: Nieuwenhuis, R. (ed.) RTA 2003. LNCS, vol. 2706, pp. 246–263. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Niyogi, R., Balasubramaniam, S. (2005). Planning in a Distributed System. In: Pal, A., Kshemkalyani, A.D., Kumar, R., Gupta, A. (eds) Distributed Computing – IWDC 2005. IWDC 2005. Lecture Notes in Computer Science, vol 3741. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11603771_64
Download citation
DOI: https://doi.org/10.1007/11603771_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30959-8
Online ISBN: 978-3-540-32428-7
eBook Packages: Computer ScienceComputer Science (R0)