research
∙
07/25/2023
Monte-Carlo Tree Search for Multi-Agent Pathfinding: Preliminary Results
In this work we study a well-known and challenging problem of Multi-agen...
share
research
∙
12/22/2022
TransPath: Learning Heuristics For Grid-Based Pathfinding via Transformers
Heuristic search algorithms, e.g. A*, are the commonly used tools for pa...
research
∙
09/20/2022
Analysis Of The Anytime MAPF Solvers Based On The Combination Of Conflict-Based Search (CBS) and Focal Search (FS)
Conflict-Based Search (CBS) is a widely used algorithm for solving multi...
research
∙
06/22/2022
POGEMA: Partially Observable Grid Environment for Multiple Agents
We introduce POGEMA (https://github.com/AIRI-Institute/pogema) a sandbox...
research
∙
04/14/2021
Towards Time-Optimal Any-Angle Path Planning With Dynamic Obstacles
Path finding is a well-studied problem in AI, which is often framed as g...
research
∙
01/24/2021
Improving Continuous-time Conflict Based Search
Conflict-Based Search (CBS) is a powerful algorithmic framework for opti...
research
∙
06/01/2020
Revisiting Bounded-Suboptimal Safe Interval Path Planning
Safe-interval path planning (SIPP) is a powerful algorithm for finding a...
research
∙
11/24/2019
Prioritized Multi-agent Path Finding for Differential Drive Robots
Methods for centralized planning of the collision-free trajectories for ...
research
∙
06/17/2019
Combining Safe Interval Path Planning and Constrained Path Following Control: Preliminary Results
We study the navigation problem for a robot moving amidst static and dyn...
research
∙
01/16/2019
Multi-Agent Pathfinding (MAPF) with Continuous Time
MAPF is the problem of finding paths for multiple agents such that every...
research
∙
11/02/2018
eLIAN: Enhanced Algorithm for Angle-constrained Path Finding
Problem of finding 2D paths of special shape, e.g. paths comprised of li...
research
∙
07/05/2018
Multi-robot Path Planning in Well-formed Infrastructures: Prioritized Planning vs. Prioritized Wait Adjustment (Preliminary Results)
We study the problem of planning collision-free paths for a group of hom...
research
∙
07/02/2018
Path Finding for the Coalition of Co-operative Agents Acting in the Environment with Destructible Obstacles
The problem of planning a set of paths for the coalition of robots (agen...
research
∙
05/03/2018
Two Techniques That Enhance the Performance of Multi-robot Prioritized Path Planning
We introduce and empirically evaluate two techniques aimed at enhancing ...
research
∙
07/20/2017