Use este identificador para citar ou linkar para este item:
https://repositorio.unifei.edu.br/jspui/handle/123456789/1131
Tipo: | Dissertação |
Título: | O Problema da Alocação de Tarefas sob o Aspecto da Escolha Social: uma Análise Arroviana de Sistemas Multirrobô. |
Autor(es): | REIS, Wallace Pereira Neves dos |
Abstract: | A pesquisa em sistemas multirrobô é uma área fértil, que tem recebido muita atenção nas últimas décadas. Com os avanços de hardware e software, como o desenvolvimento do Robot Operating System - ROS, a aplicação real desses sistemas tem se tornado cada vez mais factível. Porém, novos desafios emergem, principalmente, a coordenação dos robôs e a alocação de tarefas para o correto cumprimento de uma missão. Apesar das muitas propostas apresentadas na literatura, a alocação de tarefas ainda não é um assunto esgotado, tanto em aplicações quanto em teorias. Assim, este trabalho propõe uma visão do problema de alocação de tarefas em sistemas multirrobô baseada na Teoria da Escolha Social, mais especificamente, na estrutura proposta por Kenneth J. Arrow em seu famoso Teorema da Impossibilidade. As condições impostas por Arrow visam criar um mecanismo agregador de preferências padrão por meio da análise axiomática. Essa análise é transportada para o domínio multirrobô. Classes de problemas com robôs mono-tarefa e algumas arquiteturas são analisadas desse ponto de vista. Além disso, é discutida a comparação de utilidades cardinais entre robôs e as vantagens da utilização de preferências ordinais. Também são propostos e analisados algoritmos para a agregação de preferências ordinais. |
metadata.dc.publisher.department: | IESTI - Instituto de Engenharia de Sistemas e Tecnologia da Informação |
metadata.dc.publisher.program: | Programa de Pós-Graduação: Mestrado - Engenharia Elétrica |
Citação: | REIS, Wallace Pereira Neves dos. O Problema da Alocação de Tarefas sob o Aspecto da Escolha Social: uma Análise Arroviana de Sistemas Multirrobô. 2017. 154 f. Dissertação (Mestrado em Engenharia Elétrica) – Universidade Federal de Itajubá, Itajubá, 2017. |
URI: | https://repositorio.unifei.edu.br/jspui/handle/123456789/1131 |
Data do documento: | Dez-2017 |
Aparece nas coleções: | Dissertações |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
dissertacao_reis3_2017.pdf | 1,14 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.