Abstract
Agent applications are often viewed as unduly expensive to develop and maintain in commercial contexts. Organizations often settle for less sophisticated and more traditional software in place of agent technology because of (often misplaced) fears about the development and maintenance costs of agent technology, and the often mistaken perception that traditional software offers better returns on investment. This paper aims to redress this by developing a plan recognition framework for agent program learning, where behavior logs of legacy applications (or even manually executed processes) are mined to extract a ‘draft’ version of agent code that could eventually replace these applications or processes. We develop, implement and evaluate techniques for inferring agent plans from behavior logs, with both positive and negative examples. After obtaining the plans, we resort to an effect log to identify the context (i.e. precondition) for each plan. The experimental results show that our framework generates a first draft of an agent program (i.e. the code) which can then be modified as required by a developer.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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
Bordini, R.H., Hübner, J.F., Wooldridge, M.J.: Programming Multi-Agent Systems in AgentSpeak using Jason. John Wiley & Sons, Ltd. (2007)
Dasgupta, A., Ghose, A.K.: BDI agents with objectives and preferences. In: Omicini, A., Sardina, S., Vasconcelos, W. (eds.) DALT 2010. LNCS, vol. 6619, pp. 22–39. Springer, Heidelberg (2011)
Gómez-Pérez, J.M., Erdmann, M., Greaves, M., Corcho, O., Benjamins, R.: A framework and computer system for knowledge-level acquisition, representation, and reasoning with process knowledge. International Journal of Human-Computer Studies 68(10), 641–668 (2010)
Goultiaeva, A., Lespérance, Y.: Incremental plan recognition in an agent programming framework. In: Working notes of the American Association for Artificial Intelligence (AAAI) Workshop on Plan, Activity, and Intention Recognition, PAIR (2007)
Ilghami, O., Nau, D.S., Aha, D.W.: Learning preconditions for planning from plan traces and HTN structure. Computational Intelligence 21, 413 (2005)
Meneguzzi, F., Luck, M.: Leveraging new plans in agentSpeak(PL). In: Baldoni, M., Son, T.C., van Riemsdijk, M.B., Winikoff, M. (eds.) DALT 2008. LNCS (LNAI), vol. 5397, pp. 111–127. Springer, Heidelberg (2009)
Murata, T.: Petri nets: Properties, analysis and applications. In: Proceedings of the Institute of Electrical and Electronics Engineers (IEEE), vol. 77, pp. 541–580 (1989)
Pechoucek, M., Marík, V.: Industrial deployment of multi-agent technologies: review and selected case studies. Autonomous Agents and Multi-Agent Systems 17(3), 397–431 (2008)
Rao, A.S., Georgeff, M.P.: BDI agents: From theory to practice. In: Proc. of the First International Conference on Multiagent Systems (ICMAS), pp. 312–319 (1995)
Savarimuthu, B.T.R., Cranefield, S., Purvis, M.A., Purvis, M.K.: Obligation norm identification in agent societies. Journal of Artificial Societies and Social Simulation 13(4) (2010)
Savarimuthu, B.T.R., Cranefield, S., Purvis, M.A., Purvis, M.K.: Identifying prohibition norms in agent societies. Artificial Intelligence and Law 21, 1–46 (2012)
Traverso, P., Pistore, M.: Automated composition of semantic web services into executable processes. In: International Semantic Web Conference, pp. 380–394 (2004)
van der Aalst, W.M.P., Weijters, T., Maruster, L.: Workflow mining: Discovering process models from event logs. IEEE Transactions on Knowledge and Data Engineering 16(9), 1128–1142 (2004)
van Dongen, B.F., de Medeiros, A.K.A., Verbeek, H.M.W(E.), Weijters, A.J.M.M.T., van der Aalst, W.M.P.: The proM framework: A new era in process mining tool support. In: Ciardo, G., Darondeau, P. (eds.) ICATPN 2005. LNCS, vol. 3536, pp. 444–454. Springer, Heidelberg (2005)
Zhuo, H.H., Hu, D.H., Hogg, C., Yang, Q., Muñoz-Avila, H.: Learning HTN method preconditions and action models from partial observations. In: Proc. of the Twenty-First International Joint Conference on Artificial Intelligence (IJCAI), pp. 1804–1810 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, H., Savarimuthu, B.T.R., Ghose, A., Morrison, E., Cao, Q., Shi, Y. (2013). Automatic BDI Plan Recognition from Process Execution Logs and Effect Logs. In: Cossentino, M., El Fallah Seghrouchni, A., Winikoff, M. (eds) Engineering Multi-Agent Systems. EMAS 2013. Lecture Notes in Computer Science(), vol 8245. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45343-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-45343-4_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-45342-7
Online ISBN: 978-3-642-45343-4
eBook Packages: Computer ScienceComputer Science (R0)