arrow
返回

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
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
• 我们提出了一种基于学习的新型快速ADMM算法用于MAPF。 • 快速ADMM算法采用定制的Dijkstra算法和软启动策略进行开发。 • 采用模仿学习构建策略网络以加速快速ADMM算法。 • 我们的方法在仅造成微小解质量损失的情况下实现了显著的速度提升。
Keyword:
multi-agent path finding
alternating direction method of multipliers
imitation learning
fast ADMM
temporary variable-fixing

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

Z
zhengzhou university
学者数:
1.3W
论文数: 3.5K
被引数: 2
R
roma tre university
学者数:
584
论文数: 329
被引数: 0
B
beijing jiaotong university
学者数:
1.7K
论文数: 689
被引数: 0
学者 查看更多机构
引用论文

引用论文

Picker Routing in AGV-Assisted Order Picking Systems
err2022-01-01
err0
PREAI
errMaximilian Löffler; Nils Boysen; Michael Schneider
err分享
err收藏
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
err分享
err收藏
Priority inheritance with backtracking for iterative multi-agent path finding
err2022-09-01
err29
errOAAI
errOkumura, Keisuke; Machida, Manao; Defago, Xavier; Tamura, Yasumasa
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Conflict-based search for optimal multi-agent pathfinding基于冲突的多agent最优寻路搜索
err2015-02-01
err635
PREAI
errSharon, Guni; Stern, Roni; Felner, Ariel; Sturtevant, Nathan R.
err分享
err收藏
Modeling and solving a sugarcane harvest front scheduling problem
err2019-07-01
err33
PREAI
errRibeiro Junqueira, Rogerio de Avila; Morabito, Reinaldo
err分享
err收藏
学者 查看更多内容