Multi-robot Planning Using Robot-Dependent Reachability Maps

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2016

Autores

Pereira, T (Autor) Outra; Veloso, M (Autor) Outra; António Paulo Moreira (Autor) FEUP

Ata de Conferência Internacional

Título: ROBOT 2015: SECOND IBERIAN ROBOTICS CONFERENCE: ADVANCES IN ROBOTICS, VOL 1

Páginas: 189-201

2nd Iberian Robotics Conference (ROBOT)

Lisbon, PORTUGAL, NOV 19-21, 2015

Indexação

ISI Web of Knowledge - 0 Citações

Scopus - 5 Citações

Outras Informações

ID Authenticus: P-00K-2GD

DOI: 10.1007/978-3-319-27146-0_15

Abstract (EN): In this paper we present a new concept of robot-dependent reachability map (RDReachMap) for mobile platforms. In heterogeneous multi-robot systems, the reachability limit of robots motion and actuation must be considered when assigning tasks to them. We created an algorithm that generates those reachability maps, separating regions that can be covered by a robot from the unreachable ones, using morphological operations. Our method is dependent on the robot position, and is parameterized with the robot's size and actuation radius. For this purpose we introduce a new technique, the partial morphological closing operation. The algorithm was tested both in simulated and real environment maps. We also present a common problem of multi robot routing, which we solve with a planner that uses our reachability maps in order to generate valid plans. We contribute a heuristic that generates paths for two robots using the reachability concept.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 13