Safe coordination of robots in cyclic paths

Autor(es)

Rezende, Adriano M. C. ^[1] ; Goncalves, Vinicius M. ^[1] ; Pimenta, Luciano C. A. ^[1]

Afiliação do(s) autor(es)

^[1] Univ Fed Minas Gerais, Grad Program Elect Engn, Belo Horizonte, MG - Brazil

• Tipo de documento: Artigo Científico
• Fonte: ISA TRANSACTIONS; v. 109, p. 126-140, MAR 2021.
• Citações Web of Science: 1

Resumo

This paper presents a MILP (mixed integer linear programming) based formulation for the coordination of multiple robots. We consider robots that must follow closed intersecting paths persistently. We propose an off-line planning of velocity profiles preventing the need of online collision avoidance maneuvers or path replanning. Our robot model considers minimum and maximum speed constraints, which allows our strategy to be applied to fixed-wing aerial robots. We also deal with three important other issues which are usually disregarded in the related literature: minimum spatial separation; acceleration limits; and uncertainties on the speeds and positions. Simulations with up to 48 robots show the efficiency of our strategy. A real experiment with 3 actual e-puck robots is presented in order to demonstrate the robustness of our formulation in a real world scenario. (C) 2020 ISA. Published by Elsevier Ltd. All rights reserved. (AU)

• Processo FAPESP: 14/50851-0 - INCT 2014: Instituto Nacional de Ciência e Tecnologia para Sistemas Autônomos Cooperativos Aplicados em Segurança e Meio Ambiente
• Beneficiário: Marco Henrique Terra
• Linha de fomento: Auxílio à Pesquisa - Temático