Graph-based multi-robot path finding and planning
H Ma - Current Robotics Reports, 2022 - Springer
Abstract Purpose of Review Planning collision-free paths for multiple robots is important for
real-world multi-robot systems and has been studied as an optimization problem on graphs …
real-world multi-robot systems and has been studied as an optimization problem on graphs …
Multi-robot path planning with due times
We formulate the problem of multi-robot path planning with due times (MRPP-DT), which is a
variant of the classical path planning problem with task due times explicitly considered. The …
variant of the classical path planning problem with task due times explicitly considered. The …
Mixed Integer Programming for Time-Optimal Multi-Robot Coverage Path Planning with Heuristics
We investigate time-optimal Multi-Robot Coverage Path Planning (MCPP) for both
unweighted and weighted terrains, which aims to minimize the coverage time, defined as the …
unweighted and weighted terrains, which aims to minimize the coverage time, defined as the …
A Comprehensive Review on Leveraging Machine Learning for Multi-Agent Path Finding
JM Alkazzi, K Okumura - IEEE Access, 2024 - ieeexplore.ieee.org
This review paper provides an in-depth analysis of the latest advancements in applying
Machine Learning (ML) to solve the Multi-Agent Path Finding (MAPF) problem. The MAPF …
Machine Learning (ML) to solve the Multi-Agent Path Finding (MAPF) problem. The MAPF …
Flexible Route Planning for Multiple Mobile Robots by Combining Q–Learning and Graph Search Algorithm
The use of multiple mobile robots has grown significantly over the past few years in logistics,
manufacturing and public services. Conflict–free route planning is one of the major research …
manufacturing and public services. Conflict–free route planning is one of the major research …
Dual-layer multi-robot path planning in narrow-lane environments under specific traffic policies
Collision-free path planning is indispensable for the multi-robot system. Many existing multi-
robot path planning algorithms may no longer work properly in the narrow-lane environment …
robot path planning algorithms may no longer work properly in the narrow-lane environment …
Leveraging experience in lifelong multi-agent pathfinding
Abstract In Lifelong Multi-Agent Path Finding (L-MAPF) a team of agents performs a stream
of tasks consisting of multiple locations to be visited by the agents on a shared graph while …
of tasks consisting of multiple locations to be visited by the agents on a shared graph while …
机器学习驱动的多智能体路径搜寻算法综述
王祥丰, 李文浩 - 运筹学学报, 2023 - ort.shu.edu.cn
多智能体路径搜寻(Multi-agent Path Finding, MAPF) 问题是多智能体系统中的核心基本问题,
被广泛应用于自动化智能仓储, 自动驾驶, 群体机器人等实际场景. 从问题属性来看 …
被广泛应用于自动化智能仓储, 自动驾驶, 群体机器人等实际场景. 从问题属性来看 …
k-Robust Conflict-Based Search with Continuous time for Multi-robot Coordination
G Daudt, A Dymytry, M Kolberg… - 2024 IEEE/RSJ …, 2024 - ieeexplore.ieee.org
Coordinating multiple robots is crucial for various real-life applications. Many Multi-Agent
Path Finding (MAPF) algorithms have been proven to be successful in addressing this …
Path Finding (MAPF) algorithms have been proven to be successful in addressing this …
Multi-robot path planning algorithm in dense environments using particular collision-free traffic rules
Scheduling collision-free paths for a large number of robots in dense environments with high
efficiency is achieved in this work. We propose an algorithm, OMPP (One-way Multi-robot …
efficiency is achieved in this work. We propose an algorithm, OMPP (One-way Multi-robot …