中文
相关论文

相关论文: Rapid Path Planning for Dubins Vehicles under Envi…

200 篇论文

Today, low-altitude fixed-wing Unmanned Aerial Vehicles (UAVs) are largely limited to primitively follow user-defined waypoints. To allow fully-autonomous remote missions in complex environments, real-time environment-aware navigation is…

机器人学 · 计算机科学 2017-12-12 Philipp Oettershagen , Florian Achermann , Benjamin Müller , Daniel Schneider , Roland Siegwart

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…

系统与控制 · 电气工程与系统科学 2021-08-11 Andreas B. Martinsen , Anastasios M. Lekkas , Sebastien Gros

Motion planning in the presence of multiple dynamic obstacles is an important research problem from the perspective of autonomous vehicles as well as space-constrained multi-robot work environment. In this paper, we address the motion…

系统与控制 · 电气工程与系统科学 2019-12-30 Trishant Roy , Anindya Harchowdhury , Leena Vachhani

Path planning in the presence of dynamic obstacles is a challenging problem due to the added time dimension in search space. In approaches that ignore the time dimension and treat dynamic obstacles as static, frequent re-planning is…

机器人学 · 计算机科学 2016-05-24 Anirudh Vemula , Katharina Muelling , Jean Oh

This paper is concerned with a Minimum-Time Intercept Problem (MTIP), for which a Dubins vehicle is guided from a position with a prescribed initial orientation angle to intercept a moving target in minimum time. Some geometric properties…

最优化与控制 · 数学 2020-12-23 Yuan Zheng , Xueming Shao , Zheng Chen , Wenjie Zhao

We investigate the problem of finding paths that enable a robot modeled as a Dubins car (i.e., a constant-speed finite-turn-rate unicycle) to escape from a circular region of space in minimum time. This minimum-time escape problem arises in…

系统与控制 · 电气工程与系统科学 2022-11-04 Timothy L. Molloy , Iman Shames

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…

最优化与控制 · 数学 2018-10-08 Satyanarayana Gupta Manyam , David Casbeer , Alexander Von Moll , Zachariah Fuchs

A Dubins path is a shortest path with bounded curvature. The seminal result in non-holonomic motion planning is that (in the absence of obstacles) a Dubins path consists either from a circular arc followed by a segment followed by another…

离散数学 · 计算机科学 2012-11-14 Sylvester Eriksson-Bique , David Kirkpatrick , Valentin Polishchuk

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

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

系统与控制 · 电气工程与系统科学 2023-01-23 Collin Hague , Andrew Willis , Dipankar Maity , Artur Wolek

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…

系统与控制 · 电气工程与系统科学 2024-03-20 Shivam Bajaj , Bhargav Jha , Shaunak D. Bopardikar , Alexander Von Moll , David W. Casbeer

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

We introduce a decentralized and online path planning technique for a network of unmanned aerial vehicles (UAVs) in the presence of weather disturbances. In our problem setting, the group of UAVs are required to collaboratively visit a set…

分布式、并行与集群计算 · 计算机科学 2018-07-16 Wei Zhao , Borzoo Bonakdarpour

This paper addresses the problem of finding multiple near-optimal, spatially-dissimilar paths that can be considered as alternatives in the decision making process, for finding optimal corridors in which to construct a new road. We further…

数据结构与算法 · 计算机科学 2015-08-14 Yasha Pushak , Warren Hare , Yves Lucet

Path planning is a major problem in autonomous vehicles. In recent years, with the increase in applications of Unmanned Aerial Vehicles (UAVs), one of the main challenges is path planning, particularly in adversarial environments. In this…

机器人学 · 计算机科学 2020-04-21 Mohammad Reza Ranjbar Divkoti , Mostafa Nouri-Baygi

Real-time long-range local planning is a challenging task, especially in the presence of dynamics obstacles. We propose a complete system which is capable of performing the local replanning in real-time. Desired trajectory is needed in the…

机器人学 · 计算机科学 2020-11-04 Geesara Kulathunga , Roman Fedorenko , Sergey Kopylov , Alexandr Klimchik

In this article, we address aquatic environmental monitoring using a fleet of unmanned surface vehicles (USVs). Specifically, we develop an online path generator that provides either circular or elliptic paths based on the real-time…

系统与控制 · 电气工程与系统科学 2025-06-13 Yo Toyomoto , Toshiyuki Oshima , Kosei Oishi , José M. Maestre , Takeshi Hatanaka

The problem of maneuvering a vehicle through a race course in minimum time requires computation of both longitudinal (brake and throttle) and lateral (steering wheel) control inputs. Unfortunately, solving the resulting nonlinear optimal…

机器人学 · 计算机科学 2019-02-05 Nitin R. Kapania , John Subosits , J Christian Gerdes

Motion planning for underwater vehicles must consider the effect of ocean currents. We present an efficient method to compute reachability and cost between sample points in sampling-based motion planning that supports long-range planning…

机器人学 · 计算机科学 2020-05-11 Kwun Yiu Cadmus To , Ki Myung Brian Lee , Chanyeol Yoo , Stuart Anstee , Robert Fitch

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