arXiv Machine Learning

A Transformer-based Approach for Real-time Multi-agent Path Planning with Varying Initial/Final Conditions

The paper introduces OCFormer, a transformer-based neural network for real‑time multi‑agent path planning. It maps a simple latent space where agents evolve independently to the physical space of interacting agents, using a physics‑informed loss that incorporates the Hamiltonian ODE residual and boundary matching. Trained on a distribution of boundary conditions, OCFormer produces near‑optimal trajectories for unseen configurations in about 220 ms and can be adapted to out‑of‑distribution scenarios via lightweight transfer learning.

arXiv Machine Learning
Oct 3

Training-Free Diffusion Planning with Analytical Local Scores

The paper presents a training-free diffusion-based motion planner that replaces learned global trajectory scores with analytical local scores derived from obstacle, smoothness, velocity, and inter-agent feasibility terms. By reconstructing trajectory scores through local interactions between neighboring waypoints and nearby constraints, the method decomposes the denoising process while preserving the optimization structure of classical trajectory methods. Experiments demonstrate that this approach generates smooth, feasible trajectories for large multi-agent tasks in complex environments quickly, outperforming learning-based and optimization baselines without requiring training data.

By Michael Y. Fatemi, Jinhao Liang, Ferdinando Fioretto
arXiv AI
Oct 31

AegisFlow: Training-Free Non-Myopic Path-Safe Guided Flow Matching

AegisFlow is a training‑free framework that guides generative models, such as diffusion and flow matching, along safe paths by formulating the problem as a global optimal control task. It incorporates a time‑varying barrier function into the cost functional, enabling non‑myopic enforcement of constraints throughout the entire generative trajectory. Experiments show that AegisFlow outperforms existing methods in text‑guided image manipulation and robotic planning, achieving a better balance between target alignment and constraint satisfaction.

By Kunpeng Liu, Boshi Zhang, Keyou You
arXiv Machine Learning
Jul 1

Flow-Opt: Scalable Centralized Multi-Robot Trajectory Optimization with Flow Matching and Differentiable Optimization

arXiv:2510. 09204v4 Announce Type: replace-cross Abstract: Centralized trajectory optimization in the joint space of multiple robots allows access to a larger feasible space that can result in smoother trajectories, especially while planning in tight spaces.

By Simon Idoko, Prajyot Jadhav, Arun Kumar Singh
arXiv AI
Oct 12

UniConFlow: A Unified Constrained Flow-Matching Framework for Certified Motion Planning

UniConFlow is a unified constrained flow‑matching framework that generates robot trajectories while systematically handling both equality and inequality constraints such as collision avoidance, actuation limits, and dynamic consistency. It introduces a prescribed‑time zeroing function to shape a time‑varying guidance field during inference, and employs a violation‑segment extraction protocol and trajectory compression to address computational challenges in long‑horizon, high‑dimensional planning. Experiments on a double inverted pendulum, a real‑to‑sim car racing task, and a sim‑to‑real manipulation task show that UniConFlow outperforms state‑of‑the‑art generative planners and conventional optimization baselines on certified motion planning metrics like safety, kinodynamic consistency, and action feasibility.

By Zewen Yang, Xiaobing Dai, Dian Yu, Zhijun Li, Majid Khadiv, Sandra Hirche, Sami Haddadin
arXiv AI
Aug 7

Search-Aided Joint Agent-Environment Reinforcement Learning for Robust Lifelong Multi-Agent Path Finding with Rotations

arXiv:2608. 05588v1 Announce Type: cross Abstract: Lifelong Multi-Agent Path Finding (LMAPF) requires repeatedly planning collision-free paths for agents that continuously receive new goals upon reaching their current ones.

By He Jiang, Jingtian Yan, Yulun Zhang, Yimin Tang, Tanishq Duhan, Rishi Veerapaneni, Guillaume Sartoretti, Jiaoyang Li
arXiv AI
Sep 7

One Diffusion Model, Two Roles: Guided Trajectory Planning and Safety-Critical Scenario Generation in Closed-Loop Simulation

The paper presents a single pretrained diffusion traffic model that serves both as an ego motion planner and as a controllable generator of safety‑critical scenarios for autonomous driving. It introduces a Single‑Stream Dual‑Stream diffusion‑transformer decoder (SSDS) that fuses scene context via joint attention, improving closed‑loop performance on the nuPlan benchmark, and a training‑free guidance scheme called Decoupled Annealing Posterior Sampling with Energy (DAPSE) that injects arbitrary energy functions at inference time. Using the same model, the authors generate realistic long‑tail driving interactions—such as aggressive cut‑ins and lead‑vehicle braking—through inference‑time guidance, exposing failure modes in black‑box planners that standard benchmarks miss.

By Arka Pal, Rajesh Kumar, Hannes Eriksson, R\'emi Lacombe, Arvid Laveno Ling, Ankit Gupta, Maciej Wozniak
arXiv Computer Vision
Sep 1

Hydra: A Navigation World Action Model with Discrete Latent Planning and Continuous Flow-Matching Execution

arXiv:2608.28995v1 Announce Type: cross Abstract: World models let robots imagine possible futures, but exploiting this capability for real-time control is bottlenecked by a representation misalignme...

By Mohammad Nazeri, Alexandyr Card, Samira Huber, Anuj Pokhrel, Yujun Wang, Ruben Hammele, Daeun Song, S\"oren Pirk, Xuesu Xiao