GIANT - Global Path Integration and Attentive Graph Networks for Multi-Agent Trajectory Planning

Jonas le Fevre Sejersen, Toyotaro Suzumura, Erdal Kayacan · 2026

Read GIANT - Global Path Integration and Attentive Graph Networks for Multi-Agent Trajectory Planning by Jonas le Fevre Sejersen, Toyotaro Suzumura, Erdal Kayacan (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-2603-04659.txt.

Introduction

Sejersen and colleagues plan multi-agent trajectories with GIANT. The approach joins global path planning with local navigation for multi-robot collision avoidance. Attentive graph neural networks manage dynamic interactions among agents. A local model follows pre-planned global paths while adjusting to changes. Training noise boosts robustness in complex, dynamic settings. Tests against three baselines, NH-ORCA, DRL-NAV, and GA3C-CADRL, in diverse simulated scenarios show better success, fewer collisions, and faster navigation, especially where baselines struggle.

Catalog record

CREATORJonas le Fevre Sejersen, Toyotaro Suzumura, Erdal Kayacan
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE40163
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.04659

Browse the full library · About the Tower of Babel

Full text

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

GIANT - Global Path Integration and Attentive Graph Networks for Multi-Agent Trajectory Planning Jonas le Fevre Sejersen, Toyotaro Suzumura, Erdal Kayacan Abstract This paper presents a novel approach to multi-robot collision avoidance that integrates global path planning with local navigation strategies, utilizing attentive graph neural networks to manage dynamic interactions among agents. We introduce a local navigation model that leverages pre-planned global paths, allowing robots to adhere to optimal routes while dynamically adjusting to environmental changes. The model’s robustness is enhanced through the introduction of noise during training, resulting in superior performance in complex, dynamic environments. Our approach is evaluated against established baselines, including NH-ORCA, DRL-NAV, and GA3C-CADRL, across various structurally diverse simulated scenarios. The results demonstrate that our model achieves consistently higher success rates, lower collision rates, and more efficient navigation, particularly in challenging scenarios where baseline models struggle. This work offers an advancement in multi-robot navigation, with implications for robust performance in complex, dynamic environments with varying degrees of complexity, such as those encountered in logistics, where adaptability is essential for accommodating unforeseen obstacles and unpredictable changes. \svgpath images/svg/ GNN graph neural networks CVAE convolutional variational autoencoder GAT graph attention network POMDP partially observable markov decision process ICP iterative closest point JCBB joint compatibility branch and bound Conv1D one-dimensional convolutional PPO proximal policy optimization ORCA optimal reciprocal collision avoidance NH-ORCA non-holonomic optimal reciprocal collision avoidance DRL deep reinforcement learning ICP iterative closest point CBF control barrier function I Introduction Collision avoidance is fundamental in autonomous robotics, especially in dynamic environments. Decentralized multi-agent reinforcement learning approaches have emerged as promising solutions. These approaches can be broadly categorized into end-to-end training from raw sensor data and using abstracted agent information. End-to-end approaches process raw sensor data, such as 2D laser scans or images, directly to produce actions [ 21 , 26 , 29 ] . While this method efficiently handles both static and dynamic obstacles, it often lacks a higher-level interpretation of sensory data, impacting motion planning and interaction with the environment. In contrast, agent-based approaches use abstracted information about agents and the environment, such as positions, velocities, and predicted trajectories [ 12 , 10 , 28 , 20 , 17 ] . This higher-level representation aids decision-making processes, enabling better navigation and interaction with other agents. However, these methods may struggle with complex environments where abstraction might not capture all necessary details for optimal navigation. Combining detailed static environment understanding from raw sensor data with high-level agent abstraction offers a promising approach for enhanced multi-agent navigation. This integration enables a comprehensive understanding of both static and dynamic environments. By representing agent intent through high-level abstraction, robotic fleets can achieve more effective cooperation, leading to improved navigation efficiency and coordination. However, a critical challenge remains: ensuring efficient navigation over longer distances and in complex environments, which necessitates considering global path planning. Integrating global context to ensure local trajectories align with pre-planned global paths is crucial for optimizing navigation strategies, particularly in complex environments. Purely local navigation models, lacking global path information, are inherently susceptible to becoming trapped in local minima, especially within cluttered or dynamically changing scenarios. Consider a robot navigating a large warehouse to retrieve an item. Relying solely on local collision avoidance and a final goal location, it may become trapped in dead-end aisles or repeatedly circle obstacles, demonstrating suboptimal navigation due to the absence of global awareness [ 7 ] . In contrast, global planners effectively estimate time-efficient paths in multi-agent dynamic and noisy environments [ 16 , 22 ] . Therefore, the integration of global path planning with local navigation is not merely an incremental improvement, but a fundamental requirement for achieving truly robust and efficient navigation in realistic robotic applications. Figure 1: The figure illustrates the trajectory chosen by our model, where the robot navigates through highly dense and dynamic environments while adhering to the global path In this work, we introduce a local navigation model that combines global path planning with attentive graph neural networks to improve coordination and efficiency in multi-agent environments. As shown in Fig. 1 , our approach enables robots to navigate dense and dynamic environments while maintaining global path adherence and adapting to local obstacles. By leveraging graph-based representations, the model effectively captures interactions between agents, facilitating smoother and more cooperative multi-robot navigation. The contributions of this study are the following: • Novel local navigation model: We introduce a learned local navigation model that incorporates preplanned global paths within the observation space, significantly enhancing the agent’s ability to navigate complex environments by maintaining adherence to planned routes while reacting to dynamic changes. • Graph structures and attentive neural networks: Our model uses graph structures and attentive graph neural networks to manage an arbitrary number of neighboring agents, combined with LiDAR-based perception for complex obstacle avoidance. • Evaluation in structurally diverse simulations: We rigorously evaluate our model across various structurally diverse simulated scenarios and noisy sensor information, demonstrating its superiority in safety, efficiency, and robustness. • Open-source implementation: We provide an open-source implementation, supporting future research and benchmarking within the community. 1 1 1 https://github.com/Zartris/MultiAgentRLCollisionAvoidance II Related work The problem of multi-robot collision avoidance has been extensively studied, leading to the development of various strategies to address the challenges of dynamic environments and decentralized decision-making. Early approaches, such as ORCA ( ORCA ), employed heuristic methods to maintain safe trajectories, even in complex scenarios involving non-holonomic robots [ 1 , 24 , 8 ] . While effective, these methods often depend on precise perception systems and manually tuned parameters, limiting their scalability and adaptability in real-world applications. CBF ( CBF ) has recently gained attention in multi-agent systems for providing formal safety guarantees through analytically derived control laws [ 4 , 9 ] . Beyond the classical reliance on precise system models, more recent research explores learning-based CBF s that leverage machine learning to handle more complex dynamics [ 23 , 15 ] , and even uses graph neural networks to create neural graph CBF for scalable, decentralized collision-avoidance [ 30 ] . Additionally, online CBF s can adapt their hyperparameters in real-time, mitigating issues that arise from static, pre-tuned safety constraints [ 14 , 25 ] . While these CBF -based approaches offer valuable theoretical or empirical guarantees for collision avoidance, they often require precise system models or parameter tuning to remain effective in highly dynamic or uncertain conditions. In contrast to the model-based nature of CBF , model-free control offers an attractive alternative by directly learning multi-agent collision avoidance policies without explicit reliance on system models. DRL ( DRL ) model-free controllers have demonstrated their effectiveness in handling complex navigation tasks, achieving real-time path planning from raw sensor data, and providing adaptability to dynamic obstacles [ 21 , 26 , 29 ] . Notably, recent work has further demonstrated DRL ’s ability to navigate highly complex, real-world scenarios, such as pedestrian-rich environments, where interactions and decision-making around humans are crucial [ 11 , 13 ] . However, the downside of learning-based controllers is that it is difficult to justify the actions due to its black box nature. Beyond the challenges of navigating dynamic environments and interacting with complex agents, cooperative behaviors are crucial for efficient multi-robot navigation. To address

Read the complete text