Abstract
Unexpected events during the execution of a plan may lead to conflicts: we then say that the plan execution is unhealthy. This paper presents a new model that enables agents (1) to control plan-execution health and (2) to regain health when necessary. The agents can utilize the model to predict consequences of occurring disruptions and thus detect unhealthy situations. With the help of the model’s predictions, agents can correct the execution of tasks within the plan to regain health. The applicability of the presented model is demonstrated by introducing two multi-agent protocols to keep the plan execution healthy. Finally, we investigate the solving capabilities and the efficiency of our method in experiments using randomly generated plans. Our conclusion is that a reasonable proportion of unhealthy situations can be solved adequately by corrections in the plan execution instead of performing a replanning procedure.
A more elaborated version appeared in [1].
This research is supported by the Technology Foundation STW, applied science division of NWO and the technology programme of the Ministry of Economic Affairs (the Netherlands).
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
de Jonge, F., Roos, N., van den Herik, H.: How to keep plan execution healthy. In: Proceedings IJCAI 2005 workshop on Agents in Real-Time and Dynamic Environments (2005)
Ghallab, M., Nau, D., Traverso, P.: Automated planning. Theory and practice. Morgan Kaufmann Publishers, San Francisco (2004)
Cassandras, C.G.: Discrete event systems: modeling and performance analysis. Aksen associates series in electrical and computer engineering. Irwin, Homewood (1993)
Raja, A., Lesser, V., Wagner, T.: Towards robust agent control in open environments. In: Proceedings of 5th International Conference of Autonomous Agents (2000)
desJardins, M., Durfee, E., Ortiz Jr., C.L., Wolverton, M.: A survey of research in distributed, continual planning. AI Magazine 4, 13–22 (2000)
Witteveen, C., Roos, N., de Weerdt, M., van der Krogt, R.: Diagnosis of single and multi-agent plans. In: Proceedings of AAMAS 2005 (2005)
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
de Jonge, F., Roos, N., van den Herik, J. (2005). Keeping Plan Execution Healthy . In: Pěchouček, M., Petta, P., Varga, L.Z. (eds) Multi-Agent Systems and Applications IV. CEEMAS 2005. Lecture Notes in Computer Science(), vol 3690. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11559221_38
Download citation
DOI: https://doi.org/10.1007/11559221_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29046-9
Online ISBN: 978-3-540-31731-9
eBook Packages: Computer ScienceComputer Science (R0)