English
Related papers

Related papers: Neural-Network-Driven Method for Optimal Path Plan…

200 papers

The trade-off between computation time and path optimality is a key consideration in motion planning algorithms. While classical sampling based algorithms fall short of computational efficiency in high dimensional planning, learning based…

Robotics · Computer Science 2023-09-21 Yinghan Wang , Xiaoming Duan , Jianping He

The ability to plan informative paths online is essential to robot autonomy. In particular, sampling-based approaches are often used as they are capable of using arbitrary information gain formulations. However, they are prone to local…

Robotics · Computer Science 2020-02-07 Lukas Schmid , Michael Pantic , Raghav Khanna , Lionel Ott , Roland Siegwart , Juan Nieto

We introduce a simple yet effective sampling-based planner that is tailored for bottleneck pathfinding: Given an implicitly-defined cost map $\mathcal{M}:\mathbb{R}^d\rightarrow \mathbb{R}$, which assigns to every point in space a real…

Robotics · Computer Science 2016-09-28 Kiril Solovey , Dan Halperin

Real-time multi-target path planning is a key issue in the field of autonomous driving. Although multiple paths can be generated in real-time with polynomial curves, the generated paths are not flexible enough to deal with complex road…

Artificial Intelligence · Computer Science 2019-09-18 Hongtu Zhou , Xinneng Yang , Enwei Zhang , Junqiao Zhao , Lewen Cai , Chen Ye , Yan Wu

Current robotic manipulators require fast and efficient motion-planning algorithms to operate in cluttered environments. State-of-the-art sampling-based motion planners struggle to scale to high-dimensional configuration spaces and are…

Robotics · Computer Science 2024-08-26 Davood Soleymanzadeh , Xiao Liang , Minghui Zheng

Robots are increasingly deployed in dynamic and crowded environments, such as urban areas and shopping malls, where efficient and robust navigation is crucial. Traditional risk-based motion planning algorithms face challenges in such…

Robotics · Computer Science 2024-11-04 Zhirui Sun , Bingyi Xia , Peijia Xie , Xiaoxiao Li , Jiankun Wang

Recent progress in randomized motion planners has led to the development of a new class of sampling-based algorithms that provide asymptotic optimality guarantees, notably the RRT* and the PRM* algorithms. Careful analysis reveals that the…

Robotics · Computer Science 2016-09-21 Oktay Arslan , Panagiotis Tsiotras

Trajectory planning for quadrotors in cluttered environments has been challenging in recent years. While many trajectory planning frameworks have been successful, there still exists potential for improvements, particularly in enhancing the…

Robotics · Computer Science 2024-06-17 Pengyu Wang , Jiawei Tang , Hin Wang Lin , Fan Zhang , Chaoqun Wang , Jiankun Wang , Ling Shi , Max Q. -H. Meng

Sampling-based path planning algorithms usually implement uniform sampling methods to search the state space. However, uniform sampling may lead to unnecessary exploration in many scenarios, such as the environment with a few dead ends. Our…

Robotics · Computer Science 2022-07-25 Han Ma , Chenming Li , Jianbang Liu , Jiankun Wang , Max Q. -H. Meng

This paper presents a hybrid robot motion planner that generates long-horizon motion plans for robot navigation in environments with obstacles. We propose a hybrid planner, RRT* with segmented trajectory optimization (RRT*-sOpt), which…

Robotics · Computer Science 2022-04-19 Jessica Leu , Michael Wang , Masayoshi Tomizuka

Sampling-based motion planning is a popular approach in robotics for finding paths in continuous configuration spaces. Checking collision with obstacles is the major computational bottleneck in this process. We propose new learning-based…

Robotics · Computer Science 2022-10-18 Chenning Yu , Sicun Gao

Path planning in robotics often involves solving continuously valued, high-dimensional problems. Popular informed approaches include graph-based searches, such as A*, and sampling-based methods, such as Informed RRT*, which utilize informed…

Robotics · Computer Science 2025-09-01 Liding Zhang , Kuanqi Cai , Yu Zhang , Zhenshan Bing , Chaoqun Wang , Fan Wu , Sami Haddadin , Alois Knoll

Intelligent autonomous path planning is essential for enhancing the exploration efficiency of mobile robots operating in uneven terrains like planetary surfaces and off-road environments.In this paper, we propose the NNPP model for…

Robotics · Computer Science 2024-06-21 Yiming Ji , Yang Liu , Guanghu Xie , Boyu Ma , Zongwu Xie , Baoshi Cao

Neural network (NN)-based methods have emerged as an attractive approach for robot motion planning due to strong learning capabilities of NN models and their inherently high parallelism. Despite the current development in this direction,…

Robotics · Computer Science 2022-08-25 Xiao Zang , Miao Yin , Lingyi Huang , Jingjin Yu , Saman Zonouz , Bo Yuan

Animals are known to make efficient probabilistic inferences based on uncertain and noisy information from the outside world. Although it is known that generic neural networks can perform near-optimal point estimation by probabilistic…

Neurons and Cognition · Quantitative Biology 2021-11-10 Kohei Ichikawa , Asaki Kataoka

Robot motion planning is a challenging domain as it involves dealing with high-dimensional and continuous search space. In past decades, a wide variety of planning algorithms have been developed to tackle this problem, sometimes in…

Robotics · Computer Science 2024-06-18 Georgios Sotirchos , Zlatan Ajanovic

This paper describes Motion Planning Networks (MPNet), a computationally efficient, learning-based neural planner for solving motion planning problems. MPNet uses neural networks to learn general near-optimal heuristics for path planning in…

Robotics · Computer Science 2020-06-30 Ahmed H. Qureshi , Yinglong Miao , Anthony Simeonov , Michael C. Yip

Path planning is a fundamental capability of autonomous Unmanned Aerial Vehicles (UAVs), enabling them to efficiently navigate toward a target region or explore complex environments while avoiding obstacles. Traditional pathplanning…

Robotics · Computer Science 2025-05-30 Jianlin Ye , Savvas Papaioannou , Panayiotis Kolios

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…

Robotics · Computer Science 2018-09-28 Ahmed H. Qureshi , Michael C. Yip

This work presents an approach to learn path planning for robot social navigation by demonstration. We make use of Fully Convolutional Neural Networks (FCNs) to learn from expert's path demonstrations a map that marks a feasible path to the…

Robotics · Computer Science 2018-07-18 Noé Pérez-Higueras , Fernando Caballero , Luis Merino