English
Related papers

Related papers: Self-Stabilizing Robots in Highly Dynamic Environm…

200 papers

Two cooperating, autonomous mobile robots with arbitrary nonzero max speeds are placed at arbitrary initial positions in the plane. A remotely detonated bomb is discovered at some source location and must be moved to a safe distance away…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-10-12 Jared Coleman , Evangelos Kranakis , Danny Krizanc , Oscar Morales-Ponce

We study a generalized motion planning problem involving multiple autonomous robots navigating in a $d$-dimensional Euclidean space in the presence of a set of obstacles whose positions are unknown a priori. Each robot is required to visit…

Algebraic Topology · Mathematics 2025-10-13 Gopal Chandra Dutta , Amit Kumar Paul , Subhankar Sau

We consider the problem of scattering $n$ robots in a two dimensional continuous space. As this problem is impossible to solve in a deterministic manner, all solutions must be probabilistic. We investigate the amount of randomness (that is,…

Data Structures and Algorithms · Computer Science 2015-02-25 Quentin Bramas , Sébastien Tixeuil

A swarm of anonymous oblivious mobile robots, operating in deterministic Look-Compute-Move cycles, is confined within a circular track. All robots agree on the clockwise direction (chirality), they are activated by an adversarial…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-19 Giuseppe A. Di Luna , Ryuhei Uehara , Giovanni Viglietta , Yukiko Yamauchi

We study the navigation problem for a robot moving amidst static and dynamic obstacles and rely on a hierarchical approach to solve it. First, the reference trajectory is planned by the safe interval path planning algorithm that is capable…

Robotics · Computer Science 2019-06-18 Konstantin Yakovlev , Anton Andreychuk , Juliya Belinskaya , Dmitry Makarov

The effectiveness of a robot manipulation to a large extent is determined by the speed of making this or that movement needed for carrying out the task. Accordingly to this the problem of optimal robot control is often subdivided into two…

Optimization and Control · Mathematics 2018-01-24 Oleg Malafeyev

In this paper, we consider the dynamic multi-robot distribution problem where a heterogeneous group of networked robots is tasked to spread out and simultaneously move towards multiple moving task areas while maintaining connectivity. The…

Robotics · Computer Science 2021-04-29 Chendi Lin , Wenhao Luo , Katia Sycara

We consider a single kinematically controlled robot with a bounded control range. The robot travels in a two-dimensional region supporting an unknown unsteady scalar field. A single sensor provides the field value at the current location of…

Optimization and Control · Mathematics 2015-02-10 Alexey S. Matveev , Michael C. Hoy , Andrey V. Savkin

If we give a robot the task of moving an object from its current position to another location in an unknown environment, the robot must explore the map, identify all types of obstacles, and then determine the best route to complete the…

Robotics · Computer Science 2022-08-22 Saeid Alirezazadeh , Luís A. Alexandre

In the future, service robots are expected to be able to operate autonomously for long periods of time without human intervention. Many work striving for this goal have been emerging with the development of robotics, both hardware and…

Robotics · Computer Science 2023-01-23 Zhi Yan , Li Sun , Tomas Krajnik , Tom Duckett , Nicola Bellotto

Coordination of movement and configuration in robotic swarms is a challenging endeavor. Deciding when and where each individual robot must move is a computationally complex problem. The challenge is further exacerbated by difficulties…

Robotics · Computer Science 2025-11-17 Prab Prasertying , Paulo Garcia , Warisa Sritriratanarak

Robot navigation in crowded public spaces is a complex task that requires addressing a variety of engineering and human factors challenges. These challenges have motivated a great amount of research resulting in important developments for…

In this paper we study the Near-Gathering problem for a finite set of dimensionless, deterministic, asynchronous, anonymous, oblivious and autonomous mobile robots with limited visibility moving in the Euclidean plane in Look-Compute-Move…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-05-28 Linda Pagli , Giuseppe Prencipe , Giovanni Viglietta

In this paper, we address the shape formation problem for massive robot swarms in environments where external localization systems are unavailable. Achieving this task effectively with solely onboard measurements is still scarcely explored…

Robotics · Computer Science 2025-01-22 Jinhu Lü , Kunrui Ze , Shuoyu Yue , Kexin Liu , Wei Wang , Guibin Sun

We consider a scenario of cooperative task servicing, with a team of heterogeneous robots with different maximum speeds and communication radii, in charge of keeping the network intermittently connected. We abstract the task locations into…

Robotics · Computer Science 2024-01-25 Rosario Aragues , Dimos V. Dimarogonas , Pablo Guallar , Carlos Sagues

This paper studies the problem of having mobile robots in a multi-robot system maintain an estimate of the relative position and relative orientation of near-by robots in the environment. This problem is studied in the context of large…

Robotics · Computer Science 2013-12-09 Alejandro Cornejo , Radhika Nagpal

Legged robots have demonstrated remarkable agility on rigid, stationary ground, but their locomotion reliability remains limited in non-inertial environments, where the supporting ground moves, tilts, or accelerates. Such conditions arise…

Robotics · Computer Science 2026-04-24 I-Chia Chang , Xinyan Huang , Tzu-Yuan Lin , Sangli Teng , Wenjing Li , Maani Ghaffari , Jingang Yi , Yan Gu

The existence of instabilities, for example in the form of adversarial examples, has given rise to a highly active area of research concerning itself with understanding and enhancing the stability of neural networks. We focus on a popular…

Numerical Analysis · Mathematics 2025-10-28 Matthias J. Ehrhardt , Davide Murari , Ferdia Sherry

The number of multi-robot systems deployed in field applications has increased dramatically over the years. Despite the recent advancement of navigation algorithms, autonomous robots often encounter challenging situations where the control…

Robotics · Computer Science 2022-05-05 Tianchen Ji , Roy Dong , Katherine Driggs-Campbell

In this work, we explore emergent behaviors by swarms of anonymous, homogeneous, non-communicating, reactive robots that do not know their global position and have limited relative sensing. We introduce a novel method that enables such…

Robotics · Computer Science 2018-04-19 Mario Coppola , Jian Guo , Eberhard K. A. Gill , Guido C. H. E. de Croon