arrow
Return

Learning-based fast alternating direction method of multipliers for multi-agent path finding using temporary variable-fixing

delete2026-04-22
delete0
PRE
AI
X
Xiangchao Cheng
J
Jianbin Xin *
C
Chengbin Chu
Y
Yihui Wang
A
Andrea D’Ariano
DOI:10.1016/j.ejor.2026.04.028delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
• We propose a novel learning-based fast ADMM for MAPF. • Fast ADMM is developed using tailored Dijkstra and soft start. • Imitation learning is used to build a policy network to accelerate fast ADMM. • Our method achieves considerable speedup with only a tiny loss in solution quality.
Keywords:
multi-agent path finding
alternating direction method of multipliers
imitation learning
fast ADMM
temporary variable-fixing

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

Z
zhengzhou university
Scholars:
1.3W
Papers: 3.5K
Citations: 2
R
roma tre university
Scholars:
584
Papers: 329
Citations: 0
B
beijing jiaotong university
Scholars:
1.7K
Papers: 689
Citations: 0
researcher View more organizations
Cited Papers

Cited Papers

Picker Routing in AGV-Assisted Order Picking Systems
err2022-01-01
err0
PREAI
errMaximilian Löffler; Nils Boysen; Michael Schneider
errShare
errSave
An enhanced alternating direction method of multipliers-based interior point method for linear and conic optimization
err
IF0
err2024-05-31
err0
PREAI
errQi Deng; Qing Feng; Wenzhi Gao; Dongdong Ge; Bo Jiang; Yuntian Jiang; Jingsong Liu; Tianhao Liu; Chenyu Xue; Yinyu Ye; Chuwen Zhang
errShare
errSave
Priority inheritance with backtracking for iterative multi-agent path finding
err2022-09-01
err29
errOAAI
errOkumura, Keisuke; Machida, Manao; Defago, Xavier; Tamura, Yasumasa
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Conflict-based search for optimal multi-agent pathfinding
err2015-02-01
err635
PREAI
errSharon, Guni; Stern, Roni; Felner, Ariel; Sturtevant, Nathan R.
errShare
errSave
Modeling and solving a sugarcane harvest front scheduling problem
err2019-07-01
err33
PREAI
errRibeiro Junqueira, Rogerio de Avila; Morabito, Reinaldo
errShare
errSave
researcher View more