Abstract:We propose a hybrid algorithm based on the nested genetic algorithm (GA) and integer particle swarm optimization (PSO) for multiple unmanned aerial systems (multi-UASs) plant protection operations in multiple segmented fields, with multibases loading pesticides and power. In the proposed algorithm, a preprocessing phase is adopted that includes segmented fields splitting and merging, to shrink the operation field number (i.e., multi-UASs total sorties) and ensure that each generated field area remains smaller than (but close to) the unmanned aerial system (UAS) maximum single-sortie operation area. An improved one-sortie coverage path generation model is established, avoiding power waste in the case when UAS needs to operate on more than one subfield in one sortie. The integer PSO is then used to optimize the initial assignment for UASs on multibases, with the purpose of reducing total operation time and nonoperation flight distance of overall coverage path planning. The proposed algorithm solves the problems of how to design pesticide spraying coverage path on segmented agricultural fields with several bases, and allocate to multiple plant protection UASs with constrained loading capacity. Computer simulations are provided to validate the effectiveness of our algorithms and the performance compared with other algorithms. The test results show that the total number of flight sorties using nested GA (53) is smaller than that using some representative metaheuristic algorithms (57), density-based spatial clustering of applications with noise (60), and traditional planning methods (83). Both nonoperation distance and total operation time obtained by nest GA and integer PSO are smaller than those using other planning methods. The appearance of multibases loading pesticide and power, would reduce the nonspraying flight energy and operation time wastage of UASs.

Research on Site Selection Technology of Drone Airports for Overhead Distribution Lines Based on an Improved Particle Swarm Optimization Algorithm

A Route Planning Method for UAV Swarm Inspection of Roads Fusing Distributed Droneport Site Selection

Using Improved Particle Swarm Optimization Algorithm for Location Problem of Drone Logistics Hub

Towards 3D Deployment of UAV Base Stations in Uneven Terrain.

Research on Site Selection of Aviation Overhaul Depot Based on Particle Swarm Optimization

Offshore Oilfield Inspection Planning With Drone Routing Optimization

Improved Compact Cuckoo Search Algorithm Applied to Location of Drone Logistics Hub

UAV Charging Station Planning and Route Optimization Considering Stochastic Delivery Demand

Saving Energy and High-Efficient Inspection to Offshore Wind Farm by the Comprehensive-Assisted Drone

Review of autonomous inspection technology for power lines using UAVs

Integrated optimization of scheduling for unmanned follow-me cars on airport surface

Path Planning Optimization With Multiple Pesticide and Power Loading Bases Using Several Unmanned Aerial Systems on Segmented Agricultural Fields

Research on Automatic Positioning Algorithm of Power Transmission Towers Based on UAV LiDAR

Multi-strategy particle swarm and ant colony hybrid optimization for airport taxiway planning problem

Urban drone stations siting optimization based on hybrid algorithm of MILP and machine learning

Logistics UAV Air Route Network Capacity Evaluation Method Based on Traffic Flow Allocation

Research and Design of Grid Safety Inspection Path Planning and Work Order Assignment Based on Dijkstra and Optimal Scheduling

Drone Delivery Optimization

Method for Automatically Determining UHV AC Substation Location, DC Access Point and New Lines Based on PSO

Integrated Design of Unmanned Aerial Mobility Network: A Data-Driven Risk-Averse Approach

Evolutionary Optimization of Drone-Swarm Deployment for Wireless Coverage