Um protocolo para contratação de agentes em grupos de larga escala

AUTOR(ES)
DATA DE PUBLICAÇÃO

2007

RESUMO

Sistemas multi-agente têm sido usados na resolução de diversos problemas em áreas que podem variar do comércio eletrônico à robótica móvel. Nesses sistemas, um agente pode necessitar cooperar com outros para atingir um objetivo. Uma forma de cooperação é a realização de contratos pelos quais um agente pode contratar outro que esteja melhor capacitado para realizar uma tarefa. Os contratos são particularmente importantes quando os agentes não compartilham o mesmo objetivo. Nesse caso, um agente poderá encarregar uma tarefa a outro, que não compartilha os mesmos objetivos, mas realizará a tarefa incentivado por uma recompensa. Atualmente, com os avanços da computação massiva, tem surgido a necessidade de construir sistemas compostos por um número cada vez maior de agentes, em quantidades que podem chegar a centenas ou mesmo milhares. Nestes sistemas, a contratação de agentes deve ser escalável. Este trabalho propõe um protocolo escalável para a contratação de agentes com interesses próprios em grupos de larga escala, geralmente chamados swarms. O protocolo permite a formação de contratos mediante um processo que passa por três etapas: uma etapa de descoberta, onde os agentes encontram outros agentes que podem ser contratados, uma etapa de negociação, onde os agentes envolvidos determinam o preço da contratação e uma etapa de execução, onde a tarefa é alocada e o preço do contrato é pago após a execução da tarefa. No protocolo, o uso de limiares dinâmicos facilita a descoberta de agentes e uma mistura de leilões simultâneos permite aos agentes negociar e definir o preço do contrato. O protocolo foi testado em simulações onde times de robôs pertencentes a diferentes companhias são contratados para transportar mercadorias. Os resultados obtidos mostraram que o protocolo proposto é racional, pareto--eficiente, distribuído e justo, características desejáveis em todo protocolo de contratação. Além disso, o protocolo mostrou-se escalável utilizando níveis baixos de comunicação e consumindo poucos recursos computacionais sendo,portanto, adequado para swarms.

ASSUNTO(S)

contrato de trabalho. automação teses computação teses. agentes inteligentes (software). teses inteligencia artificial teses engenharia de software teses locação de serviços automação teses

ACESSO AO ARTIGO

Documentos Relacionados