Projects per year
Abstract
Voxel grids are an increasingly common enabler for pathfinding in 3D spaces. Currently in this area there exists only a limited number of publicly available benchmarks. This makes it difficult to establish state-of-the-art performance and to compare the strengths and weaknesses of competing search techniques. In this work, we introduce three new and diverse sets of voxel benchmarks intended to help fill this gap.We further describe our methodology for generating and selecting a representative set of pathfinding queries. Our dataset comprises 46 distinct voxel maps and 92,000 problem instances. The data is drawn from distinct application domains: Computer video games, industrial plant layouts and sandstone porosity scans. Featuring distinctive geometric properties and a variety of challenging query types, these new datasets allow practitioners to evaluate algorithmic performance across a variety of settings encountered when pathfinding in practice.
Original language | English |
---|---|
Title of host publication | Sixteenth International Symposium on Combinatorial Search 2023 |
Editors | Roman Barták, Wheeler Ruml, Oren Salzman |
Place of Publication | Washington DC USA |
Publisher | Association for the Advancement of Artificial Intelligence (AAAI) |
Pages | 56-64 |
Number of pages | 9 |
ISBN (Electronic) | 139781577358824 |
DOIs | |
Publication status | Published - 2023 |
Event | International Symposium on Combinatorial Search 2023 - Prague, Czechia Duration: 14 Jul 2023 → 16 Jul 2023 Conference number: 16th https://ojs.aaai.org/index.php/SOCS/issue/view/565 (Proceedings) https://socs23.search-conference.org/ (Website) |
Publication series
Name | The International Symposium on Combinatorial Search |
---|---|
Publisher | Association for the Advancement of Artificial Intelligence (AAAI) |
Number | 1 |
Volume | 16 |
ISSN (Print) | 2832-9171 |
ISSN (Electronic) | 2832-9163 |
Conference
Conference | International Symposium on Combinatorial Search 2023 |
---|---|
Abbreviated title | SoCS 2023 |
Country/Territory | Czechia |
City | Prague |
Period | 14/07/23 → 16/07/23 |
Internet address |
|
Keywords
- Combinatorial Optimization
- Search Space Discretization For Continuous State-space Problems
- Real-life Applications
- Analysis Of Search Algorithms
Projects
- 2 Finished
-
Improved Constraint Reasoning for Robust Multi-agent Path Planning
Stuckey, P., Harabor, D., Le Bodic, P., Gange, G. & Koenig, S.
1/01/20 → 31/12/24
Project: Research
-
Personalised Public Transport
Harabor, D., Moser, I. & Ronald, N.
24/06/19 → 31/12/24
Project: Research