Visualising and debugging distributed multi-agent systems
Proceedings of the third annual conference on Autonomous Agents
Multiagent systems
External-memory graph algorithms
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
UML distilled (2nd ed.): a brief guide to the standard object modeling language
UML distilled (2nd ed.): a brief guide to the standard object modeling language
Object Data Management: Object-Oriented and Extended
Object Data Management: Object-Oriented and Extended
Debugging multi-agent systems using design artifacts: the case of interaction protocols
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2
Algorithms on Trees and Graphs
Algorithms on Trees and Graphs
DECAF - A Flexible Multi Agent System Architecture
Autonomous Agents and Multi-Agent Systems
Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
Communications of the ACM - Designing for the mobile device
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
ACM SIGKDD Explorations Newsletter
Agent-Based Cooperative Anomaly Detection for Wireless Ad Hoc Networks
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
Automated analysis and verification of agent behavior
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Specification and Verification of Dynamics in Cognitive Agent Models
IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
On the application of clustering techniques to support debugging large-scale multi-agent systems
ProMAS'06 Proceedings of the 4th international conference on Programming multi-agent systems
Tracking causality by visualization of multi-agent interactions using causality graphs
ProMAS'07 Proceedings of the 5th international conference on Programming multi-agent systems
Debugging complex software systems by means of pathfinder networks
Information Sciences: an International Journal
Parallel graph transformations with double pushout grammars
ICAISC'10 Proceedings of the 10th international conference on Artifical intelligence and soft computing: Part II
An approach to debug interactions in multi-agent system software tests
Information Sciences: an International Journal
Hi-index | 0.00 |
Multiagent systems are often characterized by complex, and sometimes unpredictable interactions amongst their autonomous components. While these systems can provide robust and scalable solutions to a variety of problems, the inherent complexity presents a barrier to their analysis, understanding, debugging and modification. In the work presented here, we seek to overcome this problem by modeling the execution of a multiagent system as a graph, which admits the application of techniques from the well-established field of algorithmic graph theory. In particular, we employ graph search and isomorphism computation to find repeating patterns of communication within a multiagent simulation. We argue, and demonstrate empirically, that the graph, even if it is too large to fit into main memory, carries useful properties, which allow these operations to be performed efficiently. We further show that the resulting patterns (which tend to be manageable in size) present a useful view of a simulation, and facilitate the comparison of different simulations against one another. This is specifically illustrated by applying a tool called IntelliTrace, which implements our approach, to multiagent models of the national airspace. At the same time, the tool, and its underlying methodology, is domain-independent, and can be used for the analysis, development and testing of a variety of multiagent systems.