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

• Autor(a) principal: Christian Jorge Delgado Polar
• Data de Publicação: 2007
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFMG
• Texto Completo: http://hdl.handle.net/1843/RVMR-794PY6
• topic: agentes; Agentes inteligentes (Software); Inteligencia artificial; Computação; Engenharia de software; Locação de serviços Automação; Contrato de trabalho Automação

Sistemas multi-agente têm sido usados na resolução de diversosproblemas 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 queesteja melhor capacitado para realizar uma tarefa. Os contratos sãoparticularmente importantes quando os agentes não compartilham omesmo 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çosda computação massiva, tem surgido a necessidade de construirsistemas compostos por um número cada vez maior de agentes, emquantidades 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.