diff --git a/_data/preprints.yml b/_data/preprints.yml index aec587ace8ec..8cbd86d90cfb 100644 --- a/_data/preprints.yml +++ b/_data/preprints.yml @@ -16,21 +16,6 @@ # abstract: null -- key: Jiang2026MDPIBT - title: "Planning over MAPF Agent Dependencies via Multi-Dependency PIBT" - # site: https://yulunzhang.net/publication/zhang2026mggo/ - authors: [Zixiang Jiang, Yulun Zhang, Rishi Veerapaneni, Jiaoyang Li] - equal_contributions: [Zixiang Jiang, Yulun Zhang, Rishi Veerapaneni] - venue: arXiv - year: 2026 - thumbnail: /files/yulunzhang/thumbnails/simple_bigagents_MDPIBT.gif - eprint: arXiv:2603.23405 - tags: [mapf, warehouse] - links: - arXiv: https://arxiv.org/abs/2603.23405 - abstract: "Modern Multi-Agent Path Finding (MAPF) algorithms must plan for hundreds to thousands of agents in congested environments within a second, requiring highly efficient algorithms. Priority Inheritance with Backtracking (PIBT) is a popular algorithm capable of effectively planning in such situations. However, PIBT is constrained by its rule-based planning procedure and lacks generality because it restricts its search to paths that conflict with at most one other agent. This limitation also applies to Enhanced PIBT (EPIBT), a recent extension of PIBT. In this paper, we describe a new perspective on solving MAPF by planning over agent dependencies. Taking inspiration from PIBT's priority inheritance logic, we define the concept of agent dependencies and propose Multi-Dependency PIBT (MD-PIBT) that searches over agent dependencies. MD-PIBT is a general framework where specific parameterizations can reproduce PIBT and EPIBT. At the same time, alternative configurations yield novel planning strategies that are not expressible by PIBT or EPIBT. Our experiments demonstrate that MD-PIBT effectively plans for as many as 10,000 homogeneous agents under various kinodynamic constraints, including pebble motion, rotation motion, and differential drive robots with speed and acceleration limits. We perform thorough evaluations on different variants of MAPF and find that MD-PIBT is particularly effective in MAPF with large agents." - - - key: Zhang2026MGGO title: "Optimization of Edge Directions and Weights for Mixed Guidance Graphs in Lifelong Multi-Agent Path Finding" site: https://yulunzhang.net/publication/zhang2026mggo/ diff --git a/_data/pubs.yml b/_data/pubs.yml index c0c1f0efb1b7..8ff5a311c12d 100644 --- a/_data/pubs.yml +++ b/_data/pubs.yml @@ -31,6 +31,27 @@ ############### 2026 ################## +- key: Jiang2026MDPIBT + title: "Planning over MAPF Agent Dependencies via Multi-Dependency PIBT" + site: https://yulunzhang.net/publication/zhang2026mggo/ + authors: [Zixiang Jiang, Yulun Zhang, Rishi Veerapaneni, Jiaoyang Li] + equal_contributions: [Zixiang Jiang, Yulun Zhang, Rishi Veerapaneni] + venue: IROS + # pages: null + year: 2026 + thumbnail: /files/yulunzhang/thumbnails/simple_bigagents_MDPIBT.gif + eprint: arXiv:2603.23405 + tags: [mapf, warehouse] + links: # You can add additional links not listed below + arXiv: https://arxiv.org/abs/2603.23405 + Code: https://github.com/lunjohnzhang/MD-PIBT + Poster: null + Slides: null + Talk: null + Video: https://drive.google.com/file/d/17yvQbRzXKzzJ2fYr4LuE2J-1X8jafvWh/view?usp=sharing + abstract: "Modern Multi-Agent Path Finding (MAPF) algorithms must plan for hundreds to thousands of agents in congested environments within a second, requiring highly efficient algorithms. Priority Inheritance with Backtracking (PIBT) is a popular algorithm capable of effectively planning in such situations. However, PIBT is constrained by its rule-based planning procedure and lacks generality because it restricts its search to paths that conflict with at most one other agent. This limitation also applies to Enhanced PIBT (EPIBT), a recent extension of PIBT. In this paper, we describe a new perspective on solving MAPF by planning over agent dependencies. Taking inspiration from PIBT's priority inheritance logic, we define the concept of agent dependencies and propose Multi-Dependency PIBT (MD-PIBT) that searches over agent dependencies. MD-PIBT is a general framework where specific parameterizations can reproduce PIBT and EPIBT. At the same time, alternative configurations yield novel planning strategies that are not expressible by PIBT or EPIBT. Our experiments demonstrate that MD-PIBT effectively plans for as many as 10,000 homogeneous agents under various kinodynamic constraints, including pebble motion, rotation motion, and differential drive robots with speed and acceleration limits. We perform thorough evaluations on different variants of MAPF and find that MD-PIBT is particularly effective in MAPF with large agents." + + - key: Yan2026WinkTPG title: "WinkTPG: An Execution Framework for Multi-Agent Path Finding Using Temporal Reasoning" site: https://jingtianyan.github.io/publication/2026-06-07-winktpg