Abstract
This paper presents a testing approach for validating global adaptation in multi-embedded-agent systems. Those systems are gaining increasing attention due to their high adaptability and resilience. They differ from software multi-agent systems because embedded agents have additional constraints, like energy management that software agents don’t. Those constraints and other specificities, like the tight link with the physical environment, require the use of specific methods and tools for testing these systems. The proposed approach aims at validating at run-time the adaptation of those systems when the entities composing them, the agents, are able to change their global behaviors with self-organization processes. Self-organization processes are not specific to multi-agent systems but in their case, they allow agents to change their organization, i.e. their way of interacting, at runtime. The proposed approach and tool are designed to support lifelong monitoring of multi-embedded-agent systems. In such systems, agents have self-organization behaviors resulting in complex and ever adapting systems, which are challenging to test and monitor.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
In the number of variables considered and inter-dependencies between agents.
References
Abbass, H.A., Harvey, J., Yaxley, K.: Lifelong testing of smart autonomous systems by shepherding a swarm of watchdog artificial intelligence agents. CoRR abs/1812.08960 (2018)
Barnier, C., Aktouf, O., Mercier, A., Jamont, J.: Toward an embedded multi-agent system methodology and positioning on testing. In: 2017 IEEE International Symposium on Software Reliability Engineering Workshops (ISSREW) (2017). https://doi.org/10.1109/ISSREW.2017.57
Bulling, N., Dastani, M., Knobbout, M.: Monitoring norm violations in multi-agent systems. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-Agent Systems (2013)
De Wolf, T., Holvoet, T., Samaey, G.: Engineering self-organising emergent systems with simulation-based scientific analysis. In: Proceedings of the Fourth International Workshop on Engineering Self-Organising Applications (2005)
Di Marzo Serugendo, G., Gleizes, M.P., Karageorgos, A.: Self-organization in multi-agent systems. Knowl. Eng. Rev. 20, (2005). https://doi.org/10.1017/S0269888905000494
Dikenelli, O., Gürcan, Ö., Çakırlar, I., Bora, Ş.: Ratkit: a repeatable automated testing toolkit for agent-based modeling and simulation. In: The 15th International Workshop on Multi-Agent Simulation (MABS 2014), 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2014) (2014)
Eberhardinger, B., Anders, G., Seebach, H., Siefert, F., Knapp, A., Reif, W.: An approach for isolated testing of self-organization algorithms. In: de Lemos, R., Garlan, D., Ghezzi, C., Giese, H. (eds.) Software Engineering for Self-Adaptive Systems III. Assurances. LNCS, vol. 9640, pp. 188–222. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-74183-3_7
El Fallah-Seghrouchni, A., Degirmenciyan Cartault, I., Marc, F.: Modelling, control and validation of multi-agent plans in dynamic context. In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1 (2004). https://doi.org/10.1109/AAMAS.2004.175
Elmeleegy, K., Cox, A.L., Ng, T.S.E.: Understanding and mitigating the effects of count to infinity in ethernet networks. IEEE/ACM Trans. Netw. 17 (2009). https://doi.org/10.1109/TNET.2008.920874
Greenberg, M.S., Byington, J.C., Harper, D.G.: Mobile agents and security. IEEE Commun. Mag. 36 (1998). https://doi.org/10.1109/35.689634
Hamani, N., Jamont, J., Occello, M., Ben-Yelles, C., Lagreze, A., Koudil, M.: A multi-cooperative-based approach to manage communication in wireless instrumentation systems. IEEE Syst. J. 12, (2018). https://doi.org/10.1109/JSYST.2017.2721220
Helsinger, A., Lazarus, R., Wright, W., Zinky, J.: Tools and techniques for performance measurement of large distributed multiagent systems. In: Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems (2003). https://doi.org/10.1145/860575.860711
Huhns, M.N., Stephens, L.M.: Multiagent systems and societies of agents. Multiagent Syst. Mod. Approach Distrib. Artif. Intell. 1, 79–114 (1999)
Jamont, J., Occello, M.: Meeting the challenges of decentralised embedded applications using multi-agent systems. IJAOSE 5(1), 22–68 (2015). https://doi.org/10.1504/IJAOSE.2015.078435
Kerraoui, S., Kissoum, Y., Redjimi, M., Saker, M.: MATT: multi agents testing tool based nets within nets. J. Inf. Organ. Sci. 40 (2016). https://doi.org/10.31341/jios.40.2.1
Lomuscio, A., Qu, H., Raimondi, F.: MCMAS: an open-source model checker for theverification of multi-agent systems. Int. J. Softw. Tools Technol. Transfer 19 (2017). https://doi.org/10.1007/s10009-015-0378-x
Meziane, F., Vadera, S.: Artificial Intelligence Applications for Improved Software Engineering Development: New Prospects. IGI Global, Hershey (2009)
Niazi, M.A., Hussain, A., Kolberg, M.: Verification & validation of agent based simulations using the VOMAS (virtual overlay multi-agent system) approach. CoRR abs/1708.02361 (2017)
Rouff, C.: A test agent for testing agents and their communities. In: Proceedings, IEEE Aerospace Conference, vol. 5 (2002). https://doi.org/10.1109/AERO.2002.1035446
Rouff, C., Buskens, R., Pullum, L., Cui, X., Hinchey, M.: The adaptiv approach to verification of adaptive systems. In: Proceedings of the Fifth International C* Conference on Computer Science and Software Engineering (2012). https://doi.org/10.1145/2347583.2347600
Samaey, G., Holvoet, T., Wolf, T.D.: Using equation-free macroscopic analysis for studying self-organising emergent solutions. In: 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems (2008). https://doi.org/10.1109/SASO.2008.30
Tonn, J., Kaiser, S.: ASGARD - a graphical monitoring tool for distributed agent infrastructures. In: Demazeau, Y., Dignum, F., Corchado, J.M., Pérez, J.B. (eds.) Advances in Practical Applications of Agents and Multiagent Systems. AINSC, vol. 70. Springer, Berlin (2010). https://doi.org/10.1007/978-3-642-12384-9_21
Wooldridge, M., Jennings, N.R.: Intelligent agents: theory and practice. Knowl. Eng. Rev. 10 (1995). https://doi.org/10.1017/S0269888900008122
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Baudet, A., Aktouf, OEK., Mercier, A., Jamont, JP. (2019). Toward Testing Self-organizations in Multi-Embedded-Agent Systems. In: Calinescu, R., Di Giandomenico, F. (eds) Software Engineering for Resilient Systems. SERENE 2019. Lecture Notes in Computer Science(), vol 11732. Springer, Cham. https://doi.org/10.1007/978-3-030-30856-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-30856-8_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-30855-1
Online ISBN: 978-3-030-30856-8
eBook Packages: Computer ScienceComputer Science (R0)