Agustin presented his recent work on binary safety crticis [1] in the Asilomar Conference on Signals, Systems, and Computers!
Associate Professor – Electrical & Computer Engineering
DJ will be joining the U.S. Joint Office on Energy and Transportation as a Senior Advisor for EV Infrastructure Reliability. Congrats DJ!
Our paper on market power mitigation in two-stage markets [1] has been accepted to Transactions on Energy Markets, Policy, and Regulation!
The main goal of a sequential two-stage electricity market—e.g., day-ahead and real-time markets—is to operate efficiently. However, the price difference across stages due to inadequate competition and unforeseen circumstances leads to undesirable price manipulation. To mitigate this, some Inde- pendent System Operators (ISOs) proposed system-level market power mitigation (MPM) policies in addition to existing local policies. These policies aim to substitute noncompetitive bids with a default bid based on estimated generator costs. However, these policies may lead to unintended consequences when implemented without accounting for the conflicting interest of participants. In this paper, we model the competition between generators (bidding supply functions) and loads (bidding quantity) in a two-stage market with a stage-wise MPM policy. An equilibrium analysis shows that a real-time MPM policy leads to equilibrium loss, meaning no stable market outcome (Nash equilibrium) exists. A day-ahead MPM policy, besides, leads to a Stackelberg-Nash game with loads acting as leaders and generators as followers. In this setting, loads become winners, i.e., their aggregate payment is always less than competitive payments. Moreover, comparison with standard market equilibrium highlights that markets are better off without such policies. Finally, numerical studies highlight the impact of heterogeneity and load size on market equilibrium.
@article{bcym2023tempr,
abstract = {The main goal of a sequential two-stage electricity market---e.g., day-ahead and real-time markets---is to operate efficiently. However, the price difference across stages due to inadequate competition and unforeseen circumstances leads to undesirable price manipulation. To mitigate this, some Inde- pendent System Operators (ISOs) proposed system-level market power mitigation (MPM) policies in addition to existing local policies. These policies aim to substitute noncompetitive bids with a default bid based on estimated generator costs. However, these policies may lead to unintended consequences when implemented without accounting for the conflicting interest of participants. In this paper, we model the competition between generators (bidding supply functions) and loads (bidding quantity) in a two-stage market with a stage-wise MPM policy. An equilibrium analysis shows that a real-time MPM policy leads to equilibrium loss, meaning no stable market outcome (Nash equilibrium) exists. A day-ahead MPM policy, besides, leads to a Stackelberg-Nash game with loads acting as leaders and generators as followers. In this setting, loads become winners, i.e., their aggregate payment is always less than competitive payments. Moreover, comparison with standard market equilibrium highlights that markets are better off without such policies. Finally, numerical studies highlight the impact of heterogeneity and load size on market equilibrium.},
author = {Bansal, Rajni Kant and Chen, Yue and You, Pengcheng and Mallada, Enrique},
doi = {10.1109/TEMPR.2023.3318149},
grants = {CAREER-1752362, CPS-2136324, EPICS-2330450},
journal = {IEEE Transactions on Energy Markets, Policy and Regulation},
month = {12},
number = {4},
pages = {512-522},
record = {published, online Sep 2023, revised July 2023, under revision May 2023, submitted Jan 2023},
title = {Market Power Mitigation in Two-stage Electricity Market with Supply Function and Quantity Bidding},
url = {https://mallada.ece.jhu.edu/pubs/2023-TEMPR-BCYM.pdf},
volume = {1},
year = {2023}
}
Tianqi Zheng, an ECE Ph.D. student in our lab, defended his dissertation entitled “Online decision-making for dynamical systems: Model-based and data-driven approaches” on Tuesday, September 5th. Congratulations!
Rajni Kant Bansal, a MechE Ph.D. student in our lab, defended his dissertation entitled “Efficiency and Market Power in Electricity Markets with Inelastic Demand, Energy Storage, and Hybrid Energy Resources” on Wednesday, August 30th. Congratulations!
Hancheng Min, an ECE Ph.D. student in our lab, defended his dissertation entitled “Exploiting Structural Properties in the Analysis of High-dimensional Dynamical Systems” on Friday, July 21st. Congratulations!
Tianqi Zheng, a PhD student in our group, will join Amazon as an applied data scientist. Congrats Tianqi!
Our paper on non-monotonic Lyapunov functions [1] and our paper on simultaneous state and sparse input recovery [2] have been accepted to the Conference on Decision and Control 2023!
Lyapunov direct method is a powerful tool that provides a rigorous framework for stability analysis and control design for dynamical systems. A critical step that enables the application of the method is the existence of a Lyapunov function $V$—a function whose value monotonically decreases along the trajectories of the dynamical system. Unfortunately, finding a Lyapunov function is often tricky and requires ingenuity, domain knowledge, or significant computational power. At the core of this challenge is the fact that the method requires every sub-level set of $V$ ($V_łeq c$) to be forward invariant, thus implicitly coupling the geometry of $V_łeq c$ and the trajectories of the system. In this paper, we seek to disentangle this dependence by developing a direct method that substitutes the concept of invariance with a more flexible notion known as recurrence. A set is ($τ$-)recurrent if every trajectory that starts in the set returns to it (within $τ$ seconds) infinitely often. We show that, under mild conditions, the recurrence of level sub-level sets is sufficient to guarantee stability, asymptotic stability, and exponential stability. We further provide a GPU-based algorithm that can to verify whether $V$ satisfies such conditions up to an arbitrarily small subset of the equilibrium.
@inproceedings{sspm2023cdc,
abstract = {Lyapunov direct method is a powerful tool that provides a rigorous framework for stability analysis and control design for dynamical systems. A critical step that enables the application of the method is the existence of a Lyapunov function $V$---a function whose value monotonically decreases along the trajectories of the dynamical system. Unfortunately, finding a Lyapunov function is often tricky and requires ingenuity, domain knowledge, or significant computational power. At the core of this challenge is the fact that the method requires every sub-level set of $V$ ($V_łeq c$) to be forward invariant, thus implicitly coupling the geometry of $V_łeq c$ and the trajectories of the system. In this paper, we seek to disentangle this dependence by developing a direct method that substitutes the concept of invariance with a more flexible notion known as recurrence. A set is ($τ$-)recurrent if every trajectory that starts in the set returns to it (within $τ$ seconds) infinitely often. We show that, under mild conditions, the recurrence of level sub-level sets is sufficient to guarantee stability, asymptotic stability, and exponential stability. We further provide a GPU-based algorithm that can to verify whether $V$ satisfies such conditions up to an arbitrarily small subset of the equilibrium.},
author = {Siegelmann, Roy and Shen, Yue and Paganini, Fernando and Mallada, Enrique},
booktitle = {62nd IEEE Conference on Decision and Control (CDC)},
doi = {10.1109/CDC49753.2023.10383373},
grants = {CPS-2136324, CAREER-1752362, EPICS-2330450},
month = {12},
organization = {IEEE},
pages = {6665--6672},
record = {presented, accepted Jul 2023, submitted Mar 2023},
title = {A Recurrence-based Direct Method for Stability Analysis and GPU-based Verification of Non-monotonic Lyapunov Functions},
url = {https://mallada.ece.jhu.edu/pubs/2023-CDC-SSPM.pdf},
year = {2023}
}
The study of theoretical conditions for recovering sparse signals from compressive measurements has received a lot of attention in the research community. In parallel, there has been a great amount of work characterizing conditions for the recovery both the state and the input to a linear dynamical system (LDS), including a handful of results on recovering sparse inputs. However, existing sufficient conditions for recovering sparse inputs to an LDS are conservative and hard to interpret, while necessary and sufficient conditions have not yet appeared in the literature. In this work, we provide (1) the first characterization of necessary and sufficient conditions for the existence and uniqueness of sparse inputs to an LDS, (2) the first necessary and sufficient conditions for a linear program to recover both an unknown initial state and a sparse input, and (3) simple, interpretable recovery conditions in terms of the LDS parameters. We conclude with a numerical validation of these claims and discuss implications and future directions.
@inproceedings{pmv2023cdc,
abstract = {The study of theoretical conditions for recovering sparse signals from compressive measurements has received a lot of attention in the research community. In parallel, there has been a great amount of work characterizing conditions for the recovery both the state and the input to a linear dynamical system (LDS), including a handful of results on recovering sparse inputs. However, existing sufficient conditions for recovering sparse inputs to an LDS are conservative and hard to interpret, while necessary and sufficient conditions have not yet appeared in the literature. In this work, we provide (1) the first characterization of necessary and sufficient conditions for the existence and uniqueness of sparse inputs to an LDS, (2) the first necessary and sufficient conditions for a linear program to recover both an unknown initial state and a sparse input, and (3) simple, interpretable recovery conditions in terms of the LDS parameters. We conclude with a numerical validation of these claims and discuss implications and future directions.
},
author = {Poe, Kyle and Mallada, Enrique and Vidal, Rene},
booktitle = {62nd IEEE Conference on Decision and Control (CDC)},
doi = {10.1109/CDC49753.2023.10383682},
grants = {CPS-2136324,CAREER-1752362},
month = {12},
pages = {6499--6506},
record = {presented, accepted Jul 2023, submitted Mar 2023},
title = {Necessary and Sufficient Conditions for Simultaneous State and Input Recovery of Linear Systems with Sparse Inputs by $\ell_1$-Minimization},
url = {https://mallada.ece.jhu.edu/pubs/2023-Preprint-PMV.pdf},
year = {2023}
}
Rajni Kant Bansal, a Ph.D. student in our group, will join UCSDE as a postdoctoral scholar. Congrats, Rajni!
Hancheng Min, a Ph.D. student in our group, will join UPenn as a postdoctoral scholar. Congrats, Hancheng!