English
Related papers

Related papers: Moving robots efficiently using the combinatorics …

200 papers

In this paper, we present the design and implementation of a robust motion formation distributed control algorithm for a team of mobile robots. The primary task for the team is to form a geometric shape, which can be freely translated and…

Robotics · Computer Science 2018-09-21 Hector Garcia de Marina , Johan Siemonsma , Bayu Jayawardhana , Ming Cao

The \textsc{Arbitrary Pattern Formation} (\textsc{Apf}) is a widely studied in distributed computing for swarm robots. This problem asks to design a distributed algorithm that allows a team of identical, autonomous mobile robots to form any…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-30 Satakshi Ghosh , Pritam Goswami , Avisek Sharma , Buddhadeb Sau

This work explores an innovative algorithm designed to enhance the mobility of underactuated bipedal robots across challenging terrains, especially when navigating through spaces with constrained opportunities for foot support, like steps…

Robotics · Computer Science 2024-09-09 Oluwami Dosunmu-Ogunbi , Aayushi Shrivastava , Jessy W Grizzle

We present a geometric design rule for size-controlled clustering of self-propelled particles. We show that active particles that tend to rotate under an external force have an intrinsic, signed parameter with units of curvature which we…

In this paper, we present a heterogeneous robot swarm system that can physically couple with each other to form functional structures and dynamically decouple to perform individual tasks. The connection between robots can be formed with a…

Robotics · Computer Science 2022-03-03 Sha Yi , Zeynep Temel , Katia Sycara

The small size, high dexterity, and intrinsic compliance of continuum robots (CRs) make them well suited for constrained environments. Solving the inverse kinematics (IK), that is finding robot joint configurations that satisfy desired…

Robotics · Computer Science 2023-06-26 Hanna Jiamei Zhang , Matthew Giamou , Filip Marić , Jonathan Kelly , Jessica Burgner-Kahrs

The Gathering problem for a swarm of robots asks for a distributed algorithm that brings such entities to a common place, not known in advance. We consider the well-known OBLOT model with robots constrained to move along the edges of a…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-09 Serafino Cicerone , Alessia Di Fonso , Gabriele Di Stefano , Alfredo Navarra

Achieving human-like motion in robots has been a fundamental goal in many areas of robotics research. Inverse kinematic (IK) solvers have been explored as a solution to provide kinematic structures with anthropomorphic movements. In…

Robotics · Computer Science 2020-10-14 Glebys Gonzalez , Juan Wachs

In the arbitrary pattern formation problem, $n$ autonomous, mobile robots must form an arbitrary pattern $P \subseteq \mathbb{R}^2$. The (deterministic) robots are typically assumed to be indistinguishable, disoriented, and unable to…

Robotics · Computer Science 2024-04-05 Christopher Hahn , Jonas Harbig , Peter Kling

Swarm robotics utilises decentralised self-organising systems to form complex collective behaviours built from the bottom-up using individuals that have limited capabilities. Previous work has shown that simple occlusion-based strategies…

Robotics · Computer Science 2026-05-14 Breno Cunha Queiroz , Daniel MacRae

A finite-dimensional CAT(0) cube complex $X$ is equipped with several well-studied boundaries. These include the Tits boundary (which depends on the CAT(0) metric), the Roller boundary (which depends only on the combinatorial structure),…

Geometric Topology · Mathematics 2024-01-30 Talia Fernós , David Futer , Mark Hagen

We study the problem of planning paths for $p$ distinguishable pebbles (robots) residing on the vertices of an $n$-vertex connected graph with $p \le n$. A pebble may move from a vertex to an adjacent one in a time step provided that it…

Data Structures and Algorithms · Computer Science 2015-03-20 Jingjin Yu , Daniela Rus

The Arbitrary Pattern Formation problem asks to design a distributed algorithm that allows a set of autonomous mobile robots to form any specific but arbitrary geometric pattern given as input. The problem has been extensively studied in…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-11-05 Kaustav Bose , Ranendu Adhikary , Manash Kumar Kundu , Buddhadeb Sau

The Arbitrary Pattern Formation problem asks for a distributed algorithm that moves a set of autonomous mobile robots to form any arbitrary pattern given as input. The robots are assumed to be autonomous, anonymous and identical. They…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-08 Kaustav Bose , Manash Kumar Kundu , Ranendu Adhikary , Buddhadeb Sau

Transporting objects using aerial robots has been widely studied in the literature. Still, those approaches always assume that the connection between the quadrotor and the load is made in a previous stage. However, that previous stage…

Robotics · Computer Science 2021-03-03 Diego S. D'antonio , Gustavo A. Cardona , David Saldaña

We introduce and analyze a model for self-reconfigurable robots made up of unit-cube modules. Compared to past models, our model aims to newly capture two important practical aspects of real-world robots. First, modules often do not occupy…

Multi-robot assembly systems are becoming increasingly appealing in manufacturing due to their ability to automatically, flexibly, and quickly construct desired structural designs. However, effectively planning for these systems in a manner…

Multi-robot systems offer enhanced capability over their monolithic counterparts, but they come at a cost of increased complexity in coordination. To reduce complexity and to make the problem tractable, multi-robot motion planning (MRMP)…

Robotics · Computer Science 2021-11-30 Changrak Choi , Muhammad Adil , Amir Rahmani , Ramtin Madani

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 swarms have been shown to improve the ability of individual robots by inter-robot collaboration. In this paper, we present the PuzzleBots - a low-cost robotic swarm system where robots can physically couple with each other to form…

Robotics · Computer Science 2022-02-08 Sha Yi , Zeynep Temel , Katia Sycara
‹ Prev 1 4 5 6 7 8 10 Next ›