Shortest paths of bounded curvature in the plane

DOI10.1007/BF01258291zbMath0858.49030OpenAlexW2058786336MaRDI QIDQ1842753

Juliette Leblond, Jean-Daniel Boissonnat, André Cerezo

Publication date: 25 March 1997

Published in: Journal of Intelligent \& Robotic Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01258291

zbMATH Keywords

optimal controlmotion planningbounded curvatureconstrained shortest pathscar-like robotsminimum principle of Pontryagin

Mathematics Subject Classification ID

Variational problems in a geometric measure-theoretic setting (49Q20)

Related Items (32)

Parameter-free sampled fictitious play for solving deterministic dynamic programming problems ⋮ On minimum-time paths of bounded curvature with position-dependent constraints ⋮ MINIMAL CURVATURE-CONSTRAINED PATHS IN THE PLANE WITH A CONSTRAINT ON ARCS WITH OPPOSITE ORIENTATIONS ⋮ On the dynamic Markov-Dubins problem: from path planning in robotics and biolocomotion to computational anatomy ⋮ Time-optimal of fixed wing UAV aircraft with input and output constraints ⋮ Optimal synthesis in the Reeds and Shepp problem with a free final direction ⋮ Optimal synthesis in the Reeds and Shepp problem with onesided variation of velocity ⋮ On Dubins paths to a circle ⋮ On a parameterization of (1,1)-knots ⋮ Markov-Dubins interpolating curves ⋮ Optimal curvature-constrained paths for general directional-cost functions ⋮ Multi-depot vessel routing problem in a direction dependent wavefield ⋮ Integral reinforcement learning‐based approximate minimum time‐energy path planning in an unknown environment ⋮ Markov-Dubins path via optimal control theory ⋮ Going around in circles ⋮ Elongation of curvature-bounded path ⋮ Optimal geodesic curvature constrained Dubins' paths on a sphere ⋮ On the approximability of covering points by lines and related problems ⋮ Reachability by paths of bounded curvature in a convex polygon ⋮ The cost of bounded curvature ⋮ Optimal synthesis of the asymmetric sinistral/dextral Markov-Dubins problem ⋮ Adversarial ground target tracking using uavs with input constraints ⋮ Alain Chenciner -- on his 70th birthday ⋮ Dubins traveling salesman problem with neighborhoods: a graph-based approach ⋮ Coordinated road-network search route planning by a team of UAVs ⋮ Curvature-constrained directional-cost paths in the plane ⋮ On shortest Dubins path via a circular boundary ⋮ Angle-restricted tours in the plane. ⋮ Optimal-control approach to trajectory planning for a class of mobile robotic manipulations ⋮ Fast-marching methods for curvature penalized shortest paths ⋮ Time-optimal Dubins trajectory for moving obstacle avoidance ⋮ Locking constraints for elastic rods and a curvature bound for spatial curves

Cites Work

• On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Shortest paths of bounded curvature in the plane