English
Related papers

Related papers: On Efficient Computation of Shortest Dubins Paths …

200 papers

In this paper, motion planning for a Dubins vehicle on a unit sphere to attain a desired final location is considered. The radius of the Dubins path on the sphere is lower bounded by $r$. In a previous study, this problem was addressed,…

Optimization and Control · Mathematics 2024-09-17 Deepak Prakash Kumar , Swaroop Darbha , Satyanarayana Gupta Manyam , David Casbeer

The main contribution of this paper is a novel method for planning globally optimal trajectories for dynamical systems subject to polygonal constraints. The proposed method is a hybrid trajectory planning approach, which combines graph…

Systems and Control · Electrical Eng. & Systems 2021-08-11 Andreas B. Martinsen , Anastasios M. Lekkas , Sebastien Gros

This paper investigates the problem of planning a minimum-length tour for a three-dimensional Dubins airplane model to visually inspect a series of targets located on the ground or exterior surface of objects in an urban environment.…

Systems and Control · Electrical Eng. & Systems 2023-01-23 Collin Hague , Andrew Willis , Dipankar Maity , Artur Wolek

This paper presents the problem of lateral interception by a Dubins car of a target that moves along an a priori known trajectory. This trajectory is given by two coordinates of a planar location and one angle of a heading orientation,…

Optimization and Control · Mathematics 2023-04-14 Maksim Buzikov , Andrey Galyaev

Markov-Dubins path is the shortest planar curve joining two points with prescribed tangents, with a specified bound on its curvature. Its structure, as proved by Dubins in 1957 nearly 70 years after Markov posed the problem of finding it,…

Optimization and Control · Mathematics 2017-11-15 C. Yalçın Kaya

The Dubins interval problem aims to find the shortest path of bounded curvature between two targets such that the departure angle from the first target and the arrival angle at the second target are constrained to two respective intervals.…

Optimization and Control · Mathematics 2015-09-01 Satyanarayana Manyam , Sivakumar Rathinam , David Casbeer , Eloy Garcia

We present a path planning problem for a pursuer to intercept a target traveling on a circle. The pursuer considered here has limited yaw rate, and therefore its path should satisfy the kinematic constraints. We assume that the distance…

Optimization and Control · Mathematics 2018-10-08 Satyanarayana Gupta Manyam , David Casbeer , Alexander Von Moll , Zachariah Fuchs

This work develops feasible path trajectories for a coordinated strike with multiple aircraft in a constrained environment. Using direct orthogonal collocation methods, the two-point boundary value optimal control problem is transcribed…

Optimization and Control · Mathematics 2023-03-31 Michael D. Zollars , David J. Grymin , Isaac E. Weintraub

This paper presents a robust tracking controller for tracking curvature-constrained paths by vehicles/robots with uncertain Dubins dynamics. Although Dubins paths have been widely used in vehicular and robotic applications, robust and…

Systems and Control · Electrical Eng. & Systems 2026-05-26 Xingjian Xue , Sze Zheng Yong

In this article, a new model for 3D motion planning, applicable to aerial vehicles, is proposed to connect an initial and final configuration subject to pitch rate and yaw rate constraints. The motion planning problem for a…

Optimization and Control · Mathematics 2026-04-14 Deepak Prakash Kumar , Swaroop Darbha , Satyanarayana Gupta Manyam , David Casbeer

Trajectory planning is commonly used as part of a local planner in autonomous driving. This paper considers the problem of planning a continuous-curvature-rate trajectory between fixed start and goal states that minimizes a tunable…

Robotics · Computer Science 2021-06-08 Alexander Botros , Stephen L. Smith

The Dubins Traveling Salesman Problem (DTSP) has generated significant interest over the last decade due to its occurrence in several civil and military surveillance applications. Currently, there is no algorithm that can find an optimal…

Optimization and Control · Mathematics 2018-03-07 Satyanarayana Manyam , Sivakumar Rathinam

In this paper, motion planning for a vehicle moving on a unit sphere with unit speed is considered, wherein the desired terminal location is fixed, but the terminal orientation is free. The motion of the vehicle is modeled to be constrained…

Optimization and Control · Mathematics 2024-09-17 Deepak Prakash Kumar , Swaroop Darbha , Satyanarayana Gupta Manyam , Dzung Tran , David W. Casbeer

The control of a Dubins Vehicle when subjected to a loss of control effectiveness in the turning rate is considered. A complex state-space representation is used to model the vehicle dynamics. An adaptive control design is proposed, with…

Systems and Control · Electrical Eng. & Systems 2025-06-25 Daniel Maldonado Naranjo , Anuradha M. Annaswamy

In this paper we propose some novel path planning strategies for a double integrator with bounded velocity and bounded control inputs. First, we study the following version of the Traveling Salesperson Problem (TSP): given a set of points…

Robotics · Computer Science 2007-05-23 Ketan Savla , Francesco Bullo , Emilio Frazzoli

We present a trajectory generation framework for control of wheeled vehicles under steering actuator constraints. The motivation is smooth autonomous driving of heavy vehicles. The key idea is to take into account rate, and additionally,…

Systems and Control · Computer Science 2018-05-08 Rui Oliveira , Pedro F. Lima , Marcello Cirillo , Jonas Mårtensson , Bo Wahlberg

We formulate a novel planar motion planning problem for a Dubins-Laser system that consists of a Dubins vehicle with an attached controllable laser. The vehicle moves with unit speed and the laser, having a finite range, can rotate in a…

Systems and Control · Electrical Eng. & Systems 2024-03-20 Shivam Bajaj , Bhargav Jha , Shaunak D. Bopardikar , Alexander Von Moll , David W. Casbeer

The paper develops a novel motion model, called Generalized Multi-Speed Dubins Motion Model (GMDM), which extends the Dubins model by considering multiple speeds. While the Dubins model produces time-optimal paths under a constant speed…

Robotics · Computer Science 2025-04-14 James P. Wilson , Shalabh Gupta , Thomas A. Wettergren

This paper formalizes path planning problem for a group of heterogeneous Dubins vehicles performing tasks in a remote fashion and develops a memetic algorithm-based method to effectively produce the paths. In the setting, the vehicles are…

Multiagent Systems · Computer Science 2018-08-09 Doo-Hyun Cho , Han-Lim Choi

Path planning for multiple unmanned aerial vehicles is a difficult task, and even more for a fleet of fixed-wing aircraft. One specific case is the transition to, or between, formation flight patterns, which requires synchronous arrivals…

Optimization and Control · Mathematics 2026-03-24 Maël Feurgard , Gautier Hattenberger , Nicolas Durand , Simon Lacroix