Voxel benchmarks for 3d pathfinding: Sandstone, descent, and industrial plants

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

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 languageEnglish
Title of host publicationSixteenth International Symposium on Combinatorial Search 2023
EditorsRoman Barták, Wheeler Ruml, Oren Salzman
Place of PublicationWashington DC USA
PublisherAssociation for the Advancement of Artificial Intelligence (AAAI)
Pages56-64
Number of pages9
ISBN (Electronic)139781577358824
DOIs
Publication statusPublished - 2023
EventInternational Symposium on Combinatorial Search 2023 - Prague, Czechia
Duration: 14 Jul 202316 Jul 2023
Conference number: 16th
https://ojs.aaai.org/index.php/SOCS/issue/view/565 (Proceedings)
https://socs23.search-conference.org/ (Website)

Publication series

NameThe International Symposium on Combinatorial Search
PublisherAssociation for the Advancement of Artificial Intelligence (AAAI)
Number1
Volume16
ISSN (Print)2832-9171
ISSN (Electronic)2832-9163

Conference

ConferenceInternational Symposium on Combinatorial Search 2023
Abbreviated titleSoCS 2023
Country/TerritoryCzechia
CityPrague
Period14/07/2316/07/23
Internet address

Keywords

  • Combinatorial Optimization
  • Search Space Discretization For Continuous State-space Problems
  • Real-life Applications
  • Analysis Of Search Algorithms

Cite this