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 …

Multi-robot path planning with due times

H Wang, W Chen - IEEE Robotics and Automation Letters, 2022 - ieeexplore.ieee.org
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 …

Mixed Integer Programming for Time-Optimal Multi-Robot Coverage Path Planning with Heuristics

J Tang, H Ma - IEEE Robotics and Automation Letters, 2023 - ieeexplore.ieee.org
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 …

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 …

Flexible Route Planning for Multiple Mobile Robots by Combining Q–Learning and Graph Search Algorithm

T Kawabe, T Nishi, Z Liu - Applied Sciences, 2023 - mdpi.com
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 …

Dual-layer multi-robot path planning in narrow-lane environments under specific traffic policies

J Huo, R Zheng, S Zhang, M Liu - Intelligent Service Robotics, 2022 - Springer
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 …

Leveraging experience in lifelong multi-agent pathfinding

N Madar, K Solovey, O Salzman - Proceedings of the International …, 2022 - ojs.aaai.org
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 …

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

王祥丰, 李文浩 - 运筹学学报, 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 …

Multi-robot path planning algorithm in dense environments using particular collision-free traffic rules

J Huo, R Zheng, S Zhang, M Liu - 2022 IEEE/ASME …, 2022 - ieeexplore.ieee.org
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 …