SearcharxivSearch

arXiv subjects

Yuan Tan

Publications and source records attributed to Yuan Tan.

11 recordsLinked to original sources

Auto-Optimization with Active Learning in Uncertain Environment: A Predictive Control Approach

This paper presents an auto-optimal model predictive control (MPC) framework enhanced with active learning, designed to autonomously track optimal operational conditions in an unknown environment,where the conditions may dynamically adjust to environmental changes. First, an exploitation-oriented MPC (EO-MPC) is proposed, integrating real-time sampling data with robust set-based parameter estimation techniques to address the critical challenge of parameter identification. By introducing virtual excitation signals into the terminal constraint and establishing a validation mechanism for persistent excitation condition, the EO-MPC effectively resolves the issue of insufficient persistent excitation in parameter identification. Building upon this foundation, an active learning MPC (AL-MPC) approach is developed to integrate both available and virtual future data to resolve the fundamental conflict between tracking an unknown optimal operational condition and parameter identification. The recursive feasibility and convergence of the proposed methods are rigorously established, and numerous examples substantiate the reliability and effectiveness of the approach in practical applications.

eess.SY

Limiting the Yukawa Gravity through the Black Hole Shadows of Sgr A* and M87*

Recently, the \textit{EHT} collaboration unveiled the shadow images of the supermassive black hole (SMBH) M87* and Sgr A*, with angular radii of $42\pm3$\,$\mu$as and $48.7\pm7.0$\,$\mu$as, respectively. These observations are consistent with the shadow of a Kerr black hole in general relativity (GR). Observations of the shadow of SMBHs can be used to test modified gravity theories, including Yukawa gravity, in extremely strong fields. In this paper, we illustrate the shadows of Yukawa black holes, showing that their sizes are significantly influenced by the Yukawa parameters $\lambda$ and $\kappa$. Using the EHT observations of M87* and Sgr A*, we obtain constraints on the Yukawa parameters. For Sgr A*, Keck and VLTI provide different priors on its gravitational radius. The Sgr A* shadow yields $\kappa=-0.04^{+0.09}_{-0.10}$ for $\lambda>1$\,AU with the Keck prior, while $\kappa=-0.08^{+0.09}_{-0.06}$ with the VLTI prior. As $\lambda$ decreases, the constraints weaken, reaching $-0.37<\kappa <0.17$ (Keck prior) and $-0.47<\kappa<0.04$ (VLTI prior) at $\lambda=0.1$\,AU. For M87*, with a mass significantly larger than Sgr A*, this system can only put constraints on $\kappa$ at larger $\lambda$. For $\lambda>1.5\times10^4$\,AU, the \textit{EHT} observation of M87* yields $\kappa=-0.01^{+0.17}_{-0.17}$. No significant deviation from GR is detected in our analysis. Additionally, we explore potential constraints using the next-generation VLBI, like \textit{ngEHT} and the Black Hole Explorer (BHEX), which promise the detection of the second ring of photons. The improved angular resolution and the measurements of the second ring could substantially refine constraints on the Yukawa parameters, enhancing our ability to test deviations from GR in the strong-field regime.

astro-ph.HE

Direct Method to Compute Doppler Beaming Factors in Binary Stars

The Doppler beaming effect, induced by the reflex motion of stars, introduces flux modulations and serves as an efficient method to photometrically determine mass functions for a large number of close binary systems, particularly those involving compact objects. In order to convert observed beaming-flux variations into a radial-velocity curve, precise determination of the beaming factor is essential. Previously, this factor was calculated as a constant, assuming a power-law profile for stellar spectra. In this study, we present a novel approach to directly compute this factor. Our new method not only simplifies the computation, especially for blue bands and cool stars, but also enables us to evaluate whether the relationship between beaming flux and radial velocity can be accurately described as linear. We develop a python code and compute a comprehensive beaming-factor table for commonly used filter systems covering main-sequence, subgiant, and giant stars, as well as hot subdwarf and white dwarf stars. Both the code and our table are archived and publicly available at http://doi.org/10.5281/zenodo.13049419.

astro-ph.SR

Constraining the Yukawa Gravity with Post Newtonian Approximation using S-star Orbits around the Supermassive Black Hole in our Galactic Center

A number of modified gravity theories (e.g., $f(R)$-gravity) lead to a Yukawa-like metric in the weak field limit which can be described by two Yukawa parameters, i.e., the strength $\kappa$ and the length scale $\lambda$. The S-stars, orbiting around the supermassive black hole in the Galactic Center, are unique probes to test these gravity theories in relatively strong gravitational field. The Newtonian Yukawa gravity potential or a simple approximation to the Yukawa metric was usually adopted in previous studies when using the orbital motion of S-stars to constrain such modified gravity theories, which may be not sufficiently accurate considering recent and future high resolution observations. In this paper, we first derive the Post-Newtonian (PN) Yukawa motion equation at the 2PN order, and then investigate the high order effects on the orbital motions by comparison with those from the Newtonian Yukawa gravity potential. We further obtain constraints on $\kappa$ by using the observations on the orbital motions of several S-stars (i.e., S2, S38, and S55). Our results show that the current observations of these stars are compatible with the General Relativity and $\kappa$ can be constrained to $|\kappa|<0.01$ with $95\%$ confidence if $\lambda\in(100,250)$\,AU. We also estimate the possible improvements (about an order of magnitude or more) to the constraints by future higher resolution observations and the inclusion of closer S-stars, such as S4716.

gr-qc

On the anti-concentration functions of some familiar families of distributions

Let $\{X_{\alpha}\}$ be a family of random variables following a certain type of distributions with finite expectation $\mathbf{E}[X_{\alpha}]$ and finite variance ${\rm Var}(X_{\alpha})$, where $\alpha$ is a parameter. Motivated by the recent paper of Hollom and Portier (arXiv: 2306.07811v1), we study the anti-concentration function $(0, \infty)\ni y\to \inf_{\alpha}\mathbf{P}\left(|X_{\alpha}-\mathbf{E}[X_{\alpha}]|\geq y \sqrt{{\rm Var}(X_{\alpha})}\right)$ and find its explicit expression. We show that, for certain familiar families of distributions, including uniform distributions, exponential distributions, non-degenerate Gaussian distributions and student's $t$-distribution, the anti-concentration function is not identically zero, while for some other familiar families of distributions, including binomial, Poisson, negative binomial, hypergeometric, Gamma, Pareto, Weibull, log-normal and Beta distributions, the anti-concentration function is identically zero.

math.PR

The asymptotic behavior of rarely visited edges of the simple random walk

In this paper, we study the asymptotic behavior of the number of rarely visited edges (i.e., edges that visited only once) of a simple symmetric random walk on $\mathbb{Z}$. Let $\alpha(n)$ be the number of rarely visited edges up to time $n$. First, we evaluate $\mathbb{E}(\alpha(n))$, show that $n\to \mathbb{E}(\alpha(n))$ is non-decreasing in $n$ and that $\lim\limits_{n\to+\infty}\mathbb{E}(\alpha(n))=2$. Then we study the asymptotic behavior of $\mathbb{P} (\alpha(n)>a(\log n)^2)$ for any $a>0$ and use it to show that there exists a constant $C\in(1/32,1/2]$ such that $\limsup\limits_{n\to+\infty}\frac{\alpha(n)}{(\log n)^2}=C$ almost surely.

math.PR

A Comprehensive Review of Community Detection in Graphs

The study of complex networks has significantly advanced our understanding of community structures which serves as a crucial feature of real-world graphs. Detecting communities in graphs is a challenging problem with applications in sociology, biology, and computer science. Despite the efforts of an interdisciplinary community of scientists, a satisfactory solution to this problem has not yet been achieved. This review article delves into the topic of community detection in graphs, which serves as a thorough exposition of various community detection methods from perspectives of modularity-based method, spectral clustering, probabilistic modelling, and deep learning. Along with the methods, a new community detection method designed by us is also presented. Additionally, the performance of these methods on the datasets with and without ground truth is compared. In conclusion, this comprehensive review provides a deep understanding of community detection in graphs.

cs.SI

Shared and Private Information Learning in Multimodal Sentiment Analysis with Deep Modal Alignment and Self-supervised Multi-Task Learning

Designing an effective representation learning method for multimodal sentiment analysis tasks is a crucial research direction. The challenge lies in learning both shared and private information in a complete modal representation, which is difficult with uniform multimodal labels and a raw feature fusion approach. In this work, we propose a deep modal shared information learning module based on the covariance matrix to capture the shared information between modalities. Additionally, we use a label generation module based on a self-supervised learning strategy to capture the private information of the modalities. Our module is plug-and-play in multimodal tasks, and by changing the parameterization, it can adjust the information exchange relationship between the modes and learn the private or shared information between the specified modes. We also employ a multi-task learning strategy to help the model focus its attention on the modal differentiation training data. We provide a detailed formulation derivation and feasibility proof for the design of the deep modal shared information learning module. We conduct extensive experiments on three common multimodal sentiment analysis baseline datasets, and the experimental results validate the reliability of our model. Furthermore, we explore more combinatorial techniques for the use of the module. Our approach outperforms current state-of-the-art methods on most of the metrics of the three public datasets.

cs.CL

A distributionally robust optimization approach to two-sided chance constrained stochastic model predictive control with unknown noise distribution

In this work, we propose a distributionally robust stochastic model predictive control (DR-SMPC) algorithm to address the problem of two-sided chance constrained discrete-time linear system corrupted by additive noise. The prevalent mechanism to cope with two-sided chance constraints is the so-called risk allocation approach, which conservatively approximates the two-sided chance constraints with two single chance constraints by applying the Boole's inequality. In this proposed DR-SMPC framework, an exact tractable second-order cone (SOC) approach is adopted to abstract the two-sided chance constraints by considering the first and second moments of the noise. The proposed DR-SMPC algorithm is able to guarantee that the worst-case probability of violating both the upper and lower limits of safety constraints is within the pre-specified maximum probability (PsMP). By flexibly adjusting this PsMP, the feasible region of the initial states can be increased for the SMPC problem. The recursive feasibility and convergence of the proposed DR-SMPC are established rigorously by introducing binary initialization strategy of nominal state. Simulation studies of two practical cases are conducted to demonstrate the effectiveness of the proposed DR-SMPC algorithm.

eess.SY

Multi-step dual control for exploration and exploitation in autonomous search with convergence guarantee

Motivated by the recently proposed dual control for exploration and exploitation (DCEE) concept, this paper presents a Multi-Step DCEE (MS-DCEE) framework with guaranteed convergence for autonomous search of a source of airborne dispersion. Different from the existing stochastic model predictive control (SMPC) algorithm and informative path planning (IPP) approaches, the proposed MS-DCEE approach uses the current and future input to not only drive the agent towards the estimated source location (exploitation) but also reduce its estimation uncertainty (exploration) by actively learning the operational environment. Unknown source target position, together with unknown environment, impose significant challenges in establishing the recursive feasibility and the convergence of the proposed algorithm. To address them, with the help of the property of Bayesian estimation, we develop a two-step approach where the unbiasedness of the mean estimation is assumed first and then the randomness of the mean estimate under each collected information sequence is accounted. Based on that, we develop a MS-DCEE scheme with suitable terminal ingredients where recursive feasibility and convergence are guaranteed. Two simulation scenarios are conducted, which show that the proposed MS-DCEE algorithm outperforms the SMPC, the IPP and the single-step DCEE approaches in terms of searching successful rates and efficiency.

eess.SY

POAR: Efficient Policy Optimization via Online Abstract State Representation Learning

While the rapid progress of deep learning fuels end-to-end reinforcement learning (RL), direct application, especially in high-dimensional space like robotic scenarios still suffers from low sample efficiency. Therefore State Representation Learning (SRL) is proposed to specifically learn to encode task-relevant features from complex sensory data into low-dimensional states. However, the pervasive implementation of SRL is usually conducted by a decoupling strategy in which the observation-state mapping is learned separately, which is prone to over-fit. To handle such problem, we summarize the state-of-the-art (SOTA) SRL sub-tasks in previous works and present a new algorithm called Policy Optimization via Abstract Representation which integrates SRL into the policy optimization phase. Firstly, We engage RL loss to assist in updating SRL model so that the states can evolve to meet the demand of RL and maintain a good physical interpretation. Secondly, we introduce a dynamic loss weighting mechanism so that both models can efficiently adapt to each other. Thirdly, we introduce a new SRL prior called domain resemblance to leverage expert demonstration to improve SRL interpretations. Finally, we provide a real-time access of state graph to monitor the course of learning. Experiments indicate that POAR significantly outperforms SOTA RL algorithms and decoupling SRL strategies in terms of sample efficiency and final rewards. We empirically verify POAR to efficiently handle tasks in high dimensions and facilitate training real-life robots directly from scratch.

cs.RO