English
Related papers

Related papers: Universal Coating by 3D Hybrid Programmable Matter

200 papers

We study the algorithmic problem of optimally covering a tree with $k$ mobile robots. The tree is known to all robots, and our goal is to assign a walk to each robot in such a way that the union of these walks covers the whole tree. We…

Metallic coatings are used to enhance the durability of metal surfaces by protecting them from corrosion. These protective layers are typically deposited in a fluid state via a liquid film. Controlling instabilities in the liquid film is…

Fluid Dynamics · Physics 2026-04-29 Fabio Pino , Edoardo Fracchia , Benoit Scheid , Miguel A. Mendez

We consider a variation of the prototype combinatorial-optimisation problem known as graph-colouring. Our optimisation goal is to colour the vertices of a graph with a fixed number of colours, in a way to maximise the number of different…

Statistical Mechanics · Physics 2015-05-27 Alessandro Pelizzola , Marco Pretti , Jort van Mourik

In this paper we consider infinite horizon discounted dynamic programming problems with finite state and control spaces, partial state observations, and a multiagent structure. We discuss and compare algorithms that simultaneously or…

Robotics · Computer Science 2020-11-10 Sushmita Bhattacharya , Siva Kailas , Sahil Badyal , Stephanie Gil , Dimitri Bertsekas

In this paper, we tackle the problem of active robotic 3D reconstruction of an object. In particular, we study how a mobile robot with an arm-held camera can select a favorable number of views to recover an object's 3D shape efficiently.…

Computer Vision and Pattern Recognition · Computer Science 2022-09-20 Soomin Lee , Le Chen , Jiahao Wang , Alexander Liniger , Suryansh Kumar , Fisher Yu

In this paper we investigate the computational power of a set of mobile robots with limited visibility. At each iteration, a robot takes a snapshot of its surroundings, uses the snapshot to compute a destination point, and it moves toward…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-08-07 Giuseppe A. Di Luna , Paola Flocchini , Nicola Santoro , Giovanni Viglietta

Can robots mold soft plastic materials by shaping depth images? The short answer is no: current day robots can't. In this article, we address the problem of shaping plastic material with an anthropomorphic arm/hand robot, which observes the…

Robotics · Computer Science 2023-06-19 Ege Gursoy , Sonny Tarbouriech , Andrea Cherubini

Minimum vertex cover problem is an NP-Hard problem with the aim of finding minimum number of vertices to cover graph. In this paper, a learning automaton based algorithm is proposed to find minimum vertex cover in graph. In the proposed…

Artificial Intelligence · Computer Science 2013-12-02 Aylin Mousavian , Alireza Rezvanian , Mohammad Reza Meybodi

We introduce an active 3D reconstruction method which integrates visual perception, robot-object interaction, and 3D scanning to recover both the exterior and interior, i.e., unexposed, geometries of a target 3D object. Unlike other works…

Computer Vision and Pattern Recognition · Computer Science 2023-10-24 Zihao Yan , Fubao Su , Mingyang Wang , Ruizhen Hu , Hao Zhang , Hui Huang

Soft robots have the potential to revolutionize the use of robotic systems with their capability of establishing safe, robust, and adaptable interactions with their environment, but their precise control remains challenging. In contrast,…

The appearance of a human in clothing is driven not only by the pose but also by its temporal context, i.e., motion. However, such context has been largely neglected by existing monocular human modeling methods whose neural networks often…

Computer Vision and Pattern Recognition · Computer Science 2023-12-29 Hansol Lee , Junuk Cha , Yunhoe Ku , Jae Shin Yoon , Seungryul Baek

This paper considers three related mobile robot multi-target sensory coverage and inspection planning problems in 2-D environments. In the first problem, a mobile robot must find the shortest path to observe multiple targets with a limited…

Robotics · Computer Science 2024-05-27 E. Fourney , J. W. Burdick , E. D. Rimon

We introduce the problem of material-aware part grouping in untextured meshes. Many real-world shapes, such as scales of pinecones or windows of buildings, contain repeated structures that share the same material but exhibit geometric…

Computer Vision and Pattern Recognition · Computer Science 2026-03-19 Umangi Jain , Vladimir Kim , Matheus Gadelha , Igor Gilitschenski , Zhiqin Chen

What is the minimal information that a robot must retain to achieve its task? To design economical robots, the literature dealing with reduction of combinatorial filters approaches this problem algorithmically. As lossless state compression…

Robotics · Computer Science 2024-10-15 Yulin Zhang , Dylan A. Shell

We consider the problem of reconfiguring a two-dimensional connected grid arrangement of passive building blocks from a start configuration to a goal configuration, using a single active robot that can move on the tiles, remove individual…

Producing robust task plans in human-robot collaborative missions is a critical activity in order to increase the likelihood of these missions completing successfully. Despite the broad research body in the area, which considers different…

Multiagent Systems · Computer Science 2025-04-10 Gricel Vázquez , Alexandros Evangelidis , Sepeedeh Shahbeigi , Simos Gerasimou

Providing robots with large-scale robot skin is a challenging goal, especially when considering surfaces characterized by different shapes and curvatures. The problem originates from technological advances in tactile sensing, and in…

Robotics · Computer Science 2017-11-29 Xuenan Guo , Fulvio Mastrogiovanni

Motivated by advances is nanoscale applications and simplistic robot agents, we look at problems based on using a global signal to move all agents when given a limited number of directional signals and immovable geometry. We study a model…

Computational Geometry · Computer Science 2020-03-31 David Caballero , Angel A. Cantu , Timothy Gomez , Austin Luchsinger , Robert Schweller , Tim Wylie

Deep generative models have been recently extended to synthesizing 3D digital humans. However, previous approaches treat clothed humans as a single chunk of geometry without considering the compositionality of clothing and accessories. As a…

Computer Vision and Pattern Recognition · Computer Science 2023-05-30 Taeksoo Kim , Shunsuke Saito , Hanbyul Joo

This paper introduces a general modeling framework for a multi-type maximal covering location problem in which the position of facilities in different metric spaces are simultaneously decided to maximize the demand generated by a set of…

Optimization and Control · Mathematics 2021-11-30 Víctor Blanco , Ricardo Gázquez , Francisco Saldanha-da-Gama