On formalization of emergent behaviors in multiagent systems with limited interactions

Abstract

In this paper, we propose a formal approach to study the emergent behaviors in multiagent systems with limited communications and environmental constraints. Temporal logic and formal grammars are employed to specify the formal model of multiagents, and based on that an automated approach can be used to identify the emergent behaviors due to interactions among agents. Instead of exploring all possible system state spaces, which may grow exponentially, the proposed approach computes the local group polarization and the local group momentum for generating the emergent behavior set, and accordingly from which the emergent behaviors can be detected. To facilitate simulation and analysis, a MATLAB GUI is further designed to enable us to flexibly select control parameters in formal models of multiagent systems. Simulation results are provided to verify the proposed approach.