arrow
Return

Distributed Nonlinear Trajectory Optimization for Multi-Robot Motion Planning

delete2023-03-01
delete17
delete
OA
AI
L
Laura Ferranti *
L
Lorenzo Lyons
R
Rudy R. Negenborn
T
Tamás Keviczky
J
Javier Alonso–Mora
DOI:10.1109/TCST.2022.3211130delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This work presents a method for multi-robot coordination based on a novel distributed nonlinear model predictive control (NMPC) formulation for trajectory optimization and its modified version to mitigate the effects of packet losses and delays in the communication among the robots. Our algorithms consider that each robot is equipped with an onboard computation unit to solve a local control problem and communicate with neighboring autonomous robots via a wireless network. The difference between the two proposed methods is in the way the robots exchange information to coordinate. The information exchange can occur in a following: 1) synchronous or 2) asynchronous fashion. By relying on the theory of the nonconvex alternating direction method of multipliers (ADMM), we show that the proposed solutions converge to a (local) solution of the centralized problem. For both algorithms, the communication exchange preserves the safety of the robots; that is, collisions with neighboring autonomous robots are prevented. The proposed approaches can be applied to various multi-robot scenarios and robot models. In this work, we assess our methods, both in simulation and with experiments, for the coordination of a team of autonomous vehicles in the following: 1) an unsupervised intersection crossing and 2) the platooning scenarios.
Keywords:
Collision avoidance
fault-tolerant control
multi-robot systems
optimal control
optimization

Journal

IEEE Transactions on Control Systems Technology cover
IEEE Transactions on Control Systems Technology
IF:
3.9
Papers:
4.9K
Citations:
1.7W

Organization

D
Delft University of Technology
Scholars:
2.6W
Papers: 2.5W
Citations: 3.8W
Cited Papers

Cited Papers

Synthesis of rhenium(I) and technetium(I) carbonyl/dithioether ligand complexes bearing 3,17β-estradiol
err1997-09-01
err0
PREAI
errMartina Reisgys; Frank Wüst; Roger Alberto; Roger Schibli; Paul August Schubiger; Hans-Jürgen Pietzsch; Hartmut Spies; Bernd Johannsen
errShare
errSave
A unique thymus-derived regulatory T cell subset associated with systemic lupus erythematosus
err2020-04-21
err0
errOAAI
errHironari Hanaoka; Tetsuya Nishimoto; Yuka Okazaki; Tsutomu Takeuchi; Masataka Kuwana
errShare
errSave
Decentralized receding horizon control and coordination of autonomous vehicle formations
err2008-01-01
err221
errOAAI
errKeviczky, Tamas; Borrelli, Francesco; Fregene, Kingsley; Godbole, Datta; Balas, Gary J.
errShare
errSave
errShare
errSave
Consensus recommendations for diagnosis and treatment of Multiple Sclerosis: 2023 revision of the MENACTRIMS guidelines
err2024-03-01
err0
PREAI
errB. Yamout; M. Al-Jumah; M.A. Sahraian; Y Almalik; J. Al Khaburi; N. Shalaby; S Aljarallah; S. Bohlega; M. Dahdaleh; A. Almahdawi; S.J. Khoury; S. Koussa; E. Slassi; S Daoudi; H. Aref; S. Mrabet; M. Zeineddine; M. Zakaria; J. Inshasi; R. Gouider; R. Alroughani
errShare
errSave
researcher View more