Publication
Finding a short path for mobile robot arm coverage of a point set
| dc.contributor.author | Campos, Francisco M. | |
| dc.contributor.author | Carreira, Fernando | |
| dc.contributor.author | Calado, João Manuel Ferreira | |
| dc.date.accessioned | 2018-05-09T08:19:57Z | |
| dc.date.available | 2018-05-09T08:19:57Z | |
| dc.date.issued | 2018-04 | |
| dc.description | Este trabalho foi financiado pelo Concurso Anual para Projetos de Investigação, Desenvolvimento, Inovação e Criação Artística (IDI&CA) 2016 do Instituto Politécnico de Lisboa. Código de referência IPL/2016/PROMPT/ISEL | |
| dc.description.abstract | This paper introduces the problema of Mobile Robot Arm Covering (MRAC) along with a three-step procedure to solve it. In Mobile Robot Arm Covering one seeks the shortest path of a mobile robot equipped with a manipulator such that the manipulator workspace covers a given set of geometric entities. In this paper we consider the problema of covering a set of points. This is solved by a three-step procedure: the search space is first discretized into a finite set of robot poses; then the resulting combinatorial problem is solved by a memetic algorithm and, finally, the given solution is improved in the continuous space. Two popular discretization schemes developed for the related Close Enough Traveling Salesman Problem (CETSP) are evaluated in the MRAC context. Futhermore, a new memetic algorithm to solve MRAC and CETSP instances is developed. This algorithm overcomes the limitations of the approaches based on General Traveling Salesman Problem (GTSP) solvers, namely, the difficulty in handling large problems and the large computational times required to solve them. | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.citation | CAMPOS, Francisco M.; CARREIRA, Fernando; CALADO, J. M. F. – Finding a short path for mobile robot arm coverage of a point set. In 18th IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC). Torres Vedras, Portugal: IEEE, 2018. ISBN 978-1-5386-5346-6. Pp. 192-198 | pt_PT |
| dc.identifier.isbn | 978-1-5386-5346-6 | |
| dc.identifier.uri | http://hdl.handle.net/10400.21/8493 | |
| dc.language.iso | eng | pt_PT |
| dc.peerreviewed | yes | pt_PT |
| dc.publisher | Institute of Electrical and Electronics Engineers | pt_PT |
| dc.relation | Projeto financiado no âmbito do Concurso de Projetos de Investigação, Desenvolvimento, Inovação & Criação Artística (IDI&CA) financiados pelo Instituto Politécnico de Lisboa. IPL/2016/PROMPT/ISEL | pt_PT |
| dc.subject | Mobile robot arm systems | pt_PT |
| dc.subject | Robot covering | pt_PT |
| dc.subject | Close enough travelling salesman problem | pt_PT |
| dc.subject | Memetic algorithm | pt_PT |
| dc.title | Finding a short path for mobile robot arm coverage of a point set | pt_PT |
| dc.type | conference object | |
| dspace.entity.type | Publication | |
| oaire.awardURI | info:eu-repo/grantAgreement/FCT/5876/UID%2FEMS%2F50022%2F2013/PT | |
| oaire.citation.conferencePlace | April, 25-27 2018, Torres Vedras, Portugal | pt_PT |
| oaire.citation.endPage | 198 | pt_PT |
| oaire.citation.startPage | 192 | pt_PT |
| oaire.citation.title | 18th IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC) | pt_PT |
| oaire.fundingStream | 5876 | |
| person.familyName | Marnoto de Oliveira Campos | |
| person.familyName | Neves da Fonseca Cardoso Carreira | |
| person.familyName | Calado | |
| person.givenName | Francisco Mateus | |
| person.givenName | Fernando Paulo | |
| person.givenName | João | |
| person.identifier | 370725 | |
| person.identifier.ciencia-id | CD12-E777-0C7F | |
| person.identifier.ciencia-id | D019-D006-510B | |
| person.identifier.ciencia-id | B518-93E3-E7AB | |
| person.identifier.orcid | 0000-0002-1481-0042 | |
| person.identifier.orcid | 0000-0002-9873-5050 | |
| person.identifier.orcid | 0000-0001-6628-4657 | |
| person.identifier.rid | M-4167-2013 | |
| person.identifier.scopus-author-id | 7006897277 | |
| project.funder.identifier | http://doi.org/10.13039/501100001871 | |
| project.funder.name | Fundação para a Ciência e a Tecnologia | |
| rcaap.rights | closedAccess | pt_PT |
| rcaap.type | conferenceObject | pt_PT |
| relation.isAuthorOfPublication | 7fd2ee52-b866-48ca-ab91-e194ca054ae2 | |
| relation.isAuthorOfPublication | 0cc1e99c-99cc-48dc-b13e-beacade8905d | |
| relation.isAuthorOfPublication | 602b1546-f4f1-4cd5-8d29-d835d54c9bd6 | |
| relation.isAuthorOfPublication.latestForDiscovery | 602b1546-f4f1-4cd5-8d29-d835d54c9bd6 | |
| relation.isProjectOfPublication | c26dd8c5-b8c9-4ac6-8579-78539a14c943 | |
| relation.isProjectOfPublication.latestForDiscovery | c26dd8c5-b8c9-4ac6-8579-78539a14c943 |