Alocação Eficiente de Tarefas em Sistemas Multiagente Dinâmicos e de Larga Escala
Resumo
Este artigo apresenta um algoritmo para alocação de tarefas em sistemas multiagente dinâmicos e de larga escala. O algoritmo, chamado eXtreme-Ants, é inspirado tanto na divisão de trabalho existente em insetos sociais quanto no processo de recrutamento para transporte cooperativo observado em certas espécies de formigas. O desempenho do eXtreme-Ants é comparado com outros dois algoritmos em um simulador independente de domínio (obtendo resultados competitivos) e no simulador RoboCup-Rescue (obtendo resultados superiores aos outros algoritmos).
Referências
Ferreira, Jr., P. R., Boffo, F., and Bazzan, A. L. C. (2008). Using swarm-GAP for distributed task allocation in complex scenarios. In Jamali, N., Scerri, P., and Sugawara, T., editors, Massively Multiagent Systems, number 5043 in Lecture Notes in Artificial Intelligence, pages 107–121. Springer, Berlin.
Hölldobler, B., Stanton, R. C., and Markl, H. (1978). Recruitment and food-retrieving behavior in Novomessor (formicidae, hymenoptera). Behavioral Ecology and Sociobiology, 4(2):163–181.
Kitano, H. (2000). Robocup rescue: A grand challenge for multi-agent systems. In Proc. of the 4th International Conference on MultiAgent Systems, pages 5–12, Boston, USA. Los Alamitos, IEEE Computer Society.
Robson, S. K. and Traniello, J. F. A. (1998). Resource assessment, recruitment behavior, and organization of cooperative prey retrieval in the ant Formica schaufussi (hymenoptera: Formicidae). Journal of Insect Behavior, 11(1):1–22.
Scerri, P., Farinelli, A., Okamoto, S., and Tambe, M. (2005). Allocating tasks in extreme teams. In Dignum, F., Dignum, V., Koenig, S., Kraus, S., Singh, M. P., and Wooldridge, M., editors, Proc. of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, pages 727–734, New York, USA. ACM Press.
Theraulaz, G., Bonabeau, E., and Deneubourg, J. (1998). Response threshold reinforcement and division of labour in insect societies. In Royal Society of London Series B Biological Sciences, volume 265, pages 327–332.
Hölldobler, B., Stanton, R. C., and Markl, H. (1978). Recruitment and food-retrieving behavior in Novomessor (formicidae, hymenoptera). Behavioral Ecology and Sociobiology, 4(2):163–181.
Kitano, H. (2000). Robocup rescue: A grand challenge for multi-agent systems. In Proc. of the 4th International Conference on MultiAgent Systems, pages 5–12, Boston, USA. Los Alamitos, IEEE Computer Society.
Robson, S. K. and Traniello, J. F. A. (1998). Resource assessment, recruitment behavior, and organization of cooperative prey retrieval in the ant Formica schaufussi (hymenoptera: Formicidae). Journal of Insect Behavior, 11(1):1–22.
Scerri, P., Farinelli, A., Okamoto, S., and Tambe, M. (2005). Allocating tasks in extreme teams. In Dignum, F., Dignum, V., Koenig, S., Kraus, S., Singh, M. P., and Wooldridge, M., editors, Proc. of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, pages 727–734, New York, USA. ACM Press.
Theraulaz, G., Bonabeau, E., and Deneubourg, J. (1998). Response threshold reinforcement and division of labour in insect societies. In Royal Society of London Series B Biological Sciences, volume 265, pages 327–332.
Publicado
20/07/2009
Como Citar
SANTOS, Fernando dos; BAZZAN, Ana L. C..
Alocação Eficiente de Tarefas em Sistemas Multiagente Dinâmicos e de Larga Escala. 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. 352-361.
ISSN 2763-9061.
