Abstract:The complex environments and weak infrastructure constructions of hilly mountainous areas complicate the effective path planning for plant protection operations. Therefore, with the aim of improving the current status of complicated tea plant protections in hills and slopes, an unmanned aerial vehicle (UAV) multi-tea field plant protection route planning algorithm is developed in this paper and integrated with a full-coverage spraying route method for a single region. By optimizing the crossover and mutation operators of the genetic algorithm (GA), the crossover and mutation probabilities are automatically adjusted with the individual fitness and a dynamic genetic algorithm (DGA) is proposed. The iteration period and reinforcement concepts are then introduced in the pheromone update rule of the ant colony optimization (ACO) to improve the convergence accuracy and global optimization capability, and an ant colony binary iteration optimization (ACBIO) is proposed. Serial fusion is subsequently employed on the two algorithms to optimize the route planning for multi-regional operations. Simulation tests reveal that the dynamic genetic algorithm with ant colony binary iterative optimization (DGA-ACBIO) proposed in this study shortens the optimal flight range by 715.8 m, 428.3 m, 589 m, and 287.6 m compared to the dynamic genetic algorithm, ant colony binary iterative algorithm, artificial fish swarm algorithm (AFSA) and particle swarm optimization (PSO), respectively, for multiple tea field scheduling route planning. Moreover, the search time is reduced by more than half compared to other bionic algorithms. The proposed algorithm maintains advantages in performance and stability when solving standard traveling salesman problems with more complex objectives, as well as the planning accuracy and search speed. In this paper, the research on the planning algorithm of plant protection route for multi-tea field scheduling helps to shorten the inter-regional scheduling range and thus reduces the cost of plant protection.

Research on the Optimization of Air Refueling Journey Planning

Air Refueling Journey Planning Based on Genetic Algorithm

Optimization Methods for Fuel Consumption in Large-scale Spacecraft Orbit Maneuver

A STUDY ON REFINERY PRODUCTION PLANNING BASED ON MULTI-OBJECTIVE OPTIMIZATION APPROACH

Simulation Study of Aviation Emergency Rescue Process Based on Application Scenario Features

A two-phase total optimization on aircraft stand assignment and tow-tractor routing considering energy-saving and attributes

Aerial refueling scheduling of multi-receiver and multi-tanker under spatial-temporal constraints for forest firefighting

Robust Engineering Strategy for Scheduling Optimization of Refinery Fuel Gas System

The research in public transit scheduling based on the improved genetic simulated annealing algorithm

Simulation Based Approach for Optimal Scheduling of Fuel Gas System in Refinery

A Fast Exact Algorithm for Airplane Refueling Problem

A scheduling route planning algorithm based on the dynamic genetic algorithm with ant colony binary iterative optimization for unmanned aerial vehicle spraying in multiple tea fields

An On-line Multiple Route(s) Planner for Air Vehicles Using Genetic Algorithms

A Polynomial-time Algorithm for the Large Scale of Airplane Refueling Problem

Multi-objective Optimization for Cruising Phase in Civil Aircraft’s Trajectory Planning

Cooperative Planning for Fuel-constrained Aerial Vehicles and Ground-based Refueling Vehicles for Large-Scale Coverage

Optimizing Fuel-Constrained UAV-UGV Routes for Large Scale Coverage: Bilevel Planning in Heterogeneous Multi-Agent Systems

On-Orbit Long-Range Maneuver Transfer Via Edas

Genetic Algorithm and Greedy Strategy-Based Multi-Mission-Point Route Planning for Heavy-Duty Semi-Rigid Airship

Electric vehicle travel planning method based on multi-target optimization

Multi-objective optimization of customized bus routes based on full operation process