Mone: Mutation Oriented Norm Evolution
Open Access
- 16 November 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 8, 205386-205395
Abstract
A norm regulates the run-time behavior of the agent with the action and condition to trigger the action. Because of the incomplete understanding of the world, the result of the action may be different for the same agent with the ‘same’ context, or unintended different context. To study this phenomenon, the classical norm definition is extended from the condition-action pair to cover the expectation , in order to verify the result of the action. The Norm evolution can be defined as a gradual process which makes a norm more complete and effective. In the terminology of evolution, a norm is called mutated if the result contradicts to the expectation, i.e. at least one of the expected conditions is invalid. At run-time, norms are executed in series. A mutation brings new knowledge to the following states and might affect the later execution of the norms. Such knowledge provides will help the norm designer to complete the definitions. A mutation based norm evolution (Mone) method is proposed in this paper to detect the mutations, to propagate the evidence and to crossover the norms for completeness. The method is formalized in the Description Logic, and implemented with the algorithms for mutation detection and norm crossover. The case study illustrates the Description Logic $\mathcal {ALCI}$ of the method and shows the potential to evolve the norms autonomously in the Blackboard system, GBBopen.Keywords
Funding Information
- Natural Science Foundation of Jilin Province (20190201273JC)
This publication has 10 references indexed in Scilit:
- Automatic Resolution of Normative Conflicts in Supportive Technology Based on User ValuesACM Transactions on Internet Technology, 2018
- Accuracy Graphs of Spectrum-Based Fault Localization FormulasIEEE Transactions on Reliability, 2017
- Detection and resolution of normative conflicts in multi-agent systems: a literature surveyAutonomous Agents and Multi-Agent Systems, 2017
- Semantic Mutation Testing for Multi-agent Systems2015
- BDI reasoning with normative considerationsEngineering Applications of Artificial Intelligence, 2015
- Verifying conformance of multi-agent commitment-based protocolsExpert Systems with Applications, 2013
- Parallel agent-based simulation with Repast for High Performance ComputingSIMULATION, 2012
- Modelling with Agents2011
- Normative conflict resolution in multi-agent systemsAutonomous Agents and Multi-Agent Systems, 2008
- COMPUTATIONAL LOGICS AND AGENTS: A ROAD MAP OF CURRENT TECHNOLOGIES AND FUTURE TRENDSComputational Intelligence, 2007