English
Related papers

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

200 papers

We address multi-robot geometric task-and-motion planning (MR-GTAMP) problems in synchronous, monotone setups. The goal of the MR-GTAMP problem is to move objects with multiple robots to goal regions in the presence of other movable…

Robotics · Computer Science 2022-10-18 Hejia Zhang , Shao-Hung Chan , Jie Zhong , Jiaoyang Li , Sven Koenig , Stefanos Nikolaidis

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 paper develops intelligent algorithms for robots to reorient objects. Given the initial and goal poses of an object, the proposed algorithms plan a sequence of robot poses and grasp configurations that reorient the object from its…

Robotics · Computer Science 2017-05-29 Weiwei Wan , Kensuke Harada

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

Effectively rearranging heterogeneous objects constitutes a high-utility skill that an intelligent robot should master. Whereas significant work has been devoted to the grasp synthesis of heterogeneous objects, little attention has been…

Robotics · Computer Science 2023-07-03 Kai Gao , Justin Yu , Tanay Sandeep Punjabi , Jingjin Yu

This paper presents a distributed multi-robot printing method which utilizes an optimization approach to decompose and allocate a printing task to a group of mobile robots. The motivation for this problem is to minimize the printing time of…

We propose integrating the edge-computing paradigm into the multi-robot collaborative scheduling to maximize resource utilization for complex collaborative tasks, which many robots must perform together. Examples include collaborative…

Robotics · Computer Science 2023-11-20 Nazish Tahir , Ramviyas Parasuraman

Multi-robot planning and coordination in uncertain environments is a fundamental computational challenge, since the belief space increases exponentially with the number of robots. In this paper, we address the problem of planning in…

Robotics · Computer Science 2025-06-23 Cora A. Duggan , Kevin C. Wolfe , Bradley Woosley , Marin Kobilarov , Joseph Moore

We introduce a new graph neural operator-based approach for task allocation in a system of heterogeneous robots composed of Unmanned Ground Vehicles (UGVs) and Unmanned Aerial Vehicles (UAVs). The proposed model, \texttt{\method}, or…

Robotics · Computer Science 2025-09-08 Juntong Peng , Hrishikesh Viswanath , Aniket Bera

Goal-conditioned rearrangement of deformable objects (e.g. straightening a rope and folding a cloth) is one of the most common deformable manipulation tasks, where the robot needs to rearrange a deformable object into a prescribed goal…

Robotics · Computer Science 2023-10-17 Yuhong Deng , Xueqian Wang , Lipeng chen

This work proposes a method for effectively computing manipulation paths to rearrange similar objects in a cluttered space. The solution can be used to place similar products in a factory floor in a desirable arrangement or for retrieving a…

Robotics · Computer Science 2014-04-29 Athanasios Krontiris , Rahul Shome , Andrew Dobson , Andrew Kimmel , Issac Yochelson , Kostas Bekris

In this paper, we present an approach for integrated task and motion planning based on an AND/OR graph network, which is used to represent task-level states and actions, and we leverage it to implement different classes of task and motion…

Robotics · Computer Science 2025-03-12 Hossein Karami , Antony Thomas , Fulvio Mastrogiovanni

Task planning and motion planning are two of the most important problems in robotics, where task planning methods help robots achieve high-level goals and motion planning methods maintain low-level feasibility. Task and motion planning…

The intricate kinematics of the human hand enable simultaneous grasping and manipulation of multiple objects, essential for tasks such as object transfer and in-hand manipulation. Despite its significance, the domain of robotic multi-object…

Robotics · Computer Science 2024-03-15 Yuyang Li , Bo Liu , Yiran Geng , Puhao Li , Yaodong Yang , Yixin Zhu , Tengyu Liu , Siyuan Huang

Combining symbolic and geometric reasoning in multi-agent systems is a challenging task that involves planning, scheduling, and synchronization problems. Existing works overlooked the variability of task duration and geometric feasibility…

We present an algorithm determining where to relocate objects inside a cluttered and confined space while rearranging objects to retrieve a target object. Although methods that decide what to remove have been proposed, planning for the…

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

Nonprehensile actions such as pushing are crucial for addressing multi-object rearrangement problems. Many traditional methods generate robot-centric actions, which differ from intuitive human strategies and are typically inefficient. To…

Robotics · Computer Science 2025-11-03 Kejia Ren , Gaotian Wang , Andrew S. Morgan , Lydia E. Kavraki , Kaiyu Hang

In this letter, an integrated task planning and reactive motion planning framework termed Multi-FLEX is presented that targets real-world, industrial multi-robot applications. Reactive motion planning has been attractive for the purposes of…

Real-world planning problems often involve hundreds or even thousands of objects, straining the limits of modern planners. In this work, we address this challenge by learning to predict a small set of objects that, taken together, would be…

Machine Learning · Computer Science 2020-12-10 Tom Silver , Rohan Chitnis , Aidan Curtis , Joshua Tenenbaum , Tomas Lozano-Perez , Leslie Pack Kaelbling

Task and motion planning problems in robotics combine symbolic planning over discrete task variables with motion optimization over continuous state and action variables. Recent works such as PDDLStream have focused on optimistic planning…

Robotics · Computer Science 2023-08-24 Mohamed Khodeir , Ben Agro , Florian Shkurti