Optimal role and position assignment in multi-robot freely reachable formations

Mosteo, A.R. ; Montijano, E. (Universidad de Zaragoza) ; Tardioli, D.

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.)