Hybrid Path Planning Algorithm for Robots Shows Improved Efficiency in Complex Scenarios

Strategic Insights -

Researchers at Sichuan Agricultural University have proposed a hybrid route planning algorithm that combines the Modified Golden Jackal Optimization (MGJO) algorithm and the Improved Dynamic Window Approach (IDWA) to overcome the challenges of traditional path planning algorithms in large-scale scenarios. The algorithm has been validated through real-world experiments and has shown significant improvements in search efficiency, obstacle avoidance capabilities, and path smoothness.

Key Takeaways:

  • The proposed hybrid algorithm, combining MGJO and IDWA, has been shown to improve path length by 10.76%, 16.72%, and 25.46% in three different environments compared to state-of-the-art optimizers.
  • The IDWA algorithm has been redesigned to optimize obstacle distance evaluation function, resulting in improved obstacle avoidance efficiency and smoother local paths.
  • In local path planning experiments for mobile robots, the IDWA algorithm avoids local optimum in small and medium-sized maps and significantly reduces the number of local optimum occurrences in large maps.
  • The MGJO algorithm has been evaluated against state-of-the-art optimizers on 23 benchmark functions, demonstrating its effectiveness in global path planning.
  • The research concluded that the feasibility of the algorithm has been validated in real-world experiments.
  • The hybrid algorithm has been shown to outperform traditional path planning algorithms in complex scenarios with high-density irregular obstacles.

Statistics:

  • The hybrid algorithm improved path length by 10.76% in environment A, 16.72% in environment B, and 25.46% in environment C.
  • The IDWA algorithm reduced the number of local optimum occurrences from 6 times to 2 times in large maps.
  • The MGJO algorithm was evaluated on 23 benchmark functions and demonstrated improved performance in global path planning.
  • The algorithm has been validated in real-world experiments.

Sources:

  • [1] Xu, L., et al. "Hybrid Path Planning Algorithm for Robots Based On Modified Golden Jackal Optimization Method and Dynamic Window Method." Expert Systems With Applications, 2025;282. (Elsevier - www.elsevier.com; Expert Systems With Applications - www.journals.elsevier.com/expert-systems-with-applications/)
  • [2] NewsRx. "Data on Robotics Described by Researchers at Sichuan Agricultural University (Hybrid Path Planning Algorithm for Robots Based On Modified Golden Jackal Optimization Method and Dynamic Window Method)." Robotics & Machine Learning. July 7, 2025; p 71.