中文
相关论文

相关论文: On Dubins Paths to a Circle

200 篇论文

With technological advancement, drone has emerged as unmanned aerial vehicle that can be controlled by humans to fly or reach a destination. This may be autonomous as well, where the drone itself is intelligent enough to find a shortest…

人工智能 · 计算机科学 2021-12-06 Prithwish Jana , Debasish Jana

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

Fixed-wing small uncrewed aerial vehicles (sUAVs) possess the capability to remain airborne for extended durations and traverse vast distances. However, their operation is susceptible to wind conditions, particularly in regions of complex…

机器人学 · 计算机科学 2024-08-23 Yufei Duan , Florian Achermann , Jaeyoung Lim , Roland Siegwart

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…

We present an efficient path planning algorithm for an Unmanned Aerial Vehicle surveying a cluttered urban landscape. A special emphasis is on maximizing area surveyed while adhering to constraints of the UAV and partially known and…

机器人学 · 计算机科学 2018-09-13 Vaibhav Darbari , Saksham Gupta , Om Prakash Verma

The maximum surveillance of a target which is holding course is considered, wherein an observer vehicle aims to maximize the time that a faster target remains within a fixed-range of the observer. This entails two coupled phases: an…

最优化与控制 · 数学 2022-09-26 Isaac E. Weintraub , Alexander Von Moll , Eloy Garcia , David W. Casbeer , Meir Pachter

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…

系统与控制 · 电气工程与系统科学 2026-05-26 Xingjian Xue , Sze Zheng Yong

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…

机器人学 · 计算机科学 2025-04-14 James P. Wilson , Shalabh Gupta , Thomas A. Wettergren

In this paper, we address a minimum-time steering problem for a drone modeled as point mass with bounded acceleration, across a set of desired waypoints in the presence of gravity. We first provide a method to solve for the minimum-time…

机器人学 · 计算机科学 2022-02-22 Srinath Tankasala , Can Pehlivanturk , Efstathios Bakolas , Mitch Pryor

We study self-approaching paths that are contained in a simple polygon. A self-approaching path is a directed curve connecting two points such that the Euclidean distance between a point moving along the path and any future position does…

计算几何 · 计算机科学 2017-03-20 Prosenjit Bose , Irina Kostitsyna , Stefan Langerman

We apply a physics-informed neural network (PINN) to solve the two-point boundary value problem (BVP) arising from the necessary conditions postulated by Pontryagin's Minimum Principle for optimal control. Such BVPs are known to be…

系统与控制 · 电气工程与系统科学 2025-10-27 Alexandra E. Ballentine , Raghvendra V. Cowlagi

Dubins tours represent a solution of the Dubins Traveling Salesman Problem (DTSP) that is a variant of the optimization routing problem to determine a curvature-constrained shortest path to visit a set of locations such that the path is…

机器人学 · 计算机科学 2020-02-04 Jan Drchal , Jan Faigl , Petr Váňa

Shortest path algorithms have played a key role in the past century, paving the way for modern day GPS systems to find optimal routes along static systems in fractions of a second. One application of these algorithms includes optimizing the…

数据结构与算法 · 计算机科学 2021-09-16 Tyler King , Michael Soltys

A fundamental problem in computational geometry is to compute an obstacle-avoiding Euclidean shortest path between two points in the plane. The case of this problem on polygonal obstacles is well studied. In this paper, we consider the…

计算几何 · 计算机科学 2015-04-28 Danny Z. Chen , Haitao Wang

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…

系统与控制 · 电气工程与系统科学 2025-03-18 Saurabh Kumar , Shashi Ranjan Kumar , Abhinav Sinha

Let $E=\{e_1,\ldots,e_n\}$ be a set of $C$-oriented disjoint segments in the plane, where $C$ is a given finite set of orientations that spans the plane, and let $s$ and $t$ be two points. %(We also require that for each orientation in $C$,…

计算几何 · 计算机科学 2023-02-15 Kerem Geva , Matthew J. Katz , Joseph S. B. Mitchell , Eli Packer

Low-thrust engines for interplanetary spacecraft transfers allow cost-effective space missions with flexible launch and arrival dates. To find fuel-optimal trajectories, an optimal control problem is to be solved. Pontryagin's Maximum…

最优化与控制 · 数学 2023-11-08 Andrea Carlo Morelli , Carmine Giordano , Riccardo Bonalli , Francesco Topputo

We study the problem of determining optimal coordinated motions for two disc robots in an otherwise obstacle-free plane. Using the total path length traced by the two disc centres as a measure of distance, we give an exact characterization…

计算几何 · 计算机科学 2017-01-23 David Kirkpatrick , Paul Liu

Minimising the longest travel distance for a group of mobile robots with interchangeable goals requires knowledge of the shortest length paths between all robots and goal destinations. Determining the exact length of the shortest paths in…

机器人学 · 计算机科学 2023-06-19 Tony A. Wood , Maryam Kamgarpour

This paper is concerned with finding an optimal path for an observer, or sensor, moving at a constant speed, which is to estimate the position of a stationary target, using only bearing angle measurements. The generated path is optimal in…

最优化与控制 · 数学 2022-01-19 C. Yalçın Kaya