[论文解读] A Mixed-Integer QCQP Formulation of AC Power System Upgrade Planning Problems

Sandro Merkli|arXiv (Cornell University)|Oct 25, 2017

Electric Power System Optimization参考文献 2被引用 3

一句话总结

本文提出了一种用于交流（AC）电力系统升级规划的混合整数二次约束二次规划（QCQP）公式，将复杂的潮流与安全约束转化为结构化的QCQP框架。通过使用电压的实部与虚部分量以及线路潮流变量，对电压、电流和潮流约束进行重构，该方法在保持交流电力系统物理特性的前提下，实现了高效的混合整数优化，并可通过标准求解器实现可扩展求解。

ABSTRACT

This document describes the detailed reformulation of a power system upgrade planning problem into a more generic quadratically constrained quadratic problem (QCQP). The problem is one of deciding what lines to upgrade in an existing power system in order to enable it to handle specific load situations. The reformulation presented here is based on other formulations already used in the field, such as the ones presented in [1] and [2]. This document was created as a reference for publications by the author that refer to the planning problem but avoid outlining reformulation details.

研究动机与目标

• 开发一种通用的、数学上严谨的AC电力系统升级规划的混合整数QCQP重表述。
• 通过将非凸、非线性约束转换为QCQP兼容形式，使标准优化求解器能够应用于电力系统规划问题。
• 通过采用按线路而非母线的升级情形区分，避免指数级约束生成，从而降低计算复杂度。
• 在保持交流潮流模型物理解释准确性的同时，引入用于线路升级的混合整数决策变量。
• 为未来输电扩展与安全约束规划研究提供可重用、模块化的公式框架。

提出的方法

• 利用电压变量的实部与虚部（v_r, v_q）以及线路潮流（l_r, l_q）将原始的混合整数非凸问题重表述为标准QCQP形式。
• 将电压幅值约束表示为关于z的二次型，其中Q_j矩阵在位置(j,j)和(N+j,N+j)处为1，从而可直接嵌入QCQP结构。
• 通过平方两边并将所得不等式表示为z^T Q_jl z + m_jl^T a ≤ u_jl，将电流限值转化为二次约束，其中系数取决于升级选项。
• 采用大M约束结合二值指示变量对每条线路的升级选项进行建模，确保仅在对应升级被选中时，相应潮流方程才被强制执行。
• 引入按线路的分情况处理（而非按母线），避免约束数量呈指数增长，使复杂度在每条线路的升级选项数上保持线性。
• 使用辅助变量与z和a的双线性项表示潮流表达式，其系数根据不同升级场景下的Y_upg与I_max参数推导得出。

实验结果

研究问题

• RQ1 AC电力系统升级规划能否被重表述为混合整数QCQP，同时保持交流潮流方程的物理准确性？
• RQ2 在混合整数优化框架中，如何将电压与电流限值表示为二次约束？
• RQ3 在存在多个升级选项的情况下，如何以计算效率最高的方式建模线路潮流，同时避免约束数量的指数级增长？
• RQ4 大M约束能否有效用于根据二值升级决策选择正确的潮流方程？
• RQ5 该重表述如何在保持非凸性的同时，仍能通过标准QCQP求解器求解？

主要发现

• 该重表述成功地将原始的非凸、混合整数、非线性电力系统规划问题转化为标准的混合整数QCQP形式。
• 电压约束被表示为z^T Q_j z ∈ [v_min,j², v_max,j²]形式的二次不等式，可直接与QCQP求解器兼容。
• 电流限值被重表述为关于z的二次约束，并包含关于a的线性项，从而可通过QCQP求解器高效处理。
• 线路潮流约束通过大M技术与各升级情形下的约束进行建模，将约束数量从指数级减少到每条线路升级选项数的线性级别。
• 该方法避免了按母线进行情形区分，与其它公式相比显著减少了约束数量。
• 最终公式在保持完整AC潮流物理特性的同时，通过标准优化工具实现了可扩展求解。