An Improved Three-Weight Message-Passing Algorithm

We describe how the powerful “Divide and Concur” algorithm for constraint satisfaction can be derived as a special case of a message-passing version of the Alternating Direction Method of Multipliers (ADMM) algorithm for convex optimization, and introduce an improved message-passing algorithm based on ADMM/DC by introducing three distinct weights for messages, with “certain” and “no opinion” weights, as well as the standard weight used in ADMM/DC.

Learn More

A Message-Passing Algorithm for Multi-Agent Trajectory Planning

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) algorithm. Compared with existing methods, our approach is naturally parallelizable and allows for incorporating different cost functionals with only minor adjustments.

Learn More