O Problema da Alocação de Tarefas sob o Aspecto da Escolha Social: uma Análise Arroviana de Sistemas Multirrobô.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UNIFEI (RIUNIFEI) |
Texto Completo: | https://repositorio.unifei.edu.br/jspui/handle/123456789/1131 |
Resumo: | 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. |
id |
UFEI_b88191ee81d8b2d744ea13e80857fdf7 |
---|---|
oai_identifier_str |
oai:repositorio.unifei.edu.br:123456789/1131 |
network_acronym_str |
UFEI |
network_name_str |
Repositório Institucional da UNIFEI (RIUNIFEI) |
repository_id_str |
7044 |
spelling |
2017-122018-03-12T21:41:48Z2018-03-12T21:41:48ZREIS, 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.https://repositorio.unifei.edu.br/jspui/handle/123456789/1131A 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.O Problema da Alocação de Tarefas sob o Aspecto da Escolha Social: uma Análise Arroviana de Sistemas Multirrobô.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisItajubáUniversidade Federal de Itajubá154 p.Sistemas MultirrobôAlocação de TarefasEscolha SocialTeorema de ArrowAgregação de preferênciasMulti-robot SystemTask AllocationSocial ChoiceArrow’s TheoremPreference AggregationBASTOS, Guilherme SousaEngenharia ElétricaAutomação e Sistemas Elétricos IndustriaisREIS, Wallace Pereira Neves dosPrograma de Pós-Graduação: Mestrado - Engenharia ElétricaIESTI - Instituto de Engenharia de Sistemas e Tecnologia da Informaçãoporreponame:Repositório Institucional da UNIFEI (RIUNIFEI)instname:Universidade Federal de Itajubá (UNIFEI)instacron:UNIFEIinfo:eu-repo/semantics/openAccessORIGINALdissertacao_reis3_2017.pdfdissertacao_reis3_2017.pdfapplication/pdf1168836https://repositorio.unifei.edu.br/jspui/bitstream/123456789/1131/1/dissertacao_reis3_2017.pdfa4812797fb58e64f632f967d6ca112b1MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.unifei.edu.br/jspui/bitstream/123456789/1131/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52123456789/11312024-02-09 14:51:43.258oai:repositorio.unifei.edu.br:123456789/1131Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.unifei.edu.br/oai/requestrepositorio@unifei.edu.br || geraldocarlos@unifei.edu.bropendoar:70442024-02-09T17:51:43Repositório Institucional da UNIFEI (RIUNIFEI) - Universidade Federal de Itajubá (UNIFEI)false |
dc.title.pt_BR.fl_str_mv |
O Problema da Alocação de Tarefas sob o Aspecto da Escolha Social: uma Análise Arroviana de Sistemas Multirrobô. |
title |
O Problema da Alocação de Tarefas sob o Aspecto da Escolha Social: uma Análise Arroviana de Sistemas Multirrobô. |
spellingShingle |
O Problema da Alocação de Tarefas sob o Aspecto da Escolha Social: uma Análise Arroviana de Sistemas Multirrobô. REIS, Wallace Pereira Neves dos |
title_short |
O Problema da Alocação de Tarefas sob o Aspecto da Escolha Social: uma Análise Arroviana de Sistemas Multirrobô. |
title_full |
O Problema da Alocação de Tarefas sob o Aspecto da Escolha Social: uma Análise Arroviana de Sistemas Multirrobô. |
title_fullStr |
O Problema da Alocação de Tarefas sob o Aspecto da Escolha Social: uma Análise Arroviana de Sistemas Multirrobô. |
title_full_unstemmed |
O Problema da Alocação de Tarefas sob o Aspecto da Escolha Social: uma Análise Arroviana de Sistemas Multirrobô. |
title_sort |
O Problema da Alocação de Tarefas sob o Aspecto da Escolha Social: uma Análise Arroviana de Sistemas Multirrobô. |
author |
REIS, Wallace Pereira Neves dos |
author_facet |
REIS, Wallace Pereira Neves dos |
author_role |
author |
dc.contributor.author.fl_str_mv |
REIS, Wallace Pereira Neves dos |
description |
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. |
publishDate |
2017 |
dc.date.issued.fl_str_mv |
2017-12 |
dc.date.available.fl_str_mv |
2018-03-12T21:41:48Z |
dc.date.accessioned.fl_str_mv |
2018-03-12T21:41:48Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
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. |
dc.identifier.uri.fl_str_mv |
https://repositorio.unifei.edu.br/jspui/handle/123456789/1131 |
identifier_str_mv |
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. |
url |
https://repositorio.unifei.edu.br/jspui/handle/123456789/1131 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação: Mestrado - Engenharia Elétrica |
dc.publisher.department.fl_str_mv |
IESTI - Instituto de Engenharia de Sistemas e Tecnologia da Informação |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UNIFEI (RIUNIFEI) instname:Universidade Federal de Itajubá (UNIFEI) instacron:UNIFEI |
instname_str |
Universidade Federal de Itajubá (UNIFEI) |
instacron_str |
UNIFEI |
institution |
UNIFEI |
reponame_str |
Repositório Institucional da UNIFEI (RIUNIFEI) |
collection |
Repositório Institucional da UNIFEI (RIUNIFEI) |
bitstream.url.fl_str_mv |
https://repositorio.unifei.edu.br/jspui/bitstream/123456789/1131/1/dissertacao_reis3_2017.pdf https://repositorio.unifei.edu.br/jspui/bitstream/123456789/1131/2/license.txt |
bitstream.checksum.fl_str_mv |
a4812797fb58e64f632f967d6ca112b1 8a4605be74aa9ea9d79846c1fba20a33 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UNIFEI (RIUNIFEI) - Universidade Federal de Itajubá (UNIFEI) |
repository.mail.fl_str_mv |
repositorio@unifei.edu.br || geraldocarlos@unifei.edu.br |
_version_ |
1801863221017051136 |