The earth observation satellites(EOSs)scheduling problem for emergency tasks often presents many challenges.For example,the scheduling calculation should be completed in seconds,the scheduled task rate is supposed to ...The earth observation satellites(EOSs)scheduling problem for emergency tasks often presents many challenges.For example,the scheduling calculation should be completed in seconds,the scheduled task rate is supposed to be as high as possible,the disturbance measure of the scheme should be as low as possible,which may lead to the loss of important observation opportunities and data transmission delays.Existing scheduling algorithms are not designed for these requirements.Consequently,we propose a rolling horizon strategy(RHS)based on event triggering as well as a heuristic algorithm based on direct insertion,shifting,backtracking,deletion,and reinsertion(ISBDR).In the RHS,the driven scheduling mode based on the emergency task arrival and control station time window events are designed to transform the long-term,large-scale problem into a short-term,small-scale problem,which can improve the schedulability of the original scheduling scheme and emergency response sensitivity.In the ISBDR algorithm,the shifting rule with breadth search capability and backtracking rule with depth search capability are established to realize the rapid adjustment of the original plan and improve the overall benefit of the plan and early completion of emergency tasks.Simultaneously,two heuristic factors,namely the emergency task urgency degree and task conflict degree,are constructed to improve the emergency task scheduling guidance and algorithm efficiency.Finally,we conduct extensive experiments by means of simulations to compare the algorithms based on ISBDR and direct insertion,shifting,deletion,and reinsertion(ISDR).The results demonstrate that the proposed algorithm can improve the timeliness of emergency tasks and scheduling performance,and decrease the disturbance measure of the scheme,therefore,it is more suitable for emergency task scheduling.展开更多
The coordinated operation of controllable loads,such as air-conditioning load, and distributed generation sources in a smart grid environment has drawn significant attention in recent years. To improve the wind power ...The coordinated operation of controllable loads,such as air-conditioning load, and distributed generation sources in a smart grid environment has drawn significant attention in recent years. To improve the wind power utilization level in the distribution network and minimize the total system operation costs, this paper proposes a MILP(mixed integer linear programming) based approach to schedule the interruptible air-conditioning loads. In order to mitigate the uncertainties of the stochastic variables including wind power generation, ambient temperature change, and electricity retail price, the rolling horizon optimization(RHO) strategy is employed to continuously update the real-time information and proceed the control window. Moreover, to ensure the thermal comfort of customers, a novel two-parameter thermal model is introduced to calculate the indoor temperature variation more precisely. Simulations on a five node radial distribution network validate the efficiency of the proposed method.展开更多
Coordinated vehicle-to-grid(V2G)control strategies can sustain essential loads of an energy system during islanding,thereby increasing resilience.In this context,this paper investigates the resilience enhancement bene...Coordinated vehicle-to-grid(V2G)control strategies can sustain essential loads of an energy system during islanding,thereby increasing resilience.In this context,this paper investigates the resilience enhancement benefits of smart V2G control,the value of electric vehicle(EV)owner cooperation on system resilience,as well as the complementary effects of PV and EV interaction in an urban multi-energy microgrid(MEMG).By using a rolling horizon approach to optimize day-ahead operation of the MEMG and subsequently dispatching EVs,uncertainties in outage start time,EV arrival/departure times,and initial state of charge(SOC)are mitigated.Results show that smart V2G control can provide a substantial essential load curtailment reduction compared to a non-EV scenario,meanwhile,non-coordinated grid-to-vehicle(G2V)operation was shown to slightly burden the system with a slight increase in non-essential load curtailment.Investigations into the influence of EV cooperation on resilience showed that a high percentage of system-prioritized(SP)EVs could help greatly further reduce essential load curtailment compared to individual-prioritized(IP)EVs.Finally,the complementary benefits of smart V2G control and PV were demonstrated,showing a reduction in both PV and essential load curtailments with increasing numbers of EVs.Overall,the application of smart V2G control,especially with cooperation of EV owners,can drive significant resilience enhancement during islanding,while further benefits can be obtained through having a sufficient number of EVs to utilize high PV penetration.展开更多
Thermostatically controlled loads(TCLs)have great potentials to participate in the demand response programs due to their flexibility in storing thermal energy.The two-way communication infrastructure of smart grids pr...Thermostatically controlled loads(TCLs)have great potentials to participate in the demand response programs due to their flexibility in storing thermal energy.The two-way communication infrastructure of smart grids provides opportunities for the smart buildings/houses equipped with TCLs to be aggregated in their participation in the electricity markets.This paper focuses on the realtime scheduling of TCL aggregators in the power market using the structure of the Nordic electricity markets a case study.An International Organization of Standardization(ISO)thermal comfort model is employed to well control the occupants’thermal comfort,while a rolling horizon optimization(RHO)strategy is proposed for the TCL aggregator to maximize its profit in the regulation market and to mitigate the impacts of system uncertainties.The simulations are performed by means of a metaheuristic optimization algorithm,i.e.,natural aggregation algorithm(NAA).A series of simulations are conducted to validate the effectiveness of proposed method.展开更多
针对现有模型解决航空器滑行轨迹优化时冲突约束能力不足问题,提出了一种新的混合整数线性规划(mixed integer linear programming,MILP)模型。利用区域划分和区域公共节点网络构建层次化滑行道结构模型,提高了滑行道建模精度,并在此基...针对现有模型解决航空器滑行轨迹优化时冲突约束能力不足问题,提出了一种新的混合整数线性规划(mixed integer linear programming,MILP)模型。利用区域划分和区域公共节点网络构建层次化滑行道结构模型,提高了滑行道建模精度,并在此基础上应用区域控制规则实现对滑行道的无冲突占用。同时,基于滚动时域策略对复杂的滑行轨迹优化问题分阶段求解,提高了滑行规划模块的灵活性和求解速度。实验结果表明,利用该模型能够有效回避滑行冲突,降低平均滑行时间和距离,提高场面运行效率。展开更多
基金supported by the National Natural Science Foundation of China(71671059)
文摘The earth observation satellites(EOSs)scheduling problem for emergency tasks often presents many challenges.For example,the scheduling calculation should be completed in seconds,the scheduled task rate is supposed to be as high as possible,the disturbance measure of the scheme should be as low as possible,which may lead to the loss of important observation opportunities and data transmission delays.Existing scheduling algorithms are not designed for these requirements.Consequently,we propose a rolling horizon strategy(RHS)based on event triggering as well as a heuristic algorithm based on direct insertion,shifting,backtracking,deletion,and reinsertion(ISBDR).In the RHS,the driven scheduling mode based on the emergency task arrival and control station time window events are designed to transform the long-term,large-scale problem into a short-term,small-scale problem,which can improve the schedulability of the original scheduling scheme and emergency response sensitivity.In the ISBDR algorithm,the shifting rule with breadth search capability and backtracking rule with depth search capability are established to realize the rapid adjustment of the original plan and improve the overall benefit of the plan and early completion of emergency tasks.Simultaneously,two heuristic factors,namely the emergency task urgency degree and task conflict degree,are constructed to improve the emergency task scheduling guidance and algorithm efficiency.Finally,we conduct extensive experiments by means of simulations to compare the algorithms based on ISBDR and direct insertion,shifting,deletion,and reinsertion(ISDR).The results demonstrate that the proposed algorithm can improve the timeliness of emergency tasks and scheduling performance,and decrease the disturbance measure of the scheme,therefore,it is more suitable for emergency task scheduling.
基金supported in part by the Faculty of Engineering and IT Early Career Researcher and Newly Appointed Staff Development Scheme 2016by the Hong Kong RGC Theme Based Research Scheme (No. T23-407/13 N, No. T23-701/ 14 N)by the 2015 Science and Technology Project of China Southern Power Grid (No. WYKJ00000027)
文摘The coordinated operation of controllable loads,such as air-conditioning load, and distributed generation sources in a smart grid environment has drawn significant attention in recent years. To improve the wind power utilization level in the distribution network and minimize the total system operation costs, this paper proposes a MILP(mixed integer linear programming) based approach to schedule the interruptible air-conditioning loads. In order to mitigate the uncertainties of the stochastic variables including wind power generation, ambient temperature change, and electricity retail price, the rolling horizon optimization(RHO) strategy is employed to continuously update the real-time information and proceed the control window. Moreover, to ensure the thermal comfort of customers, a novel two-parameter thermal model is introduced to calculate the indoor temperature variation more precisely. Simulations on a five node radial distribution network validate the efficiency of the proposed method.
基金supported by the UK Engineering and Physical Sciences Research Council (EP/L015471/1EP/R045518/1).
文摘Coordinated vehicle-to-grid(V2G)control strategies can sustain essential loads of an energy system during islanding,thereby increasing resilience.In this context,this paper investigates the resilience enhancement benefits of smart V2G control,the value of electric vehicle(EV)owner cooperation on system resilience,as well as the complementary effects of PV and EV interaction in an urban multi-energy microgrid(MEMG).By using a rolling horizon approach to optimize day-ahead operation of the MEMG and subsequently dispatching EVs,uncertainties in outage start time,EV arrival/departure times,and initial state of charge(SOC)are mitigated.Results show that smart V2G control can provide a substantial essential load curtailment reduction compared to a non-EV scenario,meanwhile,non-coordinated grid-to-vehicle(G2V)operation was shown to slightly burden the system with a slight increase in non-essential load curtailment.Investigations into the influence of EV cooperation on resilience showed that a high percentage of system-prioritized(SP)EVs could help greatly further reduce essential load curtailment compared to individual-prioritized(IP)EVs.Finally,the complementary benefits of smart V2G control and PV were demonstrated,showing a reduction in both PV and essential load curtailments with increasing numbers of EVs.Overall,the application of smart V2G control,especially with cooperation of EV owners,can drive significant resilience enhancement during islanding,while further benefits can be obtained through having a sufficient number of EVs to utilize high PV penetration.
基金supported in part by the Australian Research Council through its Future Fellowship scheme(No.FT140100130)in part by the Visiting Scholarship of State Key Laboratory of Power Transmission Equipment&System Security and New Technology(Chongqing University,China)(No.2007DA10512716401)in part by the Early Career Research Development Scheme of Faculty of Engineering and Information Technology,University of Sydney,Australia
文摘Thermostatically controlled loads(TCLs)have great potentials to participate in the demand response programs due to their flexibility in storing thermal energy.The two-way communication infrastructure of smart grids provides opportunities for the smart buildings/houses equipped with TCLs to be aggregated in their participation in the electricity markets.This paper focuses on the realtime scheduling of TCL aggregators in the power market using the structure of the Nordic electricity markets a case study.An International Organization of Standardization(ISO)thermal comfort model is employed to well control the occupants’thermal comfort,while a rolling horizon optimization(RHO)strategy is proposed for the TCL aggregator to maximize its profit in the regulation market and to mitigate the impacts of system uncertainties.The simulations are performed by means of a metaheuristic optimization algorithm,i.e.,natural aggregation algorithm(NAA).A series of simulations are conducted to validate the effectiveness of proposed method.
文摘针对现有模型解决航空器滑行轨迹优化时冲突约束能力不足问题,提出了一种新的混合整数线性规划(mixed integer linear programming,MILP)模型。利用区域划分和区域公共节点网络构建层次化滑行道结构模型,提高了滑行道建模精度,并在此基础上应用区域控制规则实现对滑行道的无冲突占用。同时,基于滚动时域策略对复杂的滑行轨迹优化问题分阶段求解,提高了滑行规划模块的灵活性和求解速度。实验结果表明,利用该模型能够有效回避滑行冲突,降低平均滑行时间和距离,提高场面运行效率。
