Mecanismo de leilão descentralizado para atribuição de tarefas colaborativas em um sistemas multirrobô
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
Texto Completo: | http://repositorio.utfpr.edu.br/jspui/handle/1/5277 |
Resumo: | Os sistemas multirrobôs têm recebido atenção considerável nos últimos anos, devido à sua eficiência para resolver problemas complexos através da divisão de tarefas com atuação colaborativa. Esta classe de sistema robótico encontra aplicações que vão desde atividades cotidianas a atividades críticas e de alto risco, como busca por sobreviventes de desastres naturais ou vigilância e monitoramento de ambientes. A eficiência de tais sistemas depende diretamente da qualidade do compartilhamento e alocação de tarefas entre os agentes que o compõem. Este trabalho apresenta o desenvolvimento de uma solução inspirada em paradigmas de mercado, a partir de um mecanismo de leilão, para o problema da alocação de tarefas em um sistema multirrobô. O sistema proposto considera que as tarefas possuem pré-requisitos, podendo exigir dos robôs uma ou mais habilidades, e só podem ser concluídas se todos os pré-requisitos forem atendidos. Cada robô pode possuir somente uma única habilidade, de forma que os robôs devem formar coalizões para concluir tarefas que exigem mais de uma habilidade. O sistema possui a premissa de ser totalmente distribuído e descentralizado. O processamento computacional exigido para coordenar um leilão é distribuído entre os robôs em rodadas, onde cada robô deverá atuar como leiloeiro em seu turno. O cálculo do valor dos lances é realizado em função de um conjunto de fatores, os quais ponderam a importância de parâmetros do sistema, como distribuição de tarefas e distância do recurso leiloado. O sistema foi validado através de simulações computacionais em um cenário de busca e resgate, com ambiente parcialmente desconhecido, onde os robôs foram equipados com mecanismos de sensoreamento, mapeamento, exploração baseada em fronteiras, planejamento de trajetória, controle de navegação e desvio de obstáculos. O primeiro grupo de resultados valida o funcionamento do mecanismo de leilão de forma isolada em dois cenários distintos, variando o número de tarefas individuais, colaborativas e de robôs presentes no ambiente. O segundo grupo de resultados valida o funcionamento do sistema como um todo, de forma integrada. Os resultados demonstram um desempenho satisfatório do mecanismo proposto, permitindo que os robôs atuem colaborativamente na resolução do problema. Ainda, confirmou-se que a performance do sistema é parametrizável em função de constantes pré-definidas. Por fim, as simulações sugerem que o mecanismo de leilão é escalável. No entanto, mais testes são necessários para confirmar, efetivamente, a escalabilidade do sistema. |
id |
UTFPR-12_8272320bb7f9eb250170d0566887a1db |
---|---|
oai_identifier_str |
oai:repositorio.utfpr.edu.br:1/5277 |
network_acronym_str |
UTFPR-12 |
network_name_str |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
repository_id_str |
|
spelling |
2020-10-22T22:27:45Z2020-10-22T22:27:45Z2020-09-22NAKASHIMA, Renan Taizo. Mecanismo de leilão descentralizado para atribuição de tarefas colaborativas em um sistemas multirrobô. 2020. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2020.NAKASHIMA, Renan Taizo. Mecanismo de leilão descentralizado para atribuição de tarefas colaborativas em um sistemas multirrobô. 2020. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2020.http://repositorio.utfpr.edu.br/jspui/handle/1/5277Os sistemas multirrobôs têm recebido atenção considerável nos últimos anos, devido à sua eficiência para resolver problemas complexos através da divisão de tarefas com atuação colaborativa. Esta classe de sistema robótico encontra aplicações que vão desde atividades cotidianas a atividades críticas e de alto risco, como busca por sobreviventes de desastres naturais ou vigilância e monitoramento de ambientes. A eficiência de tais sistemas depende diretamente da qualidade do compartilhamento e alocação de tarefas entre os agentes que o compõem. Este trabalho apresenta o desenvolvimento de uma solução inspirada em paradigmas de mercado, a partir de um mecanismo de leilão, para o problema da alocação de tarefas em um sistema multirrobô. O sistema proposto considera que as tarefas possuem pré-requisitos, podendo exigir dos robôs uma ou mais habilidades, e só podem ser concluídas se todos os pré-requisitos forem atendidos. Cada robô pode possuir somente uma única habilidade, de forma que os robôs devem formar coalizões para concluir tarefas que exigem mais de uma habilidade. O sistema possui a premissa de ser totalmente distribuído e descentralizado. O processamento computacional exigido para coordenar um leilão é distribuído entre os robôs em rodadas, onde cada robô deverá atuar como leiloeiro em seu turno. O cálculo do valor dos lances é realizado em função de um conjunto de fatores, os quais ponderam a importância de parâmetros do sistema, como distribuição de tarefas e distância do recurso leiloado. O sistema foi validado através de simulações computacionais em um cenário de busca e resgate, com ambiente parcialmente desconhecido, onde os robôs foram equipados com mecanismos de sensoreamento, mapeamento, exploração baseada em fronteiras, planejamento de trajetória, controle de navegação e desvio de obstáculos. O primeiro grupo de resultados valida o funcionamento do mecanismo de leilão de forma isolada em dois cenários distintos, variando o número de tarefas individuais, colaborativas e de robôs presentes no ambiente. O segundo grupo de resultados valida o funcionamento do sistema como um todo, de forma integrada. Os resultados demonstram um desempenho satisfatório do mecanismo proposto, permitindo que os robôs atuem colaborativamente na resolução do problema. Ainda, confirmou-se que a performance do sistema é parametrizável em função de constantes pré-definidas. Por fim, as simulações sugerem que o mecanismo de leilão é escalável. No entanto, mais testes são necessários para confirmar, efetivamente, a escalabilidade do sistema.Os sistemas multirrobôs têm recebido atenção considerável nos últimos anos, devido à sua eficiência para resolver problemas complexos através da divisão de tarefas com atuação colaborativa. Esta classe de sistema robótico encontra aplicações que vão desde atividades cotidianas a atividades críticas e de alto risco, como busca por sobreviventes de desastres naturais ou vigilância e monitoramento de ambientes. A eficiência de tais sistemas depende diretamente da qualidade do compartilhamento e alocação de tarefas entre os agentes que o compõem. Este trabalho apresenta o desenvolvimento de uma solução inspirada em paradigmas de mercado, a partir de um mecanismo de leilão, para o problema da alocação de tarefas em um sistema multirrobô. O sistema proposto considera que as tarefas possuem pré-requisitos, podendo exigir dos robôs uma ou mais habilidades, e só podem ser concluídas se todos os pré-requisitos forem atendidos. Cada robô pode possuir somente uma única habilidade, de forma que os robôs devem formar coalizões para concluir tarefas que exigem mais de uma habilidade. O sistema possui a premissa de ser totalmente distribuído e descentralizado. O processamento computacional exigido para coordenar um leilão é distribuído entre os robôs em rodadas, onde cada robô deverá atuar como leiloeiro em seu turno. O cálculo do valor dos lances é realizado em função de um conjunto de fatores, os quais ponderam a importância de parâmetros do sistema, como distribuição de tarefas e distância do recurso leiloado. O sistema foi validado através de simulações computacionais em um cenário de busca e resgate, com ambiente parcialmente desconhecido, onde os robôs foram equipados com mecanismos de sensoreamento, mapeamento, exploração baseada em fronteiras, planejamento de trajetória, controle de navegação e desvio de obstáculos. O primeiro grupo de resultados valida o funcionamento do mecanismo de leilão de forma isolada em dois cenários distintos, variando o número de tarefas individuais, colaborativas e de robôs presentes no ambiente. O segundo grupo de resultados valida o funcionamento do sistema como um todo, de forma integrada. Os resultados demonstram um desempenho satisfatório do mecanismo proposto, permitindo que os robôs atuem colaborativamente na resolução do problema. Ainda, confirmou-se que a performance do sistema é parametrizável em função de constantes pré-definidas. Por fim, as simulações sugerem que o mecanismo de leilão é escalável. No entanto, mais testes são necessários para confirmar, efetivamente, a escalabilidade do sistema.Multi-Robot Systems are receiving considerable attention during the last years due their efficiency in solving complex problems through task sharing and collaborative assignments. This class of systems have several different applications, ranging from daily to critical and highrisk activities, for example search and rescue of survivors in natural disaster scenarios and site vigilance. The efficiency of such systems relies on the quality of the task allocation among the agents. This works presents the development of a market-inspired solution by applying an auction mechanism to solve the multi-robot task allocation problem. The proposed system considers that each task requires one or more robot’s skills in order to be complete. Since each robot can only have one single skill, the robots must form coalitions to complete tasks that require multiple skills. The system is fully distributed and decentralized. The computation processing required to coordinate an auction is distributed among the robots in turns, in which each robot should perform an auction in its turn. The calculation for the bidding values is performed upon a set of factors that weight the importance of some characteristics of the system, such as task allocation and distance to the auctioned resource. The proposed system is verified through simulations in partially unknown search and rescue scenarios, where each robot is also equipped with sensing, mapping, frontier-based exploration, mission planning, navigation control and deviation mechanisms. The results are split in two parts. The first part isolates the auction mechanism to evaluate its performance by changing the number of robots, collaborative and individual tasks in two distinct scenarios. The second part validates the system as a whole, by integrating the auction mechanism with the remaining mechanisms. The results show that the performance is satisfactory, allowing the robots to cooperate in solving the task allocation problem. It is also indicated that the system performance can be configurable regarding some predefined constants that can be chosen. Lastly, the results also suggest that the proposed auction mechanism is scalable. However, further testing is required to confirm the scalability of the system.Multi-Robot Systems are receiving considerable attention during the last years due their efficiency in solving complex problems through task sharing and collaborative assignments. This class of systems have several different applications, ranging from daily to critical and highrisk activities, for example search and rescue of survivors in natural disaster scenarios and site vigilance. The efficiency of such systems relies on the quality of the task allocation among the agents. This works presents the development of a market-inspired solution by applying an auction mechanism to solve the multi-robot task allocation problem. The proposed system considers that each task requires one or more robot’s skills in order to be complete. Since each robot can only have one single skill, the robots must form coalitions to complete tasks that require multiple skills. The system is fully distributed and decentralized. The computation processing required to coordinate an auction is distributed among the robots in turns, in which each robot should perform an auction in its turn. The calculation for the bidding values is performed upon a set of factors that weight the importance of some characteristics of the system, such as task allocation and distance to the auctioned resource. The proposed system is verified through simulations in partially unknown search and rescue scenarios, where each robot is also equipped with sensing, mapping, frontier-based exploration, mission planning, navigation control and deviation mechanisms. The results are split in two parts. The first part isolates the auction mechanism to evaluate its performance by changing the number of robots, collaborative and individual tasks in two distinct scenarios. The second part validates the system as a whole, by integrating the auction mechanism with the remaining mechanisms. The results show that the performance is satisfactory, allowing the robots to cooperate in solving the task allocation problem. It is also indicated that the system performance can be configurable regarding some predefined constants that can be chosen. Lastly, the results also suggest that the proposed auction mechanism is scalable. However, further testing is required to confirm the scalability of the system.porUniversidade Tecnológica Federal do ParanáCuritibaPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialUTFPRBrasilCNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS::AUTOMACAO ELETRONICA DE PROCESSOS ELETRICOS E INDUSTRIAISCNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS::AUTOMACAO ELETRONICA DE PROCESSOS ELETRICOS E INDUSTRIAISEngenharia ElétricaEngenharia ElétricaRobôs - Sistemas de controleRobôs - Sistemas de controleRobôs móveis - Controle automáticoRobôs móveis - Controle automáticoSistemas multiagentesSistemas multiagentesLeilões - Modelos matemáticosLeilões - Modelos matemáticosAlgoritmosAlgoritmosProcessamento eletrônico de dados - Processamento distribuídoProcessamento eletrônico de dados - Processamento distribuídoSistemas de controle inteligenteSistemas de controle inteligenteRobots - Control systemsRobots - Control systemsMobile robots - Automatic controlMobile robots - Automatic controlMulti-agent systemsMulti-agent systemsAuctions - Mathematical modelsAuctions - Mathematical modelsAlgorithmsAlgorithmsElectronic data processing - Distributed processingElectronic data processing - Distributed processingIntelligent control systemsIntelligent control systemsMecanismo de leilão descentralizado para atribuição de tarefas colaborativas em um sistemas multirrobôDecentralized auction mechanism for collaborative task assignment in a multirobot systeminfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisCuritibaArruda, Lucia Valeria Ramos dehttps://orcid.org/0000-0002-5704-8131http://lattes.cnpq.br/8616017152145795Tacla, Cesar Augustohttps://orcid.org/0000-0002-8244-8970http://lattes.cnpq.br/2860342167270413Almeida, Joao Paulo Lima Silva dehttp://lattes.cnpq.br/1457950789991352Arruda, Lucia Valeria Ramos dehttps://orcid.org/0000-0002-5704-8131http://lattes.cnpq.br/8616017152145795https://orcid.org/0000-0001-7271-6022http://lattes.cnpq.br/6132655832014338Nakashima, Renan Taizoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRLICENSElicense.txtlicense.txttext/plain; charset=utf-81290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/5277/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52ORIGINALleilaodescentralizadosistemamultirrobo.pdfapplication/pdf14318991http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/5277/1/leilaodescentralizadosistemamultirrobo.pdf8bce2625256381ae50f2fdeec4f45490MD51TEXTleilaodescentralizadosistemamultirrobo.pdf.txtleilaodescentralizadosistemamultirrobo.pdf.txtExtracted texttext/plain197755http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/5277/3/leilaodescentralizadosistemamultirrobo.pdf.txtc8950aae6fbb05b435e54452cf28ceafMD53THUMBNAILleilaodescentralizadosistemamultirrobo.pdf.jpgleilaodescentralizadosistemamultirrobo.pdf.jpgGenerated Thumbnailimage/jpeg1248http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/5277/4/leilaodescentralizadosistemamultirrobo.pdf.jpgbfbc97f61d473c9c93ed223779324f7dMD541/52772020-10-23 03:01:33.961oai:repositorio.utfpr.edu.br:1/5277TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2020-10-23T06:01:33Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false |
dc.title.pt_BR.fl_str_mv |
Mecanismo de leilão descentralizado para atribuição de tarefas colaborativas em um sistemas multirrobô |
dc.title.alternative.pt_BR.fl_str_mv |
Decentralized auction mechanism for collaborative task assignment in a multirobot system |
title |
Mecanismo de leilão descentralizado para atribuição de tarefas colaborativas em um sistemas multirrobô |
spellingShingle |
Mecanismo de leilão descentralizado para atribuição de tarefas colaborativas em um sistemas multirrobô Nakashima, Renan Taizo CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS::AUTOMACAO ELETRONICA DE PROCESSOS ELETRICOS E INDUSTRIAIS CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS::AUTOMACAO ELETRONICA DE PROCESSOS ELETRICOS E INDUSTRIAIS Robôs - Sistemas de controle Robôs - Sistemas de controle Robôs móveis - Controle automático Robôs móveis - Controle automático Sistemas multiagentes Sistemas multiagentes Leilões - Modelos matemáticos Leilões - Modelos matemáticos Algoritmos Algoritmos Processamento eletrônico de dados - Processamento distribuído Processamento eletrônico de dados - Processamento distribuído Sistemas de controle inteligente Sistemas de controle inteligente Robots - Control systems Robots - Control systems Mobile robots - Automatic control Mobile robots - Automatic control Multi-agent systems Multi-agent systems Auctions - Mathematical models Auctions - Mathematical models Algorithms Algorithms Electronic data processing - Distributed processing Electronic data processing - Distributed processing Intelligent control systems Intelligent control systems Engenharia Elétrica Engenharia Elétrica |
title_short |
Mecanismo de leilão descentralizado para atribuição de tarefas colaborativas em um sistemas multirrobô |
title_full |
Mecanismo de leilão descentralizado para atribuição de tarefas colaborativas em um sistemas multirrobô |
title_fullStr |
Mecanismo de leilão descentralizado para atribuição de tarefas colaborativas em um sistemas multirrobô |
title_full_unstemmed |
Mecanismo de leilão descentralizado para atribuição de tarefas colaborativas em um sistemas multirrobô |
title_sort |
Mecanismo de leilão descentralizado para atribuição de tarefas colaborativas em um sistemas multirrobô |
author |
Nakashima, Renan Taizo |
author_facet |
Nakashima, Renan Taizo |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Arruda, Lucia Valeria Ramos de |
dc.contributor.advisor1ID.fl_str_mv |
https://orcid.org/0000-0002-5704-8131 |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/8616017152145795 |
dc.contributor.referee1.fl_str_mv |
Tacla, Cesar Augusto |
dc.contributor.referee1ID.fl_str_mv |
https://orcid.org/0000-0002-8244-8970 |
dc.contributor.referee1Lattes.fl_str_mv |
http://lattes.cnpq.br/2860342167270413 |
dc.contributor.referee2.fl_str_mv |
Almeida, Joao Paulo Lima Silva de |
dc.contributor.referee2Lattes.fl_str_mv |
http://lattes.cnpq.br/1457950789991352 |
dc.contributor.referee3.fl_str_mv |
Arruda, Lucia Valeria Ramos de |
dc.contributor.referee3ID.fl_str_mv |
https://orcid.org/0000-0002-5704-8131 |
dc.contributor.referee3Lattes.fl_str_mv |
http://lattes.cnpq.br/8616017152145795 |
dc.contributor.authorID.fl_str_mv |
https://orcid.org/0000-0001-7271-6022 |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/6132655832014338 |
dc.contributor.author.fl_str_mv |
Nakashima, Renan Taizo |
contributor_str_mv |
Arruda, Lucia Valeria Ramos de Tacla, Cesar Augusto Almeida, Joao Paulo Lima Silva de Arruda, Lucia Valeria Ramos de |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS::AUTOMACAO ELETRONICA DE PROCESSOS ELETRICOS E INDUSTRIAIS CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS::AUTOMACAO ELETRONICA DE PROCESSOS ELETRICOS E INDUSTRIAIS |
topic |
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS::AUTOMACAO ELETRONICA DE PROCESSOS ELETRICOS E INDUSTRIAIS CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS::AUTOMACAO ELETRONICA DE PROCESSOS ELETRICOS E INDUSTRIAIS Robôs - Sistemas de controle Robôs - Sistemas de controle Robôs móveis - Controle automático Robôs móveis - Controle automático Sistemas multiagentes Sistemas multiagentes Leilões - Modelos matemáticos Leilões - Modelos matemáticos Algoritmos Algoritmos Processamento eletrônico de dados - Processamento distribuído Processamento eletrônico de dados - Processamento distribuído Sistemas de controle inteligente Sistemas de controle inteligente Robots - Control systems Robots - Control systems Mobile robots - Automatic control Mobile robots - Automatic control Multi-agent systems Multi-agent systems Auctions - Mathematical models Auctions - Mathematical models Algorithms Algorithms Electronic data processing - Distributed processing Electronic data processing - Distributed processing Intelligent control systems Intelligent control systems Engenharia Elétrica Engenharia Elétrica |
dc.subject.por.fl_str_mv |
Robôs - Sistemas de controle Robôs - Sistemas de controle Robôs móveis - Controle automático Robôs móveis - Controle automático Sistemas multiagentes Sistemas multiagentes Leilões - Modelos matemáticos Leilões - Modelos matemáticos Algoritmos Algoritmos Processamento eletrônico de dados - Processamento distribuído Processamento eletrônico de dados - Processamento distribuído Sistemas de controle inteligente Sistemas de controle inteligente Robots - Control systems Robots - Control systems Mobile robots - Automatic control Mobile robots - Automatic control Multi-agent systems Multi-agent systems Auctions - Mathematical models Auctions - Mathematical models Algorithms Algorithms Electronic data processing - Distributed processing Electronic data processing - Distributed processing Intelligent control systems Intelligent control systems |
dc.subject.capes.pt_BR.fl_str_mv |
Engenharia Elétrica Engenharia Elétrica |
description |
Os sistemas multirrobôs têm recebido atenção considerável nos últimos anos, devido à sua eficiência para resolver problemas complexos através da divisão de tarefas com atuação colaborativa. Esta classe de sistema robótico encontra aplicações que vão desde atividades cotidianas a atividades críticas e de alto risco, como busca por sobreviventes de desastres naturais ou vigilância e monitoramento de ambientes. A eficiência de tais sistemas depende diretamente da qualidade do compartilhamento e alocação de tarefas entre os agentes que o compõem. Este trabalho apresenta o desenvolvimento de uma solução inspirada em paradigmas de mercado, a partir de um mecanismo de leilão, para o problema da alocação de tarefas em um sistema multirrobô. O sistema proposto considera que as tarefas possuem pré-requisitos, podendo exigir dos robôs uma ou mais habilidades, e só podem ser concluídas se todos os pré-requisitos forem atendidos. Cada robô pode possuir somente uma única habilidade, de forma que os robôs devem formar coalizões para concluir tarefas que exigem mais de uma habilidade. O sistema possui a premissa de ser totalmente distribuído e descentralizado. O processamento computacional exigido para coordenar um leilão é distribuído entre os robôs em rodadas, onde cada robô deverá atuar como leiloeiro em seu turno. O cálculo do valor dos lances é realizado em função de um conjunto de fatores, os quais ponderam a importância de parâmetros do sistema, como distribuição de tarefas e distância do recurso leiloado. O sistema foi validado através de simulações computacionais em um cenário de busca e resgate, com ambiente parcialmente desconhecido, onde os robôs foram equipados com mecanismos de sensoreamento, mapeamento, exploração baseada em fronteiras, planejamento de trajetória, controle de navegação e desvio de obstáculos. O primeiro grupo de resultados valida o funcionamento do mecanismo de leilão de forma isolada em dois cenários distintos, variando o número de tarefas individuais, colaborativas e de robôs presentes no ambiente. O segundo grupo de resultados valida o funcionamento do sistema como um todo, de forma integrada. Os resultados demonstram um desempenho satisfatório do mecanismo proposto, permitindo que os robôs atuem colaborativamente na resolução do problema. Ainda, confirmou-se que a performance do sistema é parametrizável em função de constantes pré-definidas. Por fim, as simulações sugerem que o mecanismo de leilão é escalável. No entanto, mais testes são necessários para confirmar, efetivamente, a escalabilidade do sistema. |
publishDate |
2020 |
dc.date.accessioned.fl_str_mv |
2020-10-22T22:27:45Z |
dc.date.available.fl_str_mv |
2020-10-22T22:27:45Z |
dc.date.issued.fl_str_mv |
2020-09-22 |
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 |
NAKASHIMA, Renan Taizo. Mecanismo de leilão descentralizado para atribuição de tarefas colaborativas em um sistemas multirrobô. 2020. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2020. NAKASHIMA, Renan Taizo. Mecanismo de leilão descentralizado para atribuição de tarefas colaborativas em um sistemas multirrobô. 2020. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2020. |
dc.identifier.uri.fl_str_mv |
http://repositorio.utfpr.edu.br/jspui/handle/1/5277 |
identifier_str_mv |
NAKASHIMA, Renan Taizo. Mecanismo de leilão descentralizado para atribuição de tarefas colaborativas em um sistemas multirrobô. 2020. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2020. |
url |
http://repositorio.utfpr.edu.br/jspui/handle/1/5277 |
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.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Curitiba |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial |
dc.publisher.initials.fl_str_mv |
UTFPR |
dc.publisher.country.fl_str_mv |
Brasil |
publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Curitiba |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) instname:Universidade Tecnológica Federal do Paraná (UTFPR) instacron:UTFPR |
instname_str |
Universidade Tecnológica Federal do Paraná (UTFPR) |
instacron_str |
UTFPR |
institution |
UTFPR |
reponame_str |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
collection |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
bitstream.url.fl_str_mv |
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/5277/2/license.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/5277/1/leilaodescentralizadosistemamultirrobo.pdf http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/5277/3/leilaodescentralizadosistemamultirrobo.pdf.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/5277/4/leilaodescentralizadosistemamultirrobo.pdf.jpg |
bitstream.checksum.fl_str_mv |
b9d82215ab23456fa2d8b49c5df1b95b 8bce2625256381ae50f2fdeec4f45490 c8950aae6fbb05b435e54452cf28ceaf bfbc97f61d473c9c93ed223779324f7d |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR) |
repository.mail.fl_str_mv |
|
_version_ |
1797044077159514112 |