Abstract
Dynamic organization of multi-agent systems can be inspired by the way biological systems adapt to the evolution of their components. In this paper, we investigate how multi-agent systems can be formally modelled as well as how their configurations can be altered, thus affecting the communication between agents. We use two different formal methods, communicating X-machines and population P systems with active membranes, in order to model the case of flocking agents. Each method possesses different appealing characteristics which are examined through the modelling process.
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
Adleman, L.M.: Molecular computation of solutions to combinatorial problems. Science 226, 1021–1024 (1994)
Banatre, J.P., Le Metayer, D.: The gamma model and its discipline of programming. Science of Computer Programming 15, 55–77 (1990)
Bernardini, F., Gheorghe, M.: Population P systems. Journal of Universal Computer Science 10, 509–539 (2004)
Bianco, L., Fontana, F., Franco, G., Manca, V.: P systems in bio systems. In: Ciobanu, G., Păun, G., Pérez-Jiménez, M.J. (eds.) Application of Membrane Computing (2004) (2005) (submitted)
Dorigo, M., Maniezzo, V., Colorni, A.: The Ant System: Optimisation by a colony of co-operating agents. IEEE Transactions on Systems, Man and Cybernetics 26, 1–13 (1996)
Eilenberg, S.: Automata, Languages and Machines. Academic Press, London (1974)
Eleftherakis, G.: Formal Verification of X-Machine Models: Towards Formal Development of Computer-based Systems, PhD Thesis, Department of Computer Science, University of Sheffield (2003)
Eleftherakis, G., Kefalas, P.: Model checking safety critical systems specified as X-machines. Analele Universitatii Bucharest, Matematica-Informatica series 49, 59–70 (2000)
Eleftherakis, G., Kefalas, P., Sotiriadou, A.: Formal modelling and verification of reactive agents for intelligent control. In: Proceedings of the 12th Intelligent System Applications to Power Systems Conference, ISAP (2003)
Holcombe, M.: X-machines as a basis for dynamic system configuration. Software Engineering Journal 3, 69–76 (1988)
Holcombe, M.: Computational models of cells and tissues: Machines, agents and fungal infection. Briefings in Bioinformatics 2, 271–278 (2001)
Holcombe, M., Ipate, F.: Correct Systems: Building a Business Process Solution. Springer, London (1998)
Ipate, F., Holcombe, M.: An integration testing method that is proved to find all faults. International Journal of Computer Mathematics 63, 159–178 (1997)
Jennings, N.R.: On agent-based software engineering. Artificial Intelligence 117, 277–296 (2000)
Kapeti, E., Kefalas, P.: A design language and tool for X-machines specification. In: Fotiadis, D.I., Spyropoulos, S.D. (eds.) Advances in Informatics, pp. 134–145. World Scientific Publishing Company, Singapore (2000)
Kefalas, P., Eleftherakis, G., Holcombe, M., Gheorghe, M.: Simulation and verification of P systems through communicating X-machines. BioSystems 70, 135–148 (2003)
Kefalas, P., Eleftherakis, G., Holcombe, M., Stamatopoulou, I.: Formal modelling of the dynamic behaviour of biology-inspired agent-based systems. In: Gheorghe, M. (ed.) Molecular Computational Models: Unconventional Approaches. Idea Publishing, Inc., USA (2004)
Kefalas, P., Eleftherakis, G., Kehris, E.: Communicating X-machines: A practical approach for formal and modular specification of large systems. Journal of Information and Software Technology 45, 269–280 (2003)
Păun, G.: Computing with membranes. Journal of Computer and System Sciences 61(1), 108–143 (2000)
Păun, G.: Membrane Computing: An Introduction. Springer, Berlin (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stamatopoulou, I., Gheorghe, M., Kefalas, P. (2005). Modelling Dynamic Organization of Biology-Inspired Multi-agent Systems with Communicating X-Machines and Population P Systems. In: Mauri, G., Păun, G., Pérez-Jiménez, M.J., Rozenberg, G., Salomaa, A. (eds) Membrane Computing. WMC 2004. Lecture Notes in Computer Science, vol 3365. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31837-8_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-31837-8_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25080-7
Online ISBN: 978-3-540-31837-8
eBook Packages: Computer ScienceComputer Science (R0)