English
Related papers

Related papers: A Survey of Optimization-based Task and Motion Pla…

200 papers

Task and Motion Planning (TAMP) algorithms solve long-horizon robotics tasks by integrating task planning with motion planning; the task planner proposes a sequence of actions towards a goal state and the motion planner verifies whether…

Robotics · Computer Science 2024-05-15 Brandon Vu , Toki Migimatsu , Jeannette Bohg

A robot deployed in a home over long stretches of time faces a true lifelong learning problem. As it seeks to provide assistance to its users, the robot should leverage any accumulated experience to improve its own knowledge and…

Robotics · Computer Science 2023-11-07 Jorge Mendez-Mendez , Leslie Pack Kaelbling , Tomás Lozano-Pérez

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

High-level autonomy requires discrete and continuous reasoning to decide both what actions to take and how to execute them. Integrated Task and Motion Planning (TMP) algorithms solve these hybrid problems jointly to consider constraints…

Robotics · Computer Science 2022-10-19 Wil Thomason , Marlin P. Strub , Jonathan D. Gammell

This paper presents a task and motion planning (TAMP) framework for a robotic manipulator in order to retrieve a target object from clutter. We consider a configuration of objects in a confined space with a high density so no collision-free…

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

To achieve optimal robot behavior in dynamic scenarios we need to consider complex dynamics in a predictive manner. In the vehicle dynamics community, it is well know that to achieve time-optimal driving on low surface, the vehicle should…

Robotics · Computer Science 2023-03-28 Zlatan Ajanović , Enrico Regolin , Barys Shyrokau , Hana Ćatić , Martin Horn , Antonella Ferrara

Long-horizon task and motion planning (TAMP) is notoriously difficult to solve, let alone optimally, due to the tight coupling between the interleaved (discrete) task and (continuous) motion planning phases, where each phase on its own is…

Robotics · Computer Science 2024-04-11 Kai Gao , Zihe Ye , Duo Zhang , Baichuan Huang , Jingjin Yu

Performing complex manipulation tasks in dynamic environments requires efficient Task and Motion Planning (TAMP) approaches that combine high-level symbolic plans with low-level motion control. Advances in Large Language Models (LLMs), such…

Robotics · Computer Science 2025-10-02 Muhayy Ud Din , Jan Rosell , Waseem Akram , Isiah Zaplana , Maximo A Roa , Irfan Hussain

This study proposes a Task and Motion Planning (TAMP) method with symbolic decisions embedded in a bilevel optimization. This TAMP method exploits the discrete structure of sequential manipulation for long-horizon and versatile tasks in…

Robotics · Computer Science 2020-10-27 Zhigen Zhao , Ziyi Zhou , Michael Park , Ye Zhao

The recent breakthroughs in the research on Large Language Models (LLMs) have triggered a transformation across several research domains. Notably, the integration of LLMs has greatly enhanced performance in robot Task And Motion Planning…

Robotics · Computer Science 2024-06-12 Yuchen Liu , Luigi Palmieri , Sebastian Koch , Ilche Georgievski , Marco Aiello

Task and motion planning is a well-established approach for solving long-horizon robot planning problems. However, traditional methods assume that each task-level robot action, or skill, can be reduced to kinematic motion planning. We…

Robotics · Computer Science 2026-01-21 Benned Hedegaard , Yichen Wei , Ahmed Jaafar , Stefanie Tellex , George Konidaris , Naman Shah

We present a learning-enabled Task and Motion Planning (TAMP) algorithm for solving mobile manipulation problems in environments with many articulated and movable obstacles. Our idea is to bias the search procedure of a traditional TAMP…

Robotics · Computer Science 2023-05-23 Zhutian Yang , Caelan Reed Garrett , Tomás Lozano-Pérez , Leslie Kaelbling , Dieter Fox

Imitation learning is a powerful tool for training robot manipulation policies, allowing them to learn from expert demonstrations without manual programming or trial-and-error. However, common methods of data collection, such as human…

Robotics · Computer Science 2023-10-18 Murtaza Dalal , Ajay Mandlekar , Caelan Garrett , Ankur Handa , Ruslan Salakhutdinov , Dieter Fox

Integrating robotic systems in architectural and construction processes is of core interest to increase the efficiency of the building industry. Automated planning for such systems enables design analysis tools and facilitates faster design…

Robotics · Computer Science 2021-06-07 Valentin N. Hartmann , Ozgur S. Oguz , Danny Driess , Marc Toussaint , Achim Menges

While modern policy optimization methods can do complex manipulation from sensory data, they struggle on problems with extended time horizons and multiple sub-goals. On the other hand, task and motion planning (TAMP) methods scale to long…

Robotics · Computer Science 2021-12-08 Michael James McDonald , Dylan Hadfield-Menell

Current robots are capable of computing plans to accomplish complex tasks. However, real-world environments are inherently open and dynamic, and unforeseen situations frequently arise during plan execution, such as jamming doors and fallen…

Loco-manipulation planning skills are pivotal for expanding the utility of robots in everyday environments. These skills can be assessed based on a system's ability to coordinate complex holistic movements and multiple contact interactions…

Robotics · Computer Science 2023-08-21 Jean-Pierre Sleiman , Farbod Farshidian , Marco Hutter

Task and motion planning (TAMP) algorithms have been developed to help robots plan behaviors in discrete and continuous spaces. Robots face complex real-world scenarios, where it is hardly possible to model all objects or their physical…

Robotics · Computer Science 2022-02-16 Yan Ding , Xiaohan Zhang , Xingyue Zhan , Shiqi Zhang

Searching for bindings of geometric parameters in task and motion planning (TAMP) is a finite-horizon stochastic planning problem with high-dimensional decision spaces. A robot manipulator can only move in a subspace of its whole range that…

Robotics · Computer Science 2022-01-25 Tianyu Ren , Alexander Imani Cowen-Rivers , Haitham Bou Ammar , Jan Peters

We present new models of optimization-based task and motion planning (TAMP) for robotic pick-and-place (P&P), which plan action sequences and motion trajectory with low computational costs. We improved an existing state-of-the-art TAMP…

Robotics · Computer Science 2022-01-24 Takuma Kogo , Kei Takaya , Hiroyuki Oyama