Sequential Distributed Optimization for Cooperative Collision Avoidance via Agent-Wise CCP-PSM
IEEE Access · 2026 · 14 · 87173-87191
DOI: 10.1109/access.2026.3701444 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Access, 2026. Verfasst von Gyubin Park und 2 weiteren Autor:innen. Die Arbeit nennt 23 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: Korea Research Institute for defense Technology Planning and advancement, Defense Acquisition Program Administratio, Unmanned Vehicles Core Technology Research and Development Program through the National Research Foundation of Korea (NRF) and Unmanned Vehicle Advanced Resear….
Abstract (Originalsprache)
This paper proposes Agent-wise CCP-PSM, a distributed optimization framework for collision avoidance in high-density multi-agent systems. The proposed method linearizes non-convex distance constraints using the Convex–Concave Procedure (CCP) and solves each agent’s local problem via a computationally efficient Projected Subgradient Method (PSM). By incorporating collision avoidance as soft penalties, the framework improves numerical robustness and maintains solution availability in congested scenarios. Furthermore, a Gauss–Seidel-based sequential update enables each agent to utilize the most recent information from others while keeping the subproblem dimension independent of the total number of agents, improving coordination efficiency. Within a receding-horizon framework, the method generates collision-avoidance trajectories in real time while empirically reducing minimum-separation violations. Its computational complexity with respect to the number of agents and planning horizon is analyzed and validated through simulations. Results demonstrate that the proposed framework provides a favorable balance among minimum-separation performance, computational efficiency, and scalability across diverse scenarios.
Förderung
- Korea Research Institute for defense Technology Planning and advancement
- Defense Acquisition Program Administratio
- Unmanned Vehicles Core Technology Research and Development Program through the National Research Foundation of Korea (NRF) and Unmanned Vehicle Advanced Resear…
- Ministry of Science and ICT, Republic of Korea
Zitieren
APA
Park, G., Lee, D., & Kim, J. (2026). Sequential Distributed Optimization for Cooperative Collision Avoidance via Agent-Wise CCP-PSM. IEEE Access, 14, 87173-87191. https://doi.org/10.1109/access.2026.3701444
Vancouver
Park G, Lee D, Kim J. Sequential Distributed Optimization for Cooperative Collision Avoidance via Agent-Wise CCP-PSM. IEEE Access. 2026;14:87173-87191. doi:10.1109/access.2026.3701444
BibTeX
@article{Park2026,
author = {Park, Gyubin and Lee, Dohoon and Kim, Jong-Han},
title = {Sequential Distributed Optimization for Cooperative Collision Avoidance via Agent-Wise CCP-PSM},
journal = {IEEE Access},
year = {2026},
volume = {14},
pages = {87173--87191},
doi = {10.1109/access.2026.3701444}
}
EUVIMED