English
Related papers

Related papers: Finding and Optimizing Certified, Collision-Free R…

200 papers

Industrial human-robot collaboration requires motion planning that is collision-free, responsive, and ergonomically safe to reduce fatigue and musculoskeletal risk. We propose the Configuration Space Ergonomic Field (CSEF), a continuous and…

Robotics · Computer Science 2025-12-17 Chenzui Li , Yiming Chen , Xi Wu , Tao Teng , Sylvain Calinon , Darwin Caldwell , Fei Chen

Obstacle avoidance of polytopic obstacles by polytopic robots is a challenging problem in optimization-based control and trajectory planning. Many existing methods rely on smooth geometric approximations, such as hyperspheres or ellipsoids,…

Robotics · Computer Science 2026-03-09 Shuo Liu , Zhe Huang , Calin A. Belta

Motion planning for robots of high degrees-of-freedom (DOFs) is an important problem in robotics with sampling-based methods in configuration space C as one popular solution. Recently, machine learning methods have been introduced into…

Robotics · Computer Science 2019-11-21 Yiheng Han , Wang Zhao , Jia Pan , Zipeng Ye , Ran Yi , Yong-Jin Liu

For motion planning in high dimensional configuration spaces, a significant computational bottleneck is collision detection. Our aim is to reduce the expected number of collision checks by creating a belief model of the configuration space…

Robotics · Computer Science 2019-02-12 Sumit Kumar , Shushman Choudhary , Siddhartha Srinivasa

This work presents a motion planning framework for robotic manipulators that computes collision-free paths directly in image space. The generated paths can then be tracked using vision-based control, eliminating the need for an explicit…

Robotics · Computer Science 2025-07-04 Sreejani Chatterjee , Abhinav Gandhi , Berk Calli , Constantinos Chamzas

Robots have been operating in dynamic environments and shared workspaces for decades. Most optimization based motion planning methods, however, do not consider the movement of other agents, e.g. humans or other robots, and therefore do not…

Robotics · Computer Science 2020-05-26 Tobias Schoels , Per Rutquist , Luigi Palmieri , Andrea Zanelli , Kai O. Arras , Moritz Diehl

In this work, we propose a trajectory optimization approach for robot navigation in cluttered 3D environments. We represent the robot's geometry as a semialgebraic set defined by polynomial inequalities such that robots with general shapes…

Robotics · Computer Science 2024-08-27 Yulin Li , Chunxin Zheng , Kai Chen , Yusen Xie , Xindong Tang , Michael Yu Wang , Jun Ma

In this paper, a kinematic motion planning algorithm for cooperative spatial payload manipulation is presented. A hierarchical approach is introduced to compute real-time collision-free motion plans for a formation of mobile manipulator…

Safety is a core challenge of autonomous robot motion planning, especially in the presence of dynamic and uncertain obstacles. Many recent results use learning and deep learning-based motion planners and prediction modules to predict…

Robotics · Computer Science 2023-09-19 Sleiman Safaoui , Tyler H. Summers

Planning collision-free paths for multi-robot systems (MRS) is a challenging problem because of the safety and efficiency constraints required for real-world solutions. Even though coupled path planning approaches provide optimal…

Robotics · Computer Science 2021-01-07 Aditya Rathi , Rohith G , Madhu Vadali

Safe path planning is critical for bipedal robots to operate in safety-critical environments. Common path planning algorithms, such as RRT or RRT*, typically use geometric or kinematic collision check algorithms to ensure collision-free…

Robotics · Computer Science 2022-10-10 Chengyang Peng , Octavian Donca , Ayonga Hereid

This paper studies the problem of constructing in-block controllable (IBC) regions for affine systems. That is, we are concerned with constructing regions in the state space of affine systems such that all the states in the interior of the…

Systems and Control · Computer Science 2016-10-06 Mohamed K. Helwa , Angela P. Schoellig

Inspection planning, the task of planning motions that allow a robot to inspect a set of points of interest, has applications in domains such as industrial, field, and medical robotics. Inspection planning can be computationally…

Robotics · Computer Science 2019-07-02 Mengyu Fu , Alan Kuntz , Oren Salzman , Ron Alterovitz

Safe autonomous navigation in a priori unknown environments is an essential skill for mobile robots to reliably and adaptively perform diverse tasks (e.g., delivery, inspection, and interaction) in unstructured cluttered environments.…

Robotics · Computer Science 2024-09-24 Dharshan Bashkaran Latha , Ömür Arslan

Real-time robot motion planning in complex high-dimensional environments remains an open problem. Motion planning algorithms, and their underlying collision checkers, are crucial to any robot control stack. Collision checking takes up a…

Robotics · Computer Science 2022-06-13 Mrinal Verghese , Nikhil Das , Yuheng Zhi , Michael Yip

Intelligent robots must be able to perform safe and efficient motion planning in their environments. Central to modern motion planning is the configuration space. Configuration spaces define the set of configurations of a robot that result…

Robotics · Computer Science 2025-08-11 Christopher Benka , Judah Goldfeder , Carl Gross , Riya Gupta , Hod Lipson

In this paper, we focus on non-conservative collision avoidance between robots and obstacles with control affine dynamics and convex shapes. System safety is defined using the minimum distance between the safe regions associated with robots…

Robotics · Computer Science 2025-02-05 Akshay Thirugnanam , Jun Zeng , Koushil Sreenath

The inspection-planning problem calls for computing motions for a robot that allow it to inspect a set of points of interest (POIs) while considering plan quality (e.g., plan length). This problem has applications across many domains where…

Robotics · Computer Science 2021-03-26 Mengyu Fu , Oren Salzman , Ron Alterovitz

Motion planning for robotic manipulators is a fundamental problem in robotics. Classical optimization-based methods typically rely on the gradients of signed distance fields (SDFs) to impose collision-avoidance constraints. However, these…

Robotics · Computer Science 2025-09-18 Yulin Li , Tetsuro Miyazaki , Kenji Kawashima

Computing optimal, collision-free trajectories for high-dimensional systems is a challenging problem. Sampling-based planners struggle with the dimensionality, whereas trajectory optimizers may get stuck in local minima due to inherent…

Robotics · Computer Science 2023-05-12 Thomas Cohn , Mark Petersen , Max Simchowitz , Russ Tedrake