Loading [MathJax]/extensions/MathMenu.js
Multi-Agent Cooperative Motion Planning Based on Alternating Direction Method of Multipliers | IEEE Journals & Magazine | IEEE Xplore

Multi-Agent Cooperative Motion Planning Based on Alternating Direction Method of Multipliers


Abstract:

For robotics, multi-agent cooperative motion planning (MACMP) is an important but complex problem since it contains highly coupled dynamics and collision-free constraints...Show More

Abstract:

For robotics, multi-agent cooperative motion planning (MACMP) is an important but complex problem since it contains highly coupled dynamics and collision-free constraints. In this letter, a general parallel solution framework is proposed based on alternating direction method of multipliers (ADMM), which decouples the complicated coupling constraints and decomposes original problem into independent sub-problems for each agent, thereby making the iterative computation of ADMM and the solving of sub-problems parallel. The convergence of ADMM is analyzed, and the simulation results verify that proposed framework can better balance solution optimality and computational efficiency, compared with interior point method (IPM) and progressively constrained dynamic optimization algorithm (PCDO).
Published in: IEEE Control Systems Letters ( Volume: 7)
Page(s): 3307 - 3312
Date of Publication: 16 October 2023
Electronic ISSN: 2475-1456

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.