logo
科言猫学术研究的AI总结
language
手机端手机端
  • Phone Feature微信小程序
简体中文简体中文
notice消息通知
博客博客
delete
arrow
返回

Solving the Multiagent Pathfinding Problem with Time-Expanded Networks

delete2025-11-01
delete0
PRE
AI
T
Tommaso Adamo
R
Roberto Baldacci *
G
Gianpaolo Ghiani
E
Emanuela Guerriero
DOI：10.1287/ijoc.2024.0951delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
多智能体路径规划问题涉及为在港口码头或仓库等运输或物流设施中的一组多个自主车辆，从当前位置到指定（目标）位置确定最优且无碰撞的路径。本文描述了该问题的一种精确算法，其中在适当地定义的时间扩展网络上迭代求解一系列简化的混合整数规划问题，直至找到最优解。计算结果表明，我们的方法在各种中大型实例上优于当前最先进的解决方案算法。此外，我们还提供了一些管理见解。
Keyword:
multiagent pathfinding problem
conflict-free vehicle routing and scheduling
time-expanded networks
exact algorithms

期刊

I
INFORMS Journal on Computing
IF:
2.1
论文数:
86
被引数:
3.2K

机构

U
university of salento
学者数:
1.1K
论文数: 546
被引数: 0
Q
qatar foundation (qf)
学者数:
6.3K
论文数: 7.0K
被引数: 8
引用论文

引用论文

Local and random searches for dispatch and conflict-free routing problem of capacitated AGV systems
errCOMPUTERS & INDUSTRIAL ENGINEERING
IF6.5
err2016-01-01
err113
PREAI
errMiyamoto, Toshiyuki; Inoue, Kensuke
err分享
err收藏
The increasing cost tree search for optimal multi-agent pathfinding
errartificial intelligence review
IF4.6
err2013-02-01
err202
errOAAI
errSharon, Guni; Stern, Roni; Goldenberg, Meir; Felner, Ariel
err分享
err收藏
Dynamic discretization discovery for the service network design problem with mixed autonomous fleets
errTRANSPORTATION RESEARCH PART B-METHODOLOGICAL
IF6.3
err2020-11-01
err26
errOAAI
errScherr, Yannick Oskar; Hewitt, Mike; Saavedra, Bruno Albert Neumann; Mattfeld, Dirk Christian
err分享
err收藏
On multiple moving objects
errAlgorithmica
IF0
err1987-11-01
err0
PREAI
errMichael Erdmann; Tomás Lozano-Pérez
err分享
err收藏
Disjoint Splitting for Multi-Agent Path Finding with Conflict-Based Search
errProceedings of the International Conference on Automated Planning and Scheduling
IF0
err2019-07-05
err0
errOAAI
errJiaoyang Li; Daniel Harabor; Peter J. Stuckey; Ariel Felner; Hang Ma; Sven Koenig
err分享
err收藏
Time-Dependent Shortest Path Problems with Penalties and Limits on Waiting
errINFORMS Journal on Computing
IF0
err2021-07-01
err0
PREAI
errEdward He; Natashia Boland; George Nemhauser; Martin Savelsbergh
err分享
err收藏
Finding Optimal Solutions to Cooperative Pathfinding Problems
errProceedings of the AAAI Conference on Artificial Intelligence
IF0
err2010-07-03
err0
errOAAI
errTrevor Standley
err分享
err收藏
Scheduling and routing of automated guided vehicles:: A hybrid approach
errCOMPUTERS & OPERATIONS RESEARCH
IF4.3
err2007-06-01
err138
PREAI
errCorrea, Ayoub Insa; Langevin, Andre; Rousseau, Louis-Martin
err分享
err收藏
A Compact Answer Set Programming Encoding of Multi-Agent Pathfinding
errIEEE ACCESS
IF3.6
err2021-01-01
err8
errOAAI
errGomez, Rodrigo N.; Hernandez, Carlos; Baier, Jorge A.
err分享
err收藏
Dynamic Programming-Based Column Generation on Time-Expanded Networks: Application to the Dial-a-Flight Problem
errINFORMS Journal on Computing
IF0
err2011-02-01
err0
PREAI
errFaramroze G. Engineer; George L. Nemhauser; Martin W. P. Savelsbergh
err分享
err收藏
学者 查看更多内容