Skip navigation
Skip navigation
A change is coming. Click to see a sneak peek of the new Open Research Repository.

Path Symmetries in Undirected Uniform-Cost Grids

Request a Copy

Harabor, Daniel; Botea, Adi; Kilby, Philip

Description

We explore a symmetry-based reformulation technique which can speed up optimal pathfinding on undirected uniform-cost grid maps by over 30 times. Our offline approach decomposes grid maps into a set of empty rectangles, removing from each all interior nod

CollectionsANU Research Publications
Date published: 2011
Type: Conference paper
URI: http://hdl.handle.net/1885/35875
Source: Symposium on Abstraction, Reformulation, and Approximation (SARA 2011) proceedings

Download

File Description SizeFormat Image
01_Harabor_Path_Symmetries_in_Undirected_2011.pdf169.02 kBAdobe PDF    Request a copy
Show full item record


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  17 November 2022/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator