Estimação de curvas polinomiais em sequência de imagens para navegação de robôs móveis
Guardat en:
| Autor principal: | |
|---|---|
| Data de publicació: | 2006 |
| Format: | Master thesis |
| Idioma: | por |
| Font: | Repositório Institucional da UnB |
| Download full: | http://repositorio.unb.br/handle/10482/3622 |
Sumari: | Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2006. |
| _version_ | 1871442301574709248 |
|---|---|
| author | Alves, Deborah Silva |
| author_browse | Alves, Deborah Silva |
| author_facet | Alves, Deborah Silva |
| author_role | author |
| bitstream.checksum.fl_str_mv | f87eb52049331e21caada9c884bc9460 6ac64e442f036ff4f206d05c586539c6 aa65da15f424ff71c620a992a187295c 7851d446050a985bd0603b7c4cee472d fd26723f8d7edacdb29e3f03465c3b03 d195ff26dafc63c41ad903d21a8d5354 |
| bitstream.checksumAlgorithm.fl_str_mv | MD5 MD5 MD5 MD5 MD5 MD5 |
| bitstream.url.fl_str_mv | http://repositorio2.unb.br/jspui/bitstream/10482/3622/2/license.txt http://repositorio2.unb.br/jspui/bitstream/10482/3622/3/2006_Deborah%20Silva%20Alves.pdf http://repositorio2.unb.br/jspui/bitstream/10482/3622/4/license_rdf http://repositorio2.unb.br/jspui/bitstream/10482/3622/5/license_text http://repositorio2.unb.br/jspui/bitstream/10482/3622/6/license_url http://repositorio2.unb.br/jspui/bitstream/10482/3622/7/2006_Deborah%20Silva%20Alves.pdf.txt |
| collection | Repositório Institucional da UnB |
| contributor_str_mv | Borges, Geovany Araújo |
| dc.contributor.advisor1.fl_str_mv | Borges, Geovany Araújo |
| dc.contributor.author.fl_str_mv | Alves, Deborah Silva |
| dc.date.accessioned.fl_str_mv | 2010-02-11T23:52:31Z |
| dc.date.available.fl_str_mv | 2010-02-11T23:52:31Z |
| dc.date.issued.fl_str_mv | 2006-10 |
| dc.date.submitted.none.fl_str_mv | 2006-10 |
| dc.identifier.citation.fl_str_mv | ALVES, Deborah Silva. Estimação de curvas polinomiais em sequência de imagens para navegação de robôs móveis. 2006. 90 f. Dissertação (Mestrado em Engenharia Elétrica)-Universidade de Brasília, Brasília, 2006. |
| dc.identifier.uri.fl_str_mv | http://repositorio.unb.br/handle/10482/3622 |
| dc.language.iso.fl_str_mv | por |
| dc.rights.driver.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.source.none.fl_str_mv | reponame:Repositório Institucional da UnB instname:Universidade de Brasília (UnB) instacron:UNB |
| dc.subject.keyword.en.fl_str_mv | Mecatrônica Robôs móveis Visão por computador |
| dc.title.alternative.en.fl_str_mv | Polinomial curves estimation in image sequences to mobile robot navigation |
| dc.title.en.fl_str_mv | Estimação de curvas polinomiais em sequência de imagens para navegação de robôs móveis |
| dc.type.driver.fl_str_mv | info:eu-repo/semantics/masterThesis |
| dc.type.status.fl_str_mv | info:eu-repo/semantics/publishedVersion |
| description | Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2006. |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | UNB_4971dff8a1c698429697c7108c8e416d |
| identifier_str_mv | ALVES, Deborah Silva. Estimação de curvas polinomiais em sequência de imagens para navegação de robôs móveis. 2006. 90 f. Dissertação (Mestrado em Engenharia Elétrica)-Universidade de Brasília, Brasília, 2006. |
| instacron_str | UNB |
| institution | UNB |
| instname_str | Universidade de Brasília (UnB) |
| language | por |
| network_acronym_str | UNB |
| network_name_str | Repositório Institucional da UnB |
| oai_identifier_str | oai:repositorio.unb.br:10482/3622 |
| publishDate | 2006 |
| publishDateSort | 2006 |
| reponame_str | Repositório Institucional da UnB |
| repository.mail.fl_str_mv | repositorio@unb.br |
| repository.name.fl_str_mv | Repositório Institucional da UnB - Universidade de Brasília (UnB) |
| repository_id_str | |
| spelling | Alves, Deborah SilvaBorges, Geovany Araújo2010-02-11T23:52:31Z2010-02-11T23:52:31Z2006-102006-10ALVES, Deborah Silva. Estimação de curvas polinomiais em sequência de imagens para navegação de robôs móveis. 2006. 90 f. Dissertação (Mestrado em Engenharia Elétrica)-Universidade de Brasília, Brasília, 2006.http://repositorio.unb.br/handle/10482/3622Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2006.Neste trabalho, foi implementado um sistema de visão computacional para navegação de robôs móveis baseado em rastreamento de trajetórias. Essas trajetórias são formadas por marcas artificiais adicionadas ao teto do ambiente na forma de curvas e retas. Para marcar o teto foram utilizadas cordas e fita adesiva escuras fixadas ao teto formando retas e curvas contínuas que indicam a trajetória a ser seguida pelo robô. A finalidade desse trabalho é o rastreamento de tais marcas. Para tanto, foi implementado um sistema de rastreamento que trabalha concorrentemente com o sistema de controle do robô. O sistema implementado foi desenvolvido em um robô móvel equipado com uma câmera com foco direcionado para o teto. Esse sistema foi subdivido em quatro etapas que são executadas seqüencialmente a cada passo de tempo. A primeira das etapas adquire e processa uma imagem com técnicas para extração de bordas e eliminação de ruído. Em seguida, se o sistema não possui nenhuma informação a priori ele salta duas outras etapas e realiza a parametrização de uma curva baseado nos pixeis da imagem processada na primeira etapa. Essa é a quarta etapa do sistema para qual foram implementados cinco algoritmos estimadores, três baseados em Mínimos Quadrados e dois em filtragem estocástica. Caso contrário, se o sistema possuir informação a priori, após a primeira etapa ele realiza a segunda que é a de predição. Esta recebe os parâmetros da curva estimada no passo de tempo anterior e os dados da odometria, referentes ao movimento do robô entre o passo de tempo anterior e o atual, para atualizar a informação a priori sobre a trajetória. A próxima etapa recebe a imagem processada na etapa 1 e a informação de predição da etapa 2 e realiza uma pré-seleção de pixeis da imagem processada que poderão participar da estimação de parâmetros na quarta e última etapa do sistema. Para a avaliação de desempenho do sistema implementado, foram utilizados bancos de imagens adquiridos por uma câmera com foco direcionado para o teto e acoplada a um robô móvel Omnidirecional guiado por joystick. O sistema foi avaliado para várias trajetórias, sendo analisados os resultados de todos os processos intermediários do rastreamento e o desempenho global do sistema. Os resultados observados mostraram que o sistema implementado permite o rastreamento de trajetórias a partir apenas da informação extraída, pelos algoritmos de visão, das imagens adquiridas durante a movimentação do robô e da odometria. Cada um dos algoritmos estimadores implementados foram testados e analisados quanto as suas características e tempo de execução, dentre os quais, os de filtragem estocástica obtiveram melhores resultados no rastreamento da trajetória. __________________________________________________________________________________________ ABSTRACTIn this work, a computer vision system was implemented for curve tracking-based navigation of mobile robots. These trajectories are formed by artificial landmarks added to the ceiling of the environment in the form of curves and straight lines. In order to mark the ceiling, ropes and adhesive tapes were fixed fixed to the ceiling forming continuous straight lines and curves that indicate the trajectory to be followed by the robot. The purpose of this work is to propose tracking algorithms for such marks. Therefore , it was implemented a tracking system that works concurrently with the control system of the robot. The implemented system was developed in a mobile robot equipped with a video camera looking at the ceiling. This system is composed of four stages that are executed sequentially. The first one of the stages acquires and processes an image with techniques for edges extraction and of noise elimination. After this, if the system does not possess no a priori information about the trajectory, it jumps two stages and carries through the parametrization of a curve based on pixels of the processed image at the first stage. This is the fourth stage of the system, for which five estimators were implemented. Three of them are based on Least Squares and two in stochastic filtering. Otherwise, if the system has a priori information, after the first stage it carries through the prediction stage. This stage receives the curve estimated parameters computed in the previous time and robot’s odometric data, referring to the robot’s movement between the step of previous time and the current one. It is used to update the a priori information about the trajectory. The next stage receives the processed image (first stage) and information from prediction (second stage) and carries through an previous election of pixels of the processed image. Several images sequences had been acquired for performance evaluation of the implemented system off line. In such experiments, the mobile robot was guided using joystick. The system was evaluated for several trajectories. The results were analyzed for all the intermediate processes. The observed results had shown that the implemented system allows the trajectory tracking only with the extracted information of the images (through vision algorithms) acquired during the robot’s movement and the odometry. Each one of the estimators implemented algorithms had been tested, and their characteristics and execution time were analyzed. From such analysis, the stochastic ones had gotten better results in the tracking trajectory process.Faculdade de Tecnologia (FT)Departamento de Engenharia Elétrica (FT ENE)Programa de Pós-Graduação em Engenharia ElétricaEstimação de curvas polinomiais em sequência de imagens para navegação de robôs móveisPolinomial curves estimation in image sequences to mobile robot navigationinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisMecatrônicaRobôs móveisVisão por computadorBRAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNBLICENSElicense.txtlicense.txttext/plain1882http://repositorio2.unb.br/jspui/bitstream/10482/3622/2/license.txtf87eb52049331e21caada9c884bc9460MD52open accessORIGINAL2006_Deborah Silva Alves.pdf2006_Deborah Silva Alves.pdfapplication/pdf3617190http://repositorio2.unb.br/jspui/bitstream/10482/3622/3/2006_Deborah%20Silva%20Alves.pdf6ac64e442f036ff4f206d05c586539c6MD53open accessCC-LICENSElicense_rdflicense_rdfapplication/octet-stream19710http://repositorio2.unb.br/jspui/bitstream/10482/3622/4/license_rdfaa65da15f424ff71c620a992a187295cMD54open accesslicense_textlicense_textapplication/octet-stream20626http://repositorio2.unb.br/jspui/bitstream/10482/3622/5/license_text7851d446050a985bd0603b7c4cee472dMD55open accesslicense_urllicense_urltext/plain49http://repositorio2.unb.br/jspui/bitstream/10482/3622/6/license_urlfd26723f8d7edacdb29e3f03465c3b03MD56open accessTEXT2006_Deborah Silva Alves.pdf.txt2006_Deborah Silva Alves.pdf.txtExtracted texttext/plain147851http://repositorio2.unb.br/jspui/bitstream/10482/3622/7/2006_Deborah%20Silva%20Alves.pdf.txtd195ff26dafc63c41ad903d21a8d5354MD57open access10482/36222024-03-01 13:12:21.095open accessoai:repositorio.unb.br:10482/3622TGljZW5zZSBncmFudGVkIGJ5IE5hdMOhbGlhIENyaXN0aW5hIFJhbW9zIGRvcyBTYW50b3MgKG5hdGFsaWFndWlsZXJhM0Bob3RtYWlsLmNvbSkgb24gMjAwOS0xMS0wMlQxMjowMToxNVogKEdNVCk6CgrDiSBuZWNlc3PDoXJpbyBjb25jb3JkYXIgY29tIGEgbGljZW7Dp2EgZGUgZGlzdHJpYnVpw6fDo28gbsOjby1leGNsdXNpdmEsCmFudGVzIHF1ZSBvIGRvY3VtZW50byBwb3NzYSBhcGFyZWNlciBubyBSZXBvc2l0w7NyaW8uIFBvciBmYXZvciwgbGVpYSBhCmxpY2Vuw6dhIGF0ZW50YW1lbnRlLiBDYXNvIG5lY2Vzc2l0ZSBkZSBhbGd1bSBlc2NsYXJlY2ltZW50byBlbnRyZSBlbQpjb250YXRvIGF0cmF2w6lzIGRlOiByZXBvc2l0b3Jpb0BiY2UudW5iLmJyIG91IDMzMDctMjQxMS4KCkxJQ0VOw4dBIERFIERJU1RSSUJVScOHw4NPIE7Dg08tRVhDTFVTSVZBCgpBbyBhc3NpbmFyIGUgZW50cmVnYXIgZXN0YSBsaWNlbsOnYSwgby9hIFNyLi9TcmEuIChhdXRvciBvdSBkZXRlbnRvciBkb3MKZGlyZWl0b3MgZGUgYXV0b3IpOgoKYSkgQ29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZQpyZXByb2R1emlyLCBjb252ZXJ0ZXIgKGNvbW8gZGVmaW5pZG8gYWJhaXhvKSwgY29tdW5pY2FyIGUvb3UKZGlzdHJpYnVpciBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbQpmb3JtYXRvIGRpZ2l0YWwgb3UgaW1wcmVzc28gZSBlbSBxdWFscXVlciBtZWlvLgoKYikgRGVjbGFyYSBxdWUgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgc2V1IHRyYWJhbGhvIG9yaWdpbmFsLCBlIHF1ZQpkZXTDqW0gbyBkaXJlaXRvIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBEZWNsYXJhCnRhbWLDqW0gcXVlIGEgZW50cmVnYSBkbyBkb2N1bWVudG8gbsOjbyBpbmZyaW5nZSwgdGFudG8gcXVhbnRvIGxoZSDDqQpwb3Nzw612ZWwgc2FiZXIsIG9zIGRpcmVpdG9zIGRlIHF1YWxxdWVyIG91dHJhIHBlc3NvYSBvdSBlbnRpZGFkZS4KCmMpIFNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCBuw6NvIGRldMOpbSBvcwpkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGF1dG9yaXphw6fDo28gZG8gZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBvcyBkaXJlaXRvcwpyZXF1ZXJpZG9zIHBvciBlc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUKdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UKY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZS4KClNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIGJhc2VhZG8gZW0gdHJhYmFsaG8gZmluYW5jaWFkbyBvdSBhcG9pYWRvCnBvciBvdXRyYSBpbnN0aXR1acOnw6NvIHF1ZSBuw6NvIGEgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSwgZGVjbGFyYSBxdWUKY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdQphY29yZG8uCgpBIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgaWRlbnRpZmljYXLDoSBjbGFyYW1lbnRlIG8ocykgc2V1IChzKSBub21lIChzKQpjb21vIG8gKHMpIGF1dG9yIChlcykgb3UgZGV0ZW50b3IgKGVzKSBkb3MgZGlyZWl0b3MgZG8gZG9jdW1lbnRvCmVudHJlZ3VlLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yCmVzdGEgbGljZW7Dp2EuCg==Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2024-03-01T16:12:21Repositório Institucional da UnB - Universidade de Brasília (UnB) |
| spellingShingle | Estimação de curvas polinomiais em sequência de imagens para navegação de robôs móveis Alves, Deborah Silva Mecatrônica Robôs móveis Visão por computador |
| status_str | publishedVersion |
| title | Estimação de curvas polinomiais em sequência de imagens para navegação de robôs móveis |
| title_full | Estimação de curvas polinomiais em sequência de imagens para navegação de robôs móveis |
| title_fullStr | Estimação de curvas polinomiais em sequência de imagens para navegação de robôs móveis |
| title_full_unstemmed | Estimação de curvas polinomiais em sequência de imagens para navegação de robôs móveis |
| title_short | Estimação de curvas polinomiais em sequência de imagens para navegação de robôs móveis |
| title_sort | Estimação de curvas polinomiais em sequência de imagens para navegação de robôs móveis |
| topic | Mecatrônica Robôs móveis Visão por computador |
| url | http://repositorio.unb.br/handle/10482/3622 |