Obstacle-avoidance trajectory planning method for excavators in confined spaces based on improved RRT* algorithm

  • 0Fujian Key Laboratory of Green Intelligent Drive and Transmission for Mobile Machinery, Huaqiao University, Xiamen, 361021, China.

|

|

Summary

This summary is machine-generated.

This study introduces an enhanced RRT* algorithm for autonomous excavator trajectory planning, improving efficiency and smoothness in complex environments. The new method ensures collision-free, energy-efficient paths for unmanned operations.

Area Of Science

  • Robotics and Automation
  • Construction Engineering
  • Artificial Intelligence

Background

  • Construction machinery is transitioning to unmanned autonomous operation.
  • Excavators require sophisticated trajectory planning for complex and confined environments.
  • Existing algorithms may lack efficiency and smoothness for autonomous tasks.

Purpose Of The Study

  • To propose an obstacle avoidance trajectory planning scheme for autonomous excavators.
  • To enhance path search efficiency and trajectory quality in restricted conditions.
  • To achieve multi-objective optimization for operation duration and motion smoothness.

Main Methods

  • Developed a simulation model for excavator mechanisms and environments.
  • Enhanced the RRT* algorithm with environmental parameter-based heuristic search and adaptive goal-biased strategy.
  • Utilized quintic Non-Uniform Rational B-Spline (NURBS) curves for bucket tip trajectory optimization.

Main Results

  • Reduced path length by 3.65%, iteration count by 64.15%, and computation time by 67.9%.
  • Improved trajectory smoothness by 33.4%.
  • Generated collision-free, smooth, and energy-efficient trajectories.

Conclusions

  • The enhanced RRT* algorithm significantly improves autonomous excavator performance.
  • The approach ensures high efficiency and mechanical reliability for unmanned operations.
  • This method is effective for autonomous excavator navigation in challenging environments.

Related Concept Videos

Rolling Resistance: Problem Solving 01:17

785

Rolling resistance, also known as rolling friction, is the force that resists the motion of a rolling object, such as a wheel, tire, or ball, when it moves over a surface. It is caused by the deformation of the object and the surface in contact with each other, as well as other factors like internal friction, hysteresis, and energy losses within the materials. Rolling resistance opposes the object's motion, requiring additional energy to overcome it and maintain movement. In practical...

Hydraulic Jump: Problem Solving 01:16

486

To analyze a hydraulic jump in a rectangular channel with a flow speed of 6 meters per second, follow these steps:Calculate Effective Upstream Velocity:When the downstream gate closes, a hydraulic jump forms, traveling upstream at 2 meters per second. This wave speed combines with the initial channel flow velocity, creating an effective upstream velocity.Identify Flow Velocities Before and After the Hydraulic Jump:Upstream of the hydraulic jump, the effective flow velocity includes both the...

Relative Motion Analysis using Rotating Axes-Problem Solving 01:29

704

Consider a crane whose telescopic boom rotates with an angular velocity of 0.04 rad/s and angular acceleration of 0.02 rad/s2. Along with the rotation, the boom also extends linearly with a uniform speed of 5 m/s. The extension of the boom is measured at point D, which is measured with respect to the fixed point C on the other end of the boom. For the given instant, the distance between points C and D is 60 meters.
Here, in order to determine the magnitude of velocity and acceleration for point...

Statically Indeterminate Problem Solving 01:16

693

Statically indeterminate problems are those where statics alone can not determine the internal forces or reactions. Consider a structure comprising two cylindrical rods made of steel and brass. These rods are joined at point B and restrained by rigid supports at points A and C. Now, the reactions at points A and C and the deflection at point B are to be determined. This rod structure is classified as statically indeterminate as the structure has more supports than are necessary for maintaining...

Orthogonal Trajectories 01:26

22

Orthogonal trajectories describe the geometric relationship between two families of curves that intersect each other at right angles. One illustrative case involves a family of parabolas that open sideways along the x-axis. These curves share a common shape but differ by a scaling parameter, resulting in a set of curves that all pass through the origin and widen at different rates.Determining Orthogonal TrajectoriesTo identify the orthogonal trajectories for these parabolas, the first step...