Abstract
AbstractNorms are a coordination mechanism. They control agents’ behavior in a multiagent system (MAS) and need to evolve to cope with changing environments. Mutation oriented norm evolution is a strategies for allowing norms to evolve. However, this strategy simply adds some possible trigger condition constraints on the norms, which means that some agents are unable to perform actions. To address this problem, this paper presents a new strategy for norm evolution based on an improved crossover operator. First, this paper presents a power-set approach to improve the integrity of norm evolution. This approach can help ensure that all possible combinations of norms are considered during the analysis, providing a deeper understanding of how norms interact and evolve within a norm set. Then, to improve the efficiency of norm evolution, a trade-off between efficiency and completeness is proposed. This approach reduces the search space and improves efficiency, as not every power set combination needs to be searched; it also ensures completeness. Finally, the crossover operator in this strategy is improved based on the trade-off approach. Specifically, the triggers and expectations of one mutated norm enrich the triggers and expectations of other norms. All of these factors enrich the normative conditions through the trade-off approach. A MAS can take immediate action to adapt to new requirements or problems encountered, and quickly make normative changes and learn to respond appropriately to a new situation. The MAS is able to more clearly understand and learn about causality in the environment during norm evolution, and understand the connection between behavior and outcomes. The proposed strategy is applied to a case study of an unmanned vehicle system. The experimental results show that the trade-off approach has greater completeness and effectiveness in norm evolution. This strategy achieves a more complete and effective autonomous norm evolution. It helps the system achieve its goals better and reach better performance in terms of adaptability, helping it to function better in complex multiagent environments.
Publisher
Springer Science and Business Media LLC
Reference41 articles.
1. Abu-Monshar A, Al-Bazi A, Palade V (2022) An agent-based optimisation approach for vehicle routing problem with unique vehicle location and depot. Expert Syst Appl 192:116370. https://doi.org/10.1016/j.eswa.2021.116370
2. Scheutz M, Premaratne K, Moss LS, Caulfield A (2022) Probabilistic ‘if-then’ rules: on Bayesian conditionals and probabilistic implications. In: International symposium on artificial intelligence and mathematics, ISAIM 2022, Fort Lauderdale
3. Aliev RA, Pedrycz W, Guirimov B, Huseynov OH (2020) Clustering method for production of z-number based if-then rules. Inf Sci 520(1):155–176. https://doi.org/10.1016/j.ins.2020.02.002
4. Corno F, Russis LD, Roffarello AM (2021) From users’ intentions to if-then rules in the internet of things. ACM Trans Inf Syst 39(4):53–15333. https://doi.org/10.1145/3447264
5. Vannucchi C, Diamanti M, Mazzante G, Cacciagrano DR, Corradini F, Culmone R, Gorogiannis N, Mostarda L, Raimondi F (2017) virony: a tool for analysis and verification of eca rules in intelligent environments. In: Intelligent environments, IE 2017, Seoul, pp 92–99