English
Related papers

Related papers: Hypergraph-based Multi-Robot Task and Motion Plann…

200 papers

Good pre-trained visual representations could enable robots to learn visuomotor policy efficiently. Still, existing representations take a one-size-fits-all-tasks approach that comes with two important drawbacks: (1) Being completely…

Robotics · Computer Science 2024-11-05 Jianing Qian , Yunshuang Li , Bernadette Bucher , Dinesh Jayaraman

This paper studies the underlying combinatorial structure of a class of object rearrangement problems, which appear frequently in applications. The problems involve multiple, similar-geometry objects placed on a flat, horizontal surface,…

Robotics · Computer Science 2017-11-21 Shuai D Han , Nicholas M Stiffler , Athanasios Krontiris , Kostas E Bekris , Jingjin Yu

Efficient tabletop rearrangement planning seeks to find high-quality solutions while minimizing total cost. However, the task is challenging due to object dependencies and limited buffer space for temporary placements. The complexity…

Robotics · Computer Science 2025-05-27 Jiaming Hu , Jiawei Wang , Henrik I Christensen

Robots will be expected to manipulate a wide variety of objects in complex and arbitrary ways as they become more widely used in human environments. As such, the rearrangement of objects has been noted to be an important benchmark for AI…

Robotics · Computer Science 2021-06-08 Ahmed H. Qureshi , Arsalan Mousavian , Chris Paxton , Michael C. Yip , Dieter Fox

Multi-robot manipulation tasks involve various control entities that can be separated into dynamically independent parts. A typical example of such real-world tasks is dual-arm manipulation. Learning to naively solve such tasks with…

Robotics · Computer Science 2022-11-30 Elie Aljalbout , Maximilian Karl , Patrick van der Smagt

We present an algorithm that produces a plan for relocating obstacles in order to grasp a target in clutter by a robotic manipulator without collisions. We consider configurations where objects are densely populated in a constrained and…

Robotics · Computer Science 2019-02-20 Jinhwi Lee , Younggil Cho , Changjoo Nam , Jonghyeon Park , Changhwan Kim

We present progress on the problem of reconfiguring a 2D arrangement of building material by a cooperative group of robots. These robots must avoid collisions, deadlocks, and are subjected to the constraint of maintaining connectivity of…

In this paper, we propose a learning algorithm that speeds up the search in task and motion planning problems. Our algorithm proposes solutions to three different challenges that arise in learning to improve planning efficiency: what to…

Robotics · Computer Science 2018-07-27 Beomjoon Kim , Zi Wang , Leslie Pack Kaelbling , Tomas Lozano-Perez

We consider a large-scale multi-robot path planning problem in a cluttered environment. Our approach achieves real-time replanning by dividing the workspace into cells and utilizing a hierarchical planner. Specifically, we propose novel…

Robotics · Computer Science 2024-09-25 Lishuo Pan , Kevin Hsu , Nora Ayanian

In this paper, we present a method of multi-robot motion planning by biasing centralized, sampling-based tree search with decentralized, data-driven steer and distance heuristics. Over a range of robot and obstacle densities, we evaluate…

The most common way for robots to handle environmental information is by using maps. At present, each kind of data is hosted on a separate map, which complicates planning because a robot attempting to perform a task needs to access and…

Robotics · Computer Science 2020-05-25 Francesco Verdoja , Ville Kyrki

We consider the problem of planning views for a robot to acquire images of an object for visual inspection and reconstruction. In contrast to offline methods which require a 3D model of the object as input or online methods which rely on…

Robotics · Computer Science 2019-10-07 Selim Engin , Eric Mitchell , Daewon Lee , Volkan Isler , Daniel D. Lee

Desktop organization remains challenging for service robots because of heterogeneous objects and diverse manipulation objectives, such as collection and stacking. In this article, a task-oriented framework is presented for organizing planar…

Robotics · Computer Science 2026-05-12 Yi Dong , Yangjun Liu , Jinjun Duan , Yang Li , Zhendong Dai

Achieving state-of-the-art performance on natural language understanding tasks typically relies on fine-tuning a fresh model for every task. Consequently, this approach leads to a higher overall parameter cost, along with higher technical…

Computation and Language · Computer Science 2020-07-14 Yi Tay , Zhe Zhao , Dara Bahri , Donald Metzler , Da-Cheng Juan

This paper takes the first step towards a reactive, hierarchical multi-robot task allocation and planning framework given a global Linear Temporal Logic specification. The capabilities of both quadrupedal and wheeled robots are leveraged…

Robotics · Computer Science 2022-06-22 Ziyi Zhou , Dong Jae Lee , Yuki Yoshinaga , Stephen Balakirsky , Dejun Guo , Ye Zhao

Graph representations of solid state materials that encode only interatomic distance lack geometrical resolution, resulting in degenerate representations that may map distinct structures to equivalent graphs. Here we propose a hypergraph…

Materials Science · Physics 2024-11-20 Alexander J. Heilman , Weiyi Gong , Qimin Yan

Placing is a necessary skill for a personal robot to have in order to perform tasks such as arranging objects in a disorganized room. The object placements should not only be stable but also be in their semantically preferred placing areas…

Robotics · Computer Science 2012-02-09 Yun Jiang , Marcus Lim , Changxi Zheng , Ashutosh Saxena

Efficient multi-robot task allocation (MRTA) is fundamental to various time-sensitive applications such as disaster response, warehouse operations, and construction. This paper tackles a particular class of these problems that we call…

Multiagent Systems · Computer Science 2023-08-21 Steve Paul , Wenyuan Li , Brian Smyth , Yuzhou Chen , Yulia Gel , Souma Chowdhury

In this paper, we examine the problem of rearranging many objects on a tabletop in a cluttered setting using overhand grasps. Efficient solutions for the problem, which capture a common task that we solve on a daily basis, are essential in…

Robotics · Computer Science 2021-10-26 Kai Gao , Darren Lau , Baichuan Huang , Kostas E. Bekris , Jingjin Yu

Understanding human intentions is critical for safe and effective human-robot collaboration. While state of the art methods for human goal prediction utilize learned models to account for the uncertainty of human motion data, that data is…

Robotics · Computer Science 2024-01-24 Yi-Shiuan Tung , Matthew B. Luebbers , Alessandro Roncone , Bradley Hayes