This paper considers a reconnaissance task assignment problem for multiple unmanned aerial vehicles (UAVs) with different sensor capacities. A modified Multi-Objective Symbiotic Organisms Search algorithm (MOSOS) is adopted to optimize UAVs’ task sequence. A time-window based task model is built for heterogeneous targets. Then, the basic task assignment problem is formulated as a Multiple Time-Window based Dubins Travelling Salesmen Problem (MTWDTSP). Double-chain encoding rules and several criteria are established for the task assignment problem under logical and physical constraints. Pareto dominance determination and global adaptive scaling factors is introduced to improve the performance of original MOSOS. Numerical simulation and Monte-Carlo simulation results for the task assignment problem are also presented in this paper, whereas comparisons with non-dominated sorting genetic algorithm (NSGA-II) and original MOSOS are made to verify the superiority of the proposed method. The simulation results demonstrate that modified SOS outperforms the original MOSOS and NSGA-II in terms of optimality and efficiency of the assignment results in MTWDTSP.
The power prediction error of uncertain renewable energy sources (URESs) affects the power balance of a power grid. In the power systems with high proportion renewable power sources (PSHPRPSs), automatic generation control (AGC) cannot accommodate the day-ahead power prediction error. The dispatching control system (DCS) of PSHPRPSs adds real-time dispatching links to modify the day-ahead dispatching plan so that the grid power error is within the range of AGC accommodation. This paper proposes a critical time scale (CTS) selection algorithm based on time aggregation characteristics for real-time dispatching of PSHPRPSs and calculates the annual CTS of real-time dispatching of power grids. The uncertainty function is used to describe the relationship between the prediction error of the URESs and the prediction lead time. The total uncertainty function is calculated based on the time aggregation characteristics and is used to select the annual CTS of real-time dispatching. The proposed algorithm quantitatively describes the relationship between the CTS and the operation proportion of URESs and also AGC accommodation capacity. The calculated annual CTS not only ensures the power balance of the power grid, but also avoids the daily change of the CTS. Using the data of URESs in the Irish power grid, the feasibility of the proposed method was verified. The research results of this paper are helpful to accommodate the day-ahead power prediction error of URESs and maintain the safe operation of power grid.
Emergency search and rescue on the sea is an important part of national emergency response for marine perils. Optimal route planning for maritime search and rescue is the key capability to reduce the searching time, improve the rescue efficiency, as well as guarantee the rescue target’s safety of life and property. The main scope of the searching route planning is to optimise the searching time and voyage within the constraints of missing search rate and duplicate search rate. This paper proposes an optimal algorithm for searching routes of large amphibious aircraft corresponding to its flight characteristics and sea rescue capability. This algorithm transforms the search route planning problem into a discrete programming problem and applies the route traceback indexes to satisfy the duplicate search rate and missing search rate.
We present a two-stage method for solving the terrain following (TF)/terrain avoidance (TA) path-planning problem for unmanned combat air vehicles (UCAVs). The 1st stage of planning takes an optimization approach for generating a 2D path on a horizontal plane with no collision with the terrain. In the 2nd stage of planning, an optimal control approach is adopted to generate a 3D flyable path for the UCAV that is as close as possible to the terrain. An approximate dynamic programming (ADP) algorithm is used to solve the optimal control problem in the 2nd stage by training an action network to approximate the optimal solution and training a critical network to approximate the value function. Numerical simulations indicate that ADP can determine the optimal control variables for UCAVs; relative to the conventional optimization method, the optimal control approach with ADP shows a better performance under the same conditions.