# Robust Spatiotemporal Motion Planning for Multi-Agent Autonomous Racing via Topological Gap Identification and Accelerated MPC

Source: [Robust Spatiotemporal Motion Planning for Multi-Agent Autonomous Racing via Topological Gap Identification and Accelerated MPC](<https://www.sota2.com/research/paper/69b0f6fd2d603e6de3e45d00>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-03-12T05:00:04.726Z

Authors: Mingyi Zhang, Cheng Hu, Yiqin Wang, Haotong Qin, Hongye Su, Lei Xie

Published: 2026-03-10T04:55:30.000Z

## Abstract

High-speed multi-agent autonomous racing demands robust spatiotemporal planning and precise control under strict computational limits. Current methods often oversimplify interactions or abandon strict kinematic constraints. We resolve this by proposing a Topological Gap Identification and Accelerated MPC framework. By predicting opponent behaviors via SGPs, our method constructs dynamic occupancy corridors to robustly select optimal overtaking gaps. We ensure strict kinematic feasibility using a Linear Time-Varying MPC powered by a customized Pseudo-Transient Continuation (PTC) solver for high-frequency execution. Experimental results on the F1TENTH platform show that our method significantly outperforms state-of-the-art baselines: it reduces total maneuver time by 51.6% in sequential scenarios, consistently maintains an overtaking success rate exceeding 81% in dense bottlenecks, and lowers average computational latency by 20.3%, pushing the boundaries of safe and high-speed autonomous racing.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

- [Multi-Opponent Overtaking on SMP scenario](<https://www.sota2.com/research/sota/multi-opponent-overtaking-on-smp-scenario.md>): Multi-Opponent Overtaking; SMP scenario; Rotational Change (%): 81.3.

- [Multi-Opponent Overtaking on DSL scenario](<https://www.sota2.com/research/sota/multi-opponent-overtaking-on-dsl-scenario.md>): Multi-Opponent Overtaking; DSL scenario; Rot/c (%): 93.8.

- [Multi-Opponent Overtaking on TSO scenario](<https://www.sota2.com/research/sota/multi-opponent-overtaking-on-tso-scenario.md>): Multi-Opponent Overtaking; TSO scenario; Rotational Change Rate (%): 81.8.

- [Multi-Opponent Overtaking on ONT scenario](<https://www.sota2.com/research/sota/multi-opponent-overtaking-on-ont-scenario.md>): Multi-Opponent Overtaking; ONT scenario; Jerk (m/s³): 51.8.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2603.09188>)

[PDF](<https://arxiv.org/pdf/2603.09188.pdf>)
