English
Related papers

Related papers: An Analytic Solution to the 3D CSC Dubins Path Pro…

200 papers

A path integral representation is given for the solutions of the 3+1 dimensional Dirac equation. The regularity of the trajectories, the non-relativistic limit and the semiclassical approximation are briefly mentioned.

High Energy Physics - Theory · Physics 2009-10-31 Janos Polonyi

Path planning is crucial for the efficient operation of Autonomous Mobile Robots (AMRs) in factory environments. Many existing algorithms rely on Dubins paths, which have been adapted for various applications. However, an efficient method…

Robotics · Computer Science 2025-06-24 Xuanhao Huang , Chao-Bo Yan

In this paper, we present strategies for designing curvature-bounded trajectories of any desired length between any two given oriented points. The proposed trajectory is constructed by the concatenation of three circular arcs of varying…

Systems and Control · Electrical Eng. & Systems 2024-10-08 Aditya K. Rao , Twinkle Tripathy

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

Described here is a simple, reliable, and quite general method for rapid computation of robot arm inverse kinematic solutions and motion path plans in the presence of complex obstructions. The method derived from the MSC (map-seeking…

Computer Vision and Pattern Recognition · Computer Science 2020-04-16 David W. Arathorn

We propose a combination of a bounding procedure and gradient descent method for solving the Dubins traveling salesman problem, that is, the problem of finding a shortest curvature-constrained tour through a finite number of points in the…

Optimization and Control · Mathematics 2021-04-13 David Kirszenblat , José Ayala , J. Hyam Rubinstein

In this article, a variation of the classical Markov-Dubins problem is considered, which deals with curvature-constrained least-cost paths in a plane with prescribed initial and final configurations, different bounds for the sinistral and…

Optimization and Control · Mathematics 2022-11-15 Deepak Prakash Kumar , Swaroop Darbha , Satyanarayana Gupta Manyam , David Casbeer

In this work, we introduce the problem of scenic routes among points in Rd. The key development is the nature of the problem in terms of both defining the concept of scenic points and scenic routes and then coming up with algorithms that…

Computational Geometry · Computer Science 2023-06-27 Kamalakar Karlapalem

The Shortest-Path Problem in Graph of Convex Sets (SPP in GCS) is a recently developed optimization framework that blends discrete and continuous decision making. Many relevant problems in robotics, such as collision-free motion planning,…

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

A realistic generalization of the Markov--Dubins problem, which is concerned with finding the shortest planar curve of constrained curvature joining two points with prescribed tangents, is the requirement that the curve passes through a…

Optimization and Control · Mathematics 2019-02-05 C. Yalçın Kaya

When designing path tracking controllers for car-like vehicles, two main aspects are the tracking performance and the characteristics of the actuation signal. Our work bases on an existing variable structure controller that was designed…

Systems and Control · Electrical Eng. & Systems 2023-06-16 Karin Festl , Michael Stolz , Daniel Watzenig

In this article, two methods of addressing path planning for a Dubins vehicle moving on a sphere are considered, wherein either spherical coordinates or a moving frame are considered to describe the vehicle's motion. The primary…

Optimization and Control · Mathematics 2024-08-15 Deepak Prakash Kumar , Swaroop Darbha , Satyanarayana G. Manyam , David W. Casbeer , Meir Pachter

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

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 consider the tracking of arbitrary curvilinear geometric paths in three-dimensional output spaces of unmanned aerial vehicles (UAVs) without pre-specified timing requirements, commonly referred to as path-following…

Systems and Control · Electrical Eng. & Systems 2025-03-18 Saurabh Kumar , Shashi Ranjan Kumar , Abhinav Sinha

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

The paper focuses on composite multistage decision making problems which are targeted to design a route/trajectory from an initial decision situation (origin) to goal (destination) decision situation(s). Automobile routing problem is…

Artificial Intelligence · Computer Science 2015-08-18 Mark Sh. Levin

As UAV popularity soars, so does the mission planning associated with it. The classical approaches suffer from the triple problems of decoupled of task assignment and path planning, poor real-time performance and limited adaptability.…

Robotics · Computer Science 2025-06-04 Chenglou Liu , Yufeng Lu , Fangfang Xie , Tingwei Ji , Yao Zheng

An effective method for optimizing path planning for a specific model of a 6-degree-of-freedom (6-DOF) robot manipulator is presented as part of the motion planning of the manipulator using computer algebra. We assume that we are given a…

Robotics · Computer Science 2025-09-09 Takumu Okazaki , Akira Terui , Masahiko Mikawa