MINIMAL CURVATURE-CONSTRAINED PATHS IN THE PLANE WITH A CONSTRAINT ON ARCS WITH OPPOSITE ORIENTATIONS

DOI10.1142/S0218195913500064zbMath1330.65086WikidataQ61714606 ScholiaQ61714606MaRDI QIDQ3459365

P. A. Grossman, Joachim Hyam Rubinstein, Marcus Brazil, Doreen Anne Thomas

Publication date: 22 December 2015

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

zbMATH Keywords

geometric optimizationgraphical examplesDubins pathcurvature-constrained pathunderground mine design

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Traffic problems in operations research (90B20)

Cites Work

• On construction of the Cornu spiral with prescribed linear elements at the endpoints
• Shortest paths of bounded curvature in the plane
• On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents
• Classification of the Dubins set
• A Polynomial-Time Algorithm for Computing Shortest Paths of Bounded Curvature Amidst Moderate Obstacles
• Shortest paths synthesis for a car-like robot

This page was built for publication: MINIMAL CURVATURE-CONSTRAINED PATHS IN THE PLANE WITH A CONSTRAINT ON ARCS WITH OPPOSITE ORIENTATIONS