Tightly bounding the shortest dubins paths through a sequence of points

SG Manyam, S Rathinam, D Casbeer… - Journal of Intelligent & …, 2017 - Springer
This article addresses an important path planning problem for robots and Unmanned Aerial
Vehicles (UAVs), which is to find the shortest path of bounded curvature passing through a …

Dubins paths through a sequence of points: Lower and upper bounds

S Manyam, S Rathinam… - … international conference on …, 2016 - ieeexplore.ieee.org
This article addresses an important path planning problem for robots and Unmanned Aerial
Vehicles (UAVs) which aims to find a shortest path of bounded curvature passing through a …

[PDF][PDF] Optimal Solution of the Generalized Dubins Interval Problem.

P Vána, J Faigl - Robotics: Science and Systems, 2018 - comrob.fel.cvut.cz
Abstract The Generalized Dubins Interval Problem (GDIP) stands to determine the minimal
length path connecting two disk-shaped regions where the departure and terminal headings …

On Dubins paths to a circle

Z Chen - Automatica, 2020 - Elsevier
This paper is concerned with characterizing the shortest path of a Dubins vehicle from a
position with a prescribed heading angle to a target circle with the final heading tangential to …

Classification of the Dubins set

AM Shkel, V Lumelsky - Robotics and Autonomous Systems, 2001 - Elsevier
Given two points in a plane, each with a prescribed direction of motion in it, the question
being asked is to find the shortest smooth path of bounded curvature that joins them. The …

Shortest Dubins path to a circle

SG Manyam, D Casbeer, AL Von Moll… - AIAA scitech 2019 …, 2019 - arc.aiaa.org
The Dubins path planning problem has enormous applications in path planning for
autonomous vehicles. In this paper, we consider a generalization of the Dubins path …

Shortest Dubins paths to intercept a target moving on a circle

S Gupta Manyam, DW Casbeer, A Von Moll… - Journal of Guidance …, 2022 - arc.aiaa.org
We present a path planning problem for a pursuing unmanned aerial vehicle (UAV) to
intercept a target traveling on a circle. The target is cooperative, and its position, heading …

On efficient computation of shortest dubins paths through three consecutive points

A Sadeghi, SL Smith - 2016 IEEE 55th Conference on Decision …, 2016 - ieeexplore.ieee.org
In this paper, we address the problem of computing optimal paths through three consecutive
points for the curvature-constrained forward moving Dubins vehicle. Given initial and final …

On shortest Dubins path via a circular boundary

B Jha, Z Chen, T Shima - Automatica, 2020 - Elsevier
The paper characterizes the shortest bounded-curvature paths from an initial configuration
(a location and a heading orientation), via the boundary of an intermediate circle, to a target …

Generating dubins path for fixed wing uavs in search missions

A Ismail, E Tuyishimire, A Bagula - … UNet 2018, Hammamet, Tunisia, May 2 …, 2018 - Springer
Finding the shortest path from source to target is key to efficient search missions of
unmanned aerial vehicles (UAVs). For fixed wing UAVs, Dubins curves can be used to find …