English
Related papers

Related papers: Modular Multi-Level Replanning TAMP Framework for …

200 papers

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

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

Many tasks in human environments require performing a sequence of navigation and manipulation steps involving objects. In unstructured human environments, the location and configuration of the objects involved often change in unpredictable…

Robotics · Computer Science 2015-04-14 Jaeyong Sung , Bart Selman , Ashutosh Saxena

We introduce a framework for cooperative manipulation, applied on an underactuated manipulation problem. Two stationary robotic manipulators are required to cooperate in order to reposition an object within their shared work space. Control…

Robotics · Computer Science 2023-02-23 Sander De Witte , Tom Lefebvre , Thijs Van Hauwermeiren , Guillaume Crevecoeur

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

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…

This paper proposes a new reactive temporal logic planning algorithm for multiple robots that operate in environments with unknown geometry modeled using occupancy grid maps. The robots are equipped with individual sensors that allow them…

Robotics · Computer Science 2020-12-16 Yiannis Kantaros , Matthew Malencia , George J. Pappas

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 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

Foundation models like Vision-Language Models (VLMs) excel at common sense vision and language tasks such as visual question answering. However, they cannot yet directly solve complex, long-horizon robot manipulation problems requiring…

We present an integrated Task-Motion Planning (TMP) framework for navigation in large-scale environment. Autonomous robots operating in real world complex scenarios require planning in the discrete (task) space and the continuous (motion)…

Robotics · Computer Science 2019-10-28 Antony Thomas , Fulvio Mastrogiovanni , Marco Baglietto

Manipulation tasks such as preparing a meal or assembling furniture remain highly challenging for robotics and vision. Traditional task and motion planning (TAMP) methods can solve complex tasks but require full state observability and are…

Machine Learning · Computer Science 2020-06-23 Robin Strudel , Alexander Pashevich , Igor Kalevatykh , Ivan Laptev , Josef Sivic , Cordelia Schmid

Task and motion planning is one of the key problems in robotics today. It is often formulated as a discrete task allocation problem combined with continuous motion planning. Many existing approaches to TAMP involve explicit descriptions of…

Robotics · Computer Science 2023-09-28 Jimmy Envall , Roi Poranne , Stelian Coros

Complex manipulation tasks require careful integration of symbolic reasoning and motion planning. This problem, commonly referred to as Task and Motion Planning (TAMP), is even more challenging if the workspace is non-static, e.g. due to…

Robotics · Computer Science 2021-08-31 Nicola Castaman , Enrico Pagello , Emanuele Menegatti , Alberto Pretto

Multi-robot assembly systems are becoming increasingly appealing in manufacturing due to their ability to automatically, flexibly, and quickly construct desired structural designs. However, effectively planning for these systems in a manner…

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

In practice, many types of manipulation actions (e.g., pick-n-place and push) are needed to accomplish real-world manipulation tasks. Yet, limited research exists that explores the synergistic integration of different manipulation actions…

Robotics · Computer Science 2023-10-03 Baichuan Huang , Xujia Zhang , Jingjin Yu

Motion planning is a crucial component of autonomous robot driving. While various trajectory datasets exist, effectively utilizing them for a target domain remains challenging due to differences in agent interactions and environmental…

Robotics · Computer Science 2025-07-28 Giwon Lee , Wooseong Jeong , Daehee Park , Jaewoo Jeong , Kuk-Jin Yoon

Multi-agent path finding (MAPF) is an essential component of many large-scale, real-world robot deployments, from aerial swarms to warehouse automation. However, despite the community's continued efforts, most state-of-the-art MAPF planners…