Search Results Heading

MBRLSearchResults

mbrl.module.common.modules.added.book.to.shelf
Title added to your shelf!
View what I already have on My Shelf.
Oops! Something went wrong.
Oops! Something went wrong.
While trying to add the title to your shelf something went wrong :( Kindly try again later!
Are you sure you want to remove the book from the shelf?
Oops! Something went wrong.
Oops! Something went wrong.
While trying to remove the title from your shelf something went wrong :( Kindly try again later!
    Done
    Filters
    Reset
  • Discipline
      Discipline
      Clear All
      Discipline
  • Is Peer Reviewed
      Is Peer Reviewed
      Clear All
      Is Peer Reviewed
  • Item Type
      Item Type
      Clear All
      Item Type
  • Subject
      Subject
      Clear All
      Subject
  • Year
      Year
      Clear All
      From:
      -
      To:
  • More Filters
      More Filters
      Clear All
      More Filters
      Source
    • Language
288 result(s) for "RRT algorithm"
Sort by:
Application of bidirectional rapidly exploring random trees (BiRRT) algorithm for collision-free trajectory planning of free-floating space manipulator
On-orbit servicing and active debris removal missions will rely on the use of unmanned satellite equipped with a manipulator. Capture of the target object will be the most challenging phase of these missions. During the capture manoeuvre, the manipulator must avoid collisions with elements of the target object (e.g., solar panels). The dynamic equations of the satellite-manipulator system must be used during the trajectory planning because the motion of the manipulator influences the position and orientation of the satellite. In this paper, we propose application of the bidirectional rapidly exploring random trees (BiRRT) algorithm for planning a collision-free trajectory of a manipulator mounted on a free-floating satellite. A new approach based on pseudo-velocities method (PVM) is used for construction of nodes of the trajectory tree. Initial nodes of the second tree are selected from the set of potential final configurations of the system. The proposed method is validated in numerical simulations performed for a planar case (3-DoF manipulator). The obtained results are compared with the results obtained with two other trajectory planning methods based on the RRT algorithm. It is shown that in a simple test scenario, the proposed BiRRT PVM algorithm results in a lower manipulator tip position error. In a more difficult test scenario, only the proposed method was able to find a solution. Practical applicability of the BiRRT PVM method is demonstrated in experiments performed on a planar air-bearing microgravity simulator where the trajectory is realised by a manipulator mounted on a mock-up of the free-floating servicing satellite.
A Method on Dynamic Path Planning for Robotic Manipulator Autonomous Obstacle Avoidance Based on an Improved RRT Algorithm
In a future intelligent factory, a robotic manipulator must work efficiently and safely in a Human–Robot collaborative and dynamic unstructured environment. Autonomous path planning is the most important issue which must be resolved first in the process of improving robotic manipulator intelligence. Among the path-planning methods, the Rapidly Exploring Random Tree (RRT) algorithm based on random sampling has been widely applied in dynamic path planning for a high-dimensional robotic manipulator, especially in a complex environment because of its probability completeness, perfect expansion, and fast exploring speed over other planning methods. However, the existing RRT algorithm has a limitation in path planning for a robotic manipulator in a dynamic unstructured environment. Therefore, an autonomous obstacle avoidance dynamic path-planning method for a robotic manipulator based on an improved RRT algorithm, called Smoothly RRT (S-RRT), is proposed. This method that targets a directional node extends and can increase the sampling speed and efficiency of RRT dramatically. A path optimization strategy based on the maximum curvature constraint is presented to generate a smooth and curved continuous executable path for a robotic manipulator. Finally, the correctness, effectiveness, and practicability of the proposed method are demonstrated and validated via a MATLAB static simulation and a Robot Operating System (ROS) dynamic simulation environment as well as a real autonomous obstacle avoidance experiment in a dynamic unstructured environment for a robotic manipulator. The proposed method not only provides great practical engineering significance for a robotic manipulator’s obstacle avoidance in an intelligent factory, but also theoretical reference value for other type of robots’ path planning.
Improved Bidirectional RRT Algorithm for Robot Path Planning
In order to address the shortcomings of the traditional bidirectional RRT* algorithm, such as its high degree of randomness, low search efficiency, and the many inflection points in the planned path, we institute improvements in the following directions. Firstly, to address the problem of the high degree of randomness in the process of random tree expansion, the expansion direction of the random tree growing at the starting point is constrained by the improved artificial potential field method; thus, the random tree grows towards the target point. Secondly, the random tree sampling point grown at the target point is biased to the random number sampling point grown at the starting point. Finally, the path planned by the improved bidirectional RRT* algorithm is optimized by extracting key points. Simulation experiments show that compared with the traditional A*, the traditional RRT, and the traditional bidirectional RRT*, the improved bidirectional RRT* algorithm has a shorter path length, higher path-planning efficiency, and fewer inflection points. The optimized path is segmented using the dynamic window method according to the key points. The path planned by the fusion algorithm in a complex environment is smoother and allows for excellent avoidance of temporary obstacles.
Route planning of mobile robot based on improved RRT star and TEB algorithm
This paper presents a fusion algorithm based on the enhanced RRT* TEB algorithm. The enhanced RRT* algorithm is utilized for generating an optimal global path. Firstly, proposing an adaptive sampling function and extending node bias to accelerate global path generation and mitigate local optimality. Secondly, eliminating path redundancy to minimize path length. Thirdly, imposing constraints on the turning angle of the path to enhance path smoothness. Conducting kinematic modeling of the mobile robot and optimizing the TEB algorithm to align the trajectory with the mobile robot's kinematics. The integration of these two algorithms culminates in the development of a fusion algorithm. Simulation and experimental results demonstrate that, in contrast to the traditional RRT* algorithm, the enhanced RRT* algorithm achieves a 5.8% reduction in path length and a 62.5% decrease in the number of turning points. Utilizing the fusion algorithm for path planning, the mobile robot generates a superior, seamlessly smooth global path, adept at circumventing obstacles. Furthermore, the local trajectory meticulously conforms to the kinematic constraints of the mobile robot.
Research on Autonomous Vehicle Path Planning Algorithm Based on Improved RRT Algorithm and Artificial Potential Field Method
For the RRT* algorithm, there are problems such as greater randomness, longer time consumption, more redundant nodes, and inability to perform local obstacle avoidance when encountering unknown obstacles in the path planning process of autonomous vehicles. And the artificial potential field method (APF) applied to autonomous vehicles is prone to problems such as local optimality, unreachable targets, and inapplicability to global scenarios. A fusion algorithm combining the improved RRT* algorithm and the improved artificial potential field method is proposed. First of all, for the RRT* algorithm, the concept of the artificial potential field and probability sampling optimization strategy are introduced, and the adaptive step size is designed according to the road curvature. The path post-processing of the planned global path is carried out to reduce the redundant nodes of the generated path, enhance the purpose of sampling, solve the problem where oscillation may occur when expanding near the target point, reduce the randomness of RRT* node sampling, and improve the efficiency of path generation. Secondly, for the artificial potential field method, by designing obstacle avoidance constraints, adding a road boundary repulsion potential field, and optimizing the repulsion function and safety ellipse, the problem of unreachable targets can be solved, unnecessary steering in the path can be reduced, and the safety of the planned path can be improved. In the face of U-shaped obstacles, virtual gravity points are generated to solve the local minimum problem and improve the passing performance of the obstacles. Finally, the fusion algorithm, which combines the improved RRT* algorithm and the improved artificial potential field method, is designed. The former first plans the global path, extracts the path node as the temporary target point of the latter, guides the vehicle to drive, and avoids local obstacles through the improved artificial potential field method when encountered with unknown obstacles, and then smooths the path planned by the fusion algorithm, making the path satisfy the vehicle kinematic constraints. The simulation results in the different road scenes show that the method proposed in this paper can quickly plan a smooth path that is more stable, more accurate, and suitable for vehicle driving.
Path Planning for Dragon-Fruit-Harvesting Robotic Arm Based on XN-RRT Algorithm
This paper proposes an enhanced RRT* algorithm (XN-RRT*) to address the challenges of low path planning efficiency and suboptimal picking success rates in complex pitaya harvesting environments. The algorithm generates sampling points based on normal distribution and dynamically adjusts the center and range of the sampling distribution according to the target distance and tree density, thus reducing redundant sampling. An improved artificial potential field method is employed during tree expansion, incorporating adjustment factors and target points to refine the guidance of sampling points and overcome local optima and infeasible targets. A greedy algorithm is then used to remove redundant nodes, shorten the path, and apply cubic B-spline curves to smooth the path, improving the stability and continuity of the robotic arm. Simulations in both two-dimensional and three-dimensional environments demonstrate that the XN-RRT* algorithm performs effectively, with fewer iterations, high convergence efficiency, and superior path quality. The simulation of a six-degree-of-freedom robotic arm in a pitaya orchard environment using the ROS2 platform shows that the XN-RRT* algorithm achieves a 98% picking path planning success rate, outperforming the RRT* algorithm by 90.32%, with a 27.12% reduction in path length and a 14% increase in planning success rate. The experimental results confirm that the proposed algorithm exhibits excellent overall performance in complex harvesting environments, offering a valuable reference for robotic arm path planning.
A novel RRT-Connect algorithm for path planning on robotic arm collision avoidance
To address the limitations of the original algorithm, several optimization techniques are proposed. This article presents an original RRT*-Connect algorithm for the planning of obstacle avoidance paths on robotic arms. These strategies include implementing a target biasing algorithm, using elliptic space sampling to enhance the sampling process, the revision of the cost function to better guide path planning, and implementing an artificial potential field and gradient descent strategy to design adaptive step sizes. Furthermore, the use of segmented Bézier curves facilitates the generation of a more fluid trajectory when constructing the final path. The effectiveness of these augmentation strategies is corroborated by both simulations and experimental verification on a robotic arm. The simulations showed a 19.39% reduction in average run time and a 5% reduction in average path length compared to the existing RRT*-Connect algorithm. Therefore, The enhanced algorithm meets the requirement for optimal obstacle avoidance path planning by consistently finding the shortest path while avoiding obstacles.
YOLOv5-OLCAM-Based Target Detection and RRT-PRM Path Planning for Soccer Robots under Uncertain Conditions
Robots still face enormous challenges in soccer matches, as the environment is complex and everchanging. Robots need to perceive the positions and trajectories of teammates, opponents, and the ball in real time. Therefore, based on the You Only Look Once v5 model, an improved object recognition method is designed using a lightweight convolutional attention module. A path planning method is constructed by combining the rapidly-exploring random tree algorithm with the Probabilistic Roadmap method. Finally, a soccer robot control strategy incorporating the rapidly-exploring random tree algorithm is proposed. The research used a ball detection dataset J, specifically designed for the Robot Soccer Standard Platform League for testing. The research results showed that the accuracy and running time of the improved target recognition algorithm under size images were 99.12% and 0.19ms, respectively. The path planning algorithm, integrating the rapidly-exploring random tree algorithm, also performed well, requiring only 800 iterations to obtain the shortest planned path, which was 19.637cm. Compared with other mainstream methods, the improved method had significant advantages in path length and iteration times (p<0.001), indicating its practicality and robustness under uncertain conditions. In the comparison of control strategies, the research method had the lowest global decision entropy of 0.934 and the shortest average planning time of 26.8 seconds. The research method can significantly improve the intelligence level of soccer robots in competitions and assist soccer robots in making optimal control decisions on the field, achieving more efficient collaboration.
An improved artificial potential field with RRT star algorithm for autonomous vehicle path planning
To address the issues of high sampling randomness, slow convergence speed, and insufficient path smoothness in traditional RRT* algorithm, this paper proposes a bidirectional APF-RRT* algorithm called BIAP-RRT*. First, a dynamic goal bias strategy is introduced to guide random sampling points towards the target direction, reducing ineffective sampling. Second, an improved artificial potential field method is incorporated to enhance the random tree’s exploration capability, enabling it to quickly escape from local optima. Third, a dual-tree growth strategy is adopted with an improved tree connection mechanism to accelerate algorithm convergence. Fourth, the path is pruned according to the triangle inequality to shorten path length, while B-spline curves combined with linear interpolation are used to smooth the pruned path, improving path quality. Finally, through comparative analysis in different environments, the BIAP-RRT* algorithm shows significant advantages over traditional RRT algorithm, RRT* algorithm, and an existing improved algorithm in terms of convergence speed, number of iterations, and path smoothness.
A safety-refined and smoothness-enhanced path-planning algorithm for an agricultural composite mobile manipulator in greenhouse crate handling
With the growing demand for automation in greenhouse logistics, ensuring both operational safety and motion smoothness has become a key challenge for composite mobile manipulators working in confined agricultural environments. This study proposes a safety-refined and smoothness-enhanced path-planning algorithm, termed SR-RRT-APF, to improve path feasibility and collision avoidance for agricultural robotic systems. The method integrates scheduled goal biasing, curvature-aware parent-node selection, density-adaptive step sizing, and potential-field-based soft guidance into an improved RRT framework. By incorporating explicit minimum-clearance constraints and lightweight post-processing, the algorithm jointly optimizes safety margins and geometric smoothness during the path generation stage. Extensive simulations and prototype-level tests were conducted on a greenhouse crate-handling robot equipped with a 6-DOF manipulator and a vision-guided mobile chassis. Ten consecutive crate-handling cycles were performed, in which the robot autonomously recognized, grasped, transported, and placed vegetable crates within narrow greenhouse aisles. Results from the simulation benchmarks show that SR-RRT-APF achieves superior path quality, larger safety margins, and improved smoothness compared with the benchmark algorithms in dense and constrained workspaces. Prototype-level experiments on a greenhouse crate-handling robot further support the system-level feasibility of the associated perception–manipulation workflow, indicating the practical relevance of the proposed method in greenhouse operations while also suggesting its applicability to a broader class of constrained-space planning problems.