Path-Planning on a Spherical Surface with Disturbances and Exclusion Zones

Smith, Jonathan; Hall, Samuel; Coombs, George; Abbot, Harrison; Fekry, Ayat; Thorne, Michael A. S. ORCID: https://orcid.org/0000-0001-7759-612X; Long, Derek; Fox, Maria ORCID: https://orcid.org/0000-0002-1213-9283. 2025 Path-Planning on a Spherical Surface with Disturbances and Exclusion Zones. Journal of Artificial Intelligence Research, 82. 1845-1907. 10.1613/jair.1.16746

Before downloading, please read NORA policies.

Preview

Text (Open Access) © 2025 The Authors. Published by AI Access Foundation under Creative Commons Attribution License CC BY 4.0. 16746wPg#s.pdf - Published Version Available under License Creative Commons Attribution 4.0. Download (20MB) | Preview

Abstract/Summary

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.

Item Type:	Publication - Article
Digital Object Identifier (DOI):	10.1613/jair.1.16746
ISSN:	1076-9757
Additional Keywords:	robotics, automated reasoning, geometric reasoning
Date made live:	31 Mar 2025 10:02 +0 (UTC)
URI:	https://nora.nerc.ac.uk/id/eprint/539183

Actions (login required)

View Item

Document Downloads

More statistics for this item...