Optimal curvature and gradient-constrained directional cost paths in 3-space

Abstract

In the design of underground tunnel layout, the development cost is often dependent on the direction of the tunnel at each point due to directional ground fracturing. This paper considers the problem of finding a minimum cost curvature-constrained path between two directed points in 3-space, where the cost at every point along the path depends on the instantaneous direction. This anisotropic behaviour of the cost models the development cost of a tunnel in ground with faulting planes that are almost vertical. The main result we prove in this paper is that there exists an optimal path of the form $$\mathcal {C}\mathcal {S}\mathcal {C}\mathcal {S}\mathcal {C}\mathcal {S}\mathcal {C}$..