cs.MAOct 25, 2026

A Hyper-Logical View on Multi-Agent Path Planning

Authors: Hadar Frenkel, Dor Atzmon

Organizations: Bar-Ilan University

Abstract

Multi-Agent Path Planning (MAPP) requires collision-free paths for multiple agents. MAPP has numerous real-life applications, including the navigation of automated vehicles, and has therefore many variants considering different constraints, requirements, and objectives. For each such variant, a new algorithmic treatment is often developed. This paper takes a complementary, specification-centered view: we show that many MAPP variants can be modeled in HyperLTL, a temporal logic that reasons about multiple paths and their evolution through time, and in its omega-regular extension HyperQPTL. The contribution is not a claim that current hyperproperty model checkers replace specialized MAPP solvers. Rather, the hyper-logical view gives a unified language for comparing MAPP variants, adding cross-agent constraints, expressing optimality, and connecting MAPP to verification, explanation, and causality techniques for hyperproperties.

Figures & tables

Explore similar work

CardsList
  1. Decoupling Geometric Planning and Execution in Scalable Multi-Agent Path Finding

    Mar 11, 2026Fernando Salanova, Eduardo Montijano, Cristian MahuleaMulti-Agent PlanningMulti-Agent Path Finding

  2. Generalizable Multi-Agent Planning from Signal Temporal Logic Specifications via Diffusion

    Aug 30, 2026Joe Eappen, Zikang Xiong, Shreyash S. Iyengar +1STL PlanningMulti-Agent Planning

  3. Planning over MAPF Agent Dependencies via Multi-Dependency PIBT

    Mar 24, 2026Zixiang Jiang, Yulun Zhang, Rishi Veerapaneni +1Kinodynamic Motion PlanningMotion Planning