Detecting and transporting objects by pushing-only approach

Detalhes bibliográficos
Autor(a) principal: Quemelli, Matheus Berger
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: por
Título da fonte: LOCUS Repositório Institucional da UFV
Texto Completo: https://locus.ufv.br//handle/123456789/31011
Resumo: Due to laser scanners’ quality of information, there is a wide spectrum of applica- tions for these sensors in indoor and outdoor, both structured and unstructured environments. Most works present their own case-specific modelling strategies, which are often similar, although presenting no unity or consensus among them. In light of this lack of formalism this dissertation presents an analytical approach for identification and localization of objects using laser sensors. Firstly, the contribution lies in formally defining a laser sensor measurements and their representation, the identification of objects, their main properties and their location in a scene. Sec- ondly, this work presents handling box-shape objects combining mapping, searching, and path planning techniques. Laser scanner data are used to build up a 2D map, which aids the objects’ identification in the scene. Thirdly and most important, the dissertation aims a robust algorithm for pushing objects, from random positions to a final destination. Our main contribution is the route recovery strategy, which reacts whenever the box transportation starts going out of the planned one. It provides robustness to objects rotation and slipping during their displacements, thus guarantees all of them are correctly delivered. Besides, a topological map is created by Voronoi Graph in order to avoid collisions and Dijkstra’s algorithm finds the optimal route. Then, Bézier curves provides suitable paths taking into account the position of the robot, objects and final destination. Finally, simulations are run in V-REP + Matlab, and real experiments validate the proposal, which demonstrates quite efficient for environments without occlusion of the objects to be transported. Keywords: Reactive Object’s Control. Voronoi Graph. Bezier curves. Dijkstra’s algorithm.
id UFV_b6b05543dacd105de187b789a8bed0e0
oai_identifier_str oai:locus.ufv.br:123456789/31011
network_acronym_str UFV
network_name_str LOCUS Repositório Institucional da UFV
repository_id_str 2145
spelling Quemelli, Matheus Bergerhttp://lattes.cnpq.br/1014441015329173Brandão, Alexandre Santos2023-06-05T14:34:50Z2023-06-05T14:34:50Z2020-03-24QUEMELLI, Matheus Berger. Detecting and transporting objects by pushing-only approach. 2020. 71 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa, Viçosa. 2020.https://locus.ufv.br//handle/123456789/31011Due to laser scanners’ quality of information, there is a wide spectrum of applica- tions for these sensors in indoor and outdoor, both structured and unstructured environments. Most works present their own case-specific modelling strategies, which are often similar, although presenting no unity or consensus among them. In light of this lack of formalism this dissertation presents an analytical approach for identification and localization of objects using laser sensors. Firstly, the contribution lies in formally defining a laser sensor measurements and their representation, the identification of objects, their main properties and their location in a scene. Sec- ondly, this work presents handling box-shape objects combining mapping, searching, and path planning techniques. Laser scanner data are used to build up a 2D map, which aids the objects’ identification in the scene. Thirdly and most important, the dissertation aims a robust algorithm for pushing objects, from random positions to a final destination. Our main contribution is the route recovery strategy, which reacts whenever the box transportation starts going out of the planned one. It provides robustness to objects rotation and slipping during their displacements, thus guarantees all of them are correctly delivered. Besides, a topological map is created by Voronoi Graph in order to avoid collisions and Dijkstra’s algorithm finds the optimal route. Then, Bézier curves provides suitable paths taking into account the position of the robot, objects and final destination. Finally, simulations are run in V-REP + Matlab, and real experiments validate the proposal, which demonstrates quite efficient for environments without occlusion of the objects to be transported. Keywords: Reactive Object’s Control. Voronoi Graph. Bezier curves. Dijkstra’s algorithm.CAPES (Coordenação de Aperfeiçoamento de Pessoal de Nível Superior)porUniversidade Federal de ViçosaCiência da ComputaçãoDetectores ópticosRobóticaTransporte de cargasCiência da ComputaçãoDetecting and transporting objects by pushing-only approachinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal de ViçosaDepartamento de InformáticaMestre em Ciência da ComputaçãoViçosa - MG2020-03-24Mestradoinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALtexto completo.pdftexto completo.pdftexto completoapplication/pdf12474973https://locus.ufv.br//bitstream/123456789/31011/1/texto%20completo.pdf157a18a2634bff767a5869b869ef70a1MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://locus.ufv.br//bitstream/123456789/31011/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52123456789/310112023-06-05 11:34:51.438oai:locus.ufv.br:123456789/31011Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452023-06-05T14:34:51LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false
dc.title.en.fl_str_mv Detecting and transporting objects by pushing-only approach
title Detecting and transporting objects by pushing-only approach
spellingShingle Detecting and transporting objects by pushing-only approach
Quemelli, Matheus Berger
Detectores ópticos
Robótica
Transporte de cargas
Ciência da Computação
title_short Detecting and transporting objects by pushing-only approach
title_full Detecting and transporting objects by pushing-only approach
title_fullStr Detecting and transporting objects by pushing-only approach
title_full_unstemmed Detecting and transporting objects by pushing-only approach
title_sort Detecting and transporting objects by pushing-only approach
author Quemelli, Matheus Berger
author_facet Quemelli, Matheus Berger
author_role author
dc.contributor.authorLattes.pt-BR.fl_str_mv http://lattes.cnpq.br/1014441015329173
dc.contributor.author.fl_str_mv Quemelli, Matheus Berger
dc.contributor.advisor1.fl_str_mv Brandão, Alexandre Santos
contributor_str_mv Brandão, Alexandre Santos
dc.subject.pt-BR.fl_str_mv Detectores ópticos
Robótica
Transporte de cargas
topic Detectores ópticos
Robótica
Transporte de cargas
Ciência da Computação
dc.subject.cnpq.fl_str_mv Ciência da Computação
description Due to laser scanners’ quality of information, there is a wide spectrum of applica- tions for these sensors in indoor and outdoor, both structured and unstructured environments. Most works present their own case-specific modelling strategies, which are often similar, although presenting no unity or consensus among them. In light of this lack of formalism this dissertation presents an analytical approach for identification and localization of objects using laser sensors. Firstly, the contribution lies in formally defining a laser sensor measurements and their representation, the identification of objects, their main properties and their location in a scene. Sec- ondly, this work presents handling box-shape objects combining mapping, searching, and path planning techniques. Laser scanner data are used to build up a 2D map, which aids the objects’ identification in the scene. Thirdly and most important, the dissertation aims a robust algorithm for pushing objects, from random positions to a final destination. Our main contribution is the route recovery strategy, which reacts whenever the box transportation starts going out of the planned one. It provides robustness to objects rotation and slipping during their displacements, thus guarantees all of them are correctly delivered. Besides, a topological map is created by Voronoi Graph in order to avoid collisions and Dijkstra’s algorithm finds the optimal route. Then, Bézier curves provides suitable paths taking into account the position of the robot, objects and final destination. Finally, simulations are run in V-REP + Matlab, and real experiments validate the proposal, which demonstrates quite efficient for environments without occlusion of the objects to be transported. Keywords: Reactive Object’s Control. Voronoi Graph. Bezier curves. Dijkstra’s algorithm.
publishDate 2020
dc.date.issued.fl_str_mv 2020-03-24
dc.date.accessioned.fl_str_mv 2023-06-05T14:34:50Z
dc.date.available.fl_str_mv 2023-06-05T14:34:50Z
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 QUEMELLI, Matheus Berger. Detecting and transporting objects by pushing-only approach. 2020. 71 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa, Viçosa. 2020.
dc.identifier.uri.fl_str_mv https://locus.ufv.br//handle/123456789/31011
identifier_str_mv QUEMELLI, Matheus Berger. Detecting and transporting objects by pushing-only approach. 2020. 71 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa, Viçosa. 2020.
url https://locus.ufv.br//handle/123456789/31011
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 Federal de Viçosa
dc.publisher.program.fl_str_mv Ciência da Computação
publisher.none.fl_str_mv Universidade Federal de Viçosa
dc.source.none.fl_str_mv reponame:LOCUS Repositório Institucional da UFV
instname:Universidade Federal de Viçosa (UFV)
instacron:UFV
instname_str Universidade Federal de Viçosa (UFV)
instacron_str UFV
institution UFV
reponame_str LOCUS Repositório Institucional da UFV
collection LOCUS Repositório Institucional da UFV
bitstream.url.fl_str_mv https://locus.ufv.br//bitstream/123456789/31011/1/texto%20completo.pdf
https://locus.ufv.br//bitstream/123456789/31011/2/license.txt
bitstream.checksum.fl_str_mv 157a18a2634bff767a5869b869ef70a1
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)
repository.mail.fl_str_mv fabiojreis@ufv.br
_version_ 1801212983959879680