-
Distributed solution methods for MPC based energy management method of interconnected microgrids: Dual ascent vs ADMM
Authors:
Viet Hoang Pham,
Hyo-Sung Ahn
Abstract:
This paper considers an optimal energy management problem for a network of interconnected microgrids. A model predictive control (MPC) approach is used to avoid capacity constraint violation and to cope with uncertainties of forecasted power demands. By employing a dual ascent method and a proximal alternative direction multiplier method (ADMM), respectively, two distributed methods are designed t…
▽ More
This paper considers an optimal energy management problem for a network of interconnected microgrids. A model predictive control (MPC) approach is used to avoid capacity constraint violation and to cope with uncertainties of forecasted power demands. By employing a dual ascent method and a proximal alternative direction multiplier method (ADMM), respectively, two distributed methods are designed to allow every agent using only local information to determine its own optimal control decisions. The effectiveness of the proposed method is verified via numerical simulations.
△ Less
Submitted 4 January, 2024;
originally announced January 2024.
-
Semi-supervised Neural Machine Translation with Consistency Regularization for Low-Resource Languages
Authors:
Viet H. Pham,
Thang M. Pham,
Giang Nguyen,
Long Nguyen,
Dien Dinh
Abstract:
The advent of deep learning has led to a significant gain in machine translation. However, most of the studies required a large parallel dataset which is scarce and expensive to construct and even unavailable for some languages. This paper presents a simple yet effective method to tackle this problem for low-resource languages by augmenting high-quality sentence pairs and training NMT models in a…
▽ More
The advent of deep learning has led to a significant gain in machine translation. However, most of the studies required a large parallel dataset which is scarce and expensive to construct and even unavailable for some languages. This paper presents a simple yet effective method to tackle this problem for low-resource languages by augmenting high-quality sentence pairs and training NMT models in a semi-supervised manner. Specifically, our approach combines the cross-entropy loss for supervised learning with KL Divergence for unsupervised fashion given pseudo and augmented target sentences derived from the model. We also introduce a SentenceBERT-based filter to enhance the quality of augmenting data by retaining semantically similar sentence pairs. Experimental results show that our approach significantly improves NMT baselines, especially on low-resource datasets with 0.46--2.03 BLEU scores. We also demonstrate that using unsupervised training for augmented data is more efficient than reusing the ground-truth target sentences for supervised learning.
△ Less
Submitted 2 April, 2023;
originally announced April 2023.
-
Distributed least square solution method to linear algebraic equations over multiagent networks
Authors:
Viet Hoang Pham,
Hyo-Sung Ahn
Abstract:
This paper designs a distributed least square solution method for a linear algebraic equation over a multiagent network. The coefficient matrix is divided into multiple blocks, and each agent only knows a subset of these blocks. The designed method is discrete-time and based on a proximal ADMM algorithm. By applying the designed method, each agent can find its corresponding part in one least squar…
▽ More
This paper designs a distributed least square solution method for a linear algebraic equation over a multiagent network. The coefficient matrix is divided into multiple blocks, and each agent only knows a subset of these blocks. The designed method is discrete-time and based on a proximal ADMM algorithm. By applying the designed method, each agent can find its corresponding part in one least square solution of the considered linear algebraic equation while using only its information and communicating with its neighbors. Numerical simulations verify the effectiveness of the designed method in MATLAB.
△ Less
Submitted 28 December, 2023; v1 submitted 14 March, 2023;
originally announced March 2023.
-
Distributed Stochastic Model Predictive Control for an Urban Traffic Network
Authors:
Viet Hoang Pham,
Hyo-Sung Ahn
Abstract:
In this paper, we design a stochastic Model Predictive Control (MPC) traffic signal control method for an urban traffic network when the uncertainties in the estimation of the exogenous (in/out)-flows and the turning ratios of downstream traffic flows are taken into account. Assuming that the traffic model parameters are random variables with known expectations and variance, the traffic signal con…
▽ More
In this paper, we design a stochastic Model Predictive Control (MPC) traffic signal control method for an urban traffic network when the uncertainties in the estimation of the exogenous (in/out)-flows and the turning ratios of downstream traffic flows are taken into account. Assuming that the traffic model parameters are random variables with known expectations and variance, the traffic signal control and coordination problem is formulated as a quadratic program with linear and second-order cone constraints. In order to reduce computational complexity, we suggest a way to decompose the optimization problem corresponding to the whole traffic network into multiple subproblems. By applying Alternating Direction Method of Multipliers (ADMM), the optimal stochastic traffic signal splits are found in distributed manner. The effectiveness of the designed control method is validated via some simulations using VISSIM and MATLAB.
△ Less
Submitted 1 September, 2022; v1 submitted 19 January, 2022;
originally announced January 2022.
-
On the expected number of real roots of random polynomials arising from evolutionary game theory
Authors:
V. H. Can,
M. H. Duong,
V. H. Pham
Abstract:
In this paper, we obtain finite estimates and asymptotic formulas for the expected number of real roots of two classes of random polynomials arising from evolutionary game theory. As a consequence of our analysis, we achieve an asymptotic formula for the expected number of internal equilibria in multi-player two-strategy random evolutionary games. Our results contribute both to evolutionary game t…
▽ More
In this paper, we obtain finite estimates and asymptotic formulas for the expected number of real roots of two classes of random polynomials arising from evolutionary game theory. As a consequence of our analysis, we achieve an asymptotic formula for the expected number of internal equilibria in multi-player two-strategy random evolutionary games. Our results contribute both to evolutionary game theory and random polynomial theory.
△ Less
Submitted 27 October, 2020;
originally announced October 2020.
-
Computational methods for cancer driver discovery: A survey
Authors:
Vu Viet Hoang Pham,
Lin Liu,
Cameron Bracken,
Gregory Goodall,
Jiuyong Li,
Thuc Duy Le
Abstract:
Motivation: Uncovering the genomic causes of cancer, known as cancer driver genes, is a fundamental task in biomedical research. Cancer driver genes drive the development and progression of cancer, thus identifying cancer driver genes and their regulatory mechanism is crucial to the design of cancer treatment and intervention. Many computational methods, which take the advantages of computer scien…
▽ More
Motivation: Uncovering the genomic causes of cancer, known as cancer driver genes, is a fundamental task in biomedical research. Cancer driver genes drive the development and progression of cancer, thus identifying cancer driver genes and their regulatory mechanism is crucial to the design of cancer treatment and intervention. Many computational methods, which take the advantages of computer science and data science, have been developed to utilise multiple types of genomic data to reveal cancer drivers and their regulatory mechanism behind cancer development and progression. Due to the complexity of the mechanistic insight of cancer genes in driving cancer and the fast development of the field, it is necessary to have a comprehensive review about the current computational methods for discovering different types of cancer drivers. Results: We survey computational methods for identifying cancer drivers from genomic data. We categorise the methods into three groups, methods for single driver identification, methods for driver module identification, and methods for identifying personalised cancer drivers. We also conduct a case study to compare the performance of the current methods. We further analyse the advantages and limitations of the current methods, and discuss the challenges and future directions of the topic. In addition, we investigate the resources for discovering and validating cancer drivers in order to provide a one-stop reference of the tools to facilitate cancer driver discovery. The ultimate goal of the paper is to help those interested in the topic to establish a solid background to carry out further research in the field.
△ Less
Submitted 2 July, 2020;
originally announced July 2020.
-
Distributed traffic control for a large-scale urban network
Authors:
Viet Hoang Pham,
Kazunori Sakurama,
Shaoshuai Mou,
Hyo-Sung Ahn
Abstract:
Motivated by the fact that intelligent traffic control systems have become inevitable demand to cope with the risk of traffic congestion in urban areas, this paper develops a distributed control strategy for urban traffic networks. Since these networks contain a large number of roads having different directions, each of them can be described as a multi-agent system. Thus, a coordination among traf…
▽ More
Motivated by the fact that intelligent traffic control systems have become inevitable demand to cope with the risk of traffic congestion in urban areas, this paper develops a distributed control strategy for urban traffic networks. Since these networks contain a large number of roads having different directions, each of them can be described as a multi-agent system. Thus, a coordination among traffic flows is required to optimize the operation of the overall network. In order to determine control decisions, we describe the objective of improving traffic conditions as a constrained optimization problem with respect to downstream traffic flows. By applying the gradient projection method and the minimal polynomial of a matrix pair, we propose algorithms that allow each road cell to determine its control decision corresponding to the optimal solution while using only its local information. The effectiveness of our proposed algorithms is validated by numerical simulations.
△ Less
Submitted 5 May, 2020;
originally announced May 2020.
-
A2D2: Audi Autonomous Driving Dataset
Authors:
Jakob Geyer,
Yohannes Kassahun,
Mentar Mahmudi,
Xavier Ricou,
Rupesh Durgesh,
Andrew S. Chung,
Lorenz Hauswald,
Viet Hoang Pham,
Maximilian Mühlegg,
Sebastian Dorn,
Tiffany Fernandez,
Martin Jänicke,
Sudesh Mirashi,
Chiragkumar Savani,
Martin Sturm,
Oleksandr Vorobiov,
Martin Oelker,
Sebastian Garreis,
Peter Schuberth
Abstract:
Research in machine learning, mobile robotics, and autonomous driving is accelerated by the availability of high quality annotated data. To this end, we release the Audi Autonomous Driving Dataset (A2D2). Our dataset consists of simultaneously recorded images and 3D point clouds, together with 3D bounding boxes, semantic segmentation, instance segmentation, and data extracted from the automotive b…
▽ More
Research in machine learning, mobile robotics, and autonomous driving is accelerated by the availability of high quality annotated data. To this end, we release the Audi Autonomous Driving Dataset (A2D2). Our dataset consists of simultaneously recorded images and 3D point clouds, together with 3D bounding boxes, semantic segmentation, instance segmentation, and data extracted from the automotive bus. Our sensor suite consists of six cameras and five LiDAR units, providing full 360 degree coverage. The recorded data is time synchronized and mutually registered. Annotations are for non-sequential frames: 41,277 frames with semantic segmentation image and point cloud labels, of which 12,497 frames also have 3D bounding box annotations for objects within the field of view of the front camera. In addition, we provide 392,556 sequential frames of unannotated sensor data for recordings in three cities in the south of Germany. These sequences contain several loops. Faces and vehicle number plates are blurred due to GDPR legislation and to preserve anonymity. A2D2 is made available under the CC BY-ND 4.0 license, permitting commercial use subject to the terms of the license. Data and further information are available at http://www.a2d2.audi.
△ Less
Submitted 14 April, 2020;
originally announced April 2020.
-
Infinitesimal CR automorphisms and stability groups of nonminimal infinite type models in $\mathbb C^2$
Authors:
Van Thu Ninh,
Thi Ngoc Oanh Duong,
Van Hoang Pham,
Hyeseon Kim
Abstract:
We determine infinitesimal $\mathrm{CR}$ automorphisms and stability groups of real hypersurfaces in $\mathbb C^2$ in the case when the hypersurface is nonminimal and of infinite type at the reference point.
We determine infinitesimal $\mathrm{CR}$ automorphisms and stability groups of real hypersurfaces in $\mathbb C^2$ in the case when the hypersurface is nonminimal and of infinite type at the reference point.
△ Less
Submitted 20 April, 2020; v1 submitted 30 August, 2019;
originally announced August 2019.
-
ENCORE: Ensemble Learning using Convolution Neural Machine Translation for Automatic Program Repair
Authors:
Thibaud Lutellier,
Lawrence Pang,
Viet Hung Pham,
Moshi Wei,
Lin Tan
Abstract:
Automated generate-and-validate (G&V) program repair techniques typically rely on hard-coded rules, only fix bugs following specific patterns, and are hard to adapt to different programming languages. We propose ENCORE, a new G&V technique, which uses ensemble learning on convolutional neural machine translation (NMT) models to automatically fix bugs in multiple programming languages.
We take ad…
▽ More
Automated generate-and-validate (G&V) program repair techniques typically rely on hard-coded rules, only fix bugs following specific patterns, and are hard to adapt to different programming languages. We propose ENCORE, a new G&V technique, which uses ensemble learning on convolutional neural machine translation (NMT) models to automatically fix bugs in multiple programming languages.
We take advantage of the randomness in hyper-parameter tuning to build multiple models that fix different bugs and combine them using ensemble learning. This new convolutional NMT approach outperforms the standard long short-term memory (LSTM) approach used in previous work, as it better captures both local and long-distance connections between tokens.
Our evaluation on two popular benchmarks, Defects4J and QuixBugs, shows that ENCORE fixed 42 bugs, including 16 that have not been fixed by existing techniques. In addition, ENCORE is the first G&V repair technique to be applied to four popular programming languages (Java, C++, Python, and JavaScript), fixing a total of 67 bugs across five benchmarks.
△ Less
Submitted 9 March, 2024; v1 submitted 20 June, 2019;
originally announced June 2019.
-
Persistence probability of a random polynomial arising from evolutionary game theory
Authors:
Van Hao Can,
Manh Hong Duong,
Viet Hung Pham
Abstract:
In this paper, we obtain an asymptotic formula for the persistence probability in the positive real line of a random polynomial arising from evolutionary game theory. It corresponds to the probability that a multi-player two-strategy random evolutionary game has no internal equilibria. The key ingredient is to approximate the sequence of random polynomials indexed by their degrees by an appropriat…
▽ More
In this paper, we obtain an asymptotic formula for the persistence probability in the positive real line of a random polynomial arising from evolutionary game theory. It corresponds to the probability that a multi-player two-strategy random evolutionary game has no internal equilibria. The key ingredient is to approximate the sequence of random polynomials indexed by their degrees by an appropriate centered stationary Gaussian process.
△ Less
Submitted 30 May, 2019; v1 submitted 16 April, 2018;
originally announced April 2018.
-
Formation Control of Rigid Graphs with a Flex Node Addition
Authors:
Viet Hoang Pham,
Minh Hoang Trinh,
Hyo-Sung Ahn
Abstract:
This paper examines stability properties of distance-based formation control when the underlying topology consists of a rigid graph and a flex node addition. It is shown that the desired equilibrium set is locally asymptotically stable but there exist undesired equilibria. Specifically, we further consider two cases where the rigid graph is a triangle in 2-D and a tetrahedral in 3-D, and prove tha…
▽ More
This paper examines stability properties of distance-based formation control when the underlying topology consists of a rigid graph and a flex node addition. It is shown that the desired equilibrium set is locally asymptotically stable but there exist undesired equilibria. Specifically, we further consider two cases where the rigid graph is a triangle in 2-D and a tetrahedral in 3-D, and prove that any undesired equilibrium point in these cases is unstable. Thus in these cases, the desired formations are almost globally asymptotically stable.
△ Less
Submitted 5 June, 2017;
originally announced June 2017.
-
On the rate of convergence for central limit theorems of sojourn times of Gaussian fields
Authors:
Viet Hung Pham
Abstract:
The aim of this paper is to control the rate of convergence for central limit theorems of sojourn times of Gaussian fields in both cases: the fixed and the moving level. Our main tools are the Malliavin calculus and the Stein's method, developed by Nualart, Peccati and Nourdin. We also extend some results of Berman to the multidimensional case.
The aim of this paper is to control the rate of convergence for central limit theorems of sojourn times of Gaussian fields in both cases: the fixed and the moving level. Our main tools are the Malliavin calculus and the Stein's method, developed by Nualart, Peccati and Nourdin. We also extend some results of Berman to the multidimensional case.
△ Less
Submitted 11 March, 2013;
originally announced March 2013.