Use este identificador para citar ou linkar para este item: https://repositorio.ifgoiano.edu.br/handle/prefix/2890
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.advisor1Belo Filho, Márcio Antônio Ferreira-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/0986077475580390pt_BR
dc.contributor.referee1Bailão, Adriano Soares de Oliveira-
dc.contributor.referee1Latteshttp://lattes.cnpq.br/4666887752401303pt_BR
dc.contributor.referee2Furian, Marcos Mansano-
dc.creatorOtto, Victor Heidi Olimpio-
dc.creator.Latteshttp://lattes.cnpq.br/5249298979638825pt_BR
dc.date.accessioned2022-10-25T17:43:03Z-
dc.date.available2022-11-01-
dc.date.available2022-10-25T17:43:03Z-
dc.date.issued2021-07-23-
dc.identifier.urihttps://repositorio.ifgoiano.edu.br/handle/prefix/2890-
dc.description.abstractA robot vacuum cleaner can have many advantages for the routine of people who are usually busy. For its functionality, it is necessary that the path taken by the robot covers the entire surface available for cleaning, known in the literature as path coverage problem. In this work, the robot vacuum cleaner does not have prior knowledge of the area, it must adapt to the architecture and furniture of the house through sensors and it aims a shorter time to clean the entire space. We propose algorithms capable of performing a coverage path with efficient response to furniture and obstacles, through minipaths, where the robot generates several possible paths around it according to its sensors, promoting adaptability to the path of the robot vacuum cleaner. Later, with the knowledge of the complete area, paths are improved by genetic algorithms and Fix and optimize approaches. The proposed algorithms are compared to the path coverage algorithms from the literature for a set of instances. The proposed strategy performed well compared to literature approaches.pt_BR
dc.description.resumoUm robô aspirador pode apresentar muitas vantagens para a rotina de pessoas usualmente ocupadas. Para a sua funcionalidade, é necessário que o caminho percorrido pelo robô cubra toda a superfície disponível para limpeza, conhecido na literatura como problema de cobertura de caminhos. Neste trabalho, o robô aspirador não possui o conhecimento prévio da área, deve se adaptar à arquitetura e mobília da casa por meio de sensores e busca um menor tempo de percurso para limpar todo o espaço. Propomos algoritmos capazes de fazer uma varredura completa com resposta eficiente a mobílias e obstáculos, por meio de uma estratégia de mini caminhos onde o robô gera diversos caminhos possíveis a sua volta, promovendo adaptabilidade ao percurso do robô aspirador. Posteriormente, com o conhecimento da área completa, os percursos podem ser aperfeiçoados através de um algoritmo genético ou Fix and optimize. Os algoritmos propostos são comparados com os algoritmos de cobertura por caminhos da literatura para um conjunto de instâncias. A estratégia proposta teve boa performance em comparação a outras abordagens da literatura.pt_BR
dc.description.provenanceSubmitted by Victor Heidi Olimpio Otto (victor.otto@estudante.ifgoiano.edu.br) on 2022-10-11T13:47:01Z No. of bitstreams: 3 TCC_Artigo_Final.pdf: 2634155 bytes, checksum: d59947255e80a973bc02b27afd6300d4 (MD5) 2022-10-08 - Termo de Autorização - Repositório Institucional - Victor Otto.pdf: 166137 bytes, checksum: c01c6ac3b23f09773c105d5ca396c5ad (MD5) ATAdeDefesaTCC.pdf: 207422 bytes, checksum: b9d133471d47e8a7257271f605126ee9 (MD5)en
dc.description.provenanceRejected by Daiane de Oliveira Silva (daiane.silva@ifgoiano.edu.br), reason: Informamos que sua submissão foi rejeitada para ajustes pelo seguinte motivo: O Termo de Ciência e Autorização Eletrônico (TCAE) e a ata de defesa não foram devidamente anexados ao trabalho, os documentos devem ser depositados em um único PDF junto com artigo, a sequência deve seguir a ordem orientada no tutorial. Tais documentos são elementos obrigatórios e devem constar nos trabalhos acadêmicos submetidos no Repositório. Caso não estejam devidamente inseridos nas submissões realizadas, rejeitaremos o arquivo para a realização de ajustes e adequação do(s) autor(es). Para sanar dúvidas, sugerimos a leitura do tutorial “Como submeter o trabalho no RIIF Goiano”, clicando aqui: O(s) autor(es) devem revisar a versão final do trabalho acadêmico e gerar arquivo em formato PDF dessa versão, com as devidas comprovações solicitadas de aprovação contendo, em um único arquivo, as páginas na seguinte ordem: 1º Capa, 2º Folha de rosto, 3º Ficha catalográfica (verso da folha rosto), 4º TCAE, 5º Ata de defesa, 6º restante do trabalho. O TCAE está disponível na plataforma na aba "Termo de Autorização", podendo ser encontrado no seguinte link: https://repositorio.ifgoiano.edu.br/arquivos/termo_de_autorizacao.pdf Recomendamos que, caso não seja possível coletar assinatura do(a) Professor(a) orientador(a) no mesmo documento, você pode editar em imagem e anexar ao TCAE, ou então solicitar ao docente que abra no Sistema SUAP o documento Intitulado Termo de Ciência e Autorização Eletrônico (TCAE), na opção "Termos" e coletar assinaturas eletrônicas. Você também pode tirar dúvidas, assistindo a este tutorial, clicando aqui. Assim que o TCAE e ata de defesa estiverem assinados e anexados, nos reenvie pela plataforma. Informamos que sua submissão não foi cancelada, você deverá entrar novamente na plataforma e seguir os procedimentos solicitados. (Opcional) - Informamos que as submissões realizadas em duplicidade sejam excluídas da plataforma. Aguardamos a devolução do mesmo com as alterações solicitadas. Estamos à disposição. on 2022-10-11T23:42:45Z (GMT)en
dc.description.provenanceSubmitted by Victor Heidi Olimpio Otto (victor.otto@estudante.ifgoiano.edu.br) on 2022-10-24T17:57:55Z No. of bitstreams: 3 TCC_Artigo_Final.pdf: 2634155 bytes, checksum: d59947255e80a973bc02b27afd6300d4 (MD5) 2022-10-08 - Termo de Autorização - Repositório Institucional - Victor Otto.pdf: 166137 bytes, checksum: c01c6ac3b23f09773c105d5ca396c5ad (MD5) ATAdeDefesaTCC.pdf: 207422 bytes, checksum: b9d133471d47e8a7257271f605126ee9 (MD5)en
dc.description.provenanceApproved for entry into archive by Johnathan Diniz (johnathan.diniz@ifgoiano.edu.br) on 2022-10-25T17:42:42Z (GMT) No. of bitstreams: 3 TCC_Artigo_Final.pdf: 2634155 bytes, checksum: d59947255e80a973bc02b27afd6300d4 (MD5) 2022-10-08 - Termo de Autorização - Repositório Institucional - Victor Otto.pdf: 166137 bytes, checksum: c01c6ac3b23f09773c105d5ca396c5ad (MD5) ATAdeDefesaTCC.pdf: 207422 bytes, checksum: b9d133471d47e8a7257271f605126ee9 (MD5)en
dc.description.provenanceApproved for entry into archive by Johnathan Diniz (johnathan.diniz@ifgoiano.edu.br) on 2022-10-25T17:43:03Z (GMT) No. of bitstreams: 3 TCC_Artigo_Final.pdf: 2634155 bytes, checksum: d59947255e80a973bc02b27afd6300d4 (MD5) 2022-10-08 - Termo de Autorização - Repositório Institucional - Victor Otto.pdf: 166137 bytes, checksum: c01c6ac3b23f09773c105d5ca396c5ad (MD5) ATAdeDefesaTCC.pdf: 207422 bytes, checksum: b9d133471d47e8a7257271f605126ee9 (MD5)en
dc.description.provenanceMade available in DSpace on 2022-10-25T17:43:03Z (GMT). No. of bitstreams: 3 TCC_Artigo_Final.pdf: 2634155 bytes, checksum: d59947255e80a973bc02b27afd6300d4 (MD5) 2022-10-08 - Termo de Autorização - Repositório Institucional - Victor Otto.pdf: 166137 bytes, checksum: c01c6ac3b23f09773c105d5ca396c5ad (MD5) ATAdeDefesaTCC.pdf: 207422 bytes, checksum: b9d133471d47e8a7257271f605126ee9 (MD5) Previous issue date: 2021-07-23en
dc.languageporpt_BR
dc.publisherInstituto Federal Goianopt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentCampus Rio Verdept_BR
dc.publisher.initialsIF Goianopt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectRobô aspiradorpt_BR
dc.subjectRobot vacuum cleanerpt_BR
dc.subjectInteligência Artificialpt_BR
dc.subjectArtificial Intelligencept_BR
dc.subjectProblema de cobertura por caminhospt_BR
dc.subjectPath coverage problempt_BR
dc.subject.cnpqCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpt_BR
dc.titleCAMINHOS DE COBERTURA ADAPTÁVEIS PARA ROBOS ASPIRADORESpt_BR
dc.typeTrabalho de Conclusão de Cursopt_BR
Aparece nas coleções:Bacharelado em Ciência da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
TCC_Victor Heidi Olimpio Otto.pdfTCC2,57 MBAdobe PDFVisualizar/Abrir
Tcae_Victor Heidi Olimpio Otto.pdfTCAE162,24 kBAdobe PDFVisualizar/Abrir
Ata de defesa_Victor Heidi Olimpio Otto.pdfATA de Defesa202,56 kBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Recomendar este item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.