Efficient Coordination and Synchronization of Multi-Robot Systems Under Recurring Linear Temporal Logic

Davide Peron, Victor Nan Fernandez-Ayala, Eleftherios E. Vlahakis, Dimos V. Dimarogonas · 2025

Read Efficient Coordination and Synchronization of Multi-Robot Systems Under Recurring Linear Temporal Logic by Davide Peron, Victor Nan Fernandez-Ayala, Eleftherios E. Vlahakis, Dimos V. Dimarogonas (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-16531.txt.

Introduction

Robot teams must repeat shared tasks forever without drifting out of sync, even when actions run late. Davide Peron and co-authors tackle that planning problem for jobs written in temporal logic. Their bottom-up scheme drafts plans offline, then coordinates live over the radio as reality deviates from the script.

A synchronization mechanism absorbs delays so teammates still meet their joint deadlines. The software runs on Python and ROS2 for easy deployment. Nine real robots in the lab adapted better than with earlier methods. Simulations stretched to ninety agents while keeping computation light. The 2025 paper targets warehouses and other settings where robot crews loop the same rounds.

Catalog record

CREATORDavide Peron, Victor Nan Fernandez-Ayala, Eleftherios E. Vlahakis, Dimos V. Dimarogonas
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE39 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-16531

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Efficient Coordination and Synchronization of Multi-Robot Systems Under Recurring Linear Temporal Logic Davide Peron, Victor Nan Fernandez-Ayala, Eleftherios E. Vlahakis, Dimos V. Dimarogonas Abstract We consider multi-robot systems under recurring tasks formalized as linear temporal logic (LTL) specifications. To solve the planning problem efficiently, we propose a bottom-up approach combining offline plan synthesis with online coordination, dynamically adjusting plans via real-time communication. To address action delays, we introduce a synchronization mechanism ensuring coordinated task execution, leading to a multi-agent coordination and synchronization framework that is adaptable to a wide range of multi-robot applications. The software package is developed in Python and ROS2 for broad deployment. We validate our findings through lab experiments involving nine robots showing enhanced adaptability compared to previous methods. Additionally, we conduct simulations with up to ninety agents to demonstrate the reduced computational complexity and the scalability features of our work. I Introduction Successful coordination and synchronization in multi-agent systems (MAS) is essential for completing complex, interdependent tasks that individual agents cannot handle alone, making it one of the key challenges in robotic applications such as in logistics [ 1 ] and precision agriculture [ 2 ] . As the number of agents and the complexity of tasks increase, ensuring scalability and conflict-free operation becomes more challenging, especially when tasks are expressed through temporal logic constraints. Therefore, finding an efficient and scalable solution is necessary to manage computational complexity and maintain robust performances. Linear Temporal Logic (LTL) is a logical formalism suitable for defining linear-time properties, widely used in formal verification, particularly in computer systems, and increasingly in robotics for specifying tasks in MAS [ 3 ] , [ 4 ] . The introduction of Product Büchi Automata (PBA) has significantly advanced LTL compliance in MAS by systematically generating control strategies [ 5 ] . However, scalability remains a challenge as task complexity and the number of agents increase. Many recent approaches address this computational limitation by avoiding the direct construction of the PBA and relying on alternative control techniques, such as the sampling-based synthesis in [ 6 , 7 ] or reinforcement learning (RL) techniques in [ 8 ] . Although efficient, these techniques introduce a stochastic element to planning, whereas we aim to maintain the deterministic guarantees of graph search methods [ 5 ] . Other approaches focus on task assignment to individual agents to limit the exponential growth of the state space, rather than using centralized planning [ 9 ] . These methods often target specific robotic functions, such as motion [ 10 ] , which hinders their applicability to more complex tasks, given the specificity of their context. Recent efforts, such as [ 11 ] , introduce a task grammar that enables flexible, high-level task specification for heterogeneous agents, alleviating the need for explicit task assignments while maintaining correctness guarantees. Furthermore, synchronization mechanisms are becoming increasingly critical to ensure coordinated actions in MAS [ 12 ] . In [ 13 ] local tasks defined by syntactically cosafe LTL (sc-LTL) formulas [ 14 ] are considered, with agents navigating a grid-structured workspace and performing local, collaborative, and assistive actions. An offline planner generates initial plans for each agent, which are then adapted through a Request, Reply, and Confirmation cycle. The latter utilizes the PBA to incorporate assistive actions into the agents’ plans. While robust, this approach is limited to finite-time tasks defined by sc-LTL formulas. In this work, we adapt [ 13 ] by addressing its limitations and enhancing computational efficiency. Unlike the earlier study, which relied solely on simulations and did not fully capture edge cases, our work integrates both experiments and more exhaustive simulations. Specifically, we introduce a region of interest (ROI) based representation to reduce the size of the finite transition system (FTS) [ 5 ] (Sec. III-A1 ), and subsequently define a new subclass of LTL called recurring LTL to specify tasks that repeat infinitely often (Sec. III-A4 ). In Alg. 2 we eliminate the use of the PBA for plan adaptation in favor of the simpler FTS. Additionally, we reduce the complexity of selecting collaborative agents by using filtering Proc. 1 to warm-start the underlying mixed integer program (MIP) [ 15 ] . Lastly, we present a robust synchronization mechanism within the ROS2 [ 16 ] framework that further enables effective collaboration among agents (Sec IV-F ). Our approach is computationally efficient for real-world usage as proven with a team composed of nine commercially available robotic platforms (Sec. V-C ) and suitable for large-scale robotic deployments as shown by a simulation with ninety robots (see Sec. V-D ). The code is available at [ 17 ] . II Preliminaries II-A LTL and Büchi Automaton Atomic propositions are Boolean variables that can either be true or false. An LTL formula is defined over a set of atomic propositions ( \Psi ), the Boolean connectors: negation ( \neg ), conjunction ( \wedge ), and the temporal operators, next ( \Circle ) and until ( \mathsf{U} ). It is specified according to the following syntax [ 5 ] : \varphi::=\top\mid a\mid\neg\varphi\mid\varphi_{1}\wedge\varphi_{2}\mid\Circle\varphi\mid\varphi_{1}\mathsf{U}\varphi_{2} where a\in\Psi , and \top\mathrel{\hbox{\hskip 3.8889pt\hskip-3.8889pt\hbox{$=$}\hskip-3.8889pt\hskip-3.28473pt\raisebox{4.66875pt}{\hbox{$\scriptstyle\Delta$}}\hskip-3.28473pt\hskip 3.8889pt}}True . Operators always ( \square ), eventually ( \lozenge ) can be derived from the syntax above [ 5 , Ch. 5] . The satisfaction of an LTL formula \varphi is achieved over words and the language of such words can be captured through a nondeterministic Büchi automaton (NBA) [ 18 ] , defined as \mathcal{B}=\left(S,S_{0},2^{\Psi},\delta,\mathcal{F}\right) , where S is a finite set of states, S_{0}\subseteq S is the set of initial states, 2^{\Psi} is the set of all alphabets, \delta:S\times 2^{\Psi}\rightarrow 2^{S} is the transition function, \mathcal{F}\subseteq S is the set of accepting states. II-B LTL Planning We briefly highlight the key points of the initial planning (implemented offline), which was developed in [ 19 ] . The planner node takes as input an LTL task \varphi , and an FTS \mathcal{T}_{w} . First, \varphi is used to generate the NBA \mathcal{B}_{\varphi} via the LTL2BA software [ 20 ] . Building upon the work of [ 21 ] , a PBA \mathcal{A_{P}} [ 19 ] is built, then through model checking techniques [ 3 ] the optimal run that satisfies the given LTL task and the corresponding sequence of actions are found. For all the details we refer to [ 19 ] , [ 21 ] , [ 3 ] , [ 13 ] . III System Setup Let a group of heterogeneous agents \mathcal{N}=\{a_{i}\mid i=1,2,...,N\} operate within a partially known workspace. Each agent can execute primitive actions that may require assistance from others. The agents are connected via a shared network. Within this framework, agents can directly exchange messages with any other agent in the workspace. III-A System description III-A 1 Motion Transition System Agent a_{i} ’s motion within the workspace is modeled as an FTS. Our approach focuses on a set of ROIs while a low-level controller handles obstacle avoidance and inter-region movement. This approach significantly reduces computational complexity compared to a fully partitioned workspace but sacrifices the ability to track, at any time, the agent’s exact location within the FTS. Each agent a_{i} is aware only of the set of M^{a_{i}} ROIs, denoted by \Pi^{a_{i}}_{\mathcal{M}}=\{\pi^{a_{i}}_{1},\pi^{a_{i}}_{2},...,\pi^{a_{i}}_{M^{a_{i}}}\} . The FTS assigned agent

Read the complete text