中文
相关论文

相关论文: Factored Task and Motion Planning with Combined Op…

200 篇论文

Autonomously performing tasks often requires robots to plan high-level discrete actions and continuous low-level motions to realize them. Previous TAMP algorithms have focused mainly on computational performance, completeness, or optimality…

机器人学 · 计算机科学 2025-12-15 Andreu Matoses Gimenez , Nils Wilde , Chris Pek , Javier Alonso-Mora

Multi-agent path finding (MAPF) in large networks is computationally challenging. An approach for MAPF is prioritized planning (PP), in which agents plan sequentially according to their priority. Albeit a computationally efficient approach…

多智能体系统 · 计算机科学 2025-01-22 Patrick Scheffe , Julius Kahle , Bassam Alrifaee

Task and Motion Planning (TAMP) integrates high-level task planning with low-level motion feasibility, but existing methods are costly in long-horizon problems due to excessive motion sampling. While LLMs provide commonsense priors, they…

机器人学 · 计算机科学 2026-03-06 Minseo Kwon , Young J. Kim

Among the most prevalent motion planning techniques, sampling and trajectory optimization have emerged successful due to their ability to handle tight constraints and high-dimensional systems, respectively. However, limitations in sampling…

机器人学 · 计算机科学 2021-07-30 Kalyan Vasudev Alwala , Mustafa Mukadam

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…

机器人学 · 计算机科学 2020-03-26 Changjoo Nam , Jinhwi Lee , Sang Hun Cheong , Brian Y. Cho , ChangHwan Kim

We consider manipulation problems in constrained and cluttered settings, which require several regrasps at unknown locations. We propose to inform an optimization-based task and motion planning (TAMP) solver with possible regrasp areas and…

机器人学 · 计算机科学 2025-07-17 Svetlana Levit , Marc Toussaint

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…

机器人学 · 计算机科学 2020-10-27 Zhigen Zhao , Ziyi Zhou , Michael Park , Ye Zhao

When using sampling-based motion planners, such as PRMs, in configuration spaces, it is difficult to determine how many samples are required for the PRM to find a solution consistently. This is relevant in Task and Motion Planning (TAMP),…

机器人学 · 计算机科学 2024-12-06 Seiji Shaw , Aidan Curtis , Leslie Pack Kaelbling , Tomás Lozano-Pérez , Nicholas Roy

Autonomous robots operating in dynamic environments must balance global path optimality with real-time responsiveness to disturbances. This requires addressing a fundamental trade-off between computationally expensive global planning and…

机器人学 · 计算机科学 2026-05-05 Shreyas Raorane , Kabir Ram Puri , Anh-Quan Pham

We present a unified probabilistic framework for simultaneous trajectory estimation and planning (STEAP). Estimation and planning problems are usually considered separately, however, within our framework we show that solving them…

机器人学 · 计算机科学 2018-07-30 Mustafa Mukadam , Jing Dong , Frank Dellaert , Byron Boots

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…

机器人学 · 计算机科学 2022-01-25 Tianyu Ren , Alexander Imani Cowen-Rivers , Haitham Bou Ammar , Jan Peters

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…

机器人学 · 计算机科学 2025-11-12 Xiaohan Zhang , Yan Ding , Yohei Hayamizu , Zainab Altaweel , Yifeng Zhu , Yuke Zhu , Peter Stone , Chris Paxton , Shiqi Zhang

Despite recent progress improving the efficiency and quality of motion planning, planning collision-free and dynamically-feasible trajectories in partially-mapped environments remains challenging, since constantly replanning as unseen…

机器人学 · 计算机科学 2023-06-16 Abhish Khanal , Hoang-Dung Bui , Gregory J. Stein , Erion Plaku

Robotic planning in real-world scenarios typically requires joint optimization of logic and continuous variables. A core challenge to combine the strengths of logic planners and continuous solvers is the design of an efficient interface…

机器人学 · 计算机科学 2022-11-29 Joaquim Ortiz-Haro , Erez Karpas , Michael Katz , Marc Toussaint

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…

机器人学 · 计算机科学 2022-01-24 Takuma Kogo , Kei Takaya , Hiroyuki Oyama

Replanning in temporal logic tasks is extremely difficult during the online execution of robots. This study introduces an effective path planner that computes solutions for temporal logic goals and instantly adapts to non-static and…

机器人学 · 计算机科学 2023-02-23 Yizhou Chen , Ruoyu Wang , Xinyi Wang , Ben M. Chen

This paper explores general multi-robot task and motion planning, where multiple robots in close proximity manipulate objects while satisfying constraints and a given goal. In particular, we formulate the plan refinement problem--which,…

机器人学 · 计算机科学 2023-09-19 Yoonchang Sung , Rahul Shome , Peter Stone

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…

机器人学 · 计算机科学 2022-02-16 Yan Ding , Xiaohan Zhang , Xingyue Zhan , Shiqi Zhang

Planning for legged-wheeled machines is typically done using trajectory optimization because of many degrees of freedom, thus rendering legged-wheeled planners prone to falling prey to bad local minima. We present a combined sampling and…

机器人学 · 计算机科学 2021-04-12 Edo Jelavic , Farbod Farshidian , Marco Hutter

Multi-Agent Motion Planning (MAMP) is the problem of computing feasible paths for a set of agents given individual start and goal states. Given the hardness of MAMP, most of the research related to multi-agent systems has focused on…

机器人学 · 计算机科学 2020-03-05 Irving Solis , Read Sandström , James Motes , Nancy M. Amato