English
Related papers

Related papers: Multi-Object Rearrangement with Monte Carlo Tree S…

200 papers

This work proposes a robot task planning framework for retrieving a target object in a confined workspace among multiple stacked objects that obstruct the target. The robot can use prehensile picking and in-workspace placing actions. The…

Robotics · Computer Science 2023-03-28 Daniel Nakhimovich , Yinglong Miao , Kostas E. Bekris

This paper presents a novel algorithm for robot task and motion planning (TAMP) problems by utilizing a reachability tree. While tree-based algorithms are known for their speed and simplicity in motion planning (MP), they are not…

Robotics · Computer Science 2024-01-15 Kanghyun Kim , Daehyung Park , Min Jun Kim

Physically disentangling entangled objects from each other is a problem encountered in waste segregation or in any task that requires disassembly of structures. Often there are no object models, and, especially with cluttered irregularly…

Robotics · Computer Science 2021-04-13 Joni Pajarinen , Oleg Arenz , Jan Peters , Gerhard Neumann

Optimizing the cost of evaluating a polynomial is a classic problem in computer science. For polynomials in one variable, Horner's method provides a scheme for producing a computationally efficient form. For multivariate polynomials it is…

Symbolic Computation · Computer Science 2015-06-05 J. Kuipers , J. A. M. Vermaseren , A. Plaat , H. J. van den Herik

This work studies rearrangement problems involving the sorting of robots or objects in stack-like containers, which can be accessed only from one side. Two scenarios are considered: one where every robot or object needs to reach a…

Robotics · Computer Science 2017-07-03 Shuai D. Han , Nicholas M. Stiffler , Kostas E. Bekris , Jingjin Yu

For planning rearrangements of objects in a clutter, it is required to know the goal configuration of the objects. However, in real life scenarios, this information is not available most of the time. We introduce a novel method that…

Robotics · Computer Science 2019-06-21 Abdul Rahman Dabbour , Esra Erdem , Volkan Patoglu

This work proposes a process for efficiently searching over combinations of individual object 6D pose hypotheses in cluttered scenes, especially in cases involving occlusions and objects resting on each other. The initial set of candidate…

Robotics · Computer Science 2017-10-25 Chaitanya Mitash , Abdeslam Boularias , Kostas E. Bekris

Motion Planning is necessary for robots to complete different tasks. Rapidly-exploring Random Tree (RRT) and its variants have been widely used in robot motion planning due to their fast search in state space. However, they perform not well…

Robotics · Computer Science 2022-05-19 Zhirui Sun , Jiankun Wang , Max Q. -H. Meng

A modern radar may be designed to perform multiple functions, such as surveillance, tracking, and fire control. Each function requires the radar to execute a number of transmit-receive tasks. A radar resource management (RRM) module makes…

Artificial Intelligence · Computer Science 2018-05-21 Mahdi Shaghaghi , Raviraj S. Adve , Zhen Ding

Robots have become increasingly prevalent in dynamic and crowded environments such as airports and shopping malls. In these scenarios, the critical challenges for robot navigation are reliability and timely arrival at predetermined…

Robotics · Computer Science 2023-09-21 Zhirui Sun , Boshu Lei , Peijia Xie , Fugang Liu , Junjie Gao , Ying Zhang , Jiankun Wang

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

Recent progress in robotic manipulation has dealt with the case of previously unknown objects in the context of relatively simple tasks, such as bin-picking. Existing methods for more constrained problems, however, such as deliberate…

Robotics · Computer Science 2020-06-30 Chaitanya Mitash , Rahul Shome , Bowen Wen , Abdeslam Boularias , Kostas Bekris

Learning to act in unstructured environments, such as cluttered piles of objects, poses a substantial challenge for manipulation robots. We present a novel neural network-based approach that separates unknown objects in clutter by selecting…

Robotics · Computer Science 2018-02-06 Andreas Eitel , Nico Hauff , Wolfram Burgard

Marsupial robot teams consist of carrier robots that transport and deploy multiple passenger robots, such as a team of ground robots that carry and deploy multiple aerial robots, to rapidly explore complex environments. We specifically…

Robotics · Computer Science 2021-10-22 Chris , Lee , Graeme Best , Geoffrey A. Hollinger

In many risk-aware and multi-objective reinforcement learning settings, the utility of the user is derived from the single execution of a policy. In these settings, making decisions based on the average future returns is not suitable. For…

Machine Learning · Computer Science 2021-02-03 Conor F. Hayes , Mathieu Reymond , Diederik M. Roijers , Enda Howley , Patrick Mannion

In this paper, we introduce ObjectZero, a novel reinforcement learning (RL) algorithm that leverages the power of object-level representations to model dynamic environments more effectively. Unlike traditional approaches that process the…

Artificial Intelligence · Computer Science 2026-01-13 Rodion Vakhitov , Leonid Ugadiarov , Aleksandr Panov

This paper considers the problem of completing assemblies of passive objects in nonconvex environments, cluttered with convex obstacles of unknown position, shape and size that satisfy a specific separation assumption. A differential drive…

We are interested in pick-and-place style robot manipulation tasks in cluttered and confined 3D workspaces among movable objects that may be rearranged by the robot and may slide, tilt, lean or topple. A recently proposed algorithm, M4M,…

Robotics · Computer Science 2023-03-24 Dhruv Saxena , Maxim Likhachev

Multi-mode resource and precedence-constrained project scheduling is a well-known challenging real-world optimisation problem. An important variant of the problem requires scheduling of activities for multiple projects considering…

Data Structures and Algorithms · Computer Science 2016-09-09 Shahriar Asta , Daniel Karapetyan , Ahmed Kheiri , Ender Özcan , Andrew J. Parkes

This paper considers multi-goal motion planning in unstructured, obstacle-rich environments where a robot is required to reach multiple regions while avoiding collisions. The planned motions must also satisfy the differential constraints…

Robotics · Computer Science 2025-03-27 Yuanjie Lu , Erion Plaku