Data provenance in multi-agent systems: relevance, benefits and research opportunities
Abstract
The popularity of applications based on artificial intelligence creates the need for making them able to explain their behaviour and be accountable for their decisions. This is a challenge mainly if applications are distributed, being composed of multiple autonomous agents, forming a Multi-Agent System MAS. A key means of making these systems explainable is to track agent behaviour, that is, to record the provenance of their actions and reasoning. Although the idea of provenance has been explored in some contexts, it has been little explored in the context of MAS, leaving many open issues that must be understood and addressed. Our goal in this paper is to make a case for the importance of the data provenance to MAS, discussing what questions can be answered regarding MAS behaviour using provenance and, with a case study, demonstrating the benefits that provenance provides to answer these questions. This study involves the use of a framework, namely FProvW3C, which collects and stores the provenance of data produced by MAS. These data can be analysed to answer a wide variety of questions to understand the MAS behaviour. Our case study thus demonstrates that the use of data provenance in MAS is a potential solution to making the agent reasoning process transparent.
References
[1]
Araújo, T.P., Cerqueira, R. and Staa A.V. (2014) 'Supporting failure diagnosis with logs containing meta-information annotations', Technical Reports in Computer Science, PUCRio. ISSN 0103-9741, Vol. 14, p.21.
[2]
Ariely, D. (2008) Predictably Irrational, HarperCollins, New York.
[3]
Barker, A. and Mann, B. (2006) 'Agent-based scientific workflow composition', Astronomical Data Analysis Software and Systems XV, Vol. 351, p.485.
[4]
Bellifemine, F.L., Caire, G. and Greenwood, D. (2007) Developing Multi-Agent Systems with JADE, John Wiley & Sons, USA, Vol. 7.
[5]
Bordini, R.H. and Hubner, J.F. (2005) 'BDI agent programming in agentspeak using jason', Proceedings of the 6th International Conference on Computational Logic in Multi-Agent Systems, Springer-Verlag, pp.143-164.
[6]
Braubach, L., Pokahr, A., Moldt, D. and Lamersdorf, W. (2004) 'Goal representation for BDI agent systems', Promas Engineers Private Limited (ProMAS), Vol. 3346, Springer, pp.44-65.
[7]
Ceki, G. (2003) The Complete Log4j Manual, QOS.
[8]
Cunha, F., da Costa, A.D., Viana, M. and de Lucena, C.J.P. (2015) 'Jat4bdi: an aspect-based approach for testing BDI agents', IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT), IEEE, Vol. 2, pp.186-189.
[9]
Cunha, F., Sirqueira, T., Vianna, M. and Lucena, C. (2018) 'Extending BDI Multiagent Systems with Agent Norms' 20th International Conference on Intelligent Agent Technology, Vol. 12, No. 5, pp.302-309.
[10]
Dalpra, H.L., Costa, G.C.B., Sirqueira, T.F.M., Braga, R.M.M., Campos, F., Werner, C.M.L. and David, J.M.N. (2015) 'Using ontology and data provenance to improve software processes', Ontology-Based Data Access and Integration: Relational Data and Beyond (ONTOBRAS).
[11]
Dave, L. (2018) Sensor firm Velodyne 'baffled' by Uber self-driving death. Available online at: http://www.bbc.com/news/technology-43523286 (accessed on 9 April 2018).
[12]
Edwards, P., Pignotti, E. and Corsar, D. (2011) 'Provenance on the web, leaving the walled garden behind', Proceedings of the 3rd International ACM Conference on Web Science, Web Science Trust.
[13]
Freire, J., Koop, D., Santos, E. and Silva, C.T. (2008) 'Provenance for computational tasks: a survey', Computing in Science and Engineering, Vol. 10, No. 3.
[14]
Georgeff, M., Pell, B., Pollack, M., Tambe, M. and Wooldridge, M. (1998) 'The belief- desire-intention model of agency', International Workshop on Agent Theories, Architectures, and Languages, Springer, pp.1-10.
[15]
Howden, N., Ronnquist, R., Hodgson, A. and Lucas, A. (2001) 'Jack intelligent agents-summary of an agent infrastructure', Proceedings of the 5th International Conference on Autonomous Agents.
[16]
Jami, S. and Shaikh, Z. (2008) 'A multi-agent- based architecture for data provenance in semantic grid', Proceedings of the International Multi-Conference of Engineers and Computer Scientists (IMECS), Newswood Publications, Hong Kong.
[17]
Kifor, T., Varga, l.Z., Vazquez-Salceda, J., Alvarez, S., Willmott, S., Miles, S. and Moreau, L. (2006) 'Provenance in agent-mediated healthcare systems', IEEE Intelligent Systems, Vol. 21, No. 6, pp.38-46.
[18]
Kravari, K. and Bassiliades, N. (2015) 'A survey of agent platforms', Journal of Artificial Societies and Social Simulation, Vol. 18, No. 1, p.11.
[19]
Lopez, F y (2003) Social Power and Norms, PhD Thesis, Citeseer.
[20]
Michael, B. (1987) Intention, Plans, and Practical Reason, Institute of Philosophy.
[21]
Miles, S., Groth, P., Munroe, S., Luck, M. and Moreau, L. (2008) 'Agentprime: adapting mas designs to build confidence', Agent-Oriented Software Engineering VIII, Springer, pp.31-43.
[22]
Miles, S., Munroe, S., Luck, M. and Moreau, L. (2007) 'Modelling the provenance of data in autonomous systems', Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems, ACM, p.50.
[23]
Missier, P., Belhajjame, K. and Cheney, J. (2013) 'The w3c prov family of specifications for modelling provenance metadata', Proceedings of the 16th International Conference on Extending Database Technology, ACM, pp.773-776.
[24]
Moreau, L., Clifford, B., Freire, J., Futrelle, J., Gil, Y., Groth, P., Kwasnikowska, N., Miles, S., Missier, P., Myers, J. et al. (2011) 'The open provenance model core specification (v1. 1)', Future Generation Computer Systems, Vol. 27, No. 6, pp.743-756.
[25]
Muniswamy-Reddy, K-K., Macko, P. and Seltzer, M.I. (2010) 'Provenance for the cloud', Proceedings of the 8th USENIX Conference on File and Storage Technologies (FAST), Vol. 10, pp.15-14.
[26]
Naja, I., Moreau, L. and Rogers, A. (2010) 'Provenance of decisions in emergency response environments', Provenance and Annotation of Data and Processes, pp.221-230.
[27]
Nunes, I., Chen, Y., Miles, S., Luck, M. and de Lucena, C.J.P. (2012) 'Transparent provenance derivation for user decisions', Proceedings of the International Provenance and Annotation Workshop (IPAW), Springer, pp.111-125.
[28]
Nunes, I., Lucena, C.J.P.D. and Luck, M. (2011) 'Bdi4jade: a BDI layer on top of jade', Promas Engineers Private Limited, (ProMAS'11), pp.88-103.
[29]
Pokahr, A., Braubach, L. and Lamersdorf, W. (2005) 'Jadex: a BDI reasoning engine', Multi- agent Programming, pp149-174, 2005.
[30]
Rao, A.S. (1996) 'Agentspeak (l): BDI agents speak out in a logical computable language', European Workshop on Modelling Autonomous Agents in a Multi-Agent World, Springer, pp.42-55.
[31]
Rao, A.S. and Georgeff, M.P. (1995) 'BDI agents: from theory to practice', Proceedings of the International Concept of Mental Arithematic System (ICMAS), pp.312-319.
[32]
Silva, J.C.T. (2004) Um modelo para avaliação de aprendizagem no uso de ferramentas síncronas em ensino mediado pela Web, PhD Thesis, Tese de Doutorado, PUC-RIO.
[33]
Simmhan, Y.L., Plale, B. and Gannon, D. (2005) A Survey of Data Provenance Techniques, Computer Science Department, Indiana University, Bloomington, IN.
[34]
Sirqueira, T., Viana, M., Nascimento, N. and Lucena, C. (2017) 'A software framework for data provenance', Software Engineering and Knowledge Engineering (SEKE), pp.615-619.
[35]
Szomszor, M. and Moreau, L. (2003) 'Recording and reasoning over data provenance in web and grid services', International Conference on Ontologies, Databases and Applications of SEmantics, Springer, Italy, Vol. 2888, pp.603-620.
[36]
Valentim, M. (2012) Planejamento Estratégico, UNESP, Marília.
[37]
Zambonelli, F., Jennings, N.R. and Wooldridge, M. (2003) 'Developing multiagent systems: the Gaia methodology', ACM Transactions on Software Engineering and Methodology (TOSEM), Vol. 12, No. 3, pp.317-370.
- Data provenance in multi-agent systems: relevance, benefits and research opportunities
Recommendations
Multi-agent systems
Encyclopedia of Computer ScienceMulti-agent systems are computational systems in which several artificial "agents", which are programs, interact or work together over a communications network to perform some set of tasks jointly or to satisfy some set of goals. These systems may ...
A Plan Based Coalition Formation Model for Multi-agent Systems
WI-IAT '11: Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02This article addresses the coalition formation problem in a multi-agent context where agents plan their activities dynamically and use these plans to coordinate their actions and form suitable coalitions. In most coalition formation methods, when ...
Dealing with space in multi--agent systems: a model for situated MAS
AAMAS '02: Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 3The paper introduces the Multilayered Multi--Agent Situated System (MMASS). The MMASS allows tha description of situated agents that is, agents sensitive to the spatial relationships that determine constraints and abilities for actions as well as ...
Comments
Information & Contributors
Information
Published In
Publisher
Inderscience Publishers
Geneva 15, Switzerland
Publication History
Published: 01 January 2018
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 03 Feb 2025