A review of path-planning approaches for multiple mobile robots

S Lin, A Liu, J Wang, X Kong - Machines, 2022 - mdpi.com
Numerous path-planning studies have been conducted in past decades due to the
challenges of obtaining optimal solutions. This paper reviews multi-robot path-planning …

Group-based distributed auction algorithms for multi-robot task assignment

X Bai, A Fielbaum, M Kronmüller… - IEEE Transactions …, 2022 - ieeexplore.ieee.org
This paper studies the multi-robot task assignment problem in which a fleet of dispersed
robots needs to efficiently transport a set of dynamically appearing packages from their initial …

[PDF][PDF] Extended Increasing Cost Tree Search for Non-Unit Cost Domains.

TT Walker, NR Sturtevant, A Felner - IJCAI, 2018 - ijcai.org
Multi-agent pathfinding (MAPF) has applications in navigation, robotics, games and
planning. Most work on search-based optimal algorithms for MAPF has focused on simple …

When to switch: planning and learning for partially observable multi-agent pathfinding

A Skrynnik, A Andreychuk, K Yakovlev… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Multi-agent pathfinding (MAPF) is a problem that involves finding a set of non-conflicting
paths for a set of agents confined to a graph. In this work, we study a MAPF setting, where …

Met-mapf: A metamorphic testing approach for multi-agent path finding algorithms

XY Zhang, Y Liu, P Arcaini, M Jiang… - ACM Transactions on …, 2024 - dl.acm.org
The Multi-Agent Path Finding (MAPF) problem, ie, the scheduling of multiple agents to reach
their destinations, has been widely investigated. Testing MAPF systems is challenging, due …

Next generation integrated smart manufacturing based on big data analytics, reinforced learning, and optimal routes planning methods

C Liu, H Li, Y Tang, D Lin, J Liu - International Journal of Computer …, 2019 - Taylor & Francis
ABSTRACT In this study, Big Data Analytics has been applied to implement smart
manufacturing services performed by local commercial laundry Small and Medium Sized …

Coordination approaches for multi-item pickup and delivery in logistic scenarios

A Contini, A Farinelli - Robotics and Autonomous Systems, 2021 - Elsevier
We focus on the Multi-Robot pickup and delivery problem for logistic scenarios that recently
received significant attention from the research community. In particular we consider an …

Hybrid type multi-robot path planning of a serial manipulator and SwarmItFIX robots in sheet metal milling process

S Veeramani, S Muthuswamy - Complex & Intelligent Systems, 2022 - Springer
This work investigates on the coordinated locomotion between a ceiling-mounted serial
manipulator and two SwarmItFIX robots. The former holds the machining tool as an end …

Generalized and sub-optimal bipartite constraints for conflict-based search

TT Walker, NR Sturtevant, A Felner - … of the AAAI Conference on Artificial …, 2020 - aaai.org
The main idea of conflict-based search (CBS), a popular, state-of-the-art algorithm for multi-
agent pathfinding is to resolve conflicts between agents by systematically adding constraints …

[PDF][PDF] A Declarative Method for Dynamic Multi-Agent Path Finding.

A Bogatarkan, V Patoglu, E Erdem - GCAI, 2019 - easychair.org
The multi-agent path finding (MAPF) problem is a combinatorial search problem that aims at
finding paths for multiple agents such that no two agents collide with each other. We study a …