English
Related papers

Related papers: Experimental Comparison of Global Motion Planning …

200 papers

Developing robust locomotion for humanoid robots is a complex task due to the unstable nature of these robots and also to the unpredictability of the terrain. A robust locomotion planner is one of the fundamental components for generating…

Robotics · Computer Science 2019-09-17 Mohammadreza Kasaei , Nuno Lau , Artur Pereira

In this paper we introduce and study a new concept of parametrised topological complexity, a topological invariant motivated by the motion planning problem of robotics. In the parametrised setting, a motion planning algorithm has high…

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

This paper presents a search-based partial motion planner to generate dynamically feasible trajectories for car-like robots in highly dynamic environments. The planner searches for smooth, safe, and near-time-optimal trajectories by…

Robotics · Computer Science 2020-11-10 Jiahui Lin , Tong Zhou , Delong Zhu , Jianbang Liu , Max Q. -H. Meng

Effective motion planning in high dimensional spaces is a long-standing open problem in robotics. One class of traditional motion planning algorithms corresponds to potential-based motion planning. An advantage of potential based motion…

Robotics · Computer Science 2024-07-09 Yunhao Luo , Chen Sun , Joshua B. Tenenbaum , Yilun Du

Safe and high-speed navigation is a key enabling capability for real world deployment of robotic systems. A significant limitation of existing approaches is the computational bottleneck associated with explicit mapping and the limited field…

Robotics · Computer Science 2020-12-23 Kapil D. Katyal , Adam Polevoy , Joseph Moore , Craig Knuth , Katie M. Popek

Robotic grasping is a fundamental skill across all domains of robot applications. There is a large body of research for grasping objects in table-top scenarios, where finding suitable grasps is the main challenge. In this work, we are…

Robotics · Computer Science 2025-05-13 Martin Rudorfer , Jiří Hartvich , Vojtěch Vonásek

Autonomous robots operating in large knowledgeintensive domains require planning in the discrete (task) space and the continuous (motion) space. In knowledge-intensive domains, on the one hand, robots have to reason at the highestlevel, for…

Robotics · Computer Science 2020-10-05 Antony Thomas , Fulvio Mastrogiovanni , Marco Baglietto

This paper addresses motion replanning in human-robot collaborative scenarios, emphasizing reactivity and safety-compliant efficiency. While existing human-aware motion planners are effective in structured environments, they often struggle…

To increase the speed of operation and reduce operator burden, humanoid robots must be able to function autonomously, even in complex, cluttered environments. For this to be possible, they must be able to quickly and efficiently compute…

Robotics · Computer Science 2019-07-23 Robert J. Griffin , Georg Wiedebach , Stephen McCrory , Sylvain Bertrand , Inho Lee , Jerry Pratt

Path planning for multiple robots is well studied in the AI and robotics communities. For a given discretized environment, robots need to find collision-free paths to a set of specified goal locations. Robots can be fully anonymous,…

Artificial Intelligence · Computer Science 2017-04-26 Wolfgang Hönig , T. K. Satish Kumar , Liron Cohen , Hang Ma , Sven Koenig , Nora Ayanian

Generating high-quality motion plans for multiple robot arms is challenging due to the high dimensionality of the system and the potential for inter-arm collisions. Traditional motion planning methods often produce motions that are…

Robotics · Computer Science 2025-08-08 Philip Huang , Yorai Shaoul , Jiaoyang Li

The aim of coordinated planning is to avoid robot-to-robot collisions in a multi-robot system, and there are two standard solution approaches: centralized planning and decoupled planning. Our first contribution is a decoupled planning…

Robotics · Computer Science 2024-01-17 Jonas Wittmann , Franziska Ochsenfarth , Valentin Sonneville , Daniel Rixen

The research and development of intelligent automation solutions is a ground-breaking point for the factory of the future. A promising and challenging mission is the use of autonomous robot systems to automate tasks in the field of…

Robotics · Computer Science 2025-08-27 Christian Friedrich , Akos Csiszar , Armin Lechler , Alexander Verl

In this paper, we present a learning approach to goal assignment and trajectory planning for unlabeled robots operating in 2D, obstacle-filled workspaces. More specifically, we tackle the unlabeled multi-robot motion planning problem with…

Efficient planning in dynamic and uncertain environments is a fundamental challenge in robotics. In the context of trajectory optimization, the feasibility of paths can change as the environment evolves. Therefore, it can be beneficial to…

Robotics · Computer Science 2019-08-05 Keshav Kolur , Sahit Chintalapudi , Byron Boots , Mustafa Mukadam

In order to enable physical human-robot interaction where humans and (mobile) manipulators share their workspace and work together, robots have to be equipped with important capabilities to guarantee human safety. The robots have to…

Robotics · Computer Science 2020-06-03 Christian Frese , Angelika Zube , Christian Frey

We present a motion planning algorithm to compute collision-free and smooth trajectories for high-DOF robots interacting with humans in a shared workspace. Our approach uses offline learning of human actions along with temporal coherence to…

Robotics · Computer Science 2017-11-28 Jae Sung Park , Chonhyon Park , Dinesh Manocha

As the demands of autonomous mobile robots are increasing in recent years, the requirement of the path planning/navigation algorithm should not be content with the ability to reach the target without any collisions, but also should try to…

Robotics · Computer Science 2021-10-05 Jian Zhang

Humans seamlessly fuse anticipatory planning with immediate feedback to perform successive mobile manipulation tasks without stopping, achieving both high efficiency and reliability. Replicating this fluid and reliable behavior in robots…

Efficient motion planning algorithms are of central importance for deploying robots in the real world. Unfortunately, these algorithms often drastically reduce the dimensionality of the problem for the sake of feasibility, thereby foregoing…

Robotics · Computer Science 2022-12-02 Alex Beaudin , Hsiu-Chin Lin