English
Related papers

Related papers: Zonal RL-RRT: Integrated RL-RRT Path Planning with…

200 papers

To operate with limited sensor horizons in unpredictable environments, autonomous robots use a receding-horizon strategy to plan trajectories, wherein they execute a short plan while creating the next plan. However, creating safe,…

Robotics · Computer Science 2020-04-24 Shreyas Kousik , Sean Vaskov , Fan Bu , Matthew Johnson-Roberson , Ram Vasudevan

Solving robotic navigation tasks via reinforcement learning (RL) is challenging due to their sparse reward and long decision horizon nature. However, in many navigation tasks, high-level (HL) task representations, like a rough floor plan,…

Robotics · Computer Science 2021-11-08 Jan Wöhlke , Felix Schmitt , Herke van Hoof

The asymptotically optimal version of Rapidly-exploring Random Tree (RRT*) is often used to find optimal paths in a high-dimensional configuration space. The well-known issue of RRT* is its slow convergence towards the optimal solution. A…

Robotics · Computer Science 2025-03-21 Jonáš Kříž , Vojtěch Vonásek

Sampling efficiency in a highly constrained environment has long been a major challenge for sampling-based planners. In this work, we propose Rapidly-exploring Random disjointed-Trees* (RRdT*), an incremental optimal multi-query planner.…

Robotics · Computer Science 2019-02-28 Tin Lai , Fabio Ramos , Gilad Francis

Reinforcement Learning (RL) algorithms often struggle with low training efficiency. A common approach to address this challenge is integrating model-based planning algorithms, such as Monte Carlo Tree Search (MCTS) or Value Iteration (VI),…

Machine Learning · Computer Science 2025-01-08 Zidu Yin , Zhen Zhang , Dong Gong , Stefano V. Albrecht , Javen Q. Shi

We consider the problem of indoor building-scale social navigation, where the robot must reach a point goal as quickly as possible without colliding with humans who are freely moving around. Factors such as varying crowd densities,…

Robotics · Computer Science 2025-06-04 Arnab Debnath , Gregory J. Stein , Jana Kosecka

Existing methods for avoiding dynamic engagement zones (EZs) and minimizing risk leverage the calculus of variations to obtain optimal paths. While such methods are deterministic, they scale poorly as the number of engagement zones…

Optimization and Control · Mathematics 2024-03-11 Artur Wolek , Isaac E. Weintraub , Alexander Von Moll , David Casbeer , Satyanarayana G. Manyam

Mobile robot path planning in complex environments remains a significant challenge, especially in achieving efficient, safe and robust paths. The traditional path planning techniques like DRL models typically trained for a given…

Robotics · Computer Science 2025-01-28 Muhammad Taha Tariq , Congqing Wang , Yasir Hussain

In dynamic and uncertain environments, robotic path planning demands accurate spatiotemporal environment understanding combined with robust decision-making under partial observability. However, current deep reinforcement learning-based path…

Robotics · Computer Science 2025-09-15 Yutong Shen , Ruizhe Xia , Bokai Yan , Shunqi zhang , Pengrui Xiang , Sicheng He , Yixin Xu

Mobile robots often have limited battery life and need to recharge periodically. This paper presents an RRT- based path-planning algorithm that addresses battery power management. A path is generated continuously from the robot's current…

Robotics · Computer Science 2023-11-01 Ronit Chitre , Arpita Sinha

In this paper, we aim to maximize the SSR for heterogeneous service demands in the cooperative MEC-assisted RAN slicing system by jointly considering the multi-node computing resources cooperation and allocation, the transmission resource…

Networking and Internet Architecture · Computer Science 2024-05-29 Chong Zheng , Yongming Huang , Cheng Zhang , Tony Q. S. Quek

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

We present Fast-dRRT*, a sampling-based multi-robot planner, for real-time industrial automation scenarios. Fast-dRRT* builds upon the discrete rapidly-exploring random tree (dRRT*) planner, and extends dRRT* by using pre-computed swept…

Robotics · Computer Science 2023-09-20 Andrey Solano , Arne Sieverling , Robert Gieselmann , Andreas Orthey

Robots often need to solve path planning problems where essential and discrete aspects of the environment are partially observable. This introduces a multi-modality, where the robot must be able to observe and infer the state of its…

Robotics · Computer Science 2022-08-02 Camille Phiquepal , Andreas Orthey , Nicolas Viennot , Marc Toussaint

Cooperative pathfinding is a problem of finding a set of non-conflicting trajectories for a number of mobile agents. Its applications include planning for teams of mobile robots, such as autonomous aircrafts, cars, or underwater vehicles.…

Robotics · Computer Science 2013-02-13 Michal Čáp , Peter Novák , Jiří Vokřínek , Michal Pěchouček

Trajectory planning for robotic manipulators operating in dynamic orbital debris environments poses significant challenges due to complex obstacle movements and uncertainties. This paper presents Deep Koopman RRT (DK-RRT), an advanced…

Robotics · Computer Science 2025-07-08 Qi Chen , Rui Liu , Kangtong Mo , Boli Zhang , Dezhi Yu

In the rapidly evolving landscape of wireless networks, achieving enhanced throughput with low latency for data transmission is crucial for future communication systems. While low complexity OSPF-type solutions have shown effectiveness in…

Networking and Internet Architecture · Computer Science 2024-07-29 David Zenati , Tzalik Maimon , Kobi Cohen

Regression trees are a popular machine learning algorithm that fit piecewise constant models by recursively partitioning the predictor space. This paper focuses on statistical inference for a data-dependent model obtained from a fitted…

Methodology · Statistics 2025-12-17 Soham Bakshi , Yiling Huang , Snigdha Panigrahi , Walter Dempsey

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

Sampling-based motion planning algorithms are widely used in robotics because they are very effective in high-dimensional spaces. However, the success rate and quality of the solutions are determined by an adequate selection of their…