English
Related papers

Related papers: Neural Manipulation Planning on Constraint Manifol…

200 papers

Safe multi-agent motion planning (MAMP) under task-induced constraints is a critical challenge in robotics. Many real-world scenarios require robots to navigate dynamic environments while adhering to manifold constraints imposed by tasks.…

Robotics · Computer Science 2025-11-06 Qingyi Chen , Ruiqi Ni , Jun Kim , Ahmed H. Qureshi

Robotic manipulation in complex, constrained spaces is vital for widespread applications but challenging, particularly when navigating narrow passages with elongated objects. Existing planning methods often fail in these low-clearance…

Robotics · Computer Science 2025-11-10 Zihao Li , Yiming Zhu , Zhe Zhong , Qinyuan Ren , Yijiang Huang

In this work, we present an approach to planning for humanoid mobility. Humanoid mobility is a challenging problem, as the configuration space for a humanoid robot is intractably large, especially if the robot is capable of performing many…

Robotics · Computer Science 2018-02-01 Andrew Dornbush , Karthik Vijayakumar , Sameer Bardapurkar , Fahad Islam , Maxim Likhachev

Multi-Agent Path Finding (MAPF) is a long-standing problem in Robotics and Artificial Intelligence in which one needs to find a set of collision-free paths for a group of mobile agents (robots) operating in the shared workspace. Due to its…

Robotics · Computer Science 2021-08-12 Zain Alabedeen Ali , Konstantin Yakovlev

Parametrized motion planning algorithms have high degrees of universality and flexibility, as they are designed to work under a variety of external conditions, which are viewed as parameters and form part of the input of the underlying…

Algebraic Topology · Mathematics 2021-10-15 Daniel C. Cohen , Michael Farber , Shmuel Weinberger

In warehouse and manufacturing environments, manipulation platforms are frequently deployed at conveyor belts to perform pick and place tasks. Because objects on the conveyor belts are moving, robots have limited time to pick them up. This…

Robotics · Computer Science 2021-01-19 Fahad Islam , Oren Salzman , Aditya Agarwal , Maxim Likhachev

Motion planning in the configuration space (C-space) induces benefits, such as smooth trajectories. It becomes more complex as the degrees of freedom (DOF) increase. This is due to the direct relation between the dimensionality of the…

Robotics · Computer Science 2022-03-21 Lea Steffen , Tobias Weyer , Katharina Glueck , Stefan Ulbrich , Arne Roennau , Rüdiger Dillmann

We introduce CQnet, a neural network with origins in the CQ algorithm for solving convex split-feasibility problems and forward-backward splitting. CQnet's trajectories are interpretable as particles that are tracking a changing constraint…

Machine Learning · Computer Science 2023-02-23 Bas Peters

It will be increasingly common for robots to operate in cluttered human-centered environments such as homes, workplaces, and hospitals, where the robot is often tasked to maintain perception constraints, such as monitoring people or…

Robotics · Computer Science 2026-03-05 Qingxi Meng , Emiliano Flores , Thai Duong , Vaibhav Unhelkar , Lydia E. Kavraki

In this paper, we propose a new method for path planning to a point for robot in environment with obstacles. The resulting algorithm is implemented as a simple variation of Dijkstra's algorithm. By adding a constraint to the shortest-path,…

Robotics · Computer Science 2015-10-16 Jalil Rasekhi

Planning problems in partially observable environments cannot be solved directly with convolutional networks and require some form of memory. But, even memory networks with sophisticated addressing schemes are unable to learn intelligent…

Artificial Intelligence · Computer Science 2018-02-15 Arbaaz Khan , Clark Zhang , Nikolay Atanasov , Konstantinos Karydis , Vijay Kumar , Daniel D. Lee

Nonlinear programming targets nonlinear optimization with constraints, which is a generic yet complex methodology involving humans for problem modeling and algorithms for problem solving. We address the particularly hard challenge of…

Robotics · Computer Science 2021-01-29 David Hägele , Moataz Abdelaal , Ozgur S. Oguz , Marc Toussaint , Daniel Weiskopf

This paper proposes a deep Convolutional Neural Network(CNN) with strong generalization ability for structural topology optimization. The architecture of the neural network is made up of encoding and decoding parts, which provide down- and…

Machine Learning · Computer Science 2020-04-01 Yiquan Zhang , Bo Peng , Xiaoyi Zhou , Cheng Xiang , Dalei Wang

We present RoboArm-NMP, a learning and evaluation environment that allows simple and thorough evaluations of Neural Motion Planning (NMP) algorithms, focused on robotic manipulators. Our Python-based environment provides baseline…

Robotics · Computer Science 2024-05-28 Tom Jurgenson , Matan Sudry , Gal Avineri , Aviv Tamar

This paper presents a scalable multi-robot motion planning algorithm called Conflict-Based Model Predictive Control (CB-MPC). Inspired by Conflict-Based Search (CBS), the planner leverages a similar high-level conflict tree to efficiently…

Robotics · Computer Science 2024-04-02 Ardalan Tajbakhsh , Lorenz T. Biegler , Aaron M. Johnson

Many core problems in robotics can be framed as constrained optimization problems. Often on these problems, the robotic system has uncertainty, or it would be advantageous to identify multiple high quality feasible solutions. To enable…

Robotics · Computer Science 2025-06-03 Griffin Tabor , Tucker Hermans

A key challenge in complex visuomotor control is learning abstract representations that are effective for specifying goals, planning, and generalization. To this end, we introduce universal planning networks (UPN). UPNs embed differentiable…

Machine Learning · Computer Science 2018-04-05 Aravind Srinivas , Allan Jabri , Pieter Abbeel , Sergey Levine , Chelsea Finn

Human movement prediction is difficult as humans naturally exhibit complex behaviors that can change drastically from one environment to the next. In order to alleviate this issue, we propose a prediction framework that decouples short-term…

Robotics · Computer Science 2020-03-19 Philipp Kratzer , Marc Toussaint , Jim Mainprice

A fundamental challenge in multi-robot motion planning is achieving sufficient coordination to avoid inter-robot conflicts without incurring the large computational expense of searching the joint configuration space of the robot group. In…

Robotics · Computer Science 2026-05-21 Isaac Ngui , Courtney McBeth , James D. Motes , Marco Morales , Nancy M. Amato

Optimization on manifolds is a rapidly developing branch of nonlinear optimization. Its focus is on problems where the smooth geometry of the search space can be leveraged to design efficient numerical algorithms. In particular,…

Mathematical Software · Computer Science 2016-01-07 Nicolas Boumal , Bamdev Mishra , P. -A. Absil , Rodolphe Sepulchre