English
Related papers

Related papers: Forming Large Patterns with Local Robots in the OB…

200 papers

Building structures can allow a robot to surmount large obstacles, expanding the set of areas it can reach. This paper presents a planning algorithm to automatically determine what structures a construction-capable robot must build in order…

Robotics · Computer Science 2018-12-12 Tarik Tosun , Cynthia Sung , Colin McCloskey , Mark Yim

Modularity in robotics holds great potential. In principle, modular robots can be disassembled and reassembled in different robots, and possibly perform new tasks. Nevertheless, actually exploiting modularity is yet an unsolved problem:…

Robotics · Computer Science 2022-04-14 Federico Pigozzi , Yujin Tang , Eric Medvet , David Ha

Mutually repelling particles form spontaneously ordered clusters when forced into confinement. The clusters may adopt similar spatial arrangements even if the underlying particle interactions are contrastingly different. Here we demonstrate…

Soft Condensed Matter · Physics 2026-02-13 P. D. S. de Lima , R. De La Cour , K. Gaff , J. M. de Araújo , S. J. Cox , M. S. Ferreira , S. Hutzler

An emerging class of trajectory optimization methods enforces collision avoidance by jointly optimizing the robot's configuration and a separating hyperplane. However, as linear separators only apply to convex sets, these methods require…

Robotics · Computer Science 2026-01-15 Shuoye Li , Zhiyuan Song , Yulin Li , Zhihai Bi , Jun Ma

An autonomous mobile robot system is a distributed system consisting of mobile computational entities (called robots) that autonomously and repeatedly perform three operations: Look, Compute, and Move. Various problems related to autonomous…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-16 Yonghwan Kim , Yoshiaki Katayama , Koichi Wada

This work deals with the Maximum Independent Set ($\mathcal{MIS}$) formation problem in a finite rectangular grid by autonomous robots. Suppose we are given a set of identical robots, where each robot is placed on a node of a finite…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-07-28 Raja Das , Avisek Sharma , Buddhadeb Sau

Shape formation is one of the most thoroughly studied problems in programmable matter and swarm robotics. However, in many models, the class of shapes that can be formed is highly restricted due to the particles' limited memory. In the…

Data Structures and Algorithms · Computer Science 2025-11-18 Jonas Friemel , David Liedtke , Christian Scheffer

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

Flexible pick-and-place is a fundamental yet challenging task within robotics, in particular due to the need of an object model for a simple target pose definition. In this work, the robot instead learns to pick-and-place objects using…

Robotics · Computer Science 2020-06-16 Lars Berscheid , Pascal Meißner , Torsten Kröger

while most of the tactile robots are operated in close-set conditions, it is challenging for them to operate in open-set conditions where test objects are beyond the robots' knowledge. We proposed an open-set recognition framework using…

Robotics · Computer Science 2023-11-06 Pakorn Uttayopas , Xiaoxiao Cheng , Etienne Burdet

We present a system for generating and understanding of dynamic and static spatial relations in robotic interaction setups. Robots describe an environment of moving blocks using English phrases that include spatial relations such as…

Artificial Intelligence · Computer Science 2016-07-21 Michael Spranger , Jakob Suchan , Mehul Bhatt

This paper revisits the widely researched \textit{gathering} problem for two robots in a scenario which allows randomization in the asynchronous scheduling model. The scheduler is considered to be the adversary which determines the…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-24 Debasish Pattanayak , John Augustine , Partha Sarathi Mandal

Moving a module in a modular robot is a very complex and error-prone process. Unlike in swarm, in the modular robots we are targeting, the moving module must keep the connection to, at least, one other module. In order to miniaturize each…

Robotics · Computer Science 2020-05-08 Benoit Piranda , Julien Bourgeois

When designing a robot's internal system, one often makes assumptions about the structure of the intended environment of the robot. One may even assign meaning to various internal components of the robot in terms of expected environmental…

Robotics · Computer Science 2024-06-18 Vadim K. Weinstein , Tamara Alshammari , Kalle G. Timperi , Mehdi Bennis , Steven M. LaValle

In this paper, we propose a distributed algorithm to uniformly scatter the robots along a grid, with robots on alternate nodes of this grid distribution. These homogeneous, autonomous mobile robots place themselves equidistant apart on the…

Robotics · Computer Science 2020-12-15 Moumita Mondal , Sruti Gan Chaudhuri , Punyasha Chatterjee

This paper is about enabling robots to improve their perceptual performance through repeated use in their operating environment, creating local expert detectors fitted to the places through which a robot moves. We leverage the concept of…

Robotics · Computer Science 2017-08-14 Jeffrey Hawke , Alex Bewley , Ingmar Posner

We consider three related problems of robot movement in arbitrary dimensions: coverage, search, and navigation. For each problem, a spherical robot is asked to accomplish a motion-related task in an unknown environment whose geometry is…

Computational Geometry · Computer Science 2011-10-13 Joshua Brown Kramer , Lucas Sabalka

In this project we trained a neural network to perform specific interactions between a robot and objects in the environment, through imitation learning. In particular, we tackle the task of moving the robot to a fixed pose with respect to a…

Robotics · Computer Science 2021-09-27 Giorgia Adorni , Elia Cereda

There are few industries which use manually controlled robots for carrying material and this cannot be used all the time in all the places. So, it is very tranquil to have robots which can follow a specific human by following the unique…

Robotics · Computer Science 2021-09-08 Sai Nikhil Gona , Prithvi Raj Bandhakavi

Arbitrary pattern formation (\textsc{Apf}) is a well-studied problem in swarm robotics. To the best of our knowledge, the problem has been considered in two different settings: one in a euclidean plane and another in an infinite grid. This…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-29 Avisek Sharma , Satakshi Ghosh , Pritam Goswami , Buddhadeb Sau