Abstract
This paper proposes a plan structure for excution in a hostile dynamic world. A plan in a dynamic world can not be specified completely in advance as the world is subject to unexpected changes anytime. Agents do not have sufficient time to plan in a hostile world. Thus, problem solving in a hostile dynamic world mainly consists of executing pre-designed plans selected on-the-fly from a library of abstract plans. The abstract plans in a hostile dynamic world have to have several features that plans in other domains (such as in RAP [Firby 95]) may not have. In this paper, we propose a recipe structure to encode such plans for execution in hostile dynamic worlds. Agents executing such recipe structures translate the recipe into plans (as mental attributes), and execute them. We also present the details of an implementation of this execution strategy where we translate the recipe incrementally into a progressively abstract plan structure.
Preview
Unable to display preview. Download preview PDF.
References
P. Agre and D. Chapman. Pengi: An implementation of a theory of activity. National Conference on Artificial Intelligence, 1987.
Sherlock Au, MPS: A Multiagent Production System Language, Master Thesis, UNSW 1997.
RASPUTIN: A Complete Bidirectional Planner. The fourth Conference on Artificial Intelligence Planning Systems, 1998.
The RAP Language Manual. James Firby. Animate Agent Project Working Note AAP-6 Version 1, 1995. University of Chicago.
H. Kitano, M. Asada, Y. Kuniyoshi, I. Noda, E. Osawa. Roboup: The robot world cup initiative. In Proceedings of IJCAI-95 Workshop on Entertainment and AI/Alife, 1995.
L. Kaelbling and S. Rosenschein. Action and planning in embedded agents. In Maes edition. Designing Autonomous Agents: Theory and Practice from Biology to Engineering and Back. M.I.T. Press.
Craig Knoblock and Jose Ambite. In Proceedings of the Fourteenth National Conference on Artificial Intelligence, Procidence, Rode Island, 1997.
Hecotr Levesque, Jose Nunes and Philip Cohen. On Acting Together. National Conference on Artificial Intelligence, 1990.
Plans as complex mental attributes, in Intentions in Communication. Edited by P.R. Cohen, J. Morgan and M.E. Pollack. Massachusetts Institute of Technology, 1990.
Is “early commitment” in plan generation ever a good idea? Martha Pollack and David Joslin. In Proceedings of the Thirteenth National Conference on Artificial Intelligence, 1996.
Barney Pell, Erann gat, Ron Keesing, Nicola Muscettola and Ben Smith. Plan Execution for Autonomous Spacecraft. In the proceedings of International Joint Conference on Artificial Intelligence 1997.
Anand Rao. A Unified View of Plans as Recipes. In Contemporary Action Theory. Kluwer Academic Publishers, The Netherlands. 1997.
Milind Tambe. Implementing Agent Teams in Dynamic Multi-agent Environments. Applied AI, 1997.
A Multiagent Planning Architecture. David Wilkins and Karen Myers. The fourth Conference on Artificial Intelligence Planning Systems, 1998.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Au, S., Liang, J., Parameswaran, N. (1998). Plan execution in a hostile dynamic environment. In: Antoniou, G., Slaney, J. (eds) Advanced Topics in Artificial Intelligence. AI 1998. Lecture Notes in Computer Science, vol 1502. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0095041
Download citation
DOI: https://doi.org/10.1007/BFb0095041
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65138-3
Online ISBN: 978-3-540-49561-1
eBook Packages: Springer Book Archive