Shortest Dubins paths through three points

DOI10.1016/J.AUTOMATICA.2019.04.007MaRDI QIDQ2280708zbMATH OpenOpenAlexFDO

Authors Zheng Chen, Tal Shima

Publication date 19 December 2019

Published in Automatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.automatica.2019.04.007

zbMATH Keywords

traveling salesman problemmotion planningDubins vehicle

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Application models in control theory (93C95)

Recommendations

• Shortest paths of bounded curvature in the plane
• On shortest Dubins path via a circular boundary
• Classification of the Dubins set
• Discrete optimization methods to determine trajectories for Dubins' vehicles
• Bounded-curvature shortest paths through a sequence of points using convex optimization

Cites work

• scientific article; zbMATH DE number 1670669 (Why is no real title available?)
• scientific article; zbMATH DE number 3126094 (Why is no real title available?)
• scientific article; zbMATH DE number 3167340 (Why is no real title available?)
• scientific article; zbMATH DE number 3895002 (Why is no real title available?)
• A method for guidance and control of an autonomous vehicle in problems of border patrolling and obstacle avoidance
• Accuracy and Stability of Numerical Algorithms
• Bounded-curvature shortest paths through a sequence of points using convex optimization
• Coordinate descent algorithms
• Integrated task assignment and path optimization for cooperating uninhabited aerial vehicles using genetic algorithms
• Markov-Dubins path via optimal control theory
• Motion planning algorithms for the Dubins Travelling Salesperson Problem
• On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents
• On the Dubins Traveling Salesman Problem
• Optimal control of the thrusted skate
• Optimal trajectories of curvature constrained motion in the Hamilton-Jacobi formulation
• Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems

Cited in

(10)

• Motion planning algorithms for the Dubins Travelling Salesperson Problem
• On shortest Dubins path via a circular boundary
• Time-optimal guidance for intercepting moving targets by Dubins vehicles
• An efficient method to find a shortest path for a car-like robot
• Motion planning for a high order Dubins vehicle
• Discrete optimization methods to determine trajectories for Dubins' vehicles
• On Dubins paths to a circle
• Classification of the Dubins set
• Time-optimal Dubins trajectory for moving obstacle avoidance
• 2D Dubins path in environments with obstacle

Describes a project that uses

Uses Software

• mctoolbox

This page was built for publication: Shortest Dubins paths through three points

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2280708)