Global Path Planning for Articulated Steering Tractor Based on Multi-Objective Hybrid Algorithm
Open Access
Abstract
With the development of smart agriculture, autopilot technology is being used more and more widely in agriculture. Because most of the current global path planning only considers the shortest path, it is difficult to meet the articulated steering tractor operation needs in the orchard environment and address other issues, so this paper proposes a hybrid algorithm of an improved bidirectional search A* algorithm and improved differential evolution genetic algorithm(AGADE). First, the integrated priority function and search method of the traditional A* algorithm are improved by adding weight influence to the integrated priority, and the search method is changed to a bidirectional search. Second, the genetic algorithm fitness function and search strategy are improved; the fitness function is set as the path tree row center offset factor; the smoothing factor and safety coefficient are set; and the search strategy adopts differential evolution for cross mutation. Finally, the shortest path obtained by the improved bidirectional search A* algorithm is used as the initial population of an improved differential evolution genetic algorithm, optimized iteratively, and the optimal path is obtained by adding kinematic constraints through a cubic B-spline curve smoothing path. The convergence of the AGADE hybrid algorithm and GA algorithm on four different maps, path length, and trajectory curve are compared and analyzed through simulation tests. The convergence speed of the AGADE hybrid algorithm on four different complexity maps is improved by 92.8%, 64.5%, 50.0%, and 71.2% respectively. The path length is slightly increased compared with the GA algorithm, but the path trajectory curve is located in the center of the tree row, with fewer turns, and it meets the articulated steering tractor operation needs in the orchard environment, proving that the improved hybrid algorithm is effective.Keywords
Funding Information
- the Shandong Province Key Research and Development Plan (Major Science and Technology Innovation Project) (2022CXGC020706, 2022DXAL0208, No. 2023TSGC0288, No. 202333067)
- Shandong Model construction project for rural revitalization (2022CXGC020706, 2022DXAL0208, No. 2023TSGC0288, No. 202333067)
- Shandong Province Science- and Technology-Oriented Small and Medium Enterprises Enhancement Project (2022CXGC020706, 2022DXAL0208, No. 2023TSGC0288, No. 202333067)
- Jinan 2023 Talent Development Special Fund Research Leader Studio Project (2022CXGC020706, 2022DXAL0208, No. 2023TSGC0288, No. 202333067)
This publication has 11 references indexed in Scilit:
- Improved genetic algorithm for mobile robot path planning in static environmentsExpert Systems with Applications, 2024
- Path Planning of Mobile Robot Based on Improved TD3 Algorithm in Dynamic EnvironmentSSRN Electronic Journal, 2024
- Event-Triggered Robust Path Tracking Control Considering Roll Stability Under Network-Induced Delays for Autonomous VehiclesIEEE Transactions on Intelligent Transportation Systems, 2023
- Global Path Planning of Unmanned Surface Vehicle Based on Improved A-Star AlgorithmSensors, 2023
- Modelling and Control Methods in Path Tracking Control for Autonomous Agricultural Vehicles: A Review of State of the Art and ChallengesApplied Sciences, 2023
- ASL-DWA: An Improved A-Star Algorithm for Indoor Cleaning RobotsIEEE Access, 2022
- Path tracking control method and performance test based on agricultural machinery pose correctionComputers and Electronics in Agriculture, 2022
- Path Planning Optimization of Intelligent Vehicle Based on Improved Genetic and Ant Colony Hybrid AlgorithmFrontiers in Bioengineering and Biotechnology, 2022
- Autonomous land vehicle path planning algorithm based on improved heuristic function of A-StarInternational Journal of Advanced Robotic Systems, 2021
- Path planning of mobile robot based on improved genetic algorithm2020