Open AccessCombining Bounding Boxes and JPS to Prune Grid Pathfinding
Author(s) -
Steve Rabin,
Nathan R. Sturtevant
Publication year - 2016
Publication title -
proceedings of the ... aaai conference on artificial intelligence
Language(s) - English
Resource type - Journals
eISSN - 2374-3468
pISSN - 2159-5399
DOI - 10.1609/aaai.v30i1.10076
Subject(s) - pathfinding , grid , computer science , bounding overwatch , grid reference , task (project management) , variety (cybernetics) , artificial intelligence , domain (mathematical analysis) , path (computing) , state (computer science) , point (geometry) , rotation (mathematics) , theoretical computer science , shortest path problem , robot , algorithm , mathematics , graph , engineering , programming language , mobile robot , mathematical analysis , geometry , systems engineering