Precomputed-direction heuristics for suboptimal grid-based path-finding

Álvaro Parra, Álvaro Torralba, Carlos Linares López

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

Abstrakt

This paper describes BubbleDragon, an entry in the 2012 Grid-based Path-Planning Competition. We aim to solve path-finding problems in the minimum time possible by precomputing paths from states in a region to its frontiers. Experimental results show that suboptimal paths for 1024x1024 grids can be retrieved in less than 1ms on average.

OriginalsprogEngelsk
TitelProceedings of the 5th Annual Symposium on Combinatorial Search, SoCS 2012
Antal sider2
ForlagAAAI Press
Publikationsdato2012
Sider211-212
ISBN (Trykt)9781577355847
StatusUdgivet - 2012
Udgivet eksterntJa
Begivenhed5th International Symposium on Combinatorial Search, SoCS 2012 - Niagara Falls, ON, Canada
Varighed: 19 jul. 201221 jul. 2012

Konference

Konference5th International Symposium on Combinatorial Search, SoCS 2012
Land/OmrådeCanada
ByNiagara Falls, ON
Periode19/07/201221/07/2012
NavnProceedings of the 5th Annual Symposium on Combinatorial Search, SoCS 2012

Fingeraftryk

Dyk ned i forskningsemnerne om 'Precomputed-direction heuristics for suboptimal grid-based path-finding'. Sammen danner de et unikt fingeraftryk.

Citationsformater