Analysing the behaviour of robot teams through relational sequential pattern mining

Grazia Bombini, Raquel Ros, Stefano Ferilli, Ramon López De Mántaras

Producció científica: Capítol de llibreContribució a congrés/conferènciaAvaluat per experts

Resum

This paper outlines the use of a relational representation in a Multi-Agent domain to model the behaviour of the whole system. The aim of this work is to define a general systematic method to verify the effective collaboration among the members of a team and to compare the different multi-agent behaviours, using external observations of a Multi-Agent System. Observing and analysing the behavior of a such system is a difficult task. Our approach allows to learn sequential behaviours from raw multi-agent observations of a dynamic, complex environment, represented by a set of sequences expressed in first-order logic. In order to discover the underlying knowledge to characterise team behaviours, we propose to use a relational learning algorithm to mine meaningful frequent patterns among the relational sequences. We compared the performance of two soccer teams in a simulated environment, each based on very different behavioural approaches: While one uses a more deliberative strategy, the other one uses a pure reactive one.

Idioma originalAnglès
Títol de la publicacióFoundations of Intelligent Systems - 19th International Symposium, ISMIS 2011, Proceedings
Pàgines163-169
Nombre de pàgines7
DOIs
Estat de la publicacióPublicada - 2011
Publicat externament
Esdeveniment19th International Symposium on Methodologies for Intelligent Systems, ISMIS 2011 - Warsaw, Poland
Durada: 28 de juny 201130 de juny 2011

Sèrie de publicacions

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volum6804 LNAI
ISSN (imprès)0302-9743
ISSN (electrònic)1611-3349

Conferència

Conferència19th International Symposium on Methodologies for Intelligent Systems, ISMIS 2011
País/TerritoriPoland
CiutatWarsaw
Període28/06/1130/06/11

Fingerprint

Navegar pels temes de recerca de 'Analysing the behaviour of robot teams through relational sequential pattern mining'. Junts formen un fingerprint únic.

Com citar-ho