Publicação
Finding a short path for mobile robot arm coverage of a point set
| Resumo: | 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. |
|---|---|
| Autores principais: | Campos, Francisco M. |
| Outros Autores: | Carreira, Fernando; Calado, João Manuel Ferreira |
| Assunto: | Mobile robot arm systems Robot covering Close enough travelling salesman problem Memetic algorithm |
| Ano: | 2018 |
| País: | Portugal |
| Tipo de documento: | documento de conferência |
| Tipo de acesso: | acesso restrito |
| Instituição associada: | Instituto Politécnico de Lisboa |
| Idioma: | inglês |
| Origem: | Repositório Científico do Instituto Politécnico de Lisboa |
| Resumo: | 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. |
|---|