Graph Neural Planning and Predictive Control for Multi-Robot Communication-Constrained Unlabeled Motion Planning
Manohari Goarin 1 , Yang Zhou 1 , and Giuseppe Loianno 2 · 2026
Read Graph Neural Planning and Predictive Control for Multi-Robot Communication-Constrained Unlabeled Motion Planning by Manohari Goarin 1 , Yang Zhou 1 , and Giuseppe Loianno 2 (2026) 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-2605-19209.txt.
Introduction
Manohari Goarin and two colleagues combine a graph focus planner with a local nonlinear forward unit for multi-robot open motion planning. The planner supplies middle subgoals through multi-robot teamwork, while the unit keeps safety under bent motion and drive limits. Recent graph neural methods offer scalable local answers but rely on simple motion and sim runs, missing what is doable and message limits. Tests in sim and drone trials show better reach to larger teams, toughness to delays up to 200 ms, and workable local on-board runs.
Catalog record
| CREATOR | Manohari Goarin 1 , Yang Zhou 1 , and Giuseppe Loianno 2 |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 36977 |
| LICENSE | http://creativecommons.org/publicdomain/zero/1.0/ |
| RIGHTS | CC0 |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.19209
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Graph Neural Planning and Predictive Control for Multi-Robot Communication-Constrained Unlabeled Motion Planning Manohari Goarin 1 , Yang Zhou 1 , and Giuseppe Loianno 2 Abstract The multi-robot unlabeled motion planning problem of concurrently assigning robots to goals and generating safe trajectories is central in many collaborative tasks. Recent Graph Neural Network methods offer scalable decentralized solutions but rely on simplified dynamics and simulation environments, overlooking key challenges of real-world deployment such as dynamic feasibility and communication constraints. To address these gaps, we propose a hierarchical framework that combines a Graph ATtention Planner (GATP) with a decentralized Nonlinear Model Predictive Controller (NMPC). GATP provides intermediate subgoals through multi-robot cooperation, and the NMPC enforces safety under nonlinear dynamics and actuation constraints. We evaluate our framework in both simulation and real-world quadrotor experiments. Thanks to attention mechanisms and minimal communication requirements, we demonstrate improved generalization to larger teams, robustness to communication delays up to 200 ms and practical feasibility with decentralized on-board inference. Video : https://youtu.be/OocpY1PnUfs I Introduction In recent years, multi-robot systems have attracted significant attention due to their ability to speed up task execution compared to single robot solutions, while concurrently offering additional resilience to robot failures. Cooperative multi-robot planning has been extensively studied for exploration, surveillance, search and rescue, or warehouse automation [ 33 , 36 ] . By coordinating their actions, robots can solve these tasks with increased energy and time efficiency. The unlabeled motion planning problem offers a unifying formulation for many of these applications when the robots are homogeneous and interchangeable. It is a joint assignment and trajectory planning problem, with the objective of cooperatively reaching a set of goals while minimizing the total distance and time to travel and avoiding collisions. While centralized methods can find optimal solutions, the computational burden of large robot teams make them impractical, motivating the development of decentralized methods. Among recent works, learning-based methods and especially Graph Neural Networks (GNNs) have shown strong potential to solve multi-robot collaborative tasks [ 16 , 11 , 10 , 8 , 29 , 44 , 43 , 30 , 42 ] and notable works have applied them to the decentralized unlabeled motion planning problem [ 13 , 21 , 12 , 38 ] . GNNs are inherently decentralized through their message-passing architecture and can exploit the structural information of the team topology to learn solutions that are close to optimal while scaling to large robot teams. However, these GNN-based methods rely on simplified dynamics in simulation environments and overlook key challenges for real-world deployment such as communication constraints, trajectory smoothness, and guaranteed safety under actuation limits. Figure 1 : Hierarchical Architecture for cooperative and safe unlabeled motion planning: a Graph ATtention Planner (GATP) that exchanges information over the robot communication graph and provides subgoals; a Nonlinear Model Predictive Control (NMPC) that tracks these subgoals with safety and actuation constraints. To address these challenges in unlabeled motion planning, we propose a hierarchical architecture that integrates a GNN for high-level prediction of subgoals with a decentralized Nonlinear Model Predictive Control (NMPC) for trajectory execution toward these subgoals (see Figure 1 ). This hierarchy leverages the complementary strengths of both components: the GNN captures collaborative behavior through inter-robot communication to guide the robots toward their goals, and the NMPC guarantees safety and smooth motion under nonlinear dynamics and actuation constraints. The planner provides intermediate goals to the robots over a future horizon, and continuously updates them according to the robots’ position changes during NMPC execution. This dynamic-agnostic high-level planning formulation allows low frequency replanning and direct deployment in real-world scenarios. Moreover, our GNN architecture relies on minimal communication, improving robustness to communication delays. We summarize our contributions as follows • We propose a hierarchical framework combining a Graph ATtention Planner (GATP) and an NMPC for multi-robot collaborative and safe unlabeled motion planning with minimal communication. • We perform an ablation study on our GNN architecture and benchmark it against Graph Convolution Networks (GCN) commonly used in prior works. We compare their coverage performance and generalization across various team sizes. • We test our GATP-NMPC in simulation with 10 quadrotors in two application scenarios, circle formation and zone coverage. We evaluate its coverage time performance under increasing communication delays and show its robustness for delays under 200 \mathrm{m}\mathrm{s} . • We implement a ROS 2 decentralized inference algorithm and deploy our framework in real-world experiments with 4 quadrotors. We quantify the inference times and communication delays to demonstrate its practical feasibility. II Related Works Multi-robot motion planning is particularly challenging in the unlabeled setting, where robots are interchangeable and the joint assignment–planning problem is PSPACE-hard [ 27 ] . Centralized solutions exist, such as C–CAPT [ 31 ] that employs the Hungarian algorithm for assignment [ 15 ] and constant-velocity trajectory generation with collision avoidance guarantees under certain conditions. However, they are often impractical in real-world scenarios since they rely on global knowledge of the team’s state, which is typically unavailable due to communication constraints. Moreover, they scale poorly as the number of robots increases. These limitations have motivated the development of decentralized approaches, presented in this section. Model-based unlabeled motion planning. These methods often solve the assignment problem explicitly and combine it with robot and task-dependent trajectory optimization techniques. Switching-based strategies [ 1 , 3 , 31 , 9 , 22 ] allow robots to iteratively refine their goal selection through local interactions with their neighbors, requiring little communication, but often suffering from slow or suboptimal convergence. Other methods rely on decentralized optimization-based and auction-based algorithms [ 18 , 28 , 41 , 20 ] . They can achieve better assignments, but typically require numerous communication rounds before converging to an optimal solution, and degrade in restricted communication settings [ 7 ] . In addition, explicit assignment can lead to abrupt changes in direction resulting in inefficient trajectories. Learning-based unlabeled motion planning. Learning-based methods, including reinforcement learning [ 14 , 26 , 23 , 35 , 4 ] and unsupervised learning [ 25 ] , have been explored to enhance the scalability and efficiency of unlabeled motion planning. Notably, GNNs gained significant attention due to their intrinsic ability to model and process graph-structured data, composed of nodes and edges, using graph filters [ 40 ] . Naturally decentralized, they offer an effective representation for multi-robot systems with robot nodes and communication edges. Through a message-passing framework, robots share information with their neighbors and make predictions locally. They have been applied successfully to various multi-robot applications like path planning [ 16 , 11 ] , coverage [ 10 , 8 , 30 ] , flocking [ 10 , 29 ] , collaborative perception [ 44 ] , target tracking [ 43 ] , or exploration [ 30 , 42 ] . By optimizing information sharing between robots, GNNs can learn near-optimal solutions with limited communication [ 7 ] . In the context of unlabeled motion planning, GNN-based methods have been proposed to learn end-to-end the concurrent goal assignment and trajectory planning problem [ 13 , 21 , 12 , 38 ] . Collision avoidance is typically handled either as a soft constraint within a reinforcement learning framework [ 21 , 12 , 38 ] , or by applying