Optimal role and position assignment in multi-robot freely reachable formations
Resumen: Many multi-robot problems require the achievement of formations as part of the overall mission. This work considers a scenario in which unlabeled homogeneous robots must adopt a given formation pattern buildable anywhere in the environment. This involves finding the relative pose of the formation in regard to the initial robot positions, understood as a translation and a rotation; and the optimal assignment of the role of each robot within the formation. This paper provides an optimal solution for the combined parameters of translation, rotation and assignment that minimizes total displacement. To achieve this objective we first formally prove that the three decision variables are separable. Since computing the optimal assignment without accounting for the rotation is a computationally expensive problem, we propose an algorithm that efficiently computes the optimal roles together with the rotation. The algorithm is provably correct and finds the optimal solution in finite time. A distributed implementation is also discussed. Simulation results characterize the complexity of our solution and demonstrate its effectiveness.
Idioma: Inglés
DOI: 10.1016/j.automatica.2017.03.040
Año: 2017
Publicado en: AUTOMATICA 81 (2017), 305-313
ISSN: 0005-1098

Factor impacto JCR: 6.126 (2017)
Categ. JCR: ENGINEERING, ELECTRICAL & ELECTRONIC rank: 17 / 260 = 0.065 (2017) - Q1 - T1
Categ. JCR: AUTOMATION & CONTROL SYSTEMS rank: 3 / 61 = 0.049 (2017) - Q1 - T1

Factor impacto SCIMAGO: 3.896 - Electrical and Electronic Engineering (Q1) - Control and Systems Engineering (Q1)

Financiación: info:eu-repo/grantAgreement/ES/MINECO/DPI2016-76676-R
Financiación: info:eu-repo/grantAgreement/ES/UZ/CUD2016-17
Tipo y forma: Article (PostPrint)
Área (Departamento): Área Ingen.Sistemas y Automát. (Dpto. Informát.Ingenie.Sistms.)

Creative Commons You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use. You may not use the material for commercial purposes. If you remix, transform, or build upon the material, you may not distribute the modified material.


Exportado de SIDERAL (2019-07-09-11:41:35)


Visitas y descargas

Este artículo se encuentra en las siguientes colecciones:
Articles



 Record created 2018-11-06, last modified 2019-07-09


Postprint:
 PDF
Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)