An Exploratory Analysis for Designing Robust Interactions in Multi-Agent Systems
Abstract
In large multi-agent system (MAS), the definition of protocols between pairs of agents is not enough for guaranteeing the absence of undesirable communication organizations and the presence of desirable ones. This paper presents a technique and a tool for designing robust MAS communication architectures. In particular, in the proposed technique, designers are not only recommended to design the desired communication protocols, but also the undesired ones and the organization structures. The proposed tool performs data mining and on-line analytical processing (OLAP) on the logs of execution of MAS that use the Foundation for Intelligent Physical Agents (FIPA) protocol, in order to debug MAS communication architectures. The experimental results advocate that this approach is useful for MAS debugging and testing.
Preview
Unable to display preview. Download preview PDF.
References
- 1.Lijun, W., Jinshu, S., Kaile, S., Xiangyu, L., Zhihua, Y.: A concurrent dynamic logic of knowledge, belief and certainty for multi-agent systems. Knowledge-Based Systems 23(2), 162–168 (2010)CrossRefGoogle Scholar
- 2.Gutierrez, C., Garcia-Magariño, I.: Extraction of excution patterns in multi-Agent Systems. IEEE Latin American Transactions 8(3), 311–317 (2010), http://ewh.ieee.org/reg/9/etrans/ieee/issues/vol8/vol8issue3June2010/8TLA3_15Gutierrez.pdf (accessed September 30, 2010) (in Spanish)CrossRefGoogle Scholar
- 3.Spiliopoulou M, Faulstich LC, WUM 7.0 Beta, http://ka.rsten-winkler.de/hypknowsys/wum/download/WUM.v70.zip (accessed September 30, 2010)
- 4.García-Magariño, I., Gómez-Sanz, J.J., Fuentes-Fernández, R.: An evaluation framework for MAS modeling languages based on metamodel metrics. In: Luck, M., Gomez-Sanz, J.J. (eds.) AOSE 2008. LNCS, vol. 5386, pp. 101–115. Springer, Heidelberg (2009)CrossRefGoogle Scholar
- 5.Fuentes, R., Gómez-Sanz, J.J., Pavón, J.: Activity theory for the analysis and design of multi-agent systems. In: Giorgini, P., Müller, J.P., Odell, J.J. (eds.) AOSE 2003. LNCS, vol. 2935, pp. 110–122. Springer, Heidelberg (2004)CrossRefGoogle Scholar
- 6.Botia, J.A., Hernansaez, J.M., Skarmeta, F.G.: On the Application of Clustering Techniques to Support Debugging Large-Scale Multi-Agent Systems. In: Proceedings of Programming Multi-Agent System 2006, pp. 217–227 (2007)Google Scholar
- 7.Sudeikat, J., et al.: Validation of BDI Agents. In: Proceedings of the 4th international conference on Programming multi-agent systems, pp. 185–200 (2006)Google Scholar