Temporal Formation Control for Multi-Agent Systems Based on Reachable Sets
2026 (English)In: IEEE-CAA JOURNAL OF AUTOMATICA SINICA, ISSN 2329-9266, Vol. 13, no 5, p. 1151-1165Article in journal (Refereed) Published
Abstract [en]
This paper explores formation control for multiagent systems by reformulating desired formations using signal temporal logic (STL) specifications. To achieve flexibility and efficiency, we employ sparse polynomial zonotopes (SPZs) to represent several common formations and the system's state sets. This representation allows us to frame the formation control problem as a series of transitions between different state sets within a specific time horizon, which can be solved using optimal transport theory. By combining the optimal transport matrix with shrinking horizon model predictive control (MPC), we have developed a feasible control strategy that gradually guides the system trajectories toward the target set. This innovative approach decomposes the formation control problem into multiple temporal logic subproblems, reducing computational complexity and mitigating the impact of sampling randomness introduced by optimal transport. The effectiveness of our proposed approach is demonstrated through its application to a multi-unicycle system.
Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2026. Vol. 13, no 5, p. 1151-1165
Keywords [en]
Equations, Timing, Bars, Matrices, Printing, Tagging, Multi-agent systems, Formation control, Sequences, Sequential analysis, optimal transport, reachable set, signal temporal logic (STL), sparse polynomial zonotope (SPZ)
National Category
Control Engineering Embedded Systems
Identifiers
URN: urn:nbn:se:kth:diva-386275DOI: 10.1109/JAS.2025.125960ISI: 001784175400009Scopus ID: 2-s2.0-105041421444OAI: oai:DiVA.org:kth-386275DiVA, id: diva2:2088861
Note
QC 20260730
2026-07-302026-07-302026-07-30Bibliographically approved