cs.ROSep 26, 2026
SaveCollisionGAT: Controller-Agnostic One-Step Collision Screening for Multi-Agent Motion
Organizations: McGill University Montreal, Canada
Abstract
Before a team of robots moves, each proposed step must be checked for collisions with other robots and with obstacles. We present CollisionGAT, a graph-attention network that reads the current and proposed states of moving agents together with locally relevant stationary obstacles and returns one collision-risk score per moving agent. Any controller can use these scores to accept, repair, replan, or postpone a proposed step. We mount CollisionGAT on a continuous path-following controller and on GATeD, an obstacle-blind D* Lite planner that uses typed vetoes to update its planning graphs. Exact geometric checks supply the training labels and independently audit every executed step.
Figures & tables
Fig. 1: Agent–agent collision cases in continuous and grid motion. Dashed circles indicate current positions and solid discs or cells indicate proposed positions. The continuous swept label detects (a) endpoint overlap (subcase of a crossing overlap) and (b) crossing between safe endpoints. Under four-connected grid motion, (c) duplicate destinations and (d) head-on swaps are the only possible one-step agent collisions; every participant is labeled.
Fig. 2: CollisionGAT attaches between any controller and execution: safe joint proposals pass through, and a veto sends the controller back to repair and re-propose. The controller itself is unchanged.
Fig. 3: CollisionGAT in one picture. (a) Black arrows are proposed actions; blue arcs are receiver ’s attention over its senders (Eq. 10 ), with thickness proportional to weight. Agent proposes ’s destination and is emphasized by the illustrative attention weights. (b) The four-head summary is combined with the agent’s own state and mapped to one risk score (Eq. 11 ).
Fig. 4: Full trajectories of two CollisionGAT mounts. Left: independently planned continuous waypoint routes create an agent–agent crossing conflict; CollisionGAT vetoes the proposal before controller repair. Right: obstacle-blind GATeD uses obstacle-attributed vetoes to discover and share wall cells before repairing D ∗ Lite paths. Squares and stars denote starts and goals.
| Setting | # Worlds | Agents arrived | Collisions |
|---|---|---|---|
| Discrete GATeD | 100 | 995/995 | 0 |
| Continuous CollisionGAT-Guard | 100 | 846/994 | 0 |
TABLE I: Controller outcomes on the two 100-world test suites.
Explore similar work
Motion planning problems such as collision-free navigation and contact-rich manipulation can be naturally formulated as optimization problems that couple discrete decisions with continuous trajectories. The Graphs of Convex Sets (GCS) framework offers a practical solution to these problems. It represents discrete decisions as nodes of a graph and encodes continuous trajectories in the edges connecting them. However, the resulting optimization subproblems can become computationally prohibitive for online replanning. In this work, we propose a learning-based strategy to mitigate this limitation. Specifically, we replace the costly convex relaxation step required by nominal GCS with a single forward pass through a Graph Attention Network that predicts a set of highly probable candidate paths through the graph. A lightweight ranking network then orders these candidates by their estimated trajectory cost. Evaluating them in this order, we terminate our search early while still recovering a near-optimal motion plan. We validate the resulting pipeline across diverse robotic tasks, including collision-free motion planning for a 3D quadrotor and a 7-DoF manipulator, and planning through contact for planar pushing. Across both convex and non-convex cost and constraint settings, our approach yields up to two orders of magnitude speedup over nominal GCS while maintaining a 100% success rate, at the cost of some suboptimality in the recovered solutions. Code implementations and video demonstrations can be found at https://neural-gcs.github.io/.
CollisionSplatting: Collision-Aware Motion Planning in 3DGS Scenes with Image-Conditioned Objectives and Adjustable Conservatism
Incorporating dense visual information into motion planning remains challenging, as geometric planners rely on abstracted scene representations that discard visual richness, while learned visual models often lack geometric interpretability and computational efficiency. This paper introduces CollisionSplatting, a simple, modular, GPU-accelerated, probability-inspired distance metric with tunable conservatism that operates directly on standard 3D Gaussian Splatting (3DGS) scenes. When combined with learned image-conditioned reward functions, this metric enables joint geometric and visual planning by unifying collision-aware costs with image-space objectives. We integrate the metric into GPU-accelerated Model Predictive Path Integral (MPPI) and Rapidly-Exploring Random Tree (RRT) planners, and show on-par or better collision-classification performance compared to representative baselines while achieving substantially higher collision-checking throughput and significantly lower VRAM usage. Finally, we demonstrate the effectiveness of our metric in real-world vision-guided navigation and manipulation tasks, highlighting 3DGS as a practical bridge between rich perception and real-time motion planning.
ReMoSPLAT: Reactive Mobile Manipulation Control on a Gaussian Splat
Reactive control can gracefully coordinate the motion of the base and the arm of a mobile manipulator. However, incorporating an accurate representation of the environment to avoid obstacles without involving costly planning remains a challenge. In this work, we present ReMoSPLAT, a reactive controller based on a quadratic program formulation for mobile manipulation that leverages a Gaussian Splat representation for collision avoidance. By integrating additional constraints and costs into the optimisation formulation, a mobile manipulator platform can reach its intended end effector pose while avoiding obstacles, even in cluttered scenes. We investigate the trade-offs of two methods for efficiently calculating robot-obstacle distances, comparing a purely geometric approach with a rasterisation-based approach. Our simulation experiments on both synthetic and real-world scans demonstrate the feasibility of the proposed method, achieving performance comparable to controllers that rely on perfect ground-truth information. We further validate the approach on a real robot platform more details: https://remosplat.github.io