Scalable rail planning and replanning: Winning the 2020 flatland challenge

J Li, Z Chen, Y Zheng, SH Chan, D Harabor… - Proceedings of the …, 2021 - ojs.aaai.org
Abstract Multi-Agent Path Finding (MAPF) is the combinatorial problem of finding collision-
free paths for multiple agents on a graph. This paper describes MAPF-based software for …

Which MAPF model works best for automated warehousing?

S Varambally, J Li, S Koenig - Proceedings of the international …, 2022 - ojs.aaai.org
Abstract Multi-Agent Path Finding (MAPF) algorithms and their variants can find high-quality
collision-free plans for automated warehousing under simplified assumptions about the …

Shield Synthesis for LTL Modulo Theories

A Rodriguez, G Amir, D Corsi, C Sanchez… - arxiv preprint arxiv …, 2024 - arxiv.org
In recent years, Machine Learning (ML) models have achieved remarkable success in
various domains. However, these models also tend to demonstrate unsafe behaviors …

Congestion-aware policy synthesis for multirobot systems

C Street, S Pütz, M Mühlig, N Hawes… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Multirobot systems must be able to maintain performance when robots get delayed during
execution. For mobile robots, one source of delays is congestion. Congestion occurs when …

Adaptive heterogeneous multi-robot collaboration from formal task specifications

P Schillinger, S García, A Makris, K Roditakis… - Robotics and …, 2021 - Elsevier
Efficiently coordinating different types of robots is an important enabler for many commercial
and industrial automation tasks. Here, we present a distributed framework that enables a …

Right place, right time: Proactive multi-robot task allocation under spatiotemporal uncertainty

C Street, B Lacerda, M Mühlig, N Hawes - Journal of Artificial Intelligence …, 2024 - jair.org
For many multi-robot problems, tasks are announced during execution, where task
announcement times and locations are uncertain. To synthesise multi-robot behaviour that is …

Negotiated path planning for non-cooperative multi-robot systems

A Gautier, A Stephens, B Lacerda, N Hawes… - 2022 - ora.ox.ac.uk
As autonomous systems are deployed at a large scale in both public and private spaces,
robots owned and operated by competing organisations will be required to interact …

Formal modeling and verification of multi-robot interactive scenarios in service settings

L Lestingi, C Sbrolli, P Scarmozzino, G Romeo… - Proceedings of the …, 2022 - dl.acm.org
Service robots are increasingly widespread in healthcare and domestic assistance settings.
Nevertheless, the literature still lacks robotic application development approaches that can …

Modeling pathfinding for swarm robotics

S Mai, S Mostaghim - International Conference on Swarm Intelligence, 2020 - Springer
This paper presents a theoretical model for path planning in multi-robot navigation in swarm
robotics. The plans for the paths are optimized using two objective functions, namely to …

[PDF][PDF] Context-aware modelling for multi-robot systems under uncertainty

C Street, B Lacerda, M Staniaszek, M Mühlig, N Hawes - 2022 - ora.ox.ac.uk
Formal models of multi-robot behaviour are fundamental to planning, simulation, and model
checking techniques. However, existing models are invalidated by strong assumptions that …