As low-cost and highly autonomous ocean observation platforms,underwater gliders encounter risks during their launch and recovery,especially when coordinating multi-glider deployments.This work focuses on cooperative ...As low-cost and highly autonomous ocean observation platforms,underwater gliders encounter risks during their launch and recovery,especially when coordinating multi-glider deployments.This work focuses on cooperative path planning of an underwater glider fleet with simultaneous launch and recovery to enhance the autonomy of sampling and reduce deployment risks.Specifically,the gliders collaborate to achieve sampling considering the specified routines of interest.The overall paths to be planned are divided into four rectangular parts with the same starting point,and each glider is assigned a local sampling route.A clipped-oriented line-of-sight algorithm is proposed to ensure the coverage of the desired edges.The pitch angle of the glider is selected as the optimizing parameter to coordinate the overall progress considering the susceptibility of gliders to currents and the randomness of paths produced by complex navigational strategies.Therefore,a multi-actuation deep-Q network algorithm is proposed to ensure simultaneous launch and recovery.Simulation results demonstrate the acceptable effectiveness of the proposed method.展开更多
Reducing the operation and maintenance (O & M) cost is one of the potential actions that could reduce the cost of energy produced by offshore wind farms. This article attempts to reduce O & M cost by improving...Reducing the operation and maintenance (O & M) cost is one of the potential actions that could reduce the cost of energy produced by offshore wind farms. This article attempts to reduce O & M cost by improving the utilization of the maintenance resources, specifically the efficient scheduling and routing of the maintenance fleet. Scheduling and routing of maintenance fleet is a non-linear optimization problem with high complexity and a number of constraints. A heuristic algorithm, Ant Colony Optimization (ACO), was modified as Multi-ACO to be used to find the optimal scheduling and routing of maintenance fleet. The numerical studies showed that the proposed methodology was effective and robust enough to find the optimal solution even if the number of offshore wind turbine increases. The suggested approaches are helpful to avoid a time-consuming process of manually planning the scheduling and routing with a presumably suboptimal outcome.展开更多
This article introduces a fleet composition algorithm for a fleet of intermediate carriers, which should deliver a swarm of miniature unmanned aerial vehicles (mini-UAVs) to a mission area. The algorithm is based on...This article introduces a fleet composition algorithm for a fleet of intermediate carriers, which should deliver a swarm of miniature unmanned aerial vehicles (mini-UAVs) to a mission area. The algorithm is based on the sequential solution of several knapsack problems with various constraints. The algorithm allows both to form an initial set of required types of intermediate carriers, and to generate a fleet of intermediate carriers. The formation of a fleet of intermediate carriers to solve a suppression of enemy air defense (SEAD) problem is presented to illustrate the proposed algorithm.展开更多
A 0-1 integer programming model for weekly fleet assignment was put forward based on linear network and weekly flight scheduling in China. In this model, the objective function is to maximize the total profit of fleet...A 0-1 integer programming model for weekly fleet assignment was put forward based on linear network and weekly flight scheduling in China. In this model, the objective function is to maximize the total profit of fleet assignment, subject to the constraints of coverage, aircraft flow balance, fleet size, aircraft availability, aircraft usage, flight restriction, aircraft seat capacity, and stopover. Then the branch-and-bound algorithm based on special ordered set was applied to solve the model. At last, a real- wofld case study on an airline with 5 fleets, 48 aircrafts and 1 786 flight legs indicated that the profit increase was ¥ 1 591276 one week and the running time was no more than 4 rain, which shows that the model and algorithm are fairly good for domestic airline.展开更多
基金supported by the National Natural Science Foundation of China(No.51909252)the Fundamental Research Funds for the Central Universities(No.202061004)This work is also partly supported by the China Scholar Council.
文摘As low-cost and highly autonomous ocean observation platforms,underwater gliders encounter risks during their launch and recovery,especially when coordinating multi-glider deployments.This work focuses on cooperative path planning of an underwater glider fleet with simultaneous launch and recovery to enhance the autonomy of sampling and reduce deployment risks.Specifically,the gliders collaborate to achieve sampling considering the specified routines of interest.The overall paths to be planned are divided into four rectangular parts with the same starting point,and each glider is assigned a local sampling route.A clipped-oriented line-of-sight algorithm is proposed to ensure the coverage of the desired edges.The pitch angle of the glider is selected as the optimizing parameter to coordinate the overall progress considering the susceptibility of gliders to currents and the randomness of paths produced by complex navigational strategies.Therefore,a multi-actuation deep-Q network algorithm is proposed to ensure simultaneous launch and recovery.Simulation results demonstrate the acceptable effectiveness of the proposed method.
文摘Reducing the operation and maintenance (O & M) cost is one of the potential actions that could reduce the cost of energy produced by offshore wind farms. This article attempts to reduce O & M cost by improving the utilization of the maintenance resources, specifically the efficient scheduling and routing of the maintenance fleet. Scheduling and routing of maintenance fleet is a non-linear optimization problem with high complexity and a number of constraints. A heuristic algorithm, Ant Colony Optimization (ACO), was modified as Multi-ACO to be used to find the optimal scheduling and routing of maintenance fleet. The numerical studies showed that the proposed methodology was effective and robust enough to find the optimal solution even if the number of offshore wind turbine increases. The suggested approaches are helpful to avoid a time-consuming process of manually planning the scheduling and routing with a presumably suboptimal outcome.
基金supported by the National Natural Science Foundation of China(60774064)the Aerospace Science Foundation (20085153015)
文摘This article introduces a fleet composition algorithm for a fleet of intermediate carriers, which should deliver a swarm of miniature unmanned aerial vehicles (mini-UAVs) to a mission area. The algorithm is based on the sequential solution of several knapsack problems with various constraints. The algorithm allows both to form an initial set of required types of intermediate carriers, and to generate a fleet of intermediate carriers. The formation of a fleet of intermediate carriers to solve a suppression of enemy air defense (SEAD) problem is presented to illustrate the proposed algorithm.
基金The National Natural Science Foundationof China (70473037)
文摘A 0-1 integer programming model for weekly fleet assignment was put forward based on linear network and weekly flight scheduling in China. In this model, the objective function is to maximize the total profit of fleet assignment, subject to the constraints of coverage, aircraft flow balance, fleet size, aircraft availability, aircraft usage, flight restriction, aircraft seat capacity, and stopover. Then the branch-and-bound algorithm based on special ordered set was applied to solve the model. At last, a real- wofld case study on an airline with 5 fleets, 48 aircrafts and 1 786 flight legs indicated that the profit increase was ¥ 1 591276 one week and the running time was no more than 4 rain, which shows that the model and algorithm are fairly good for domestic airline.