članak: 1 od 1  
Computer Science and Information Systems / ComSIS
2010, vol. 7, br. 3, str. 643-660
jezik rada: engleski
neklasifikovan
doi:10.2298/CSIS100119014O
Emergent properties for data distribution in a cognitive MAS
(naslov ne postoji na srpskom)
Olaru Andrei, Gratie Cristian, Florea Magda Adina
University Politehnica of Bucharest, Bucharest, Romania

e-adresa: cs@andreiolaru.ro, cgratie@yahoo.com, adina@cs.pub

Sažetak

(ne postoji na srpskom)
Emergence is a key element in the research of multi-agent systems. Emergent properties provide higher level features to a system formed of simpler individuals. So far, emergence has been studied mostly through systems formed of reactive agents - that are easier to design and implement. As computational power increases and even small devices become more capable, cognitive agents become a promising solution for more complex problems. This paper presents a multi-agent system that uses cognitive agents and that is designed to manifest emergent properties: a data storage system that assures distribution and replication of data as emergent properties, without the need for these features to be controlled in a centralized way.

Ključne reči

multi-agent system; cognitive agent; emergence; self-organization

Reference

CrossRefKoBSON1

Amaral, L.A.N., Ottino, J. (2004) Complex networks: Completing the framework for the study of complex systems. European Physical Journal B - Condensed Matter, 38(2): 147

Bernadas, A., Alfano, R., Manzalini, A., Sole-Pareta, J., Spadaro, S. (2008) Demonstrating communication services based on autonomic self-organization. u: Intelligent and software intensive systems, International conference on complex, Volume 00 pp. 101-107

Beurier, G., Simonin, O., Ferber, J. (2002) Model and simulation of multi-level emergence. Proceedings of IEEE ISSPIT, pp. 231-236

KoBSON

Boschetti, F., Prokopenko, M., Macreadie, I., Grisogono, A. (2005) Defining and detecting emergence in complex networks. Lecture notes in computer science, 3684, 573-580

Bourjot, C., Chevrier, V., Thomas, V. (2003) A new swarm mechanism based on social spiders colonies: From web weaving to region detection. Web Intelligence and Agent Systems, 1(1), 47-64

Cabri, G., Ferrari, L., Leonardi, L., Zambonelli, F. (2005) The LAICA project: Supporting ambient intelligence via agents and ad-hoc middleware. u: WETICE 2005, IEEE International Workshops on Enabling technologies: Infrastructures for collaborative enterprises, (14th), 5, 39-46

Capera, D., Georg, J., Gleizes, M., Glize, P. (2003) Emergence of organisations, emergence of functions. u: AISB03 symposium on Adaptive agents and multi-agent systems

de Wolf, T., Holvoet, T. (2005) Emergence versus self-organisation: Different concepts but promising when combined. Engineering Self Organising Systems: Methodologies and Applications, 3464, 1-15

KoBSON

de Wolf, T., Holvoet, T. (2007) Design patterns for decentralised coordination in selforganising emergent systems. Lecture Notes in Computer Science, 4335, 28-49

KoBSON

Dolev, S., Tzachar, N. (2009) Empire of colonies: Self-stabilizing and self-organizing distributed algorithm. Theoretical Computer Science, 410(6-7), 514-532

Ducatel, K., Bogdanowicz, M., Scapolo, F., Leijten, J., Burgelman, J. (2001) Istag scenarios for ambient intelligence in 2010. Office for Official Publications of the European Communities, Tech. rep

Gleizes, M., Camps, V., Glize, P. (1999) A theory of emergent computation based on cooperative self-organization for adaptive artificial systems. u: European Congress of Systems Science (IV)

CrossRefKoBSON1

Goldstein, J. (1999) Emergence as a construct: History and issues. Emergence, 1(1): 49

CrossRefKoBSON1

Grase, P.P. (1959) La reconstruction du nid et les coordinations interindividuelle chez bellicositermes natalensis et cubitermes sp. la théorie de la stigmergie: Essai d'interprétation du comportement des termites constructeurs. Insectes Sociaux, vol. 6, br. 41-81

Hales, D., Edmonds, B. (2003) Evolving social rationality for MAS using tags. u: International joint conference on Autonomous agents and multiagent systems (II), Proceedings, str. 497-503

Hellenschmidt, M. (2005) Distributed implementation of a self-organizing appliance middleware. u: The 2005 joint conference on Smart objects and ambient intelligence: innovative context-aware services: usages and technologies, Proceedings, str. 201- 206

KoBSON

Hellenschmidt, M., Kirste, T. (2004) A generic topology for ambient intelligence. Lecture notes in computer science, str. 112-123

Heylighen, F. (2002) The science of self-organization and adaptivity. u: The Encyclopedia of Life Support Systems, pp. 1-26

VBS

Koestler, A. (1968) Das Gespenst in der Maschine. Wien: F. Molden

Mamei, M., Vasirani, M., Zambonelli, F. (2004) Selforganising spatial shapes in mobile particles: The TOTA approach. u: Engineering self-organising system, str. 138-153

Mamei, M., Zambonelli, F. (2005) Spatial computing: The TOTA approach. Self-star Properties in Complex Information Systems Conceptual and Practical Foundations, 3460, 307-324

Mano, J.P., Bourjot, C., Leopardo, G., Glize, P. (2006) Bio-inspired mechanisms for artificial self-organised systems. Hot Topics in European Agent Research, Special Issue: 30, 55-62

Marinescu, D., Morrison, J., Yu, C., Norvik, C., Siegel, H. (2008) A self-organization model for complex computing and communication systems. u: IEEE International conference on self-adaptive and self-organizing systems (2nd), Proceedings, str. 149-158

CrossRefKoBSON

Mills, K. (2007) A brief survey of self-organization in wireless sensor networks. Wireless Communications and Mobile Computing, 7(7): 823

Picard, G. (2005) Cooperative agent model instantiation to collective robotics. u: Engineering Societies in the Agents World V: 5th International Workshop, ESAW 2004, France, October, 2004: Revised Selected and Invited Papers, Toulouse: Springer, str. 20-22

Prokopenko, M., ur. (2008) Advances in applied self-organizing systems. London: Springer

Prokopenko, M. (2007) Design vs self-organization. u: Advances in applied self-organizing systems, pp. 3-17

KoBSON

Ramos, C., Augusto, J., Shapiro, D. (2008) Ambient intelligence: The next step for artificial intelligence. IEEE Intelligent Systems, str. 15-18

Randles, M., Taleb-Bendiab, A., Miseldine, P. (2006) Harnessing complexity: A logical approach to engineering and controlling self-organizing systems. International Transactions on Systems Science and Applications, 2(1), 11-20

Randles, M., Zhu, H., Taleb-Bendiab, A. (2007) A formal approach to the engineering of emergence and its recurrence. u: Proc. of EEDAS-ICAC, str. 1-10

1

Rao, A.S., Georgeff, M.R. (1995) BDI-agents: From theory to practice. u: International Conference on Multi-Agent Systems (ICMAS-95) (1st), San Francisco, CA, Proceedings, pp. 312-319

KoBSON

Ricci, A., Omicini, A., Viroli, M., Gardelli, L., Oliva, E. (2007) Cognitive stigmergy: Towards a framework based on agents and artifacts. Lecture Notes in Computer Science, 4389, 124-135

KoBSON

Rodriguez, S., Gaud, N., Hilaire, V., Galland, S., Koukam, A. (2007) An analysis and design concept for self-organization in holonic multi-agent systems. Lecture Notes in Computer Science, 4335, 15-27

Sen, S., Airiau, S. (2007) Emergence of norms through social learning. u: Proceedings of the international joint conference on artificial intelligence (XX), str. 1507-1512

KoBSON

Serugendo, G.D.M., Gleizes, M.P., Karageorgos, A. (2006) Self-organization and emergence in MAS: An overview. Informatica, 30(1), 45-54

Standish, R. (2001) On complexity and emergence. Arxiv preprint nlin. AO/0101006

Unsal, C., Bay, J. (1994) Spatial self-organization in large populations of mobile robots. u: 1994 IEEE international symposium on intelligent control, Proceedings, str. 249-254

Zambonelli, F., Gleizes, M., Mamei, M., Tolksdorf, R. (2004) Spray computers: Frontiers of self-organization for pervasive computing. u: IEEE Int. workshops on enabling technologies (XIII), WETICE, Proceedings, str. 403-408