中文
相关论文

相关论文: Minimum-Time Escape from a Circular Region for a D…

200 篇论文

In this paper, we consider the closed-loop control problem of nonlinear robotic systems in the presence of probabilistic uncertainties and disturbances. More precisely, we design a state feedback controller that minimizes deviations of the…

机器人学 · 计算机科学 2023-08-15 Weiqiao Han , Ashkan Jasour , Brian Williams

This article proposes the first known algorithm that achieves a constant-factor approximation of the minimum length tour for a Dubins' vehicle through $n$ points on the plane. By Dubins' vehicle, we mean a vehicle constrained to move at…

机器人学 · 计算机科学 2007-05-23 Ketan Savla , Emilio Frazzoli , Francesco Bullo

The safety and security of robotic systems are paramount when navigating around a hostile target. This paper addresses the problem of circumnavigating an unknown target by a unicycle robot while ensuring it maintains a desired safe distance…

系统与控制 · 电气工程与系统科学 2025-01-15 Anand Singh , Anoop Jain

The problem of finding the shortest path for a vehicle visiting a given sequence of target points subject to the motion constraints of the vehicle is an important problem that arises in several monitoring and surveillance applications…

机器人学 · 计算机科学 2016-04-19 Sivakumar Rathinam , Pramod Khargonekar

We study the Escape Problem for discrete-time linear dynamical systems over compact semialgebraic sets. We establish a uniform upper bound on the number of iterations it takes for every orbit of a rational matrix to escape a compact…

计算复杂性 · 计算机科学 2022-08-08 Julian D'Costa , Engel Lefaucheux , Eike Neumann , Joël Ouaknine , James Worrell

Unlike conventional cars, connected and autonomous vehicles (CAVs) can cross intersections in a lane-free order and utilise the whole area of intersections. This paper presents a minimum-time optimal control problem to centrally control the…

多智能体系统 · 计算机科学 2022-04-19 Mahdi Amouzadi , Mobolaji Olawumi Orisatoki , Arash M. Dizqah

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

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

最优化与控制 · 数学 2015-09-01 Satyanarayana Manyam , Sivakumar Rathinam , David Casbeer , Eloy Garcia

This paper deals with the problem of time-constrained navigation of a robot modeled by uncertain nonlinear non-affine dynamics in a bounded workspace of $\mathbb{R}^n$. Initially, we provide a novel class of robust feedback controllers that…

系统与控制 · 计算机科学 2019-09-04 Alexandros Nikou , Dimos V. Dimarogonas

A dynamic path network is an undirected path with evacuees situated at each vertex. To evacuate the path, evacuees travel towards a designated sink (doorway) to exit. Each edge has a capacity, the number of evacuees that can enter the edge…

数据结构与算法 · 计算机科学 2014-04-23 Guru Prakash Arumugam , John Augustine , Mordecai J. Golin , Prashanth Srikanthan

In this paper, we present a framework for solving continuous optimal control problems when the true system dynamics are approximated through an imperfect model. We derive a control strategy by applying Pontryagin's Minimum Principle to the…

系统与控制 · 电气工程与系统科学 2026-03-31 Panagiotis Kounatidis , Andreas A. Malikopoulos

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

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

This paper presents a framework for stabilizing the Dubins vehicle model to zero in finite time (deadbeat parking) by interpreting distance as a time-like variable. We develop control laws that bring the system to a desired position and…

最优化与控制 · 数学 2025-10-01 Miroslav Krstić , Kwang Hak Kim , Velimir Todorovski

This work proposes a safety-critical local reactive controller that enables the robot to navigate in unknown and cluttered environments. In particular, the trajectory tracking task is formulated as a constrained polynomial optimization…

机器人学 · 计算机科学 2023-10-10 Yulin Li , Xindong Tang , Kai Chen , Chunxin Zheng , Haichao Liu , Jun Ma

This paper proposes a motion control scheme for robots operating in a dynamic environment with concave obstacles. A Model Predictive Controller (MPC) is constructed to drive the robot towards a goal position while ensuring collision…

机器人学 · 计算机科学 2023-03-29 Albin Dahlin , Yiannis Karayiannidis

Two robots stand at the origin of the infinite line and are tasked with searching collaboratively for an exit at an unknown location on the line. They can travel at maximum speed $b$ and can change speed or direction at any time. The two…

This paper deals with the design and experimental validation of a state-of-the art tube-based Model Predictive Control (MPC) for achieving time-constrained tasks. Given the uncertain nonlinear dynamics of the robot as well as a high-level…

系统与控制 · 计算机科学 2019-09-04 Alexandros Nikou , Shahab Heshmati-alamdari , Dimos V. Dimarogonas

The pursuit-evasion problem is widespread in nature, engineering, and societal applications. It is commonly observed in nature that predators often exhibit faster speeds than their prey but have less agile maneuverability. Over millions of…

系统与控制 · 电气工程与系统科学 2025-02-10 Panpan Zhou , Sirui Li , Benyun Zhao , Bo Wahlberg , Xiaoming Hu

Circumnavigation control is useful in real-world applications such as entrapping a hostile target. In this paper, we consider a heterogeneous multi-robot system where robots have different physical properties, such as maximum movement…

机器人学 · 计算机科学 2018-05-18 Weijia Yao , Sha Luo , Huimin Lu , Junhao Xiao