A message-passing algorithm for multi-agent trajectory planning

11/18/2013
by   José Bento, et al.
0

We describe a novel approach for computing collision-free global trajectories for p agents with specified initial and final configurations, based on an improved version of the alternating direction method of multipliers (ADMM). Compared with existing methods, our approach is naturally parallelizable and allows for incorporating different cost functionals with only minor adjustments. We apply our method to classical challenging instances and observe that its computational requirements scale well with p for several cost functionals. We also show that a specialization of our algorithm can be used for local motion planning by solving the problem of joint optimization in velocity space.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/24/2021

Receding Horizon Motion Planning for Multi-Agent Systems: A Velocity Obstacle Based Probabilistic Method

In this paper, a novel and innovative methodology for feasible motion pl...
research
02/20/2022

Velocity Obstacle Based Risk-Bounded Motion Planning for Stochastic Multi-Agent Systems

In this paper, we present an innovative risk-bounded motion planning met...
research
03/07/2022

MS2MP: A Min-Sum Message Passing Algorithm for Motion Planning

Gaussian Process (GP) formulation of continuoustime trajectory offers a ...
research
05/08/2013

An Improved Three-Weight Message-Passing Algorithm

We describe how the powerful "Divide and Concur" algorithm for constrain...
research
09/27/2018

Object Detection and Motion Planning for Automated Welding of Tubular Joints

Automatic welding of tubular TKY joints is an important and challenging ...
research
11/13/2021

Robust Multi-Robot Trajectory Generation Using Alternating Direction Method of Multiplier

We propose a variant of alternating direction method of multiplier (ADMM...
research
06/01/2022

Cooperative Multi-Agent Trajectory Generation with Modular Bayesian Optimization

We present a modular Bayesian optimization framework that efficiently ge...

Please sign up or login with your details

Forgot password? Click here to reset