English
Related papers

Related papers: Tile Reconfiguration by a Finite Automaton

200 papers

Planning motions for two robot arms to move an object collaboratively is a difficult problem, mainly because of the closed-chain constraint, which arises whenever two robot hands simultaneously grasp a single rigid object. In this paper, we…

Robotics · Computer Science 2017-05-09 Puttichai Lertkultanon , Quang-Cuong Pham

Physically rearranging objects is an important capability for embodied agents. Visual room rearrangement evaluates an agent's ability to rearrange objects in a room to a desired goal based solely on visual input. We propose a simple yet…

Computer Vision and Pattern Recognition · Computer Science 2022-08-11 Brandon Trabucco , Gunnar Sigurdsson , Robinson Piramuthu , Gaurav S. Sukhatme , Ruslan Salakhutdinov

Swarm robotic systems are currently being used to address many real-world problems. One interesting application of swarm robotics is the self-organized formation of structures and shapes. Some of the key challenges in the swarm robotic…

Robotics · Computer Science 2017-11-20 Yasir R. Darr , Muaz A. Niazi

This paper addresses non-prehensile rearrangement planning problems where a robot is tasked to rearrange objects among obstacles on a planar surface. We present an efficient planning algorithm that is designed to impose few assumptions on…

Robotics · Computer Science 2019-01-14 Joshua A. Haustein , Isac Arnekvist , Johannes Stork , Kaiyu Hang , Danica Kragic

We consider the problem of configuration formation in modular robot systems where a set of modules that are initially in different configurations and located at different locations are required to assume appropriate positions so that they…

Robotics · Computer Science 2025-07-11 Ayan Dutta , Prithviraj Dasgupta , Carl Nelson

We study robot construction problems where multiple autonomous robots rearrange stacks of prefabricated blocks to build stable structures. These problems are challenging due to ramifications of actions, true concurrency, and requirements of…

Artificial Intelligence · Computer Science 2026-05-14 Faseeh Ahmad , Esra Erdem , Volkan Patoglu

In this paper, we investigate the possibility of applying plan transformations to general manipulation plans in order to specialize them to the specific situation at hand. We present a framework for optimizing execution and achieving higher…

Robotics · Computer Science 2018-12-21 Gayane Kazhoyan , Arthur Niedzwiecki , Michael Beetz

Modular self-reconfigurable satellites refer to satellite clusters composed of individual modular units capable of altering their configurations. The configuration changes enable the execution of diverse tasks and mission objectives.…

Robotics · Computer Science 2025-07-23 Bofei Liu , Dong Ye , Zunhao Yao , Zhaowei Sun

In this paper, we introduce an automata-based framework for planning with relaxed specifications. User relaxation preferences are represented as weighted finite state edit systems that capture permissible operations on the specification,…

Robotics · Computer Science 2021-07-30 Disha Kamale , Eleni Karyofylli , Cristian-Ioan Vasile

We consider programmable matter that consists of computationally limited devices (called particles) that are able to self-organize in order to achieve some collective goal without the need for central control or external intervention. We…

Emerging Technologies · Computer Science 2017-08-08 Joshua J. Daymude , Robert Gmyr , Andrea W. Richa , Christian Scheideler , Thim Strothmann

Over three decades of scientific endeavors to realize programmable matter, a substance that can change its physical properties based on user input or responses to its environment, there have been many advances in both the engineering of…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-18 Joseph L. Briones , Tishya Chhabra , Joshua J. Daymude , Andréa W. Richa

To solve multi-step manipulation tasks in the real world, an autonomous robot must take actions to observe its environment and react to unexpected observations. This may require opening a drawer to observe its contents or moving an object…

We would like robots to achieve purposeful manipulation by placing any instance from a category of objects into a desired set of goal states. Existing manipulation pipelines typically specify the desired configuration as a target 6-DOF pose…

Robotics · Computer Science 2019-10-30 Lucas Manuelli , Wei Gao , Peter Florence , Russ Tedrake

Object manipulation for rearrangement into a specific goal state is a significant task for collaborative robots. Accurately determining object placement is a key challenge, as misalignment can increase task complexity and the risk of…

Robotics · Computer Science 2025-03-06 Guanqun Cao , Ryan Mckenna , Erich Graf , John Oyekan

Urban planning refers to the efforts of designing land-use configurations. Effective urban planning can help to mitigate the operational and social vulnerability of a urban system, such as high tax, crimes, traffic congestion and accidents,…

Artificial Intelligence · Computer Science 2021-01-08 Dongjie Wang , Yanjie Fu , Pengyang Wang , Bo Huang , Chang-Tien Lu

Robot manipulation in cluttered environments often requires complex and sequential rearrangement of multiple objects in order to achieve the desired reconfiguration of the target objects. Due to the sophisticated physical interactions…

Robotics · Computer Science 2022-08-05 Kejia Ren , Lydia E. Kavraki , Kaiyu Hang

This work deals with shape optimization of electric machines using isogeometric analysis. Isogeometric analysis is particularly well suited for shape optimization as it allows to easily modify the geometry without remeshing the domain. A…

Computational Engineering, Finance, and Science · Computer Science 2021-06-03 Melina Merkel , Peter Gangl , Sebastian Schöps

Human environments contain numerous objects configured in a variety of arrangements. Our goal is to enable robots to repose previously unseen objects according to learned semantic relationships in novel environments. We break this problem…

Robotics · Computer Science 2021-08-30 Chris Paxton , Chris Xie , Tucker Hermans , Dieter Fox

We present a novel neural implicit shape method for partial point cloud completion. To that end, we combine a conditional Deep-SDF architecture with learned, adversarial shape priors. More specifically, our network converts partial inputs…

Computer Vision and Pattern Recognition · Computer Science 2022-04-22 Abhishek Saroha , Marvin Eisenberger , Tarun Yenamandra , Daniel Cremers

This paper presents a task and motion planning (TAMP) framework for a robotic manipulator in order to retrieve a target object from clutter. We consider a configuration of objects in a confined space with a high density so no collision-free…

Robotics · Computer Science 2020-03-26 Changjoo Nam , Jinhwi Lee , Sang Hun Cheong , Brian Y. Cho , ChangHwan Kim