Modelagem Comportamental de Sistemas Multiagentes

• Marcelo Santos Linder UNIVASF
• Augusto Loureiro da Costa UFBA

Resumo

Sistemas multiagentes com centenas ou até mesmo uma dezena de agentes, têm um grande número de interações, altamente dinâmicas e complexas, tornando difícil a análise comportamental desses sistemas por humanos. Este artigo descreve um método para obtenção do modelo comportamental de sistemas multiagentes. O modelo é obtido através da análise, em tempo real, de uma partida de futebol simulado de robôs, onde são aplicadas regras heurísticas para a geração de Redes de Petri, que representam o modelo comportamental da equipe analisada.

Referências

Axebot (2007) “Projeto Axebot: Agentes Autônomos”, Disponível em: [link]. Acessado em janeiro.

Caruana, R.; Freitag, D. (1994) “Greedy Attribute Selection”, In 11th Proceedings of the 11th International Conference on Machine Learning (ICML).

Cheny, M. et al. (2002) “RoboCup Soccer Server”, for Soccer Server Version 7.07 and later.

Desel, J. (2000), “Place/Transitions Nets I”, Introductory Tutorial Petri Nets, Petri Nets 2000, 21st International Conference on Application And Theory of Petri Nets, Denmark, pp 111-160.

Dorais, G. et al. (1999) “Adjustable Autonomy for Human-Centered Autonomous Systems”, Working notes of the Sixteenth International Joint Conference on Artificial Intelligence Workshop on Adjustable Autonomy Systems.

Girault, C., Valk, R. (2002) “Petri Nets for Systems Engineering: A Guide for Modeling, Verification and Application”, Springer Verlag.

Maciel, P. R., et al. (1996), “Introdução às Redes de Petri e Aplicações”, X Escola de Computação, Campinas SP.

Mecateam (2007) “Projeto Mecateam: Futebol entre Robôs Autônomos”, Disponível em: [link]. Acessado em janeiro.

Murata, T. (1989) "Petri Nets: Properties, Analysis and Applications", Proceedings of the IEEE, Vol. 77, pp. 541-580.

Nair, R.; Tambe, M. (2002) “Automated Assistants for Analyzing Team Behaviors”, Kluwer Academic Publishers.

Peterson, J. L. (1977), “Petri Nets”, ACM Computing Surveys, vol. 9, No. 3, pp. 223-252

Peterson, J. L. (1981), “Petri Net Theory and the Modeling of Systems”, Englewood Cliffs, Prentice Hall

Raines, T.; Tambe, M.; Marsella, M. (2000), “Agent Assistants for Team Analysis”, AI Magazine, Vol 21, Num 3, pp 27-31, Fall.

Riley, P.; Veloso, M. (2001) “Coaching a Simulated Soccer Team by Opponent Model Recognition”, In Proceedings of the Fifth International Conference on Autonomous Agents.

RoboCup_a (2007) “The RoboCup Federation”, Disponível em: [link]. Acessado em janeiro.

RoboCup _b (2007) “RoboCupRescue: The Grand Challenge”, Disponível em: [link]. Acessado em janeiro.

RoboCup _c (2007) “RoboCupJunior”, Disponível em: [link] index.html. Acessado em janeiro.

Russell, S.; Norvig, P. (1995) “Artificial Intelligence: A Modern Approach”, Prentice-Hall.

Silva, C. (2003) “Modelagem Comportamental para Agentes Autônomos em Ambientes Reais”, 82 p. – Tese – M.Sc. em Engenharia da Computação – Área de Concentração Geomática – Universidade do Estado do Rio de Janeiro – UERJ, Rio de Janeiro – RJ.

Stone, P.; Veloso, M. (1998) “Using Decision Tree Confidence Factors for Multiagent Control”, In Proceedings of Internationel Conference on Autonomus Agents.

Sukthankar, G.; Sycara, K. (2005) “Automatic Recognition of Human Team Behaviors” Robotics Institute, Carnegie Mellon University, in Modeling Others from Observations (MOO 2005), Workshop at the International Joint Conference on Artificial Intelligence (IJCAI), Edinburgh, Scotland, July 2005.

Weiss, G. (1999) “Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence”.