Timezone: »
Poster
A message-passing algorithm for multi-agent trajectory planning
José Bento · Nate Derbinsky · Javier Alonso-Mora · Jonathan S Yedidia
Thu Dec 05 07:00 PM -- 11:59 PM (PST) @ Harrah's Special Events Center, 2nd Floor
We describe a novel approach for computing collision-free \emph{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. 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 {\em local} motion planning by solving the problem of joint optimization in velocity space.
Author Information
José Bento (Boston College)
Nate Derbinsky (Disney Research)
Javier Alonso-Mora (Disney Research)
Jonathan S Yedidia (Disney Research)
More from the Same Authors
-
2018 Poster: Efficient Projection onto the Perfect Phylogeny Model »
Bei Jia · Surjyendu Ray · Sam Safavi · José Bento -
2015 Workshop: Learning, Inference and Control of Multi-Agent Systems »
Vicenç Gómez · Gerhard Neumann · Jonathan S Yedidia · Peter Stone -
2015 : Learning Stochastic Differential Equations »
José Bento -
2014 Poster: Shape and Illumination from Shading using the Generic Viewpoint Assumption »
Daniel Zoran · Dilip Krishnan · José Bento · Bill Freeman -
2013 Demonstration: The Three-Weight Algorithm: Enhancing ADMM for Large-Scale Distributed Optimization »
Nate Derbinsky · José Bento · Jonathan S Yedidia -
2010 Poster: Learning Networks of Stochastic Differential Equations »
José Bento · Morteza Ibrahimi · Andrea Montanari -
2010 Poster: The LASSO risk: asymptotic results and real world examples »
Mohsen Bayati · José Bento · Andrea Montanari -
2009 Poster: Which graphical models are difficult to learn? »
Andrea Montanari · José Bento