An Optimal Any-Angle Pathfinding Algorithm

Simple item page
dc.contributor.authorHarabor, Daniel
dc.contributor.authorGrastien, Alban
dc.contributor.editorDaniel Borrajo
dc.contributor.editorSubbarao Kambhampati
dc.contributor.editorAngelo Oddi etc
dc.coverage.spatialRome Italy
dc.date.accessioned2015-12-10T23:19:38Z
dc.date.createdJune 10-14 2013
dc.date.issued2013
dc.date.updated2022-08-07T08:18:38Z
dc.description.abstractAny-angle pathfinding is a common problem from robotics and computer games: it requires finding a Euclidean shortest path between a pair of points in a grid map. Prior research has focused on approximate online solutions. A number of exact methods exist b
dc.identifier.isbn9781577356097
dc.identifier.urihttp://hdl.handle.net/1885/65981
dc.publisherAAAI Press
dc.relation.ispartofseries23rd International Conference on Automated Planning and Scheduling (ICAPS 2013)
dc.sourceInternational Conference on Automated Planning & Scheduling
dc.source.urihttp://www.aiconferences.org/ICAPS/2013/icaps13.html
dc.subjectKeywords: Euclidean shortest path; Exact methods; Game development; Memory overheads; Optimal paths; Path-finding algorithms; Pathfinding; Preprocessing time; Algorithms; Artificial intelligence; Optimization
dc.titleAn Optimal Any-Angle Pathfinding Algorithm
dc.typeConference paper
local.bibliographicCitation.lastpage311
local.bibliographicCitation.startpage308
local.contributor.affiliationHarabor, Daniel, College of Engineering and Computer Science, ANU
local.contributor.affiliationGrastien, Alban , College of Engineering and Computer Science, ANU
local.contributor.authoruidHarabor, Daniel, u4272656
local.contributor.authoruidGrastien, Alban , a230022
local.description.embargo2037-12-31
local.description.notesImported from ARIES
local.description.refereedYes
local.identifier.absfor090602 - Control Systems, Robotics and Automation
local.identifier.absfor080101 - Adaptive Agents and Intelligent Robotics
local.identifier.absseo970108 - Expanding Knowledge in the Information and Computing Sciences
local.identifier.ariespublicationu4334215xPUB1195
local.identifier.scopusID2-s2.0-84889809573
local.type.statusPublished Version

Downloads

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
01_Harabor_An_Optimal_Any-Angle_2013.pdf
Size:
486.31 KB
Format:
Adobe Portable Document Format
Download

Collections

ANU Research Publications

DSpace software copyright © 2002-2026 LYRASIS