Minimal curvature-constrained paths in the plane with a constraint on arcs with opposite orientations

P. A. Grossman, M Brazil, Joachim H Rubinstein, D. A. Thomas

Research output: Contribution to journalArticleResearchpeer-review

Abstract

The declines that provide vehicle access in an underground mine are typically designed as paths formed by concatenating line segments and circular arcs. In order to reduce wear on the ore trucks and the road surfaces and to enhance driver safety, such paths may be subject to a further constraint: each pair of consecutive arcs with opposite orientations must be separated by a straight line segment of at least a certain specified length. In order to reduce the construction and operational costs of the mine, it is desirable to minimize the lengths of such paths between any given pair of directed points. Some necessary and sufficient conditions are obtained for paths of this form to be locally or globally minimal with respect to length. In particular, it is shown that there is always a globally minimal path that contains at most four circular arcs.

Original languageEnglish
Pages (from-to)171-196
Number of pages26
JournalInternational Journal of Computational Geometry and Applications
Volume23
Issue number3
DOIs
Publication statusPublished - Jun 2013
Externally publishedYes

Keywords

  • Curvature-constrained path
  • Dubins path
  • geometric optimization
  • underground mine design

Cite this