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

1957/07/01 by L. E. Dubins, Lester E. Dubins · 3,022 citations
Computer Science · Mathematics · #Advanced Mathematical Modeling in Engineering #Computer science #Constraint (computer-aided design) #Curvature #Geometry #Mathematical analysis #Mathematics #Point processes and geometric inequalities #Tangent #Terminal (telecommunication)

paper · doi:10.2307/2372560

published in American Journal of Mathematics 79(3), 497 (Johns Hopkins University Press)

openalex publication_date 1957/07/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/04

Abstract

L. E. Dubins, On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents, American Journal of Mathematics, Vol. 79, No. 3 (Jul., 1957), pp. 497-516

Cited by

• Action Flow Matching for Lifelong Learning
• Automatic differentiation of non-holonomic fast marching for computing most threatening trajectories under sensors surveillance
• Optimal Target Intercept Paths for Vehicles with Turn Radius Constraints
• Tunable Trajectory Planner Using G3 Curves
• Incremental Sampling-based Algorithm for Minimum-violation Motion Planning
• HJ-Gauss: A Monte-Carlo HJ Reachability Scheme
• CAHC:A General Conflict-Aware Heuristic Caching Framework for Multi-Agent Path Finding
• V-OCBF: Learning Safety Filters from Offline Data via Value-Guided Offline Control Barrier Functions
• Probabilistic Weapon Engagement Zones for a Turn Constrained Pursuer
• Real-time wildfire monitoring with a fleet of UAVs
• Multi-Agent gatekeeper: Safe Flight Planning and Formation Control for Urban Air Mobility
• AVOID-JACK: Avoidance of Jackknifing for Swarms of Long Heavy Articulated Vehicles
• Conformalized Non-uniform Sampling Strategies for Accelerated Sampling-based Motion Planning
• A Survey of Motion Planning and Control Techniques for Self-driving Urban Vehicles
• A weighted isoperimetric inequality on the hyperbolic plane
• Flight Trajectory Planning for Fixed-Wing Aircraft in Loss of Thrust Emergencies
• Planning Safe Paths through Hazardous Environments
• The dissipation distance for a 2D single crystal with two symmetric slip systems
• Learning Neural Control Barrier Functions from Expert Demonstrations using Inverse Constraint Learning
• Using Neural Networks to Compute Approximate and Guaranteed Feasible Hamilton-Jacobi-Bellman PDE Solutions
• R3R: Decentralized Multi-Agent Collision Avoidance with Infinite-Horizon Safety
• Global Optimization Algorithm for Mixed-Integer Nonlinear Programs with Trigonometric Functions
• Integrator Forwading Design for Unicycles with Constant and Actuated Velocity in Polar Coordinates
• A Novel Model for 3D Motion Planning for a Generalized Dubins Vehicle with Pitch and Yaw Rate Constraints
• Half-Global Deadbeat Parking for Dubins Vehicle
• Some Applications of Polynomial Optimization in Operations Research and\n Real-Time Decision Making
• A Convex Optimization Approach to Smooth Trajectories for Motion Planning with Car-Like Robots
• Time-Dependent Hybrid-State A* and Optimal Control for Autonomous Vehicles in Arbitrary and Dynamic Environment
• Shortest Paths of Bounded Curvature for the Dubins Interval Problem
• Deception in Asymmetric Information Homicidal Chauffeur Game
• Fixed-Time State Transfer via Pontryagin Extremals
• Visibility maintenance via controlled invariance for leader-follower\n Dubins-like vehicles
• SEG-Parking: Towards Safe, Efficient, and Generalizable Autonomous Parking via End-to-End Offline Reinforcement Learning
• Robust Belief Roadmap: Planning Under Intermittent Sensing
• Sparus II AUV—A Hovering Vehicle for Seabed Inspection
• Online Exploration and Coverage Planning in Unknown Obstacle-Cluttered Environments
• Parallel, Asymptotically Optimal Algorithms for Moving Target Traveling Salesman Problems
• Time-Optimal Guidance to Intercept Moving Targets by Dubins Vehicles
• Negotiating the Probabilistic Satisfaction of Temporal Logic Motion\n Specifications
• Time-Optimal Guidance for Intercepting Moving Targets with Impact-Angle Constraints
• Efficient Environment Design for Multi-Robot Navigation via Continuous Control
• Hybrid DDP in Clutter (CHDDP): Trajectory Optimization for Hybrid Dynamical System in Cluttered Environments
• Grid2Guide: A* Enabled Small Language Model for Indoor Navigation
• Learning Causal Structure Distributions for Robust Planning
• Multi-Waypoint Path Planning and Motion Control for Non-holonomic Mobile Robots in Agricultural Applications
• Characterization of some convex curves on the 3-sphere
• Technical Report: Convex Optimization of Nonlinear Feedback Controllers via Occupation Measures
• Generalizing foraging theory for analysis and design
• Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: A survey
• Towards Fully Environment-Aware UAVs: Real-Time Path Planning with Online 3D Wind Field Prediction in Complex Terrain
• Demonstrating efficiency gains from installing truck turntables at crushers
• Funnel Libraries for Real-Time Robust Feedback Motion Planning
• Trajectory Generation using Sharpness Continuous Dubins-like Paths with Applications in Control of Heavy Duty Vehicles
• Sensor Network Based Collision-Free Navigation and Map Building for Mobile Robots
• Moment State Dynamical Systems for Nonlinear Chance-Constrained Motion Planning
• A Roadmap-Path Reshaping Algorithm for Real-Time Motion Planning
• Path Planning of Unmanned System using Carrot-chasing Algorithm
• Integrating path-planning and control for robotic unicycles
• A Path Planning Model for Intercepting a Moving Target with Finite Obstacle Avoidance
• Discrete Dubins Paths
• Memetic Algorithm-Based Path Generation for Multiple Dubins Vehicles Performing Remote Tasks
• Markov-Dubins Interpolating Curves
• AI based Algorithms of Path Planning, Navigation and Control for Mobile Ground Robots and UAVs
• Finite Horizon Backward Reachability Analysis and Control Synthesis for Uncertain Nonlinear Systems
• Leveraging Sequentiality in Reinforcement Learning from a Single Demonstration
• Geometric Constraints in Link Isotopy
• A Near-Term Quantum Computing Approach for Hard Computational Problems in Space Exploration
• Backward Reachability for Polynomial Systems on A Finite Horizon
• Covering Tours and Cycle Covers with Turn Costs: Hardness and Approximation
• Occlusion-Aware Ground Target Tracking by a Dubins Vehicle using Visibility Volumes
• Asymptotic constant-factor approximation algorithm for the Traveling Salesperson Problem for Dubins' vehicle
• Modeling Environmental Crime in Protected Areas Using the Level Set\n Method
• Situationally-Aware Dynamics Learning
• Time optimal control in presence of moving obstacles for a Dubins airplane
• An isoperimetric inequality in the plane with a log-convex density
• Spectral Bayesian Estimation for General Stochastic Hybrid Systems
• CajunBot: Architecture and algorithms
• Real-time Two-tape Control System in Vine robots
• Data-Driven Model Invalidation for Unknown Lipschitz Continuous Systems via Abstraction
• Time Optimal Synthesis for Left--Invariant Control Systems on SO(3)
• Optimal Model-Based Trajectory Planning With Static Polygonal Constraints
• Multi-UAV Cooperative Search Using an Opportunistic Learning Method
• On Tightly Bounding the Dubins Traveling Salesman's Optimum
• Unmanned Aerial Vehicle Surveillance Under Visibility and Dwell-Time Constraints
• Optimal paths for a car that goes both forwards and backwards
• Minimum-Length Point-to-Line Path Planning for Unmanned Aerial Vehicles
• Reachability by Paths of Bounded Curvature in a Convex Polygon
• Adaptive Control of Dubins Vehicle in the Presence of Loss of Effectiveness (Extended Version)
• Accelerated Reeds-Shepp and Under-Specified Reeds-Shepp Algorithms for Mobile Robot Path Planning
• Optimization and Control of Cyber-Physical Vehicle Systems. [europepmc]
• UAVs Task and Motion Planning in the Presence of Obstacles and Prioritized Targets. [europepmc]
• Task Assignment and Path Planning for Multiple Autonomous Underwater Vehicles Using 3D Dubins Curves † . [europepmc]
• Curvature Continuous and Bounded Path Planning for Fixed-Wing UAVs. [europepmc]
• Optimal Polygon Decomposition for UAV Survey Coverage Path Planning in Wind. [europepmc]
• Internet-Of-Things in Motion: A UAV Coalition Model for Remote Sensing in Smart Cities. [europepmc]
• Path Smoothing Techniques in Robot Navigation: State-of-the-Art, Current and Future Challenges. [europepmc]
• Multi-UAV Reconnaissance Task Assignment for Heterogeneous Targets Based on Modified Symbiotic Organisms Search Algorithm. [europepmc]
• Optimal Paths for Variants of the 2D and 3D Reeds-Shepp Car with Applications in Image Analysis. [europepmc]
• Design and Assessment of Control Maps for Multi-Channel sEMG-Driven Prostheses and Supernumerary Limbs. [europepmc]
• ITC: Infused Tangential Curves for Smooth 2D and 3D Navigation of Mobile Robots † . [europepmc]
• Iterative Learning-Based Path and Speed Profile Optimization for an Unmanned Surface Vehicle. [europepmc]
• UAV Mission Planning with SAR Application. [europepmc]
• How to build a new athletic track to break records. [europepmc]
• Localization of Biobotic Insects Using Low-Cost Inertial Measurement Units. [europepmc]
• Solving the Multi-Functional Heterogeneous UAV Cooperative Mission Planning Problem Using Multi-Swarm Fruit Fly Optimization Algorithm. [europepmc]
• Characterization of the Growing From the Tip as Robot Locomotion Strategy. [europepmc]
• Online 3-Dimensional Path Planning with Kinematic Constraints in Unknown Environments Using Hybrid A* with Tree Pruning. [europepmc]
• Robust ASV Navigation Through Ground to Water Cross-Domain Deep Reinforcement Learning. [europepmc]
• Switch controllers of an n -link revolute manipulator with a prismatic end-effector for landmark navigation. [europepmc]
• An Algorithm for Task Allocation and Planning for a Heterogeneous Multi-Robot System to Minimize the Last Task Completion Time. [europepmc]
• Smooth Complete Coverage Trajectory Planning Algorithm for a Nonholonomic Robot. [europepmc]
• Exact and Heuristic Multi-Robot Dubins Coverage Path Planning for Known Environments. [europepmc]
• Dynamic Obstacle Avoidance for USVs Using Cross-Domain Deep Reinforcement Learning and Neural Network Model Predictive Controller. [europepmc]
• Toward Autonomous UAV Swarm Navigation: A Review of Trajectory Design Paradigms. [europepmc]

Related

• Existence et unicité d'une courbe à courbure positive maximisant le minimum du rayon de courbure
• Existence d'une courbe à courbure positive maximisant le minimum du rayon de courbure -- "Observation numérique"
• Curves of Minimax Curvature
• The geometry of canal surfaces and the length of curves in de Sitter space
• Length-minimizing level curves via calibrations