Optimal Task Assignment and Path Planning using Conflict-Based Search with Precedence and Temporal Constraints

YQ Chong, J Li, K Sycara - arXiv preprint arXiv:2402.08772, 2024 - arxiv.org
The Multi-Agent Path Finding (MAPF) problem entails finding collision-free paths for a set of
agents, guiding them from their start to goal locations. However, MAPF does not account for …

机器学习驱动的多智能体路径搜寻算法综述

王祥丰, 李文浩 - 运筹学学报, 2023 - ort.shu.edu.cn
多智能体路径搜寻(Multi-agent Path Finding, MAPF) 问题是多智能体系统中的核心基本问题,
被广泛应用于自动化智能仓储, 自动驾驶, 群体机器人等实际场景. 从问题属性来看 …

Optimal Integrated Task and Path Planning and Its Application to Multi-Robot Pickup and Delivery

A Aryan, M Modi, I Saha, R Majumdar… - arXiv preprint arXiv …, 2024 - arxiv.org
We propose a generic multi-robot planning mechanism that combines an optimal task
planner and an optimal path planner to provide a scalable solution for complex multi-robot …

Warehouse automation in a day: from model to implementation with provable guarantees

G Scher, H Kress-Gazit - 2020 IEEE 16th International …, 2020 - ieeexplore.ieee.org
We present an end-to-end system for automatically deploying an Autonomous Mobile Robot
(AMR) in a warehouse for point-to-point transportation tasks. Our approach includes creating …

Distributed and asynchronous planning and execution for multi-agent systems through short-sighted conflict resolution

Y Miyashita, T Yamauchi… - 2022 IEEE 46th Annual …, 2022 - ieeexplore.ieee.org
We propose a distributed method for a multi-agent pick-up and delivery problem with
fluctuations in agent movement speeds while agents perform planning, detect and resolve …

Improved Conflict-Based Search for the Virtual Network Embedding Problem

Y Zheng, S Ravi, E Kline, L Thurlow… - 2023 32nd …, 2023 - ieeexplore.ieee.org
Virtualization is the mechanism of creating virtual representations of physical resources. It is
now integrated into almost every facet of computing and is pervasive on the Internet: ranging …

[PDF][PDF] Highways in Warehouse Multi-Agent Path Finding: A Case Study.

V Rybár, P Surynek - ICAART (1), 2022 - scitepress.org
Orchestrating warehouse sorting robots each transporting a single package from the
conveyor belt to its destination is a NP-hard problem, often modeled Multi-agent path-finding …

Multi-agent pathfinding for deadlock avoidance on rotational movements

FKS Chan, YN Law, B Lu, T Chick… - … , Robotics and Vision …, 2022 - ieeexplore.ieee.org
Deadlock is always a challenging problem for multi-agent pathfinding, especially when the
system is in high scales in terms of number of agents and map size. Some recent studies …

Bounded sub-optimal multi-robot path planning using satisfiability modulo theory (smt) approach

P Surynek - 2020 IEEE/RSJ International Conference on …, 2020 - ieeexplore.ieee.org
Multi-robot path planning (MRPP) is a task of planning collision free paths for a group of
robots in a graph. Each robot starts in its individual starting vertex and its task is to reach a …

[HTML][HTML] Efficient Path and Action Planning Method for Multi-Agent Pickup and Delivery Tasks under Environmental Constraints

T Yamauchi, Y Miyashita, T Sugawara - SN Computer Science, 2022 - Springer
We propose a method called path and action planning with orientation (PAPO) that
efficiently generates collision-free paths to satisfy environmental constraints, such as …