English
Related papers

Related papers: Similar Part Rearrangement With Pebble Graphs

200 papers

Motion planning is a difficult problem in robot control. The complexity of the problem is directly related to the dimension of the robot's configuration space. While in many theoretical calculations and practical applications the…

Robotics · Computer Science 2020-05-26 Felix Wiebe , Shivesh Kumar , Daniel Harnack , Malte Langosz , Hendrik Wöhrle , Frank Kirchner

Robot manipulation of rope-like objects is an interesting problem that has some critical applications, such as autonomous robotic suturing. Solving for and controlling rope is difficult due to the complexity of rope physics and the…

Robotics · Computer Science 2022-02-22 Fei Liu , Entong Su , Jingpei Lu , Mingen Li , Michael C. Yip

We implement and evaluate different methods for the reconfiguration of a connected arrangement of tiles into a desired target shape, using a single active robot that can move along the tile structure. This robot can pick up, carry, or drop…

Autonomous excavation for hard or compact materials, especially irregular rigid objects, is challenging due to high variance of geometric and physical properties of objects, and large resistive force during excavation. In this paper, we…

Robotics · Computer Science 2021-07-12 Qingkai Lu , Liangjun Zhang

We focus on multi-object rearrangement planning in densely cluttered environments using a car-like robot pusher. The combination of kinematic, geometric and physics constraints underlying this domain results in challenging nonmonotone…

Robotics · Computer Science 2026-02-02 Jeeho Ahn , Christoforos Mavrogiannis

When performing manipulation-based activities such as picking objects, a mobile robot needs to position its base at a location that supports successful execution. To address this problem, prominent approaches typically rely on costly grasp…

Robotics · Computer Science 2024-05-28 Manish Saini , Melvin Paul Jacob , Minh Nguyen , Nico Hochgeschwender

In the reconstruction process of unknown multiple scattering objects in inverse medium scattering problems, the first important step is to effectively locate some approximate domains that contain all inhomogeneous media. Without such an…

Numerical Analysis · Mathematics 2015-06-12 Keji Liu , Jun Zou

Robotic manipulation can be formulated as inducing a sequence of spatial displacements: where the space being moved can encompass an object, part of an object, or end effector. In this work, we propose the Transporter Network, a simple…

Robotic grasping is a fundamental skill across all domains of robot applications. There is a large body of research for grasping objects in table-top scenarios, where finding suitable grasps is the main challenge. In this work, we are…

Robotics · Computer Science 2025-05-13 Martin Rudorfer , Jiří Hartvich , Vojtěch Vonásek

This work demonstrates how autonomously learning aspects of robotic operation from sparsely-labeled, real-world data of deployed, engineered solutions at industrial scale can provide with solutions that achieve improved performance.…

In this paper, we introduce a graph matching method that can account for constraints of arbitrary order, with arbitrary potential functions. Unlike previous decomposition approaches that rely on the graph structures, we introduce a…

Computer Vision and Pattern Recognition · Computer Science 2018-02-26 D. Khuê Lê-Huu , Nikos Paragios

Approximate computing is a computation domain which can be used to trade time and energy with quality and therefore is useful in embedded systems. Energy is the prime resource in battery-driven embedded systems, like robots. Approximate…

Robotics · Computer Science 2021-08-30 Hrishav Bakul Barua

Animating human-scene interactions such as pick-and-place tasks in cluttered, complex layouts is a challenging task, with objects of a wide variation of geometries and articulation under scenarios with various obstacles. The main difficulty…

Graphics · Computer Science 2025-10-07 Jintao Lu , He Zhang , Yuting Ye , Takaaki Shiratori , Sebastian Starke , Taku Komura

Locomotion for legged robots poses considerable challenges when confronted by obstacles and adverse environments. Footstep planners are typically only designed for one mode of locomotion, but traversing unfavorable environments may require…

Robotics · Computer Science 2016-10-05 Michael X. Grey , C. Karen Liu , Aaron D. Ames

We present a decoupled algorithm for motion planning for a collection of unit-balls moving among polyhedral obstacles in $\mathbb{R}^d$, for any $d \ge 2$. We assume that the robots have revolving areas in the vicinity of their start and…

Computational Geometry · Computer Science 2018-07-17 Israela Solomon , Dan Halperin

Autonomous robotic inspection, where a robot moves through its environment and inspects points of interest, has applications in industrial settings, structural health monitoring, and medicine. Planning the paths for a robot to safely and…

We describe how orbital graphs can be used to improve the practical performance of many algorithms for permutation groups, including intersection and stabilizer problems. First we explain how orbital graphs can be integrated in partition…

Group Theory · Mathematics 2017-12-05 Christopher Jefferson , Markus Pfeiffer , Rebecca Waldecker

In this paper, we propose a path re-planning algorithm that makes robots able to work in scenarios with moving obstacles. The algorithm switches between a set of pre-computed paths to avoid collisions with moving obstacles. It also improves…

Robotics · Computer Science 2023-12-01 Cesare Tonola , Marco Faroni , Nicola Pedrocchi , Manuel Beschi

Planning for multi-robot teams in complex environments is a challenging problem, especially when these teams must coordinate to accomplish a common objective. In general, optimal solutions to these planning problems are computationally…

Robotics · Computer Science 2024-03-07 Cora A. Dimmig , Kevin C. Wolfe , Joseph Moore

We present a novel approach to path planning for robotic manipulators, in which paths are produced via iterative optimisation in the latent space of a generative model of robot poses. Constraints are incorporated through the use of…