research
∙
08/22/2023
Traffic Flow Optimisation for Lifelong Multi-Agent Path Finding
Multi-Agent Path Finding (MAPF) is a fundamental problem in robotics tha...
share
research
∙
06/28/2023
Reducing Redundant Work in Jump Point Search
JPS (Jump Point Search) is a state-of-the-art optimal algorithm for onli...
research
∙
06/10/2023
Scalable Rail Planning and Replanning with Soft Deadlines
The Flatland Challenge, which was first held in 2019 and reported in Neu...
research
∙
07/29/2022
Enhanced Methods for the Weight Constrained Shortest Path Problem: Constrained Path Finding Meets Bi-objective Search
The classic problem of constrained path finding is a well-studied but ye...
research
∙
07/06/2022
Multi-Target Search in Euclidean Space with Ray Shooting (Full Version)
The Euclidean shortest path problem (ESPP) is a well studied problem wit...
research
∙
05/25/2021
Bi-objective Search with Bi-directional A*
Bi-objective search is a well-known algorithmic problem, concerned with ...
research
∙
03/12/2021
Pairwise Symmetry Reasoning for Multi-Agent Path Finding Search
Multi-Agent Path Finding (MAPF) is a challenging combinatorial problem t...
research
∙
02/17/2021
Symmetry Breaking for k-Robust Multi-Agent Path Finding
During Multi-Agent Path Finding (MAPF) problems, agents can be delayed b...
research
∙
06/22/2020
Organising a Successful AI Online Conference: Lessons from SoCS 2020
The 13th Symposium on Combinatorial Search (SoCS) was held May 26-28, 20...
research
∙
05/21/2019
Position Paper: From Multi-Agent Pathfinding to Pipe Routing
The 2D Multi-Agent Path Finding (MAPF) problem aims at finding collision...
research
∙
12/15/2018
Searching with Consistent Prioritization for Multi-Agent Path Finding
We study prioritized planning for Multi-Agent Path Finding (MAPF). Exist...
research
∙
12/10/2015
Simulation and Analysis of Container Freight Train Operations at Port Botany
Over two million containers crossed the docks at Sydney's Port Botany in...
research
∙
06/21/2011
Symmetry-Based Search Space Reduction For Grid Maps
In this paper we explore a symmetry-based search space reduction techniq...
research
∙
03/21/2011