Track manipulation, locomotion and embodied systems.
Search papers, labs, and topics across Lattice.
To address the fragility of dynamic game equilibria in decentralized multi-agent trajectory planning, this work establishes a strategically robust formulation where agents plan against per-timestep, budget-constrained fictitious adversaries perturbing peer controls. The formulation is proven to preserve the structure of an exact dynamic potential game, yielding a quasi-closed-form solution to the inner adversarial optimization problem under linear dynamics. Evaluated on scenarios with up to eight agents, the method systematically hardens high-collision-risk trajectories against execution uncertainty while leaving low-risk paths unaltered with negligible computational overhead.
Decentralized multi-agent trajectory planning can survive bounded adversarial perturbations of neighboring controls without sacrificing the computational tractability of exact dynamic potential games.
Aviation authorities worldwide expect Advanced Air Mobility (AAM) traffic management to be decentralized among service providers, requiring AAM flights to autonomously plan trajectories by predicting other flights' control inputs rather than relying on centralized coordination. Game-theoretic approaches that formulate multi-agent collision avoidance as an exact dynamic potential game can efficiently find open-loop equilibria, but they assume that agents exactly follow their equilibrium trajectories---an unrealistic assumption given uncertainties in actuation, perception, and computation. We propose a strategically robust formulation where each agent protects against a fictitious adversary that, for each timestep, perturbs other agents' control inputs within a bounded budget to minimize distance at that timestep. We show that, under reasonable assumptions on agents' distance cost and robustness levels, the strategically robust game remains an exact dynamic potential game and admits a quasi-closed-form solution to the inner adversarial problem for linear dynamics, which limits computational overhead. Experiments with up to eight agents using logarithmic distance costs show that strategic robustness selects more robust trajectories in high-collision-risk configurations while leaving low-risk trajectories nearly unchanged, with only a modest increase in runtime.