English
Related papers

Related papers: Optimised Informed RRTs for Mobile Robot Path Plan…

200 papers

Optimal path planning involves finding a feasible state sequence between a start and a goal that optimizes an objective. This process relies on heuristic functions to guide the search direction. While a robust function can improve search…

Robotics · Computer Science 2025-08-29 Liding Zhang , Kuanqi Cai , Zhenshan Bing , Chaoqun Wang , Alois Knoll

Latest research in industrial robotics is aimed at making human robot collaboration possible seamlessly. For this purpose, industrial robots are expected to work on the fly in unstructured and cluttered environments and hence the subject of…

Robotics · Computer Science 2019-11-13 Indraneel Patil , B. K. Rout , V. Kalaichelvi

Efficient motion planning algorithms are essential in robotics. Optimizing essential parameters, such as batch size and nearest neighbor selection in sampling-based methods, can enhance performance in the planning process. However, existing…

Robotics · Computer Science 2025-08-29 Liding Zhang , Qiyang Zong , Yu Zhang , Zhenshan Bing , Alois Knoll

We present a motion planner for planning through space-time with dynamic obstacles, velocity constraints, and unknown arrival time. Our algorithm, Space-Time RRT* (ST-RRT*), is a probabilistically complete, bidirectional motion planning…

Robotics · Computer Science 2022-03-07 Francesco Grothe , Valentin N. Hartmann , Andreas Orthey , Marc Toussaint

Robots operating in changing environments either predict obstacle changes and/or plan quickly enough to react to them. Predictive approaches require a strong prior about the position and motion of obstacles. Reactive approaches require no…

Efficiently finding safe and feasible trajectories for mobile objects is a critical field in robotics and computer science. In this paper, we propose SIL-RRT*, a novel learning-based motion planning algorithm that extends the RRT* algorithm…

Robotics · Computer Science 2024-11-27 Xuzhe Dang , Stefan Edelkamp

We investigate the problem of multi-robot coordinated planning in environments where the robots may have to operate in close proximity to each other. We seek computationally efficient planners that ensure safe paths and adherence to…

Multiagent Systems · Computer Science 2019-10-09 Clayton Mangette , Pratap Tokekar

With the development of robotics and artificial intelligence field unceasingly thorough, path planning as an important field of robot calculation has been widespread concern. This paper analyzes the current development of robot and path…

Robotics · Computer Science 2014-01-08 Yue Guo , Xuelian Shen , Zhanfeng Zhu

An indoor robot navigation system is investigated, where an intelligent reflecting surface (IRS) is employed to enhance the connectivity between the access point (AP) and a mobile robotic user. The considered system is optimized for…

Signal Processing · Electrical Eng. & Systems 2020-09-25 Xidong Mu , Yuanwei Liu , Li Guo , Jiaru Lin , Robert Schober

Optimal motion planning involves obstacles avoidance where path planning is the key to success in optimal motion planning. Due to the computational demands, most of the path planning algorithms can not be employed for real-time based…

Robotics · Computer Science 2022-02-15 Geesara Kulathunga

Current motion planning approaches rely on binary collision checking to evaluate the validity of a state and thereby dictate where the robot is allowed to move. This approach leaves little room for robots to engage in contact with an…

Robotics · Computer Science 2025-10-30 Nataliya Nechyporenko , Caleb Escobedo , Shreyas Kadekodi , Alessandro Roncone

The rise of machine learning methods on heavily resource constrained devices requires not only the choice of a suitable model architecture for the target platform, but also the optimization of the chosen model with regard to execution time…

Machine Learning · Computer Science 2024-06-19 Lena Schmid , Daniel Biebert , Christian Hakert , Kuan-Hsun Chen , Michel Lang , Markus Pauly , Jian-Jia Chen

Motion planning under differential constraints, kinodynamic motion planning, is one of the canonical problems in robotics. Currently, state-of-the-art methods evolve around kinodynamic variants of popular sampling-based algorithms, such as…

Robotics · Computer Science 2016-01-26 Oktay Arslan , Karl Berntorp , Panagiotis Tsiotras

We consider the informative path planning ($\mathtt{IPP}$) problem in which a robot interacts with an uncertain environment and gathers information by visiting locations. The goal is to minimize its expected travel cost to cover a given…

Data Structures and Algorithms · Computer Science 2023-11-22 Rayen Tan , Rohan Ghuge , Viswanath Nagarajan

Path planning in dynamic environments remains a core challenge in robotics, especially as autonomous systems are deployed in unpredictable spaces such as warehouses and public roads. While algorithms like Fast Marching Tree (FMT$^{*}$)…

Robotics · Computer Science 2025-09-11 Soheil Espahbodini Nia

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

Asymptotically optimal sampling-based planners require an intelligent exploration strategy to accelerate convergence. After an initial solution is found, a necessary condition for improvement is to generate new samples in the so-called…

Robotics · Computer Science 2021-03-22 Sagar Suhas Joshi , Panagiotis Tsiotras

The use of random sampling in decision-making and control has become popular with the ease of access to graphic processing units that can generate and calculate multiple random trajectories for real-time robotic applications. In contrast to…

Robotics · Computer Science 2022-03-21 Hyung-Jin Yoon , Chuyuan Tao , Hunmin Kim , Naira Hovakimyan , Petros Voulgaris

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

Wheeled robot navigation has been widely used in urban environments, but little research has been conducted on its navigation in wild vegetation. External sensors (LiDAR, camera etc.) are often used to construct point cloud map of the…

Robotics · Computer Science 2023-11-30 Zhuozhu Jian , Zejia Liu , Haoyu Shao , Xueqian Wang , Xinlei Chen , Bin Liang