中文
相关论文

相关论文: Markov-Dubins Path via Optimal Control Theory

200 篇论文

We present an analytic solution to the 3D Dubins path problem for paths composed of an initial circular arc, a straight component, and a final circular arc. These are commonly called CSC paths. By modeling the start and goal configurations…

机器人学 · 计算机科学 2024-05-15 Victor M. Baez , Nikhil Navkar , Aaron T. Becker

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…

机器人学 · 计算机科学 2025-06-24 Xuanhao Huang , Chao-Bo Yan

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…

最优化与控制 · 数学 2023-03-31 Michael D. Zollars , David J. Grymin , Isaac E. Weintraub

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…

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,…

最优化与控制 · 数学 2024-09-17 Deepak Prakash Kumar , Swaroop Darbha , Satyanarayana Gupta Manyam , David Casbeer

This paper presents a rapid (real time) solution to the minimum-time path planning problem for Dubins vehicles under environmental currents (wind or ocean currents). Real-time solutions are essential in time-critical situations (such as…

机器人学 · 计算机科学 2021-05-11 Khushboo Mittal , Junnan Song , Shalabh Gupta , Thomas A. Wettergren

Planning problems are hard, motion planning, for example, isPSPACE-hard. Such problems are even more difficult in the presence of uncertainty. Although, Markov Decision Processes (MDPs) provide a formal framework for such problems, finding…

人工智能 · 计算机科学 2013-01-14 Carlos E. Guestrin , Dirk Ormoneit

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…

最优化与控制 · 数学 2026-04-14 Deepak Prakash Kumar , Swaroop Darbha , Satyanarayana Gupta Manyam , David Casbeer

This paper presents a reachability-based approach to finite-time transition problem of nonlinear systems between two stationary points (i.e., the point-to-point steering problem). When the target state is reachable, we prove that a solution…

最优化与控制 · 数学 2025-09-23 Juho Bae , Han-Lim Choi

The quadratic shortest path problem is the problem of finding a path in a directed graph such that the sum of interaction costs over all pairs of arcs on the path is minimized. We derive several semidefinite programming relaxations for the…

最优化与控制 · 数学 2017-08-23 Hao Hu , Renata Sotirov

We consider the simplest optimal control problem with one nonregular mixed inequality constraint, i.e. when its gradient in the control can vanish on the zero surface. Using the Dubovitskii--Milyutin theorem on the approximate separation of…

最优化与控制 · 数学 2022-02-04 A. V. Dmitruk , N. P. Osmolovskii

This paper investigates the problem of computing a two-dimensional optimal curvature straight line (CS) shortest path for an unmanned aerial vehicle (UAV) to intercept a moving target, with both the UAV (pursuer) and target travelling at…

最优化与控制 · 数学 2025-07-03 Masuda Akter , Mohammed Mustafa Rizvi

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…

机器人学 · 计算机科学 2021-06-08 Alexander Botros , Stephen L. Smith

This paper addresses the Dubins path planning problem for vehicles in 3D space. In particular, we consider the problem of computing CSC paths -- paths that consist of a circular arc (C) followed by a straight segment (S) followed by a…

机器人学 · 计算机科学 2025-03-17 Ling Xu , Yuliy Baryshnikov , Cynthia Sung

In the present work, control of time-optimal trajectory for a Dubins airplane in presence of moving and fixed obstacles is obtained. We show that for a Dubins airplane with an initial position, the control variable can be obtained using the…

最优化与控制 · 数学 2019-02-27 Z. Fathi , B. Bidabad , M. Najafpour

We study a time minimization problem on the group of motions of a plane with admissible control in a half-disk. The considered control system describes a model of a car that can move forward on a plane and turn in place. Optimal…

最优化与控制 · 数学 2022-06-29 Alexey Mashtakov

In this article, we consider the motion planning of a rigid object on the unit sphere with a unit speed. The motion of the object is constrained by the maximum absolute value, $U_{max}$ of geodesic curvature of its path; this constrains the…

We analyze a novel class of rough stochastic control problems that allows for a convenient approach to solving pathwise stochastic control problems with both non-anticipative and anticipative controls. We first establish the well-posedness…

最优化与控制 · 数学 2026-01-19 Ulrich Horst , Huilin Zhang

In this paper, we propose a new modeling approach and a fast algorithm for 3D motion planning, applicable for fixed-wing unmanned aerial vehicles. The goal is to construct the shortest path connecting given initial and final configurations…

机器人学 · 计算机科学 2026-05-19 Deepak Prakash Kumar , Swaroop Darbha , Satyanarayana Gupta Manyam , David W. Casbeer

In this study, we propose an algorithmic framework for solving a class of optimal control problems. This class is associated with the minimum-time interception of moving target problems, where a plant with a given state equation must…

最优化与控制 · 数学 2023-06-21 Maksim Buzikov