Cultural advice

The Australian National University acknowledges, celebrates and pays our respects to the Ngunnawal and Ngambri people of the Canberra region and to all First Nations Australians on whose traditional lands we meet and work, and whose cultures are among the oldest continuing cultures in human history.

Aboriginal and Torres Strait Islander peoples are advised that ANU Library collections may include images, names, voices, and other representations of deceased persons.

Material in the collection may contain terms, language or views that reflect the period in which the item was created and may be considered inappropriate today.

The JPS pathfinding system

Simple item page
dc.contributor.authorHarabor, Daniel
dc.contributor.authorGrastien, Alban
dc.coverage.spatialNiagara Falls Canada
dc.date.accessioned2023-11-17T01:15:58Z
dc.date.createdJuly 19-21 2012
dc.date.issued2012
dc.date.updated2022-08-07T08:17:54Z
dc.description.abstractWe describe a pathfinding system based on Jump Point Search (JPS): a recent and very successful search strategy that performs symmetry breaking to speed up optimal pathfinding on grid maps. We first modify JPS for grid maps where corner-cutting moves are not allowed. We then describe JPS+: a new derivative search strategy that reformulates an input graph into an equivalent symmetry-reduced form that can be searched more efficiently. JPS and JPS+ were both submitted to the 2012 Grid-based Path Planning Competition.en_AU
dc.description.sponsorshipNICTA is funded by the Australian Government as represented by the Department of Broadband, Communications and the Digital Economy and the Australian Research Council through the ICT Centre of Excellence program.en_AU
dc.format.mimetypeapplication/pdfen_AU
dc.identifier.isbn9781577355847en_AU
dc.identifier.urihttp://hdl.handle.net/1885/306380
dc.language.isoen_AUen_AU
dc.publisherAAAI Pressen_AU
dc.relation.ispartofseries5th International Symposium on Combinatorial Search, SoCS 2012en_AU
dc.rights© 2012 AAAI Pressen_AU
dc.sourceProceedings of the 5th Annual Symposium on Combinatorial Search, SoCS 2012en_AU
dc.source.urihttps://ojs.aaai.org/index.php/SOCS/article/download/18254/18045/21770en_AU
dc.subjectGrid-baseden_AU
dc.subjectInput graphsen_AU
dc.subjectPathfindingen_AU
dc.subjectPlanning competitionsen_AU
dc.subjectSearch strategiesen_AU
dc.subjectSpeed upen_AU
dc.subjectSuccessful searchen_AU
dc.subjectSymmetry-breakingen_AU
dc.subjectMotion planningen_AU
dc.titleThe JPS pathfinding systemen_AU
dc.typeConference paperen_AU
dcterms.accessRightsFree Access via publisher websiteen_AU
local.bibliographicCitation.lastpage208en_AU
local.bibliographicCitation.startpage207en_AU
local.contributor.affiliationHarabor, Daniel, College of Engineering and Computer Science, ANUen_AU
local.contributor.affiliationGrastien, Alban, College of Engineering and Computer Science, ANUen_AU
local.contributor.authoruidHarabor, Daniel, u4272656en_AU
local.contributor.authoruidGrastien, Alban, u1818576en_AU
local.description.embargo2099-12-31
local.description.notesImported from ARIESen_AU
local.description.refereedYes
local.identifier.absfor000000 - Internal ANU use onlyen_AU
local.identifier.ariespublicationf5625xPUB11235en_AU
local.identifier.scopusID2-s2.0-84893394668
local.type.statusPublished Versionen_AU

Downloads

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
18254-Article Text-21770-1-2-20210717.pdf
Size:
315.74 KB
Format:
Adobe Portable Document Format
Description:
Download

Collections

ANU Research Publications

DSpace software copyright © 2002-2026 LYRASIS