Detecting and transporting objects by pushing-only approach
Autor(a) principal: | |
---|---|
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 |