Uma Infraestrutura de Teamwork para Ambientes Dinâmicos com Requisitos de Tempo-Real
Resumo
A manutenção da coerência de times, com agentes situados em ambientes dinâmicos com requisitos de tempo real, ainda representa um desafio para as ferramentas atuais de teamwork. Por isso, este trabalho apresenta o TWProxy, uma nova infraestrutura que permite a coordenação multiagente para tais ambientes, superando limitações apresentadas por outras ferramentas e introduzindo características importantes. Com resultados de experimentos expressivos, este trabalho evidencia as vantagens do TWProxy, além de demonstrar a influência que uma ferramenta de teamwork tem sobre a eficácia de um time.
Referências
de Byl, P. B. (2004). Programming Believable Characters for Computer Games. Charles Development Series.
Defago, X., Schiper, A., and Urban, P. (2004). Total order broadcast and multicast algorithms: Taxonomy and survey. ACM Comput. Surv., 36(4):372–421.
Grosz, B. J. and Kraus, S. (1996). Collaborative plans for complex group action. Artificial Intelligence, 86(2):269–357.
Kaminka, G. A. et al. (2002). Gamebots: a flexible test bed for multiagent team research. Commun. ACM, 45(1):43–45.
Kuhn, H. W. (1955). The Hungarian method for the assignment problem. Naval Research Logistic Quarterly, 2:83–97.
Levesque, H. J., Cohen, P. R., and Nunes, J. H. T. (1990). On acting together. In Proc. of AAAI-90, pages 94–99, Boston, MA.
Monteiro, I. M. (2005). Uma arquitetura modular para o desenvolvimento de agentes cognitivos em jogos de primeira e terceira pessoa. In Anais do IV Workshop Brasileiro de Jogos e Entretenimento Digital, pages 219–229.
Monteiro, I. M. (2009). Twproxy: Uma ferramenta de teamwork para ambientes dinâmicos com requisitos de tempo-real. Master’s thesis, Universidade Federal do Rio Grande do Sul, Porto Alegre, Rio Grande do Sul.
Monteiro, I. M. and dos Santos, D. A. (2007). Um framework para o desenvolvimento de agentes cognitivos em jogos de primeira pessoa. In VI Brazilian Symposium on Computer Games and Digital Entertainment - Computing Track, pages 107–115.
Munkres, J. (1957). Algorithms for the assignment and transportation problems. Journal of the Society for Industrial and Applied Mathematics, 5(1):32–38.
Rich, C. and Sidner, C. L. (1997). COLLAGEN: When agents collaborate with people. In Johnson, W. L. and Hayes-Roth, B., editors, Proceedings of the First International Conference on Autonomous Agents (Agents’97), pages 284–291, New York. ACM Press.
Scerri, P. et al. (2003). Team oriented programming and proxy agents: The next generation. In In: Proc. of the 1st Inter. Workshop on Prog. MAS at AAMAS¿03, pages 131–138. Springer.
Schurr, N. et al. (2005). Evolution of a teamwork model. In Cognition and Multi-Agent Interaction: From Cognitive Modeling to Social Simulation, pages 307–327. Cambridge University Press.
Smith, R. G. (1981). The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transactions on Computers, C-29(12):1104–1113.
Sycara, K. et al. (2001). The RETSINA MAS infrastructure. Technical Report CMU-RI-TR-01-05, Robotics Institute Technical Report, Carnegie Mellon.
Tambe, M. (1997). Towards flexible teamwork. Journal of Artificial Intelligence Research, 7:83–124.
Defago, X., Schiper, A., and Urban, P. (2004). Total order broadcast and multicast algorithms: Taxonomy and survey. ACM Comput. Surv., 36(4):372–421.
Grosz, B. J. and Kraus, S. (1996). Collaborative plans for complex group action. Artificial Intelligence, 86(2):269–357.
Kaminka, G. A. et al. (2002). Gamebots: a flexible test bed for multiagent team research. Commun. ACM, 45(1):43–45.
Kuhn, H. W. (1955). The Hungarian method for the assignment problem. Naval Research Logistic Quarterly, 2:83–97.
Levesque, H. J., Cohen, P. R., and Nunes, J. H. T. (1990). On acting together. In Proc. of AAAI-90, pages 94–99, Boston, MA.
Monteiro, I. M. (2005). Uma arquitetura modular para o desenvolvimento de agentes cognitivos em jogos de primeira e terceira pessoa. In Anais do IV Workshop Brasileiro de Jogos e Entretenimento Digital, pages 219–229.
Monteiro, I. M. (2009). Twproxy: Uma ferramenta de teamwork para ambientes dinâmicos com requisitos de tempo-real. Master’s thesis, Universidade Federal do Rio Grande do Sul, Porto Alegre, Rio Grande do Sul.
Monteiro, I. M. and dos Santos, D. A. (2007). Um framework para o desenvolvimento de agentes cognitivos em jogos de primeira pessoa. In VI Brazilian Symposium on Computer Games and Digital Entertainment - Computing Track, pages 107–115.
Munkres, J. (1957). Algorithms for the assignment and transportation problems. Journal of the Society for Industrial and Applied Mathematics, 5(1):32–38.
Rich, C. and Sidner, C. L. (1997). COLLAGEN: When agents collaborate with people. In Johnson, W. L. and Hayes-Roth, B., editors, Proceedings of the First International Conference on Autonomous Agents (Agents’97), pages 284–291, New York. ACM Press.
Scerri, P. et al. (2003). Team oriented programming and proxy agents: The next generation. In In: Proc. of the 1st Inter. Workshop on Prog. MAS at AAMAS¿03, pages 131–138. Springer.
Schurr, N. et al. (2005). Evolution of a teamwork model. In Cognition and Multi-Agent Interaction: From Cognitive Modeling to Social Simulation, pages 307–327. Cambridge University Press.
Smith, R. G. (1981). The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transactions on Computers, C-29(12):1104–1113.
Sycara, K. et al. (2001). The RETSINA MAS infrastructure. Technical Report CMU-RI-TR-01-05, Robotics Institute Technical Report, Carnegie Mellon.
Tambe, M. (1997). Towards flexible teamwork. Journal of Artificial Intelligence Research, 7:83–124.
Publicado
20/07/2009
Como Citar
MONTEIRO, Ivan Medeiros; ALVARES, Luis Otavio.
Uma Infraestrutura de Teamwork para Ambientes Dinâmicos com Requisitos de Tempo-Real. In: ENCONTRO NACIONAL DE INTELIGÊNCIA ARTIFICIAL E COMPUTACIONAL (ENIAC), 7. , 2009, Bento Gonçalves/RS.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2009
.
p. 382-391.
ISSN 2763-9061.
