English
Related papers

Related papers: Backward-Forward Search for Manipulation Planning

200 papers

We present an efficient algorithm for motion planning and control of a robot system with a high number of degrees-of-freedom. These include high-DOF soft robots or an articulated robot interacting with a deformable environment. Our approach…

Robotics · Computer Science 2018-10-08 Biao Jia , Zherong Pan , Dinesh Manocha

This work proposes a motion planning algorithm for robotic manipulators that combines sampling-based and search-based planning methods. The core contribution of the proposed approach is the usage of burs of free configuration space…

Robotics · Computer Science 2025-07-03 Benjamin Kraljusic , Zlatan Ajanovic , Nermin Covic , Bakir Lacevic

Fully Observable Non-Deterministic (FOND) planning models uncertainty through actions with non-deterministic effects. Existing FOND planning algorithms are effective and employ a wide range of techniques. However, most of the existing…

Artificial Intelligence · Computer Science 2022-06-22 Ramon Fraga Pereira , André G. Pereira , Frederico Messa , Giuseppe De Giacomo

We present a human-guided planner for non-prehensile manipulation in clutter. Most recent approaches to manipulation in clutter employs randomized planning, however, the problem remains a challenging one where the planning times are still…

Robotics · Computer Science 2020-04-07 Rafael Papallas , Mehmet R. Dogar

The back-propagation algorithm has long been the de-facto standard in optimizing weights and biases in neural networks, particularly in cutting-edge deep learning models. Its widespread adoption in fields like natural language processing,…

Computer Vision and Pattern Recognition · Computer Science 2023-07-04 Sidike Paheding , Abel A. Reyes-Angulo

Decision-making and planning in autonomous driving critically reflect the safety of the system, making effective planning imperative. Current imitation learning-based planning algorithms often merge historical trajectories with present…

Robotics · Computer Science 2024-11-27 Sheng Wang , Yao Tian , Xiaodong Mei , Ge Sun , Jie Cheng , Fulong Ma , Pedro V. Sander , Junwei Liang

Recent advances allow for the automation of food preparation in high-throughput environments, yet the successful deployment of these robots requires the planning and execution of quick, robust, and ultimately collision-free behaviors. In…

Robotics · Computer Science 2022-05-03 Andrew Singletary , William Guffey , Tamas G. Molnar , Ryan Sinnet , Aaron D. Ames

Industrial robots are widely used in diverse manufacturing environments. Nonetheless, how to enable robots to automatically plan trajectories for changing tasks presents a considerable challenge. Further complexities arise when robots…

Robotics · Computer Science 2025-02-27 Siddharth Singh , Tian Yu , Qing Chang , John Karigiannis , Shaopeng Liu

We address the manipulation task of retrieving a target object from a cluttered shelf. When the target object is hidden, the robot must search through the clutter for retrieving it. Solving this task requires reasoning over the likely…

Robotics · Computer Science 2021-09-01 Wissam Bejjani , Wisdom C. Agboh , Mehmet R. Dogar , Matteo Leonetti

In this paper we design hybrid control policies for hybrid systems whose mathematical models are unknown. Our contributions are threefold. First, we propose a framework for modelling the hybrid control design problem as a single Markov…

Systems and Control · Electrical Eng. & Systems 2020-09-03 Meet Gandhi , Atreyee Kundu , Shalabh Bhatnagar

Most object manipulation strategies for robots are based on the assumption that the object is rigid (i.e., with fixed geometry) and the goal's details have been fully specified (e.g., the exact target pose). However, there are many tasks…

Robotics · Computer Science 2022-09-14 Shengzeng Huo , Fangyuan Wang , Luyin Hu , Peng Zhou , Jihong Zhu , Hesheng Wang , David Navarro-Alarcon

We present a novel framework for addressing the challenges of multi-Agent planning and formation control within intricate and dynamic environments. This framework transforms the Multi-Agent Path Finding (MAPF) problem into a Multi-Agent…

Robotics · Computer Science 2024-05-14 Zong Chen , Songyuan Fa , Yiqun Li

Manipulation planning is the task of computing robot trajectories that move a set of objects to their target configuration while satisfying physically feasibility. In contrast to existing works that assume known object templates, we are…

Robotics · Computer Science 2019-09-17 Wei Gao , Russ Tedrake

We address the problem of motion planning for a robotic manipulator with the task to place a grasped object in a cluttered environment. In this task, we need to locate a collision-free pose for the object that a) facilitates the stable…

Robotics · Computer Science 2019-07-08 Joshua A. Haustein , Kaiyu Hang , Johannes Stork , Danica Kragic

In this paper, we present SeGMan, a hybrid motion planning framework that integrates sampling-based and optimization-based techniques with a guided forward search to address complex, constrained sequential manipulation challenges, such as…

Robotics · Computer Science 2025-03-07 Cankut Bora Tuncer , Dilruba Sultan Haliloglu , Ozgur S. Oguz

Humans, in comparison to robots, are remarkably adept at reaching for objects in cluttered environments. The best existing robot planners are based on random sampling of configuration space -- which becomes excessively high-dimensional with…

In this letter, we propose an efficient and highly versatile loco-manipulation planning for humanoid robots. Loco-manipulation planning is a key technological brick enabling humanoid robots to autonomously perform object transportation by…

Robotics · Computer Science 2025-05-30 Masaki Murooka , Iori Kumagai , Mitsuharu Morisawa , Fumio Kanehiro , Abderrahmane Kheddar

The backward-backward algorithm is a tool for finding minima of a regularization of the sum of two convex functions in Hilbert spaces. We generalize this setting to Hadamard spaces and prove the convergence of an error-tolerant version of…

Optimization and Control · Mathematics 2013-10-01 Sebastian Banert

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

In this paper, we analyze the iteration-complexity of Generalized Forward--Backward (GFB) splitting algorithm, as proposed in \cite{gfb2011}, for minimizing a large class of composite objectives $f + \sum_{i=1}^n h_i$ on a Hilbert space,…

Optimization and Control · Mathematics 2014-02-11 Jingwei Liang , Jalal M. Fadili , Gabriel Peyré