arXiv Science⌕ Search

arXiv subjects

Yang Yu

Publications and source records attributed to Yang Yu.

At least 415 records · Page 23Linked to original sources

Temporal-adaptive Hierarchical Reinforcement Learning

Hierarchical reinforcement learning (HRL) helps address large-scale and sparse reward issues in reinforcement learning. In HRL, the policy model has an inner representation structured in levels. With this structure, the reinforcement learning task is expected to be decomposed into corresponding levels with sub-tasks, and thus the learning can be more efficient. In HRL, although it is intuitive that a high-level policy only needs to make macro decisions in a low frequency, the exact frequency is hard to be simply determined. Previous HRL approaches often employed a fixed-time skip strategy or learn a terminal condition without taking account of the context, which, however, not only requires manual adjustments but also sacrifices some decision granularity. In this paper, we propose the \emph{temporal-adaptive hierarchical policy learning} (TEMPLE) structure, which uses a temporal gate to adaptively control the high-level policy decision frequency. We train the TEMPLE structure with PPO and test its performance in a range of environments including 2-D rooms, Mujoco tasks, and Atari games. The results show that the TEMPLE structure can lead to improved performance in these environments with a sequential adaptive high-level control.

cs.AI↗

A Topology-Controlled Photonic Cavity Based on the Near-Conservation of the Valley Degree of Freedom

We demonstrate a novel path to localizing topologically-nontrivial photonic edge modes along their propagation direction. Our approach is based on the near-conservation of the photonic valley degree of freedom associated with valley-polarized edge states. When the edge state is reflected from a judiciously oriented mirror, its optical energy is localized at the mirror surface because of an extended time delay required for valley-index-flipping. The degree of energy localization at the resulting topology-controlled photonic cavity (TCPC) is determined by the valley-flipping time, which is in turn controlled by the geometry of the mirror. Intuitive analytic descriptions of the "leaky" and closed TCPCs are presented, and two specific designs--one for the microwave and the other for the optical spectral ranges--are proposed.

cond-mat.mes-hall↗

Diabolical Points in Coupled Active Cavities with Quantum Emitters

In single microdisks, embedded active emitters intrinsically affect the cavity mode of microdisks, which results in a trivial symmetric backscattering and a low controllability. Here we propose a macroscopical control of the backscattering direction by optimizing the cavity size. The signature of positive and negative backscattering directions in each single microdisk is confirmed with two strongly coupled microdisks. Furthermore, the diabolical points are achieved at the resonance of two microdisks, which agrees well with the theoretical calculations considering backscattering directions. The diabolical points in active optical structures pave a way to implement quantum information processing with geometric phase in quantum photonic networks.

physics.optics↗

Storage Control for Carbon Emission Reduction: Opportunities and Challenges

Storage is vital to power systems as it provides the urgently needed flexibility to the system. Meanwhile, it can contribute more than flexibility. In this paper, we study the possibility of utilizing storage system for carbon emission reduction. The opportunity arises due to the pending implementation of carbon tax throughout the world. Without the right incentive, most system operators have to dispatch the generators according to the merit order of the fuel costs, without any control for carbon emissions. However, we submit that storage may provide necessary flexibility in carbon emission reduction even without carbon tax. We identify the non-convex structure to conduct storage control for this task and propose an easy to implement dynamic programming algorithm to investigate the value of storage in carbon emission reduction.

eess.SY↗

Robust Data-driven Profile-based Pricing Schemes

To enable an efficient electricity market, a good pricing scheme is of vital importance. Among many practical schemes, customized pricing is commonly believed to be able to best exploit the flexibility in the demand side. However, due to the large volume of consumers in the electricity sector, such task is simply too overwhelming. In this paper, we first compare two data driven schemes: one based on load profile and the other based on user's marginal system cost. Vulnerability analysis shows that the former approach may lead to loopholes in the electricity market while the latter one is able to guarantee the robustness, which yields our robust data-driven pricing scheme. Although k-means clustering is in general NP-hard, surprisingly, by exploiting the structure of our problem, we design an efficient yet optimal k-means clustering algorithm to implement our proposed scheme.

cs.CE↗

Optimal Electricity Storage Sharing Mechanism for Single Peaked Time-of-Use Pricing Scheme

Sharing economy has disrupted many industries. We foresee that electricity storage systems could be the enabler for sharing economy in electricity sector, though its implementation is a delicate task. Unlike in the 2-tier Time-of-Use (ToU) pricing, where greedy arbitrage policy can achieve the maximal electricity bill savings, most existing ToU schemes consist of multiple tiers, which renders the arbitrage challenging. The difficulty comes from the hedging against multiple tiers and the coupling between the decisions across the day. In this work, we focus on designing the energy sharing mechanism for single peaked ToU scheme. To solve the problem, we identify that it suffices to understand the arbitrage policies for two forms of 3-tier ToU schemes. We submit that under mild conditions, the sharing mechanism yields a unique equilibrium, which supports the maximal social welfare.

eess.SY↗

Value of Storage for Renewable Portfolio Standard

The ambitious targets for renewable energy penetration warrant huge flexibility in the power system. Such flexibility does not come free. In this paper, we examine the possibility of utilizing storage systems for achieving high renewable energy penetration, and identify the trade-off between providing flexibility and arbitrage against real-time prices. More precisely, we investigate the relationship among the operation cost, storage capacity, and the renewable penetration level. This illustrates the value of storage as well as the true cost induced by the high renewable penetration targets.

eess.SY↗

A Data-driven Storage Control Framework for Dynamic Pricing

Dynamic pricing is both an opportunity and a challenge to the demand side. It is an opportunity as it better reflects the real time market conditions and hence enables an active demand side. However, demand's active participation does not necessarily lead to benefits. The challenge conventionally comes from the limited flexible resources and limited intelligent devices in demand side. The decreasing cost of storage system and the widely deployed smart meters inspire us to design a data-driven storage control framework for dynamic prices. We first establish a stylized model by assuming the knowledge and structure of dynamic price distributions, and design the optimal storage control policy. Based on Gaussian Mixture Model, we propose a practical data-driven control framework, which helps relax the assumptions in the stylized model. Numerical studies illustrate the remarkable performance of the proposed data-driven framework.

eess.SY↗

Improving Fictitious Play Reinforcement Learning with Expanding Models

Fictitious play with reinforcement learning is a general and effective framework for zero-sum games. However, using the current deep neural network models, the implementation of fictitious play faces crucial challenges. Neural network model training employs gradient descent approaches to update all connection weights, and thus is easy to forget the old opponents after training to beat the new opponents. Existing approaches often maintain a pool of historical policy models to avoid the forgetting. However, learning to beat a pool in stochastic games, i.e., a wide distribution over policy models, is either sample-consuming or insufficient to exploit all models with limited amount of samples. In this paper, we propose a learning process with neural fictitious play to alleviate the above issues. We train a single model as our policy model, which consists of sub-models and a selector. Everytime facing a new opponent, the model is expanded by adding a new sub-model, where only the new sub-model is updated instead of the whole model. At the same time, the selector is also updated to mix up the new sub-model with the previous ones at the state-level, so that the model is maintained as a behavior strategy instead of a wide distribution over policy models. Experiments on Kuhn poker, a grid-world Treasure Hunting game, and Mini-RTS environments show that the proposed approach alleviates the forgetting problem, and consequently improves the learning efficiency and the robustness of neural fictitious play.

cs.LG↗

Realization of Superadiabatic Two-qubit Gates Using Parametric Modulation in Superconducting Circuits

Fast robust two-qubit gate operation with low susceptibility to crosstalk are the key to scalable quantum information processing. Parametrically driven gate is inherently insensitive to crosstalk while superadiabatic control can speed up the gate without losing accuracy. We propose and experimentally implement superadiabatic two-qubit gates using parametric modulation on superconducting quantum circuits. Our results demonstrate the preservation of adiabaticity at a gate speed close to the quantum limit, in addition to robustness against control instability. We demonstrate a CZ gate with error rate of 5.8$\%$, limited largely by qubit decoherence, promising future improvement and scalable implementation.

quant-ph↗

Vulnerability Analysis for Data Driven Pricing Schemes

Data analytics and machine learning techniques are being rapidly adopted into the power system, including power system control as well as electricity market design. In this paper, from an adversarial machine learning point of view, we examine the vulnerability of data-driven electricity market design. More precisely, we follow the idea that consumer's load profile should uniquely determine its electricity rate, which yields a clustering oriented pricing scheme. We first identify the strategic behaviors of malicious users by defining a notion of disguising. Based on this notion, we characterize the sensitivity zones to evaluate the percentage of malicious users in each cluster. Based on a thorough cost benefit analysis, we conclude with the vulnerability analysis.

cs.LG↗

Hot Polarons with Trapped Excitons and Octahedra-Twist Phonons in CH3NH3PbBr3 Hybrid Perovskite Nanowires

Hybrid Perovskites have shown a great potential for applications in photovoltaics and light-emitting devices with high efficiency. Interaction between defect-induced trapped excitons and phonons plays an important role in understanding the emerging phenomena for such an excellent figure-of-merit. Here we demonstrate hot polarons with narrow linewidth in $\mathrm{CH_{3}NH_{3}PbBr_{3}}$ nanowires, which originate from the interaction between trapped excitons and octahedra-twist phonons. The observation of hot polarons in photoluminescence without gain methods indicates the large interaction strength between excitons and phonons. The multiple hot polarons are further confirmed by magneto-optical spectra with a Zeeman splitting of the trapped excitons and a phonon energy increase with diamagnetic effect. Furthermore, the phonons participating in the interaction are demonstrated to be the octahedra-twist vibrations which are transverse optical phonons, while the interaction between trapped excitons and longitudinal optical phonons is weak. Our work demonstrates that trapped excitons in perovskites prefer to interact with transverse rather than longitudinal optical phonons. Since bulk materials usually interact with longitudinal optical phonons, this result provides a physical explanation of the high tolerance of defects in perovskites.

cond-mat.mes-hall↗

Optimal Storage Control for Dynamic Pricing

Renewable energy brings huge uncertainties to the power system, which challenges the traditional power system operation with limited flexible resources. One promising solution is to introduce dynamic pricing to more consumers, which, if designed properly, could enable an active demand side. To further exploit flexibility, in this work, we seek to advice the consumers an optimal online control policy to utilize their storage devices facing dynamic pricing. Towards designing a more adaptive control policy, we devise a data-driven approach to estimating the price distribution. Simulation studies verify the optimality of our proposed schemes.

eess.SY↗

On Value Discrepancy of Imitation Learning

Imitation learning trains a policy from expert demonstrations. Imitation learning approaches have been designed from various principles, such as behavioral cloning via supervised learning, apprenticeship learning via inverse reinforcement learning, and GAIL via generative adversarial learning. In this paper, we propose a framework to analyze the theoretical property of imitation learning approaches based on discrepancy propagation analysis. Under the infinite-horizon setting, the framework leads to the value discrepancy of behavioral cloning in an order of O((1-γ)^{-2}). We also show that the framework leads to the value discrepancy of GAIL in an order of O((1-γ)^{-1}). It implies that GAIL has less compounding errors than behavioral cloning, which is also verified empirically in this paper. To the best of our knowledge, we are the first one to analyze GAIL's performance theoretically. The above results indicate that the proposed framework is a general tool to analyze imitation learning approaches. We hope our theoretical results can provide insights for future improvements in imitation learning algorithms.

cs.LG↗

Debugging Crashes using Continuous Contrast Set Mining

Facebook operates a family of services used by over two billion people daily on a huge variety of mobile devices. Many devices are configured to upload crash reports should the app crash for any reason. Engineers monitor and triage millions of crash reports logged each day to check for bugs, regressions, and any other quality problems. Debugging groups of crashes is a manually intensive process that requires deep domain expertise and close inspection of traces and code, often under time constraints. We use contrast set mining, a form of discriminative pattern mining, to learn what distinguishes one group of crashes from another. Prior works focus on discretization to apply contrast mining to continuous data. We propose the first direct application of contrast learning to continuous data, without the need for discretization. We also define a weighted anomaly score that unifies continuous and categorical contrast sets while mitigating bias, as well as uncertainty measures that communicate confidence to developers. We demonstrate the value of our novel statistical improvements by applying it on a challenging dataset from Facebook production logs, where we achieve 40x speedup over baseline approaches using discretization.

cs.SE↗

An Algorithmic View on Optimal Storage Sizing

Users can arbitrage against Time-of-Use (ToU) pricing with storage by charging in off-peak period and discharge in peak periods. In this paper we design the optimal control policy and the solve optimal investment for general ToU scheme. We formulate the problem as dynamic programming for efficient solution. Our result is feasible facing multi-peaked ToU scheme. Simulation studies examine how the user's cost varies with respect to the user's demand randomness; we also demonstrate the performance of our scheme when aggregating users for extra savings.

eess.SY↗

Conductor Galloping Prediction on Imbalanced Datasets: SVM with Smart Sampling

Conductor galloping is the high-amplitude, low-frequency oscillation of overhead power lines due to wind. Such movements may lead to severe damages to transmission lines, and hence pose significant risks to the power system operation. In this paper, we target to design a prediction framework for conductor galloping. The difficulty comes from imbalanced dataset as galloping happens rarely. By examining the impacts of data balance and data volume on the prediction performance, we propose to employ proper sample adjustment methods to achieve better performance. Numerical study suggests that using only three features, together with over sampling, the SVM based prediction framework achieves an F_1-score of 98.9%.

eess.SP↗

Rule Designs for Optimal Online Game Matchmaking

Online games are the most popular form of entertainment among youngsters as well as elders. Recognized as e-Sports, they may become an official part of the Olympic Games by 2020. However, a long waiting time for matchmaking will largely affect players' experiences. We examine different matchmaking mechanisms for 2v2 games. By casting the mechanisms into a queueing theoretic framework, we decompose the rule design process into a sequence of decision making problems, and derive the optimal mechanism with minimum expected waiting time. We further the result by exploring additional static as well as dynamic rule designs' impacts. In the static setting, we consider the game allows players to choose sides before the battle. In the dynamic setting, we consider the game offers multiple zones for players of different skill levels. In both settings, we examine the value of choice-free players. Closed form expressions for the expected waiting time in different settings illuminate the guidelines for online game rule designs.

cs.PF↗