Theta*

GPTKB entity

Statements (19)
Predicate Object
gptkbp:instanceOf pathfinding algorithm
gptkbp:application robotics
video games
gptkbp:citation Nash, A., Koenig, S., et al. 'Theta*: Any-Angle Path Planning on Grids', AAAI 2007
gptkbp:complexity similar to A*
gptkbp:developedBy gptkb:Alex_Nash
gptkb:Sven_Koenig
gptkbp:feature allows any-angle movement
finds shorter paths than A* on grids
https://www.w3.org/2000/01/rdf-schema#label Theta*
gptkbp:improves A*
gptkbp:input grid map
gptkbp:output path from start to goal
gptkbp:publishedIn gptkb:AAAI_2007
gptkbp:relatedTo A*
any-angle path planning
gptkbp:uses line-of-sight checks
gptkbp:bfsParent gptkb:A*_search_algorithm
gptkbp:bfsLayer 6