Distributed Smart Grids and Energy Operations
Modern power management systems face uniquely high-stakes trade-offs. The Multi-Objective Optimal Power Flow (MO-OPF) model mathematically formulates the challenges of simultaneously minimizing the economic costs of power generation, restricting environmental emission rates, and regulating line transmission losses or voltage deviations.
For traditional generators, the expected fuel and operating cost across an interconnected network is naturally modeled as a strongly convex quadratic function of power output \(P_i\):
Equally, in multi-agent microgrids integrating photovoltaic systems (PV), energy storage batteries, and Electric Vehicle (EV) charging stations, researchers utilize game-theoretic models to continuously distribute power allocations. To stabilize the energy demand across multiple EV chargers, the network actively minimizes the demand mismatch penalty against a target demand \(p_k^*\) [YYLM21]. Evaluated as an independent utility function for each node \(l\), this forms:
From a mathematical perspective, modifying the power allocations to maximize the utility \(u_l\) is mathematically identical to minimizing the positive-definite squared deviation between allocated and requested charge. Because the error metrics natively employ bounded quadratic structures (with the positive coefficient \(a_i > 0\)), the resulting system cost matrix is structurally strongly convex across the sub-groups.
These strongly convex definitions enable massive decentralized networking algorithms—like accelerated Alternating Direction Method of Multipliers (ADMM)—to secure linear convergence uniformly across geographically vast nodes.
Additionally, as weather profiles and market electricity pricing constantly fluctuate, network operators must instantaneously reroute their balance policies. Equipping a distributed smart grid operator with a pre-computed Bézier simplex mapping allows the grid to frictionlessly evaluate these high-dimensional, competitive variables in real-time, executing continuous equilibrium adjustments across millions of endpoints securely.
Numerical Experiments
We illustrate Bézier simplex fitting on a two-generator optimal power flow problem balancing generation cost against emissions.
Problem Setup:
Power outputs: \(P = [P_1, P_2] \in \mathbb{R}^2\)
Generation cost (strongly convex):
Emissions (strongly convex):
Experiment Procedure:
Sample 10 weight vectors \(w = (w_1, w_2)\) on the 1-simplex from \((1,0)\) to \((0,1)\).
For each \(w\), solve \(P^*(w) = \arg\min_P [w_1 f_1(P) + w_2 f_2(P)]\) using L-BFGS-B.
Collect the Pareto front points \((f_1(P^*(w)), f_2(P^*(w)))\).
Fit a degree-3 Bézier simplex to the weight–objective pairs.
Visualize the fitted Bézier curve against the optimization-derived Pareto front.
|
|
Pareto set. |
Pareto front. |
The complete example script is available at examples/generate_smart_grids_pareto.py.