English
Related papers

Related papers: Pattern Formation for Asynchronous Robots without …

200 papers

We present progress on the problem of reconfiguring a 2D arrangement of building material by a cooperative group of robots. These robots must avoid collisions, deadlocks, and are subjected to the constraint of maintaining connectivity of…

Among fundamental problems in the context of distributed computing by autonomous mobile entities, one of the most representative and well studied is {\sc Point Convergence}: given an arbitrary initial configuration of identical entities,…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-05-28 David Kirkpatrick , Irina Kostitsyna , Alfredo Navarra , Giuseppe Prencipe , Nicola Santoro

A novel multi-robot path planning approach is presented in this paper. Based on the standard Dijkstra, the algorithm looks for the optimal paths for a formation of robots, taking into account the possibility of split and merge. The…

Robotics · Computer Science 2019-01-23 Estefanía Pereyra , Gastón Araguás , Miroslav Kulich

We present a novel vision-based control method to make a group of ground mobile robots achieve a specified formation shape with unspecified size. Our approach uses multiple aerial control units equipped with downward-facing cameras, each…

Robotics · Computer Science 2024-01-25 Miguel Aranda , Youcef Mezouar , Gonzalo López-Nicolás , Carlos Sagüés

We present a unified formal framework for expressing mobile robots models, protocols, and proofs, and devise a protocol design/proof methodology dedicated to mobile robots that takes advantage of this formal framework. As a case study, we…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-02-29 Pierre Courtieu , Lionel Rieg , Sébastien Tixeuil , Xavier Urbain

In this paper, we present a new leader-follower type solution to the formation maneuvering problem for multiple, nonholonomic wheeled mobile robots. The solution is based on the graph that models the coordination among the robots being a…

Robotics · Computer Science 2018-12-07 Milad Khaledyan , Marcio de Queiroz

We consider a single non-holonomic Dubins-like robot traveling with a constant longitudinal speed in an a priori unknown and unsteady planar environment. The robot should detect, locate, and track the boundary of a dynamic environmental…

Optimization and Control · Mathematics 2015-04-09 Alexey S. Matveev , Michael C. Hoy , Kirill S. Ovchinnikov , Alexander M. Anisimov , Andrey V. Savkin

Both, robot and hand-eye calibration haven been object to research for decades. While current approaches manage to precisely and robustly identify the parameters of a robot's kinematic model, they still rely on external devices, such as…

Robotics · Computer Science 2022-06-08 Arne Peters

This document considers the formation control problem for a group of non-holonomic mobile robots under time delayed communications. The agents are assumed to be working under a directed and fixed communication topology. A recently developed…

Optimization and Control · Mathematics 2015-05-01 Rudy Cepeda-Gomez , Luis F. Perico

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

A mobile robot system consists of anonymous mobile robots, each of which autonomously performs sensing, computation, and movement according to a common algorithm, so that the robots collectively achieve a given task. There are two main…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-04 Paola Flocchini , Nicola Santoro , Masafumi Yamashita , Yukiko Yamauchi

In this paper we present a method for automatically planning optimal paths for a group of robots that satisfy a common high level mission specification. Each robot's motion in the environment is modeled as a weighted transition system. The…

Robotics · Computer Science 2015-03-13 Alphan Ulusoy , Stephen L. Smith , Xu Chu Ding , Calin Belta , Daniela Rus

In this paper, we solve the local gathering problem of a swarm of $n$ indistinguishable, point-shaped robots on a two dimensional grid in asymptotically optimal time $\mathcal{O}(n)$ in the fully synchronous $\mathcal{FSYNC}$ time model.…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-02-11 Andreas Cord-Landwehr , Matthias Fischer , Daniel Jung , Friedhelm Meyer auf der Heide

The linearization of the equations of motion of a robotics system about a given state-input trajectory, including a controlled equilibrium state, is a valuable tool for model-based planning, closed-loop control, gain tuning, and state…

Robotics · Computer Science 2022-04-20 Martijn Bos , Silvio Traversaro , Daniele Pucci , Alessandro Saccon

Accurate inertial parameter identification is crucial for the simulation and control of robots encountering intermittent contact with the environment. Classically, robots' inertial parameters are obtained from CAD models that are not…

Robotics · Computer Science 2025-03-19 Shahram Khorshidi , Murad Dawood , Benno Nederkorn , Maren Bennewitz , Majid Khadiv

This paper proposes a solution to the problem of smooth path planning for mobile robots in dynamic and unknown environments. A novel concept of Time-Warped Grid is introduced to predict the pose of obstacles in the environment and avoid…

Robotics · Computer Science 2019-03-19 Siavash Farzan , Guilherme N. DeSouza

The automatic design of robots has existed for 30 years but has been constricted by serial non-differentiable design evaluations, premature convergence to simple bodies or clumsy behaviors, and a lack of sim2real transfer to physical…

Robotics · Computer Science 2024-05-28 Luke Strgar , David Matthews , Tyler Hummer , Sam Kriegman

Continuum robots are well suited for navigating confined and fragile environments, such as vascular or endoluminal anatomy, where contact with surrounding structures is often unavoidable. While controlled contact can assist motion,…

This work deals with the problem of planning conflict-free paths for mobile robots in cluttered environments. Since centralized, coupled planning algorithms are computationally intractable for large numbers of robots, we consider decoupled…

Robotics · Computer Science 2019-08-08 Wenying Wu , Subhrajit Bhattacharya , Amanda Prorok

This study presents a systematic enumeration of spherical ($SO(3)$) type parallel robots' variants using an analytical velocity-level approach. These robots are known for their ability to perform arbitrary rotations around a fixed point,…

Robotics · Computer Science 2024-03-07 Hassen Nigatu , Li Jihao , Gaokun Shi , Guodong Lu , Huixu Dong