A Novel AGV Path Planning Approach for Narrow Channels Based on the Bi-RRT Algorithm with a Failure Rate Threshold by Bin Wu, Wei Zhang, Xiaonan Chi, Di Jiang, Yang Yi, Yi Lu

“…The efficiency of the rapidly exploring random tree (RRT) falls short when efficiently guiding targets through constricted-passage environments, presenting issues such as sluggish convergence speed and elevated path costs. …”
Get full text

Research on Multiple-AUVs Collaborative Detection and Surrounding Attack Simulation by Zhiwen Wen, Zhong Wang, Daming Zhou, Dezhou Qin, Yichen Jiang, Junchang Liu, Huachao Dong

“…In the initial phase, detection devices are deactivated, employing a path planning method based on the Rapidly Exploring Random Tree (RRT) algorithm to ensure collision-free AUV movement. …”
Get full text

HDM-RRT: A Fast HD-Map-Guided Motion Planning Algorithm for Autonomous Driving in the Campus Environment by Xiaomin Guo, Yongxing Cao, Jian Zhou, Yuanxian Huang, Bijun Li

“…We proposed a motion planning algorithm for autonomous vehicles on campus, called HD-Map-guided rapidly-exploring random tree (HDM-RRT). In our algorithm, A collision risk map (CR-Map) that quantifies the collision risk coefficient on the road is combined with the Gaussian distribution for sampling to improve the efficiency of algorithm. …”
Get full text

NT-ARS-RRT: A novel non-threshold adaptive region sampling RRT algorithm for path planning by Yiyang Liu, Chengjin Li, Hongxia Yu, Chunhe Song

“…Rapidly-Exploring Random Tree (RRT) algorithm is a widely used path planning method. …”
Get full text

Quantum Search Approaches to Sampling-Based Motion Planning by Paul Lathrop, Beth Boardman, Sonia Martinez

“…For dense unstructured environments, we formulate the Quantum Rapidly Exploring Random Tree algorithm, q-RRT, that creates quantum superpositions of possible parent-child connections, manipulates probability amplitudes with QAA, and quantum measures a single reachable state, which is added to a tree. …”
Get full text

Study on Multi-UAV Cooperative Path Planning for Complex Patrol Tasks in Large Cities by Hongyu Xiang, Yuhang Han, Nan Pan, Miaohan Zhang, Zhenwei Wang

“…Additionally, a greedy strategy is added to the Rapidly-Exploring Random Tree (RRT) algorithm to initialize the trajectories for simulation experiments using a 3D city model. …”
Get full text

Slope-Steering Motion Planning for Unmanned Tracked Vehicles Based on SSTP-RRT by Yu Zhang, Xixia Liu, Hongqian Chen, Mianhao Qiu, Yue Zhao, Xudong Zhang

“…SSTP-RRT (Slope-Steering Trajectory Parameter-space Rapidly-exploring Random Tree) motion planning algorithm is proposed for the slope-steering motion planning of UTV while considering the track sliding factor. …”
Get full text

Stochastic mobility-based path planning in uncertain environments by Kewlani, Gaurav, Ishigami, Genya, Iagnemma, Karl

“…Here, extensions to the rapidly exploring random tree (RRT) algorithm are presented that explicitly consider robot mobility and robot parameter uncertainty based on the stochastic response surface method (SRSM). …”
Get full text
Get full text

Real-Time Motion Planning With Applications to Autonomous Urban Driving by Kuwata, Yoshiaki, Teo, Justin, Fiore, Gaston A., Karaman, Sertac, Frazzoli, Emilio, How, Jonathan P.

“…This paper describes a real-time motion planning algorithm, based on the rapidly-exploring random tree (RRT) approach, applicable to autonomous vehicles operating in an urban environment. …”
Get full text
Get full text
Get full text
Get full text

Massively parallelizing the RRT and the RRT* by Karaman, Sertac, Frazzoli, Emilio, Bialkowski, Joshua John

“…This paper is concerned with massively parallel implementations of incremental sampling-based robot motion planning algorithms, namely the widely-used Rapidly-exploring Random Tree (RRT) algorithm and its asymptotically-optimal counterpart called RRT*. …”
Get full text
Get full text
Get full text

Path planning for drone delivery in dense building environments by Hu, Xinting, Wu, Yu, Pang, Bizhao

“…A further improvement is made by introducing a rapidly exploring random tree (RRT) based mechanism to improve the search efficiency. …”
Get full text
Get full text

A Novel Sampling-Based Optimal Motion Planning Algorithm for Energy-Efficient Robotic Pick and Place by Md Moktadir Alam, Tatsushi Nishi, Ziang Liu, Tomofumi Fujiwara

“…This research introduces a novel approach, using the rapidly exploring random tree (RRT)-based scheme for optimizing the robot’s motion planning and minimizing energy consumption. …”
Get full text

Ring attractor bio-inspired neural network for social robot navigation by Jesús D. Rivero-Ortega, Juan S. Mosquera-Maturana, Josh Pardo-Cabrera, Julián Hurtado-López, Juan D. Hernández, Victor Romero-Cano, Victor Romero-Cano, David F. Ramírez-Moreno

“…Our approach is compared to the widely-used Social Force Model and Rapidly Exploring Random Tree Star methods using the Social Individual Index and Relative Motion Index as metrics in simulated experiments. …”
Get full text

Hybrid Assembly Path Planning for Complex Products by Reusing a Priori Data by Guodong Yi, Chuanyuan Zhou, Yanpeng Cao, Hangjian Hu

“…Subsequently, the planned assembly paths are employed as a priori paths to establish an a priori tree, which is expanded according to the bounding sphere of the part to create the a priori space for path searching. Three rapidly exploring random tree (RRT)-based algorithms are studied for path planning based on a priori path reuse. …”
Get full text

Complex Environment Path Planning for Unmanned Aerial Vehicles by Jing Zhang, Jiwu Li, Hongwei Yang, Xin Feng, Geng Sun

“…First, a branch-selected rapidly-exploring random tree (BS-RRT) algorithm is proposed to solve the global path planning problem in environments with narrow passages. …”
Get full text

Intelligent path planning by an improved RRT algorithm with dual grid map by Rui Zhang, He Guo, Darius Andriukaitis, Yongbo Li, Grzegorz Królczyk, Zhixiong Li

“…We introduce an innovative path planning algorithm that synergizes the A* algorithm with the Rapidly-exploring Random Tree (RRT) approach. This hybrid model significantly enhances route timeliness and reliability, particularly in obstacle avoidance scenarios for driverless vehicles. …”
Get full text

An Improved Artificial Potential Field UAV Path Planning Algorithm Guided by RRT Under Environment-Aware Modeling: Theory and Simulation by Jilong Liu, Yuehao Yan, Yunhong Yang, Junlin Li

“…In this work, an improved artificial potential field UAV path planning algorithm (G-APF) guided by the rapidly-exploring random tree (RRT) based on an environment-aware model is designed to overcome the limitations of traditional methods. …”
Get full text

Exposure Assessment of Traffic-Related Air Pollution Based on CFD and BP Neural Network and Artificial Intelligence Prediction of Optimal Route in an Urban Area by Lulu Ren, Farun An, Meng Su, Jiying Liu

“…Finally, the rapidly exploring random tree star (RRT*) algorithm was used to plan low-risk paths for commuters. …”
Get full text

Anytime Motion Planning using the RRT* by Karaman, Sertac, Walter, Matthew R., Perez, Alejandro, Frazzoli, Emilio, Teller, Seth

“…The Rapidly-exploring Random Tree (RRT) algorithm, based on incremental sampling, efficiently computes motion plans. …”
Get full text
Get full text
Get full text

Optimal Kinodynamic Motion Planning using Incremental Sampling-based Methods by Karaman, Sertac, Frazzoli, Emilio

Get full text
Get full text
Get full text