Abstract:Forest fires pose a significant threat to human life and property, so the utilization of unmanned aircraft systems provides new ways for forest firefighting. Given the constrained load capacities of these aircraft, aerial refueling becomes crucial to extend their operational time and range. In order to address the complexities of firefighting missions involving multi-receiver and multi-tanker deployed from various airports, first, a fuel consumption calculation model for aerial refueling scheduling is established based on the receiver path. Then, two distinct methods, including an integrated one and a decomposed one, are designed to address the challenges of establishing refueling airspace and allocating tasks for tankers. Both methods aim to optimize total fuel consumption of the receivers and tankers within the aerial refueling scheduling framework. The optimization problem is established as nonlinear optimization models along with restrictions. The integrated method seamlessly combines refueling rendezvous point scheduling and tanker task allocation into unified process. It has a complete solution space and excels in optimizing total fuel consumption. The decomposed method, through the separation of rendezvous point scheduling and task allocation, achieves a reduced computational complexity. However, this comes at the cost of sacrificing optimality by excluding specific feasible solutions. Finally, numerical simulations are carried out to verify the feasibility and effectiveness of the proposed methods. These simulations yield insights crucial for the practical engineering application of both the integrated and decomposed methods in real-world scenarios. This comprehensive approach aims to enhance the efficiency of forest firefighting operations, mitigating the risks posed by forest fires to human life and property.

Joint Optimization and Online Algorithms of Fuel-Aware Multi-Objective Routing for Autonomous Vehicles

Design and Optimization of Electric Autonomous Vehicles with Renewable Energy Source for Smart Cities

Optimizing Routing and Scheduling of Shared Autonomous Electric Taxis Considering Capacity Constrained Parking Facilities

A Two-Stage Approach for Routing Multiple Unmanned Aerial Vehicles with Stochastic Fuel Consumption

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

Joint Routing and Charging Problem of Multiple Electric Vehicles: A Fast Optimization Algorithm

Joint Fleet Sizing and Charging System Planning for Autonomous Electric Vehicles

Robust Dynamic Multi-Objective Vehicle Routing Optimization Method

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

Routing Optimization with Vehicle-Customer Coordination

A novel multi-objective optimization model for the vehicle routing problem with drone delivery and dynamic flight endurance

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

Cooperative Multi-Agent Planning Framework for Fuel Constrained UAV-UGV Routing Problem

Collaborated eco-routing optimization for continuous traffic flow based on energy consumption difference of multiple vehicles

An Exact Algorithm for a Fuel-Constrained Autonomous Vehicle Path Planning Problem

Electric Autonomous Mobility-on-Demand: Joint Optimization of Routing and Charging Infrastructure Siting

Multiobjective routing optimization of mobile charging vehicles for UAV power supply guarantees

Cooperative Route Planning for Fuel-constrained UGV-UAV Exploration

An optimization framework for routing protocols in VANETs: a multi-objective firefly algorithm approach

Multi-objective Route Search for Electric Vehicles Using Ant Colony Optimization

Route Planning Based on Parallel Optimization in the Air-Ground Integrated Network