Abstract
This paper describes a new modification of fuzzy cognitive maps (FCMs) for the modeling of autonomous entities that make decisions in a dynamic environment. The paper offers a general design for an FCM adjusted for the decision-making of autonomous agents through the categorization of its concepts into three different classes according to their purpose in the map: Needs, Activities, and States (FCM-NAS). The classification enables features supporting decision-making, such as the easy processing of input from sensors, faster system reactions, the modeling of inner needs, the adjustable frequency of computations in a simulation, and self-evaluation of the FCM-NAS that supports unsupervised evolutionary learning. This paper presents two use cases of the proposed extension to demonstrate its abilities. It was implemented into an agent-based artificial life model, where it took advantage of all the above features in the competition for resources, natural selection, and evolution. Then, it was used as decision-making for human activity simulation in an ambient intelligence model, where it is combined with scenario-oriented mechanism proving its modularity.
Similar content being viewed by others
References
B. Kosko, Fuzzy cognitive maps. Int. J. Man Mach. Stud. 24, 65–75 (1986)
S. Russell, P. Norvig, The Artificial Intelligence (Prentice Hall Press, Upper Saddle River, 2010)
T. Nachazel, Analytic hierarchy process in artificial life model based on fuzzy cognitive maps. J. Ambient Intell. Smart Environ. 10, 127–141 (2018)
L.A. Zadeh, Fuzzy logic. Computer 21, 83–93 (1988)
O. Motlagh, Z. Jamaludin, S.H. Tang, W. Khaksar, An agile FCM for real-time modeling of dynamic and real-life systems. Evolv. Syst. 6, 153–165 (2015)
Y.-H. Hsieh, I.-H. Chen, S.-T. Yuan, FCM-based customer expectation-driven service dispatch system. Soft. Comput. 18, 359–378 (2013)
V. Senniappan, J. Subramanian, E.I. Papageorgiou, S. Mohan, Application of fuzzy cognitive maps for crack categorization in columns of reinforced concrete structures. Neural Comput. Appl. 28, 107–117 (2017)
S. Ahmadi, C.H. Yeh, E.I. Papageorgiou, R. Martin, An FCM-FAHP approach for managing readiness-relevant activities for ERP implementation. Comput. Ind. Eng. 88, 501–517 (2015)
G. Kyriakarakos, K. Patlitzianas, M. Damasiotis, D. Papastefanakis, A fuzzy cognitive maps decision support system for renewables local planning. Renew. Sustain. Energy Rev. 39, 209–222 (2014)
L.S. Jayashree, N. Palakkal, E.I. Papageorgiou, K. Papageorgiou, Application of fuzzy cognitive maps in precision agriculture: a case study on coconut yield management of southern India’s Malabar region. Neural Comput. Appl. 26, 1963–1978 (2015)
P.J. Giabbanelli, R. Crutzen, Creating groups with similar expected behavioural response in randomized controlled trials: a fuzzy cognitive map approach. BMC Med. Res. Methodol. 14, 1–19 (2014)
H. Barón, R. Crespo, J. Pascual Espada, O. Martínez, Assessment of learning in environments interactive through fuzzy cognitive maps. Soft. Comput. 19, 1037–1050 (2015)
M. Mendonça, L.V.R. de Arruda, F. Neves-Jr, Cooperative autonomous agents based on dynamical fuzzy cognitive maps, in Fuzzy Cognitive Maps for Applied Sciences and Engineering: From Fundamentals to Extensions and Learning Algorithms, ed. by I.E. Papageorgiou (Springer, Berlin, 2014), pp. 159–175
A.L. Laureano-Cruces, A. Rodriguez-Garcia, Design and implementation of an educational virtual pet using the OCC theory. J. Ambient Intell. Humaniz. Comput. 3, 61–71 (2011)
G. Acampora, V. Loia, A. Vitiello, Distributing emotional services in ambient intelligence through cognitive agents. SOCA 5, 17–35 (2011)
P. Szwed, P. Skrzynski, W. Chmiel, Risk assessment for a video surveillance system based on fuzzy cognitive maps. Multimed. Tools Appl. 75, 10667–10690 (2016)
R.T. Jones, E. Connors, M. Mossey, J. Hyatt, N. Hansen, M. Endsley, Using fuzzy cognitive mapping techniques to model situation awareness for army infantry platoon leaders. Comput. Math. Organ. Theory 17, 272–295 (2011)
R. Furfaro, W. Fink, J.S. Kargel, Autonomous real-time landing site selection for Venus and Titan using evolutionary fuzzy cognitive maps. Appl. Soft Comput. 12, 3825–3839 (2012)
W. Stach, L. Kurgan, W. Pedrycz, A divide and conquer method for learning large fuzzy cognitive maps. Fuzzy Sets Syst. 161, 2515–2532 (2010)
A. Jose, Dynamic fuzzy cognitive maps for the supervision of multiagent systems, in Fuzzy Cognitive Maps: Advances in Theory, Methodologies, Tools and Applications, ed. by M. Glykas (Springer, Berlin, 2010), pp. 307–324
M. Mendonça, L.V.R. de Arruda, I.R. Chrun, E.S. da Silva, Hybrid dynamic fuzzy cognitive maps evolution for autonomous navigation system, in 2015 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE) (2015), pp. 1–7
M. Mendonça, E. Papageorgiou, L. Botoni de Souza, P. Soares, R. Barros, Dynamic fuzzy cognitive maps embedded and intelligent controllers applied in industrial mixer process. Int. J. Adv. Syst. Meas. 10, 222–233 (2017)
A. Mourhir, E. Papageorgiou, Empirical comparison of fuzzy cognitive maps and dynamic rule-based fuzzy cognitive maps. Presented at the ICAS 2017, Barcelona, Spain (2017)
K. Poczęta, Ł. Kubuś, A. Yastrebov, E.I. Papageorgiou, Learning fuzzy cognitive maps using evolutionary algorithm based on system performance indicators, in International Conference Automation, Cham (2017), pp. 554–564
J. Liu, Y. Chi, C. Zhu, A dynamic multiagent genetic algorithm for gene regulatory network reconstruction based on fuzzy cognitive maps. IEEE Trans. Fuzzy Syst. 24, 419–431 (2016)
P. Giabbanelli, M. Fattoruso, M. L. Norman, CoFluences: simulating the spread of social influences via a hybrid agent-based/fuzzy cognitive maps architecture. Presented at the Proceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation, Chicago, IL, USA (2019)
P.J. Giabbanelli, S.A. Gray, P. Aminpour, Combining fuzzy cognitive maps with agent-based modeling: frameworks and pitfalls of a powerful hybrid modeling approach to understand human-environment interactions. Environ. Model Softw. 95, 320–325 (2017)
M. Stula, D. Krstinic, L. Seric, Intelligent forest fire monitoring system. Inf. Syst. Front. 14, 725–739 (2011)
P. Leong, C. Miao, Fuzzy cognitive agents in shared virtual worlds, in 2005 International Conference on Cyberworlds (CW’05) (2005)
R. Gras, A. Golestani, M. Hosseini, M. Khater, Y. Farahani, M. Mashayekhi et al., Ecosim: an individual-based platform for studying evolution, in European Conference on Artificial Life (2011), pp. 284–286
M. Khater, R. Gras, Adaptation and genomic evolution in EcoSim, in From Animals to Animats 12: 12th International Conference on Simulation of Adaptive Behavior, SAB 2012, Odense, Denmark, August 27–30, 2012. Proceedings, ed. by T. Ziemke, C. Balkenius, J. Hallam (Springer, Berlin, 2012), pp. 219–229
T. Nachazel, NetLogo User Community Models: ALModel (2016). http://ccl.northwestern.edu/netlogo/models/community/ALModel. Accessed 29 Mar 2020
T. Nachazel, Optimization of decision-making in artificial life model based on fuzzy cognitive maps, in 2015 International Conference on Intelligent Environments (IE) (2015) pp. 136–139
D. Devaurs, R. Gras, Species abundance patterns in an ecosystem simulation studied through Fisher’s logseries. Simul. Model. Pract. Theory 18, 100–123 (2010)
T. Nachazel, Human Activities Simulation Based on Fuzzy Cognitive Maps, Ph.D. Doctoral thesis, Department of Information Technologies, University of Hradec Králové, Hradec Králové, 2020
T. Nacházel, Inteligentní systémy ve virtuálním prostředí, Bc. Bachelor thesis, Faculty of Informatics and Management, University of Hradec Králové, Hradec Králové, 2012
Acknowledgments
Support from the Excellence Project “Decision Support Systems: Principles and Applications 2” in the Faculty of Informatics and Management, University of Hradec Králové, is gratefully acknowledged.
Author information
Authors and Affiliations
Corresponding author
Additional information
Area Editor: Sebastian Risi.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix
Appendix
The following pseudocode includes the functions of the computation of FCM-NAS needed to process values every time step:
Rights and permissions
About this article
Cite this article
Nachazel, T. Fuzzy cognitive maps for decision-making in dynamic environments. Genet Program Evolvable Mach 22, 101–135 (2021). https://doi.org/10.1007/s10710-020-09393-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10710-020-09393-2