Optimal any-angle pathfinding on a sphere

DOI10.1613/JAIR.1.12483MaRDI QIDQ5026201zbMATH OpenOpenAlexFDO

Authors Volodymyr Rospotniuk, Rupert A. Small

Publication date 7 February 2022

Published in Journal of Artificial Intelligence Research (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2004.12781

zbMATH Keywords

autonomous agentsgame playinggeometric reasoningspatial reasoning

Mathematics Subject Classification ID

Artificial intelligence (68Txx)

Recommendations

• Optimal any-angle pathfinding in practice
• An exact method for finding shortest routes on a sphere, avoiding obstacles
• Theta^*: any-angle path planning on grids
• Fast optimal and bounded suboptimal Euclidean pathfinding
• Application of the A^* algorithm to problems of the Euclidean shortest paths in the plane with polygonal obstacles

Cited in

(1)

• Optimal any-angle pathfinding in practice

This page was built for publication: Optimal any-angle pathfinding on a sphere

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5026201)