English
Related papers

Related papers: Evacuating Two Robots from Two Unknown Exits on th…

200 papers

There are $n\geq 3$ unit speed mobile agents placed at the origin of the infinite line. In as little time as possible, the agents must find and evacuate from an exit placed at an initially unknown location on the line. The agents can…

Data Structures and Algorithms · Computer Science 2026-05-12 J. Czyzowicz , R. Killick , E. Kranakis , G. Stachowiak

We consider a swarm of $n$ robots in \mathbb{R}^d. The robots are oblivious, disoriented (no common coordinate system/compass), and have limited visibility (observe other robots up to a constant distance). The basic formation task gathering…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-12 Jannik Castenow , Jonas Harbig , Daniel Jung , Peter Kling , Till Knollmann , Friedhelm Meyer auf der Heide

This paper presents a distributed, optimal, communication-aware trajectory planning algorithm for multi-robot systems. Building on prior work, it addresses the multi-robot communication-aware trajectory planning problem using a general…

Robotics · Computer Science 2024-08-12 Jeppe Heini Mikkelsen , Roberto Galeazzi , Matteo Fumagalli

Mobile robots are increasingly being deployed in public spaces such as shopping malls, airports, and urban sidewalks. Most of these robots are designed with human-aware motion planning capabilities but are not designed to communicate with…

Autonomous navigation is a fundamental task for robot vacuum cleaners in indoor environments. Since their core function is to clean entire areas, robots inevitably encounter dead zones in cluttered and narrow scenarios. Existing planning…

Robotics · Computer Science 2025-03-06 Han Zheng , Jiale Zhang , Mingyang Jiang , Peiyuan Liu , Danni Liu , Tong Qin , Ming Yang

In this thesis we are interested in applying distributed estimation, control and optimization techniques to enable a group of quadcopters to fly through openings. The quadcopters are assumed to be equipped with a simulated bearing and…

Robotics · Computer Science 2021-02-16 Zheng Jia , Michael Hamer , Raffaello D'Andrea

In communication restricted environments, a multi-robot system can be deployed to either: i) maintain constant communication but potentially sacrifice operational efficiency due to proximity constraints or ii) allow disconnections to…

Robotics · Computer Science 2023-08-02 Lauren Bramblett , Shijie Gao , Nicola Bezzo

This paper proposes a novel swarm-based control algorithm for exploration and coverage of unknown environments, while maintaining a formation that permits short-range communication. The algorithm combines two elements: swarm rules for…

Robotics · Computer Science 2022-01-26 Vu Phi Tran , Matthew A. Garratt , Kathryn Kasmarik , Sreenatha G. Anavatti

The introduction and study of dispersing mobile robots across the nodes of an anonymous graph have recently gained traction and have been explored within various graph classes and settings. While optimal dispersion solution was established…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-06 Rik Banerjee , Manish Kumar , Anisur Rahaman Molla

During the evacuation of a building, the rapid and accurate tracking of human evacuees can be used by a guide robot to increase the effectiveness of the evacuation [1],[2]. This paper introduces a near real-time human position tracking…

Robotics · Computer Science 2023-09-27 Mollik Nayyar , Alan Wagner

The increasing deployment of robots in co-working scenarios with humans has revealed complex safety and efficiency challenges in the computation robot behavior. Movement among humans is one of the most fundamental -- and yet critical --…

Robotics · Computer Science 2022-03-04 Mehdi Dadvar , Keyvan Majd , Elena Oikonomou , Georgios Fainekos , Siddharth Srivastava

A metamorphic robotic system (MRS) is composed of anonymous, memoryless, and autonomous modules that execute an identical distributed algorithm to move while keeping the connectivity of the modules. For an MRS, the number of modules…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-13 Junya Nakamura , Sayaka Kamei , Yukiko Yamauchi

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…

Robotics · Computer Science 2018-05-18 Weijia Yao , Sha Luo , Huimin Lu , Junhao Xiao

A remote collaboration setup allows an expert to instruct a remotely located novice user to help them with a task. Advanced solutions exist in the field of remote guidance and telemanipulation, however, we lack a device that combines these…

Robotics · Computer Science 2020-10-23 Janis Stolzenwald , Walterio W. Mayol-Cuevas

Obstacle avoidance for multi-robot navigation with polytopic shapes is challenging. Existing works simplify the system dynamics or consider it as a convex or non-convex optimization problem with positive distance constraints between robots,…

Robotics · Computer Science 2024-06-11 Jihao Huang , Jun Zeng , Xuemin Chi , Koushil Sreenath , Zhitao Liu , Hongye Su

With increasing numbers of mobile robots arriving in real-world applications, more robots coexist in the same space, interact, and possibly collaborate. Methods to provide such systems with system size scalability are known, for example,…

Robotics · Computer Science 2024-05-15 Jonas Kuckling , Robin Luckey , Viktor Avrutin , Andrew Vardy , Andreagiovanni Reina , Heiko Hamann

This paper presents a distributed approach for exploring and triangulating an unknown region using a multi- robot system. The objective is to produce a covering of an unknown workspace by a fixed number of robots such that the covered…

Robotics · Computer Science 2014-02-04 SeoungKyou Lee , Aaron Becker , Sándor P. Fekete , Alexander Kröller , James McLurkin

We present a decentralized and scalable approach for deployment of a robot swarm. Our approach tackles scenarios in which the swarm must reach multiple spatially distributed targets, and enforce the constraint that the robot network cannot…

Robotics · Computer Science 2018-06-04 Nathalie Majcherczyk , Adhavan Jayabalan , Giovanni Beltrame , Carlo Pinciroli

In this paper, we revisit the distributed coverage control problem with multiple robots on both metric graphs and in non-convex continuous environments. Traditionally, the solutions provided for this problem converge to a locally optimal…

Multiagent Systems · Computer Science 2020-05-07 Armin Sadeghi , Ahmad Bilal Asghar , Stephen L. Smith

We study the problem of allocating many mobile robots for the execution of a pre-defined sweep schedule in a known two-dimensional environment, with applications toward search and rescue, coverage, surveillance, monitoring, pursuit-evasion,…

Robotics · Computer Science 2023-02-13 Si Wei Feng , Teng Guo , Jingjin Yu
‹ Prev 1 4 5 6 7 8 10 Next ›