This paper is concerned with the simultaneous optimal component sizing and power management of a fuel cell/battery hybrid bus. Existing studies solve the combined plant/controller optimization ...problem for fuel cell hybrid vehicles (FCHVs) by using methods with disadvantages of heavy computational burden and/or suboptimality, for which only a single driving profile was often considered. This paper adds three important contributions to the FCHVs-related literature. First, convex programming is extended to rapidly and efficiently optimize both the power management strategy and sizes of the fuel cell system (FCS) and the battery pack in the hybrid bus. The main purpose is to encourage more researchers and engineers in FCHVs field to utilize the new effective tool. Second, the influence of the driving pattern on the optimization result (both the component sizes and hydrogen economy) of the bus is systematically investigated by considering three different bus driving routes, including two standard testing cycles and a realistic bus line cycle with slope information in Gothenburg, Sweden. Finally, the sensitivity of the optimization outcome to the potential price decreases of the FCS and the battery is quantitatively examined.
Usually, an UAV (Unmanned Aerial Vehicle) path planning problem can be modeled as a nonlinear optimal control problem with non-convex constraints in practical applications. However, it is quite ...difficult to obtain stable solutions quickly for this kind of non-convex optimization with certain convergence and optimality. In this paper, an algorithm is proposed to solve the problem through approximating the non-convex parts by a series of sequential convex programming problems. Under mild conditions, the sequence generated by the proposed algorithm is globally convergent to a KKT (Karush–Kuhn–Tucker) point of the original nonlinear problem, which is verified by a rigorous theoretical proof. Compared with other methods, the convergence and effectiveness of the proposed algorithm is demonstrated by trajectory planning applications.
Full text
Available for:
GEOZS, IJS, IMTLJ, KILJ, KISLJ, NLZOH, NUK, OILJ, PNG, SAZU, SBCE, SBJE, UL, UM, UPCLJ, UPUK, ZRSKP
5.
The continuous pollution routing problem Xiao, Yiyong; Zuo, Xiaorong; Huang, Jiaoying ...
Applied mathematics and computation,
12/2020, Volume:
387
Journal Article
Peer reviewed
Open access
In this paper, we presented an ε-accurate approach to conduct a continuous optimization on the pollution routing problem (PRP). First, we developed an ε-accurate inner polyhedral approximation method ...for the nonlinear relation between the travel time and travel speed. The approximation error was controlled within the limit of a given parameter ε, which could be as low as 0.01% in our experiments. Second, we developed two ε-accurate methods for the nonlinear fuel consumption rate (FCR) function of a fossil fuel-powered vehicle while ensuring the approximation error to be within the same parameter ε. Based on these linearization methods, we proposed an ε-accurate mathematical linear programming model for the continuous PRP (ε-CPRP for short), in which decision variables such as driving speeds, travel times, arrival/departure/waiting times, vehicle loads, and FCRs were all optimized concurrently on their continuous domains. A theoretical analysis is provided to confirm that the solutions of ε-CPRP are feasible and controlled within the predefined limit. The proposed ε-CPRP model is rigorously tested on well-known benchmark PRP instances in the literature, and has solved PRP instances optimally with up to 25 customers within reasonable CPU times. New optimal solutions of many PRP instances were reported for the first time in the experiments.
Full text
Available for:
GEOZS, IJS, IMTLJ, KILJ, KISLJ, NLZOH, NUK, OILJ, PNG, SAZU, SBCE, SBJE, UILJ, UL, UM, UPCLJ, UPUK, ZAGLJ, ZRSKP
This article proposes an enhanced approach to sequential convex programming for optimizing onboard trajectories by incorporating nonuniform rational basis splines (NURBS) curves. The contributions of ...the proposed method are threefold. First, it effectively reduces the number of optimization variables by utilizing NURBS curves as representations for control variables. Second, the convex-hull property of NURBS curves enables the replacement of the control inequality constraints with those defined by NURBS control points, leading to a significant reduction in the overall number of constraints. Finally, the integration of the homotopy approach with NURBS curves offers increased flexibility in shaping the curves and facilitates the solution of optimization problems involving bang-bang optimal control. Numerical demonstrations are provided to illustrate the effectiveness and efficiency of the proposed approach for onboard applications.
•Addresses numerical algorithms for pseudo-monotone variational inequalities.•Proves the convergence of Tseng’s FBF method and validates the theoretical results with numerical experiments.•Emphasizes ...the interplay between discrete and continuous time approaches to variational inequalities.
Tseng’s forward–backward–forward algorithm is a valuable alternative for Korpelevich’s extragradient method when solving variational inequalities over a convex and closed set governed by monotone and Lipschitz continuous operators, as it requires in every step only one projection operation. However, it is well-known that Korpelevich’s method converges and can therefore be used also for solving variational inequalities governed by pseudo-monotone and Lipschitz continuous operators. In this paper, we first associate to a pseudo-monotone variational inequality a forward–backward–forward dynamical system and carry out an asymptotic analysis for the generated trajectories. The explicit time discretization of this system results into Tseng’s forward–backward–forward algorithm with relaxation parameters, which we prove to converge also when it is applied to pseudo-monotone variational inequalities. In addition, we show that linear convergence is guaranteed under strong pseudo-monotonicity. Numerical experiments are carried out for pseudo-monotone variational inequalities over polyhedral sets and fractional programming problems.
Full text
Available for:
GEOZS, IJS, IMTLJ, KILJ, KISLJ, NLZOH, NUK, OILJ, PNG, SAZU, SBCE, SBJE, UILJ, UL, UM, UPCLJ, UPUK, ZAGLJ, ZRSKP
•The continuous wake model describes well the wake profile behind a wind turbine.•The expected wind farm power is expressed as a differentiable function.•SCP can be employed to efficiently optimize ...the layout of a large-scale wind farm.•The optimized wind farm layout increases the wind farm power efficiency by 7.3%.
This paper describes an efficient method for optimizing the placement of wind turbines to maximize the expected wind farm power. In a wind farm, the energy production of the downstream wind turbines decreases due to reduced wind speed and increased level of turbulence caused by the wakes formed by the upstream wind turbines. As a result, the wake interference among wind turbines lower the overall power efficiency of the wind farm. To improve the overall efficiency of a wind farm, researchers have studied the wind farm layout optimization problem to find the placement locations of wind turbines that maximize the expected wind farm power. Most studies on wind farm layout optimization employ heuristic search-based optimization algorithms. In spite of their simplicity, optimization algorithms based on heuristic search are computationally expensive and have limitation in optimizing the locations of a large number of wind turbines since the computational time for the search tends to increase exponentially with increasing number of wind turbines. This study employs a mathematical optimization scheme to efficiently and effectively optimize the locations of a large number of wind turbines with respect to maximizing the wind farm power production. To formulate the mathematical optimization problem, we derive a continuous wake model and express the expected wind farm power as a continuous and smooth function in terms of the locations of the wind turbines. The constructed wind farm power function is then maximized using sequential convex programming (SCP) for the nonlinear mathematical problem. We show how SCP can be used to evaluate the efficiency of an existing wind farm and to optimize a wind farm layout consisting of 80 wind turbines.
Full text
Available for:
GEOZS, IJS, IMTLJ, KILJ, KISLJ, NUK, OILJ, PNG, SAZU, SBCE, SBJE, UL, UM, UPCLJ, UPUK
•We characterize the connection between robust optimization and regularization.•We extend the characterization to new settings such as matrix completion.•Robust optimization and regularization are ...not always equivalent.
The notion of developing statistical methods in machine learning which are robust to adversarial perturbations in the underlying data has been the subject of increasing interest in recent years. A common feature of this work is that the adversarial robustification often corresponds exactly to regularization methods which appear as a loss function plus a penalty. In this paper we deepen and extend the understanding of the connection between robustification and regularization (as achieved by penalization) in regression problems. Specifically,(a)In the context of linear regression, we characterize precisely under which conditions on the model of uncertainty used and on the loss function penalties robustification and regularization are equivalent.(b)We extend the characterization of robustification and regularization to matrix regression problems (matrix completion and Principal Component Analysis).
Full text
Available for:
GEOZS, IJS, IMTLJ, KILJ, KISLJ, NLZOH, NUK, OILJ, PNG, SAZU, SBCE, SBJE, UL, UM, UPCLJ, UPUK, ZRSKP