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

The past decade has seen a substantial increase in the use of small unmanned aerial vehicles (UAVs) in both civil and military applications. This article addresses an important aspect of refueling in the context of routing multiple small UAVs to complete a surveillance or data collection mission. Specifically, this article formulates a multiple-UAV routing problem with the refueling constraint of minimizing the overall fuel consumption for all of the vehicles as a two-stage stochastic optimization problem with uncertainty associated with the fuel consumption of each vehicle. The two-stage model allows for the application of sample average approximation (SAA). Although the SAA solution asymptotically converges to the optimal solution for the two-stage model, the SAA run time can be prohibitive for medium- and large-scale test instances. Hence, we develop a tabu-search-based heuristic that exploits the model structure while considering the uncertainty in fuel consumption. Extensive computational experiments corroborate the benefits of the two-stage model compared to a deterministic model and the effectiveness of the heuristic for obtaining high-quality solutions.Comment: 18 page

Minimum-fuel turning climbout and descent guidance of transport jets

The complete flightpath optimization problem for minimum fuel consumption from takeoff to landing including the initial and final turns from and to the runway heading is solved. However, only the initial and final segments which contain the turns are treated, since the straight-line climbout, cruise, and descent problems have already been solved. The paths are derived by generating fields of extremals, using the necessary conditions of optimal control together with singular arcs and state constraints. Results show that the speed profiles for straight flight and turning flight are essentially identical except for the final horizontal accelerating or decelerating turns. The optimal turns require no abrupt maneuvers, and an approximation of the optimal turns could be easily integrated with present straight-line climb-cruise-descent fuel-optimization algorithms. Climbout at the optimal IAS rather than the 250-knot terminal-area speed limit would save 36 lb of fuel for the 727-100 aircraft

Recursive least squares for online dynamic identification on gas turbine engines

Online identification for a gas turbine engine is vital for health monitoring and control decisions because the engine electronic control system uses the identified model to analyze the performance for optimization of fuel consumption, a response to the pilot command, as well as engine life protection. Since a gas turbine engine is a complex system and operating at variant working conditions, it behaves nonlinearly through different power transition levels and at different operating points. An adaptive approach is required to capture the dynamics of its performance

Aircraft Trajectory Optimization and Contrails Avoidance in the Presence of Winds

There are indications that persistent contrails can lead to adverse climate change, although the complete effect on climate forcing is still uncertain. A flight trajectory optimization algorithm with fuel and contrails models, which develops alternative flight paths, provides policy makers the necessary data to make tradeoffs between persistent contrails mitigation and aircraft fuel consumption. This study develops an algorithm that calculates wind-optimal trajectories for cruising aircraft while avoiding the regions of airspace prone to persistent contrails formation. The optimal trajectories are developed by solving a non-linear optimal control problem with path constraints. The regions of airspace favorable to persistent contrails formation are modeled as penalty areas that aircraft should avoid and are adjustable. The tradeoff between persistent contrails formation and additional fuel consumption is investigated, with and without altitude optimization, for 12 city-pairs in the continental United States. Without altitude optimization, the reduction in contrail travel times is gradual with increase in total fuel consumption. When altitude is optimized, a two percent increase in total fuel consumption can reduce the total travel times through contrail regions by more than six times. Allowing further increase in fuel consumption does not seem to result in proportionate decrease in contrail travel times

Thruster Allocation for Dynamical Positioning

Positioning a vessel at a fixed position in deep water is of great importance when working offshore. In recent years a Dynamical Positioning (DP) system was developed at Marin [2]. After the measurement of the current position and external forces (like waves, wind etc.), each thruster of the vessel is actively controlled to hold the desired location. In this paper we focus on the allocation process to determine the settings for each thruster that results in the minimal total power and thus fuel consumption. The mathematical formulation of this situation leads to a nonlinear optimization problem with equality and inequality constraints, which can be solved by applying Lagrange multipliers. We give three approaches: first of all, the full problem was solved using the MATLAB fmincon routine with the solution from the linearised problem as a starting point. This implementation, with robust handling of the situations where the thrusters are overloaded, lead to promising results: an average reduction in fuel consumption of approximately two percent. However, further analysis proved useful. A second approach changes the set of variables and so reduces the number of equations. The third and last approach solves the Lagrange equations with an iterative method on the linearized Lagrange problem

Meta-heuristic algorithms in car engine design: a literature survey

Meta-heuristic algorithms are often inspired by natural phenomena, including the evolution of species in Darwinian natural selection theory, ant behaviors in biology, flock behaviors of some birds, and annealing in metallurgy. Due to their great potential in solving difficult optimization problems, meta-heuristic algorithms have found their way into automobile engine design. There are different optimization problems arising in different areas of car engine management including calibration, control system, fault diagnosis, and modeling. In this paper we review the state-of-the-art applications of different meta-heuristic algorithms in engine management systems. The review covers a wide range of research, including the application of meta-heuristic algorithms in engine calibration, optimizing engine control systems, engine fault diagnosis, and optimizing different parts of engines and modeling. The meta-heuristic algorithms reviewed in this paper include evolutionary algorithms, evolution strategy, evolutionary programming, genetic programming, differential evolution, estimation of distribution algorithm, ant colony optimization, particle swarm optimization, memetic algorithms, and artificial immune system

Estimation of fuel consumption in a hybrid electric refuse collector vehicle using a real drive cycle

Postprint (published version

Energy Production Analysis and Optimization of Mini-Grid in Remote Areas: The Case Study of Habaswein, Kenya

Rural electrification in remote areas of developing countries has several challenges which hinder energy access to the population. For instance, the extension of the national grid to provide electricity in these areas is largely not viable. The Kenyan Government has put a target to achieve universal energy access by the year 2020. To realize this objective, the focus of the program is being shifted to establishing off-grid power stations in rural areas. Among rural areas to be electrified is Habaswein, which is a settlement in Kenya’s northeastern region without connection to the national power grid, and where Kenya Power installed a stand-alone hybrid mini-grid. Based on field observations, power generation data analysis, evaluation of the potential energy resources and simulations, this research intends to evaluate the performance of the Habaswein mini-grid and optimize the existing hybrid generation system to enhance its reliability and reduce the operation costs. The result will be a suggestion of how Kenyan rural areas could be sustainably electrified by using renewable energy based off-grid power stations. It will contribute to bridge the current research gap in this area, and it will be a vital tool to researchers, implementers and the policy makers in energy sector