Abstract
This paper discusses the storage and analysis of past hierarchical-planning results in order to identify implicit costs and resource relationships between activities in multi-agent contexts. We have previously proposed a plan-reuse framework in which plans are stored as templates after use and then reused to speed up planning activity in multi-agent systems. In this paper, we propose the mechanizm for learning, from templates that consist of used plans and data recorded during planning and execution, implicit relationships concerning resource usage by multiple agents. Here, implicit indicates that the relationships exist in the environments where agents are deployed but are not described in the domain models the agents have. The plan-reuse framework also provides guidance on which data the planner and executor should record and on when the learned rules should be applied. Finally, some examples show how this learning enables the creation of more appropriate solutions by agents.
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
Allen, J.F.: Maintaining knowledge about temporal intervals. Communications of the ACM 26(11), 832–843 (1983)
Alterman, R., Garland, A.: Convention in Joint Activity. Cognitive Science 25(4), 611–657 (2001)
Erol, K., Hendler, J., Nau, D.S.: HTN planning: Complexity and expressivity. In: Proc. of the AAAI 1994, vol. 2, pp. 1123–1128 (1994)
Georgeff, M.P., Lansky, A.L.: Procedural knowledge. In: Proc. of the IEEE Special Issue on Knowledge Representation, vol. 74, pp. 1383–1398 (1986)
Horling, B., Benyo, B., Lesser, V.: Using self-diagnosis to adapt organizational structures. In: Proc. of the Int. Conf. on Autonomous Agents, pp. 529–536. ACM Press, New York (2001)
Kambhampati, S.: Supporting flexible plan reuse. In: Minton, S. (ed.) Machine Learning Methods for Planning, pp. 397–434. Morgan Kaufmann, San Francisco (1993)
Prasad, M.N., Lesser, V.R.: The use of meta-level information in learning situation specific coordination. In: Proc. of the IJCAI 1997, pp. 640–646 (1997)
Sacerdoti, E.: Planning in a hierarchy of abstraction spaces. Artificial Intelligence 5(2), 115–135 (1974)
Sugawara, T.: Reusing past plans in distributed planning. In: Proc. of the Int. Conf. on Multi- Agent Systems (ICMAS 1995), pp. 360–367 (1995)
Sugawara, T., Lesser, V.: Learning to improve coordinated actions in cooperative distributed problem-solving environments. Machine Learning 33(2/3), 129–153 (1998)
Wooldridge, M.: An Introduction to MultiAgent Systems. John Wiley & Sons, Chichester (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sugawara, T., Kurihara, S., Akashi, O. (2003). Extraction of Implicit Resource Relationships in Multi-agent Systems. In: Lee, J., Barley, M. (eds) Intelligent Agents and Multi-Agent Systems. PRIMA 2003. Lecture Notes in Computer Science(), vol 2891. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39896-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-39896-7_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20460-2
Online ISBN: 978-3-540-39896-7
eBook Packages: Springer Book Archive