中文
相关论文

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

200 篇论文

We present an improved algorithm for the problem of evacuating two robots from the unit disk via an unknown exit on the boundary. Robots start at the center of the disk, move at unit speed, and can only communicate locally. Our algorithm…

离散数学 · 计算机科学 2019-05-28 Yann Disser , Sören Schmitt

A new control algorithm based on the partial control method has been developed. The general situation we are considering is an orbit starting in a certain phase space region Q having a chaotic transient behavior affected by noise, so that…

动力系统 · 数学 2021-02-25 Gaspar Alfaro , Rubén Capeáns , Miguel A. F. Sanjuán

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

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

We report a simulation study on the narrow escape kinetics of a Chiral Active Particle (CAP) confined to a circular domain with a narrow escape opening. The studys main objective is to optimize the CAPs escape changes as a function of the…

软凝聚态物质 · 物理学 2023-12-05 Alakesh Upadhyaya , Venkata Sathish Akella

As a core part of autonomous driving systems, motion planning has received extensive attention from academia and industry. However, real-time trajectory planning capable of spatial-temporal joint optimization is challenged by nonholonomic…

机器人学 · 计算机科学 2023-04-11 Zhichao Han , Yuwei Wu , Tong Li , Lu Zhang , Liuao Pei , Long Xu , Chengyang Li , Changjia Ma , Chao Xu , Shaojie Shen , Fei Gao

This paper introduces a multirobot cooperation approach to solve the "pursuit evasion" problem for mobile robots that have omnidirectional vision sensors. The main characteristic of this approach is to implement a real cooperation between…

人工智能 · 计算机科学 2018-10-22 Damien Pellier , Humbert Fiorino

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

The problem of optimal feedback planning among obstacles in d-dimensional configuration spaces is considered. We present a sampling-based, asymptotically optimal feedback planning method. Our method combines an incremental construction of…

机器人学 · 计算机科学 2015-04-30 Dmitry Yershov , Michael Otte , Emilio Frazzoli

We consider the problem of planning a collision-free path of a robot in the presence of risk zones. The robot is allowed to travel in these zones but is penalized in a super-linear fashion for consecutive accumulative time spent there. We…

计算几何 · 计算机科学 2017-03-10 Oren Salzman , Siddhartha Srinivasa

This paper addresses two minimum reaching time control problems within the context of finite stable systems. The well-known Variable Structure Control (VSC) and Unity Vector Control (UVC) strategies are analyzed, with the primary objective…

系统与控制 · 电气工程与系统科学 2025-03-10 J. C. Geromel , L. Hsu , E. V. L. Nunes

In this paper, we propose a safety-critical controller based on time-varying control barrier functions (CBFs) for a robot with an unicycle model in the continuous-time domain to achieve navigation and dynamic collision avoidance. Unlike…

机器人学 · 计算机科学 2023-07-18 Jihao Huang , Zhitao Liu , Jun Zeng , Xuemin Chi , Hongye Su

Path planning for multiple robots is well studied in the AI and robotics communities. For a given discretized environment, robots need to find collision-free paths to a set of specified goal locations. Robots can be fully anonymous,…

人工智能 · 计算机科学 2017-04-26 Wolfgang Hönig , T. K. Satish Kumar , Liron Cohen , Hang Ma , Sven Koenig , Nora Ayanian

We present a hybrid feedback control framework for autonomous robot navigation in n-dimensional Euclidean spaces cluttered with spherical obstacles. The proposed approach ensures safe and global navigation towards a target location by…

机器人学 · 计算机科学 2025-10-13 Ishak Cheniouni , Soulaimane Berkane , Abdelhamid Tayebi

We present technical results justifying a method for guidance of a Dubins-like vehicle with saturated control towards a target in a steady simply connected maze-like environment. The vehicle always has access to to the target relative…

最优化与控制 · 数学 2011-11-22 Alexey S. Matveev , Michael C. Hoy , Andrey V. Savkin

This paper presents a provably optimal, real-time capable energy management policy for race cars that provides simple human-driver-implementable control cues. Specifically, we first formulate the energy-constrained minimum-lap-time control…

最优化与控制 · 数学 2026-03-04 Erik van den Eshof , Wytze de Vries , Mauro Salazar

We present a closed-form optimal feedback control method that ensures safety in an a prior unknown and potentially dynamic environment. This article considers the scenario where local perception data (e.g., LiDAR) is obtained periodically,…

机器人学 · 计算机科学 2025-04-23 Amirsaeid Safari , Jesse B. Hoagg

In the pattern formation problem, robots in a system must self-coordinate to form a given pattern, regardless of translation, rotation, uniform-scaling, and/or reflection. In other words, a valid final configuration of the system is a…

The limited energy capacity of individual robotic agents in a swarm often limits the possible cooperative tasks they can perform. In this work, we investigate the problem of covering an unknown connected grid environment (e.g. a maze or…

多智能体系统 · 计算机科学 2019-03-11 Michael Amir , Alfred M. Bruckstein

The narrow escape problem concerns the time needed for a diffusing particle to exit a confining domain through a small hole in the boundary. While this problem is now well-understood, determining the escape time for a particle that must…

统计力学 · 物理学 2026-02-26 Victorya Richardson , Yick Hin Ling , Sean D Lawley