English
Related papers

Related papers: Minimum-Time Escape from a Circular Region for a D…

200 papers

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…

Discrete Mathematics · Computer Science 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…

Dynamical Systems · Mathematics 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…

Robotics · Computer Science 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…

Computational Geometry · Computer Science 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…

Soft Condensed Matter · Physics 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…

Robotics · Computer Science 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…

Artificial Intelligence · Computer Science 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…

Optimization and Control · Mathematics 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…

Robotics · Computer Science 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…

Computational Geometry · Computer Science 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…

Systems and Control · Electrical Eng. & Systems 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…

Robotics · Computer Science 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,…

Artificial Intelligence · Computer Science 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…

Robotics · Computer Science 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…

Optimization and Control · Mathematics 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…

Optimization and Control · Mathematics 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,…

Robotics · Computer Science 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…

Computational Geometry · Computer Science 2020-06-30 Jared Coleman , Evangelos Kranakis , Oscar Morales-Ponce , Jaroslav Opatrny , Jorge Urrutia , Birgit Vogtenhuber

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…

Multiagent Systems · Computer Science 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…

Statistical Mechanics · Physics 2026-02-26 Victorya Richardson , Yick Hin Ling , Sean D Lawley
‹ Prev 1 4 5 6 7 8 10 Next ›