This paper investigates the distributed model predictive control(MPC)problem of linear systems where the network topology is changeable by the way of inserting new subsystems,disconnecting existing subsystems,or merel...This paper investigates the distributed model predictive control(MPC)problem of linear systems where the network topology is changeable by the way of inserting new subsystems,disconnecting existing subsystems,or merely modifying the couplings between different subsystems.To equip live systems with a quick response ability when modifying network topology,while keeping a satisfactory dynamic performance,a novel reconfiguration control scheme based on the alternating direction method of multipliers(ADMM)is presented.In this scheme,the local controllers directly influenced by the structure realignment are redesigned in the reconfiguration control.Meanwhile,by employing the powerful ADMM algorithm,the iterative formulas for solving the reconfigured optimization problem are obtained,which significantly accelerate the computation speed and ensure a timely output of the reconfigured optimal control response.Ultimately,the presented reconfiguration scheme is applied to the level control of a benchmark four-tank plant to illustrate its effectiveness and main characteristics.展开更多
This paper proposes a decentralized demand management approach to reduce the energy bill of industrial park and improve its economic gains.A demand management model for industrial park considering the integrated deman...This paper proposes a decentralized demand management approach to reduce the energy bill of industrial park and improve its economic gains.A demand management model for industrial park considering the integrated demand response of combined heat and power(CHP)units and thermal storage is firstly proposed.Specifically,by increasing the electricity outputs of CHP units during peak-load periods,not only the peak demand charge but also the energy charge can be reduced.The thermal storage can efficiently utilize the waste heat provided by CHP units and further increase the flexibility of CHP units.The heat dissipation of thermal storage,thermal delay effect,and heat losses of heat pipelines are considered for ensuring reliable solutions to the industrial park.The proposed model is formulated as a multi-period alternating current(AC)optimal power flow problem via the second-order conic programming formulation.The alternating direction method of multipliers(ADMM)algorithm is used to compute the proposed demand management model in a distributed manner,which can protect private data of all participants while achieving solutions with high quality.Numerical case studies validate the effectiveness of the proposed demand management approach in reducing peak demand charge,and the performance of the ADMM-based decentralized computation algorithm in deriving the same optimal results of demand management as the centralized approach is also validated.展开更多
Integrated electrical and heating systems(IEHSs)are promising for increasing the flexibility of power systems by exploiting the heat energy storage of pipelines.With the recent development of advanced communication te...Integrated electrical and heating systems(IEHSs)are promising for increasing the flexibility of power systems by exploiting the heat energy storage of pipelines.With the recent development of advanced communication technology,distributed optimization is employed in the coordination of IEHSs to meet the practical requirement of information privacy between different system operators.Existing studies on distributed optimization algorithms for IEHSs have seldom addressed packet loss during the process of information exchange.In this paper,a distributed paradigm is proposed for coordinating the operation of an IEHS considering communication packet loss.The relaxed alternating direction method of multipliers(R-ADMM)is derived by applying Peaceman-Rachford splitting to the Lagrangian dual of the primal problem.The proposed method is tested using several test systems in a lossy communication and transmission environment.Simulation results indicate the effectiveness and robustness of the proposed R-ADMM algorithm.展开更多
In recent years,alternating direction method of multipliers(ADMM)and its variants are popular for the extensive use in image processing and statistical learning.A variant of ADMM:symmetric ADMM,which updates the Lagra...In recent years,alternating direction method of multipliers(ADMM)and its variants are popular for the extensive use in image processing and statistical learning.A variant of ADMM:symmetric ADMM,which updates the Lagrange mul-tiplier twice in one iteration,is always faster whenever it converges.In this paper,combined with Nesterov’s accelerating strategy,an accelerated symmetric ADMM is proposed.We prove its O(1/k^(2))convergence rate under strongly convex condition.For the general situation,an accelerated method with a restart rule is proposed.Some preliminary numerical experiments show the efficiency of our algorithms.展开更多
针对目标函数中包含耦合函数H(x,y)的非凸非光滑极小化问题,提出了一种线性惯性交替乘子方向法(Linear Inertial Alternating Direction Method of Multipliers,LIADMM)。为了方便子问题的求解,对目标函数中的耦合函数H(x,y)进行线性化...针对目标函数中包含耦合函数H(x,y)的非凸非光滑极小化问题,提出了一种线性惯性交替乘子方向法(Linear Inertial Alternating Direction Method of Multipliers,LIADMM)。为了方便子问题的求解,对目标函数中的耦合函数H(x,y)进行线性化处理,并在x-子问题中引入惯性效应。在适当的假设条件下,建立了算法的全局收敛性;同时引入满足Kurdyka-Lojasiewicz不等式的辅助函数,验证了算法的强收敛性。通过两个数值实验表明,引入惯性效应的算法比没有惯性效应的算法收敛性能更好。展开更多
Since the connection of small-scale wind farms to distribution networks,power grid voltage stability has been reduced with increasing wind penetration in recent years,owing to the variable reactive power consumption o...Since the connection of small-scale wind farms to distribution networks,power grid voltage stability has been reduced with increasing wind penetration in recent years,owing to the variable reactive power consumption of wind generators.In this study,a two-stage reactive power optimization method based on the alternating direction method of multipliers(ADMM)algorithm is proposed for achieving optimal reactive power dispatch in wind farm-integrated distribution systems.Unlike existing optimal reactive power control methods,the proposed method enables distributed reactive power flow optimization with a two-stage optimization structure.Furthermore,under the partition concept,the consensus protocol is not needed to solve the optimization problems.In this method,the influence of the wake effect of each wind turbine is also considered in the control design.Simulation results for a mid-voltage distribution system based on MATLAB verified the effectiveness of the proposed method.展开更多
为研究完全去中心化的点对点(peer-to-peer,P2P)能源市场中产消者的最优清算问题,重点解决产消者内部的协作和在P2P市场中实现社会福利最大化的挑战,采用了一种新的平行、分布式的交替方向乘子法(alternating direction method of multi...为研究完全去中心化的点对点(peer-to-peer,P2P)能源市场中产消者的最优清算问题,重点解决产消者内部的协作和在P2P市场中实现社会福利最大化的挑战,采用了一种新的平行、分布式的交替方向乘子法(alternating direction method of multipliers,ADMM),推导出P2P市场的交易机制。该方法考虑每个产消者的效用函数,并引入分布式发电机(distributed generator,DG)和电能存储系统(battery energy storage system,BESS)。算法中每个产消者通过迭代与其相邻的产消者同步交换少量信息,并优化以满足不同的需求。通过对6-peers系统的数值验证,证明了所提出方法的有效性。与基于池的交易机制相比,完全去中心化的P2P问题在单位时间内交易电量提升了160%,社会福利从-9.47元增加到32.43元。展开更多
电-气综合能源系统(integrated energy system,IES)的发展有助于提高能源效率并支撑可持续能源转型。电力网络和天然气网络通常隶属于不同的运营主体,这制约了IES的能源利用效率和多能互济协同。在此背景下,提出一种各能源子系统独立优...电-气综合能源系统(integrated energy system,IES)的发展有助于提高能源效率并支撑可持续能源转型。电力网络和天然气网络通常隶属于不同的运营主体,这制约了IES的能源利用效率和多能互济协同。在此背景下,提出一种各能源子系统独立优化的分布式最优调度方法。建立了电力网络潮流约束、天然气网络管网约束、电-气耦合约束下的IES集中式控制模型,并利用凸松弛技术和大M法对非凸约束进行了转化;基于交替方向乘子法(alternating direction method of multipliers,ADMM)对集中式控制模型进行解耦,使其转化为电力网络和天然气网络独立优化的分布式协同控制模型,并给出了电-气IES分布式控制方法的实施流程;用算例系统对所提方法的可行性和有效性做了验证。展开更多
通过增加伪码字的代价,基于交替方向乘子法(Alternating Direction Method of Multipliers,ADMM)的惩罚译码方法可以改善低密度奇偶校验(Low-Density Parity-Check,LDPC)码低信噪比区域的译码性能,同时具有低的译码复杂度.而减少ADMM惩...通过增加伪码字的代价,基于交替方向乘子法(Alternating Direction Method of Multipliers,ADMM)的惩罚译码方法可以改善低密度奇偶校验(Low-Density Parity-Check,LDPC)码低信噪比区域的译码性能,同时具有低的译码复杂度.而减少ADMM惩罚译码的欧几里德投影次数、选择合适的消息调度策略和设计有效的罚函数是提高ADMM惩罚译码速度的三种重要方法.为了进一步提高ADMM惩罚译码速度,通过利用Wei等人提出的方法来减少欧几里德投影的次数,本文设计了基于I-l1-PF罚函数的水平分层调度与垂直分层调度策略的两种LDPC码ADMM惩罚译码方法.仿真实验表明,与现有ADMM惩罚译码方法相比较,所设计的译码方法不仅具有较好的译码性能,而且能够显著降低LDPC码译码的平均迭代次数和平均译码时间.展开更多
经典的非参数谱分析方法使用滑动窗口来捕捉大多数时间序列的频谱特性,然而这种方法不能很好地应用在时间序列的时频谱是时间连续的信号上.对于一些其时频谱满足时间连续频率稀疏的非平稳信号,提出了一种利用部分平行交替方向乘子法(Alt...经典的非参数谱分析方法使用滑动窗口来捕捉大多数时间序列的频谱特性,然而这种方法不能很好地应用在时间序列的时频谱是时间连续的信号上.对于一些其时频谱满足时间连续频率稀疏的非平稳信号,提出了一种利用部分平行交替方向乘子法(Alternating Direction Method of Multipliers,ADMM)求解谱寻求问题用于此类信号的时频分析方法.对一段加噪声的仿真信号和一段EEG(脑电)信号使用提出的方法进行时频分析.仿真结果表明:与短时傅里叶的分析方法相比,提出的方法不仅提高了时频谱的频率分辨率和时间分辨率,还有效抑制了噪声.最后从ADMM算法停止准则的角度说明了算法的收敛.展开更多
By virtue of alternating direction method of multipliers(ADMM), Newton-Raphson method, ratio consensus approach and running sum method, two distributed iterative strategies are presented in this paper to address the e...By virtue of alternating direction method of multipliers(ADMM), Newton-Raphson method, ratio consensus approach and running sum method, two distributed iterative strategies are presented in this paper to address the economic dispatch problem(EDP) in power systems. Different from most of the existing distributed ED approaches which neglect the effects of packet drops or/and time delays, this paper takes into account both packet drops and time delays which frequently occur in communication networks. Moreover, directed and possibly unbalanced graphs are considered in our algorithms, over which many distributed approaches fail to converge. Furthermore, the proposed schemes can address the EDP with local constraints of generators and nonquadratic convex cost functions, not just quadratic ones required in some existing ED approaches. Both theoretical analyses and simulation studies are provided to demonstrate the effectiveness of the proposed schemes.展开更多
基金the National Natural Science Foundation of China(61833012,61773162,61590924)the Natural Science Foundation of Shanghai(18ZR1420000)。
文摘This paper investigates the distributed model predictive control(MPC)problem of linear systems where the network topology is changeable by the way of inserting new subsystems,disconnecting existing subsystems,or merely modifying the couplings between different subsystems.To equip live systems with a quick response ability when modifying network topology,while keeping a satisfactory dynamic performance,a novel reconfiguration control scheme based on the alternating direction method of multipliers(ADMM)is presented.In this scheme,the local controllers directly influenced by the structure realignment are redesigned in the reconfiguration control.Meanwhile,by employing the powerful ADMM algorithm,the iterative formulas for solving the reconfigured optimization problem are obtained,which significantly accelerate the computation speed and ensure a timely output of the reconfigured optimal control response.Ultimately,the presented reconfiguration scheme is applied to the level control of a benchmark four-tank plant to illustrate its effectiveness and main characteristics.
基金This work was supported by the National Key R&D Program of China(No.2018YFB0905000)the Science and Technology Project of State Grid Corporation of China(No.SGTJDK00DWJS1800232).
文摘This paper proposes a decentralized demand management approach to reduce the energy bill of industrial park and improve its economic gains.A demand management model for industrial park considering the integrated demand response of combined heat and power(CHP)units and thermal storage is firstly proposed.Specifically,by increasing the electricity outputs of CHP units during peak-load periods,not only the peak demand charge but also the energy charge can be reduced.The thermal storage can efficiently utilize the waste heat provided by CHP units and further increase the flexibility of CHP units.The heat dissipation of thermal storage,thermal delay effect,and heat losses of heat pipelines are considered for ensuring reliable solutions to the industrial park.The proposed model is formulated as a multi-period alternating current(AC)optimal power flow problem via the second-order conic programming formulation.The alternating direction method of multipliers(ADMM)algorithm is used to compute the proposed demand management model in a distributed manner,which can protect private data of all participants while achieving solutions with high quality.Numerical case studies validate the effectiveness of the proposed demand management approach in reducing peak demand charge,and the performance of the ADMM-based decentralized computation algorithm in deriving the same optimal results of demand management as the centralized approach is also validated.
基金supported in part by the Key-Area Research and Development Program of Guangdong Province(No.2020B010166004)the Guangdong Basic and Applied Basic Research Foundation(No.2019A1515011408)+1 种基金the Talent Recruitment Project of Guangdong(No.2017GC010467)the State Key Laboratory of Alternate Electrical Power System with Renewable Energy Sources,North China Electric Power University(No.LAPS19011)
文摘Integrated electrical and heating systems(IEHSs)are promising for increasing the flexibility of power systems by exploiting the heat energy storage of pipelines.With the recent development of advanced communication technology,distributed optimization is employed in the coordination of IEHSs to meet the practical requirement of information privacy between different system operators.Existing studies on distributed optimization algorithms for IEHSs have seldom addressed packet loss during the process of information exchange.In this paper,a distributed paradigm is proposed for coordinating the operation of an IEHS considering communication packet loss.The relaxed alternating direction method of multipliers(R-ADMM)is derived by applying Peaceman-Rachford splitting to the Lagrangian dual of the primal problem.The proposed method is tested using several test systems in a lossy communication and transmission environment.Simulation results indicate the effectiveness and robustness of the proposed R-ADMM algorithm.
基金This research is partly supported by the National Natural Sci-ence Foundation of China(Grant No.11671217)Natural Science Foundation of Xinjiang(Grant No.2017D01A14)。
文摘In recent years,alternating direction method of multipliers(ADMM)and its variants are popular for the extensive use in image processing and statistical learning.A variant of ADMM:symmetric ADMM,which updates the Lagrange mul-tiplier twice in one iteration,is always faster whenever it converges.In this paper,combined with Nesterov’s accelerating strategy,an accelerated symmetric ADMM is proposed.We prove its O(1/k^(2))convergence rate under strongly convex condition.For the general situation,an accelerated method with a restart rule is proposed.Some preliminary numerical experiments show the efficiency of our algorithms.
文摘针对目标函数中包含耦合函数H(x,y)的非凸非光滑极小化问题,提出了一种线性惯性交替乘子方向法(Linear Inertial Alternating Direction Method of Multipliers,LIADMM)。为了方便子问题的求解,对目标函数中的耦合函数H(x,y)进行线性化处理,并在x-子问题中引入惯性效应。在适当的假设条件下,建立了算法的全局收敛性;同时引入满足Kurdyka-Lojasiewicz不等式的辅助函数,验证了算法的强收敛性。通过两个数值实验表明,引入惯性效应的算法比没有惯性效应的算法收敛性能更好。
基金support of The National Key Research and Development Program of China(Basic Research Class)(No.2017YFB0903000)the National Natural Science Foundation of China(No.U1909201)。
文摘Since the connection of small-scale wind farms to distribution networks,power grid voltage stability has been reduced with increasing wind penetration in recent years,owing to the variable reactive power consumption of wind generators.In this study,a two-stage reactive power optimization method based on the alternating direction method of multipliers(ADMM)algorithm is proposed for achieving optimal reactive power dispatch in wind farm-integrated distribution systems.Unlike existing optimal reactive power control methods,the proposed method enables distributed reactive power flow optimization with a two-stage optimization structure.Furthermore,under the partition concept,the consensus protocol is not needed to solve the optimization problems.In this method,the influence of the wake effect of each wind turbine is also considered in the control design.Simulation results for a mid-voltage distribution system based on MATLAB verified the effectiveness of the proposed method.
文摘为研究完全去中心化的点对点(peer-to-peer,P2P)能源市场中产消者的最优清算问题,重点解决产消者内部的协作和在P2P市场中实现社会福利最大化的挑战,采用了一种新的平行、分布式的交替方向乘子法(alternating direction method of multipliers,ADMM),推导出P2P市场的交易机制。该方法考虑每个产消者的效用函数,并引入分布式发电机(distributed generator,DG)和电能存储系统(battery energy storage system,BESS)。算法中每个产消者通过迭代与其相邻的产消者同步交换少量信息,并优化以满足不同的需求。通过对6-peers系统的数值验证,证明了所提出方法的有效性。与基于池的交易机制相比,完全去中心化的P2P问题在单位时间内交易电量提升了160%,社会福利从-9.47元增加到32.43元。
文摘电-气综合能源系统(integrated energy system,IES)的发展有助于提高能源效率并支撑可持续能源转型。电力网络和天然气网络通常隶属于不同的运营主体,这制约了IES的能源利用效率和多能互济协同。在此背景下,提出一种各能源子系统独立优化的分布式最优调度方法。建立了电力网络潮流约束、天然气网络管网约束、电-气耦合约束下的IES集中式控制模型,并利用凸松弛技术和大M法对非凸约束进行了转化;基于交替方向乘子法(alternating direction method of multipliers,ADMM)对集中式控制模型进行解耦,使其转化为电力网络和天然气网络独立优化的分布式协同控制模型,并给出了电-气IES分布式控制方法的实施流程;用算例系统对所提方法的可行性和有效性做了验证。
文摘通过增加伪码字的代价,基于交替方向乘子法(Alternating Direction Method of Multipliers,ADMM)的惩罚译码方法可以改善低密度奇偶校验(Low-Density Parity-Check,LDPC)码低信噪比区域的译码性能,同时具有低的译码复杂度.而减少ADMM惩罚译码的欧几里德投影次数、选择合适的消息调度策略和设计有效的罚函数是提高ADMM惩罚译码速度的三种重要方法.为了进一步提高ADMM惩罚译码速度,通过利用Wei等人提出的方法来减少欧几里德投影的次数,本文设计了基于I-l1-PF罚函数的水平分层调度与垂直分层调度策略的两种LDPC码ADMM惩罚译码方法.仿真实验表明,与现有ADMM惩罚译码方法相比较,所设计的译码方法不仅具有较好的译码性能,而且能够显著降低LDPC码译码的平均迭代次数和平均译码时间.
文摘经典的非参数谱分析方法使用滑动窗口来捕捉大多数时间序列的频谱特性,然而这种方法不能很好地应用在时间序列的时频谱是时间连续的信号上.对于一些其时频谱满足时间连续频率稀疏的非平稳信号,提出了一种利用部分平行交替方向乘子法(Alternating Direction Method of Multipliers,ADMM)求解谱寻求问题用于此类信号的时频分析方法.对一段加噪声的仿真信号和一段EEG(脑电)信号使用提出的方法进行时频分析.仿真结果表明:与短时傅里叶的分析方法相比,提出的方法不仅提高了时频谱的频率分辨率和时间分辨率,还有效抑制了噪声.最后从ADMM算法停止准则的角度说明了算法的收敛.
基金supported by the National Natural Science Foundation of China(61673077)。
文摘By virtue of alternating direction method of multipliers(ADMM), Newton-Raphson method, ratio consensus approach and running sum method, two distributed iterative strategies are presented in this paper to address the economic dispatch problem(EDP) in power systems. Different from most of the existing distributed ED approaches which neglect the effects of packet drops or/and time delays, this paper takes into account both packet drops and time delays which frequently occur in communication networks. Moreover, directed and possibly unbalanced graphs are considered in our algorithms, over which many distributed approaches fail to converge. Furthermore, the proposed schemes can address the EDP with local constraints of generators and nonquadratic convex cost functions, not just quadratic ones required in some existing ED approaches. Both theoretical analyses and simulation studies are provided to demonstrate the effectiveness of the proposed schemes.
