On formalization of emergent behaviors in multiagent systems with limited interactions
| Autor: | Taskia A. Khan, Jing Wang |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
0106 biological sciences
0209 industrial biotechnology Theoretical computer science Computer science Multi-agent system 02 engineering and technology Grammar systems theory 010603 evolutionary biology 01 natural sciences 020901 industrial engineering & automation Rule-based machine translation Temporal logic Control parameters MATLAB computer Formal verification computer.programming_language |
| Zdroj: | EIT |
| DOI: | 10.1109/eit.2016.7535299 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|