English
Related papers

Related papers: Motion Planning Networks

200 papers

We study the problem of motion-planning for free-flying multi-link robots and develop a sampling-based algorithm that is specifically tailored for the task. Our work is based on the simple observation that the set of configurations for…

Robotics · Computer Science 2015-11-26 Oren Salzman , Kiril Solovey , Dan Halperin

In this work, we present FRTree planner, a novel robot navigation framework that leverages a tree structure of free regions, specifically designed for navigation in cluttered and unknown environments with narrow passages. The framework…

Robotics · Computer Science 2025-02-17 Yulin Li , Zhicheng Song , Chunxin Zheng , Zhihai Bi , Kai Chen , Michael Yu Wang , Jun Ma

Mobile robot path planning methods are often constrained by vast search spaces, resulting in latency in samplingbased algorithms. Learning-based approaches frequently suffer from local region fragmentation and global topological…

Robotics · Computer Science 2026-05-28 Zhanzheng Ma , Cancan Zhao , Shuai Zhang , Bo Ouyang

This paper explores the problem of task-oriented downsampling over 3D point clouds, which aims to downsample a point cloud while maintaining the performance of subsequent applications applied to the downsampled sparse points as much as…

Computer Vision and Pattern Recognition · Computer Science 2021-04-13 Yue Qian , Junhui Hou , Qijian Zhang , Yiming Zeng , Sam Kwong , Ying He

Neural Motion Planners (NMPs) have emerged as a promising tool for solving robot navigation tasks in complex environments. However, these methods often require expert data for learning, which limits their application to scenarios where data…

Robotics · Computer Science 2023-03-02 Ruiqi Ni , Ahmed H. Qureshi

Autonomous multi-robot optical inspection systems are increasingly applied for obtaining inline measurements in process monitoring and quality control. Numerous methods for path planning and robotic coordination have been developed for…

Robotics · Computer Science 2021-06-16 Yinhua Liu , Wenzheng Zhao , Tim Lutz , Xiaowei Yue

There are many challenges for robot navigation in densely populated dynamic environments. This paper presents a survey of the path planning methods for robot navigation in dense environments. Particularly, the path planning in the…

Robotics · Computer Science 2021-03-23 Kuanqi Cai , Chaoqun Wang , Jiyu Cheng , Clarence W De Silva , Max Q. -H. Meng

An exciting frontier in robotic manipulation is the use of multiple arms at once. However, planning concurrent motions is a challenging task using current methods. The high-dimensional composite state space renders many well-known motion…

Robotics · Computer Science 2024-04-02 Yorai Shaoul , Itamar Mishani , Maxim Likhachev , Jiaoyang Li

Sampling-based path planning is a widely used method in robotics, particularly in high-dimensional state space. Among the whole process of the path planning, collision detection is the most time-consuming operation. In this paper, we…

Robotics · Computer Science 2023-11-23 Xingrong Diao , Wenzheng Chi , Jiankun Wang

We propose an algorithmic framework for efficient anytime motion planning on large dense geometric roadmaps, in domains where collision checks and therefore edge evaluations are computationally expensive. A large dense roadmap (graph) can…

This paper presents Latent Sampling-based Motion Planning (L-SBMP), a methodology towards computing motion plans for complex robotic systems by learning a plannable latent representation. Recent works in control of robotic systems have…

Robotics · Computer Science 2018-11-07 Brian Ichter , Marco Pavone

Many path-finding algorithms on graphs such as A* are sped up by using a heuristic function that gives lower bounds on the cost to reach the goal. Aiming to apply similar techniques to speed up sampling-based motion-planning algorithms, we…

Robotics · Computer Science 2014-10-01 Oren Salzman , Dan Halperin

The ability to update a path plan is a required capability for autonomous mobile robots navigating through uncertain environments. This paper proposes a re-planning strategy using a multilayer planning and control framework for cases where…

Systems and Control · Electrical Eng. & Systems 2025-07-28 Joshua A. Robbins , Stephen J. Harnett , Andrew F. Thompson , Sean Brennan , Herschel C. Pangborn

This work proposes a kinodynamic motion planning technique for collaborative object transportation by multiple mobile manipulators in dynamic environments. A global path planner computes a linear piecewise path from start to goal. A novel…

Robotics · Computer Science 2025-12-09 Keshab Patra , Arpita Sinha , Anirban Guha

Efficient routing of mobile robot fleets is crucial in intralogistics, where delays and deadlocks can substantially reduce system throughput. Roadmap design, specifying feasible transport routes, directly affects fleet coordination and…

Robotics · Computer Science 2025-11-11 Marvin Rüdt , Constantin Enke , Kai Furmans

Solving high-dimensional optimal control problems in real-time is an important but challenging problem, with applications to multi-agent path planning problems, which have drawn increased attention given the growing popularity of drones in…

Optimization and Control · Mathematics 2022-01-17 Tingwei Meng , Zhen Zhang , Jérôme Darbon , George Em Karniadakis

We propose a robust and efficient framework to generate global trajectories for ground robots in complex 3D environments. The proposed method takes point cloud as input and efficiently constructs a multi-level map using triangular patches…

Robotics · Computer Science 2024-11-14 Chengkun Tian , Xiaohui Gao , Yongguang Liu

The paper surveys topological problems relevant to the motion planning problem of robotics and includes some new results and constructions. First we analyse the notion of topological complexity of configuration spaces which is responsible…

Algebraic Topology · Mathematics 2017-01-10 Michael Farber

Recent progress in contact-rich robotic manipulation has been striking, yet most deployed systems remain confined to simple, scripted routines. One of the key barriers is the lack of motion planning algorithms that can provide verifiable…

Robotics · Computer Science 2026-03-27 Nayesha Gandotra , Itamar Mishani , Maxim Likhachev

This study deals with the problem of task and motion planning of autonomous systems within the context of high-level tasks. Specifically, a task comprises logical requirements (conjunctions, disjunctions, and negations) on the trajectories…

Systems and Control · Electrical Eng. & Systems 2025-05-20 Zhou He , Shilong Yuan , Ning Ran , Dimitri Lefebvre