Distributed Nonlinear Trajectory Optimization for Multi-Robot Motion Planning

Research output: Contribution to journalArticleScientificpeer-review

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)1-16
Number of pages16
JournalIEEE Transactions on Control Systems Technology
DOIs
Publication statusAccepted/In press - 17 Oct 2022

Keywords

  • Collision avoidance
  • Delays
  • fault-tolerant control
  • multi-robot systems
  • optimal control
  • optimization
  • Packet loss
  • Planning
  • Robot kinematics
  • Robots
  • Trajectory optimization

Fingerprint

Dive into the research topics of 'Distributed Nonlinear Trajectory Optimization for Multi-Robot Motion Planning'. Together they form a unique fingerprint.

Cite this