Path-Planning on a Spherical Surface with Disturbances and Exclusion Zones
Abstract
An algorithm is presented for path-planning in a non-uniform spheroid mesh containing exclusion zones, vector and scalar fields. The mesh models physical environments such as ocean regions, together with a variety of environmental phenomena such as wind, current and ice conditions which impact on routing decisions. The path-planning method can be used to optimise the travel time of journeys between points in the mesh. We provide the algorithmic details and the mathematical foundations of the algorithms. To demonstrate that the method has basic desirable properties, we show that long paths in unconstrained regions of the mesh closely approximate great circle arcs. We go on to show that the method path-plans efficiently in environments with complex interacting conditions.
Cite
Text
Smith et al. "Path-Planning on a Spherical Surface with Disturbances and Exclusion Zones." Journal of Artificial Intelligence Research, 2025. doi:10.1613/JAIR.1.16746Markdown
[Smith et al. "Path-Planning on a Spherical Surface with Disturbances and Exclusion Zones." Journal of Artificial Intelligence Research, 2025.](https://mlanthology.org/jair/2025/smith2025jair-pathplanning/) doi:10.1613/JAIR.1.16746BibTeX
@article{smith2025jair-pathplanning,
title = {{Path-Planning on a Spherical Surface with Disturbances and Exclusion Zones}},
author = {Smith, Jonathan D. and Hall, Samuel and Coombs, George and Abbot, Harrison and Fekry, Ayat and Thorne, Michael A. S. and Long, Derek and Fox, Maria},
journal = {Journal of Artificial Intelligence Research},
year = {2025},
pages = {1845-1907},
doi = {10.1613/JAIR.1.16746},
volume = {82},
url = {https://mlanthology.org/jair/2025/smith2025jair-pathplanning/}
}