中文
相关论文

相关论文: Sampling-Based Motion Planning: A Comparative Revi…

200 篇论文

Motion planning for multi-jointed robots is challenging. Due to the inherent complexity of the problem, most existing works decompose motion planning as easier subproblems. However, because of the inconsistent performance metrics, only…

机器人学 · 计算机科学 2018-10-11 Yu Zhao , Hsien-Chung Lin , Masayoshi Tomizuka

State-of-the-art generalist manipulation policies have enabled the deployment of robotic manipulators in unstructured human environments. However, these frameworks struggle in cluttered environments primarily because they utilize auxiliary…

机器人学 · 计算机科学 2026-03-26 Davood Soleymanzadeh , Ivan Lopez-Sanchez , Hao Su , Yunzhu Li , Xiao Liang , Minghui Zheng

Motion planning is a critical component in any robotic system. Over the years, powerful tools like the Open Motion Planning Library (OMPL) have been developed, offering numerous motion planning algorithms. However, existing frameworks often…

机器人学 · 计算机科学 2025-10-01 Itamar Mishani , Yorai Shaoul , Ramkumar Natarajan , Jiaoyang Li , Maxim Likhachev

In this paper, we deal with the problem of full-body path planning for walking robots. The state of walking robots is defined in multi-dimensional space. Path planning requires defining the path of the feet and the robot's body. Moreover,…

机器人学 · 计算机科学 2023-03-07 Dominik Belter

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

Sampling-based Motion Planners (SMPs) have become increasingly popular as they provide collision-free path solutions regardless of obstacle geometry in a given environment. However, their computational complexity increases significantly…

机器人学 · 计算机科学 2018-09-28 Ahmed H. Qureshi , Michael C. Yip

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…

机器人学 · 计算机科学 2026-05-21 Isaac Ngui , Courtney McBeth , James D. Motes , Marco Morales , Nancy M. Amato

Informative path planning is an important and challenging problem in robotics that remains to be solved in a manner that allows for wide-spread implementation and real-world practical adoption. Among various reasons for this, one is the…

机器人学 · 计算机科学 2023-03-06 Brady Moon , Satrajit Chatterjee , Sebastian Scherer

Kinodynamic motion planners allow robots to perform complex manipulation tasks under dynamics constraints or with black-box models. However, they struggle to find high-quality solutions, especially when a steering function is unavailable.…

机器人学 · 计算机科学 2023-08-29 Marco Faroni , Dmitry Berenson

Autonomous multi-finger grasping is a fundamental capability in robotic manipulation. Optimization-based approaches show strong performance, but tend to be sensitive to initialization and are potentially time-consuming. As an alternative,…

机器人学 · 计算机科学 2025-09-16 Martin Matak , Mohanraj Devendran Shanthi , Karl Van Wyk , Tucker Hermans

Robotic systems may frequently come across similar manipulation planning problems that result in similar motion plans. Instead of planning each problem from scratch, it is preferable to leverage previously computed motion plans, i.e.,…

机器人学 · 计算机科学 2021-03-02 Èric Pairet , Constantinos Chamzas , Yvan Petillot , Lydia E. Kavraki

Sampling-based algorithms are widely used for motion planning in high-dimensional configuration spaces. However, due to low sampling efficiency, their performance often diminishes in complex configuration spaces with narrow corridors.…

机器人学 · 计算机科学 2025-07-22 Lu Huang , Lingxiao Meng , Jiankun Wang , Xingjian Jing

Copies have been proposed as a viable alternative to endow machine learning models with properties and features that adapt them to changing needs. A fundamental step of the copying process is generating an unlabelled set of points to…

机器学习 · 计算机科学 2019-10-02 Irene Unceta , Diego Palacios , Jordi Nin , Oriol Pujol

We describe an algorithm for motion planning based on expert demonstrations of a skill. In order to teach robots to perform complex object manipulation tasks that can generalize robustly to new environments, we must (1) learn a…

机器人学 · 计算机科学 2016-02-16 Chris Paxton , Marin Kobilarov , Gregory D. Hager

We study the navigation problem for a robot moving amidst static and dynamic obstacles and rely on a hierarchical approach to solve it. First, the reference trajectory is planned by the safe interval path planning algorithm that is capable…

机器人学 · 计算机科学 2019-06-18 Konstantin Yakovlev , Anton Andreychuk , Juliya Belinskaya , Dmitry Makarov

Robotic pick and place stands at the heart of autonomous manipulation. When conducted in cluttered or complex environments robots must jointly reason about the selected grasp and desired placement locations to ensure success. While several…

机器人学 · 计算机科学 2024-02-15 Mohanraj Devendran Shanthi , Tucker Hermans

Traditional multi-robot motion planning (MMP) focuses on computing trajectories for multiple robots acting in an environment, such that the robots do not collide when the trajectories are taken simultaneously. In safety-critical…

机器人学 · 计算机科学 2023-03-15 Justin Kottinger , Shaull Almagor , Morteza Lahijanian

Multi-robot motion planning (MRMP) is the problem of finding collision-free paths for a set of robots in a continuous state space. The difficulty of MRMP increases with the number of robots and is exacerbated in environments with narrow…

机器人学 · 计算机科学 2023-11-17 Courtney McBeth , James Motes , Diane Uwacu , Marco Morales , Nancy M. Amato

Many exciting robotic applications require multiple robots with many degrees of freedom, such as manipulators, to coordinate their motion in a shared workspace. Discovering high-quality paths in such scenarios can be achieved, in principle,…

机器人学 · 计算机科学 2019-03-05 Rahul Shome , Kiril Solovey , Andrew Dobson , Dan Halperin , Kostas E. Bekris

Motion planning for urban environments with numerous moving agents can be viewed as a combinatorial problem. With passing an obstacle before, after, right or left, there are multiple options an autonomous vehicle could choose to execute.…

机器人学 · 计算机科学 2022-07-12 Klemens Esterle , Patrick Hart , Julian Bernhard , Alois Knoll