-
Seeing the Trees for the Forest: Rethinking Weakly-Supervised Medical Visual Grounding
Authors:
Ta Duc Huy,
Duy Anh Huynh,
Yutong Xie,
Yuankai Qi,
Qi Chen,
Phi Le Nguyen,
Sen Kim Tran,
Son Lam Phung,
Anton van den Hengel,
Zhibin Liao,
Minh-Son To,
Johan W. Verjans,
Vu Minh Hieu Phan
Abstract:
Visual grounding (VG) is the capability to identify the specific regions in an image associated with a particular text description. In medical imaging, VG enhances interpretability by highlighting relevant pathological features corresponding to textual descriptions, improving model transparency and trustworthiness for wider adoption of deep learning models in clinical practice. Current models stru…
▽ More
Visual grounding (VG) is the capability to identify the specific regions in an image associated with a particular text description. In medical imaging, VG enhances interpretability by highlighting relevant pathological features corresponding to textual descriptions, improving model transparency and trustworthiness for wider adoption of deep learning models in clinical practice. Current models struggle to associate textual descriptions with disease regions due to inefficient attention mechanisms and a lack of fine-grained token representations. In this paper, we empirically demonstrate two key observations. First, current VLMs assign high norms to background tokens, diverting the model's attention from regions of disease. Second, the global tokens used for cross-modal learning are not representative of local disease tokens. This hampers identifying correlations between the text and disease tokens. To address this, we introduce simple, yet effective Disease-Aware Prompting (DAP) process, which uses the explainability map of a VLM to identify the appropriate image features. This simple strategy amplifies disease-relevant regions while suppressing background interference. Without any additional pixel-level annotations, DAP improves visual grounding accuracy by 20.74% compared to state-of-the-art methods across three major chest X-ray datasets.
△ Less
Submitted 21 May, 2025;
originally announced May 2025.
-
Optimal Scalogram for Computational Complexity Reduction in Acoustic Recognition Using Deep Learning
Authors:
Dang Thoai Phan,
Tuan Anh Huynh,
Van Tuan Pham,
Cao Minh Tran,
Van Thuan Mai,
Ngoc Quy Tran
Abstract:
The Continuous Wavelet Transform (CWT) is an effective tool for feature extraction in acoustic recognition using Convolutional Neural Networks (CNNs), particularly when applied to non-stationary audio. However, its high computational cost poses a significant challenge, often leading researchers to prefer alternative methods such as the Short-Time Fourier Transform (STFT). To address this issue, th…
▽ More
The Continuous Wavelet Transform (CWT) is an effective tool for feature extraction in acoustic recognition using Convolutional Neural Networks (CNNs), particularly when applied to non-stationary audio. However, its high computational cost poses a significant challenge, often leading researchers to prefer alternative methods such as the Short-Time Fourier Transform (STFT). To address this issue, this paper proposes a method to reduce the computational complexity of CWT by optimizing the length of the wavelet kernel and the hop size of the output scalogram. Experimental results demonstrate that the proposed approach significantly reduces computational cost while maintaining the robust performance of the trained model in acoustic recognition tasks.
△ Less
Submitted 12 June, 2025; v1 submitted 19 May, 2025;
originally announced May 2025.
-
Personalizing the meshed SPL/NAC Brain Atlas for patient-specific scientific computing using SynthMorph
Authors:
Andy Huynh,
Benjamin Zwick,
Michael Halle,
Adam Wittek,
Karol Miller
Abstract:
Developing personalized computational models of the human brain remains a challenge for patient-specific clinical applications and neuroscience research. Efficient and accurate biophysical simulations rely on high-quality personalized computational meshes derived from patient's segmented anatomical MRI scans. However, both automatic and manual segmentation are particularly challenging for tissues…
▽ More
Developing personalized computational models of the human brain remains a challenge for patient-specific clinical applications and neuroscience research. Efficient and accurate biophysical simulations rely on high-quality personalized computational meshes derived from patient's segmented anatomical MRI scans. However, both automatic and manual segmentation are particularly challenging for tissues with limited visibility or low contrast. In this work, we present a new method to create personalized computational meshes of the brain, streamlining the development of computational brain models for clinical applications and neuroscience research. Our method uses SynthMorph, a state-of-the-art anatomy-aware, learning-based medical image registration approach, to morph a comprehensive hexahedral mesh of the open-source SPL/NAC Brain Atlas to patient-specific MRI scans. Each patient-specific mesh includes over 300 labeled anatomical structures, more than any existing manual or automatic methods. Our registration-based method takes approximately 20 minutes, significantly faster than current state-of-the-art mesh generation pipelines, which can take up to two hours. We evaluated several state-of-the-art medical image registration methods, including SynthMorph, to determine the most optimal registration method to morph our meshed anatomical brain atlas to patient MRI scans. Our results demonstrate that SynthMorph achieved high DICE similarity coefficients and low Hausdorff Distance metrics between anatomical structures, while maintaining high mesh element quality. These findings demonstrate that our registration-based method efficiently and accurately produces high-quality, comprehensive personalized brain meshes, representing an important step toward clinical translation.
△ Less
Submitted 2 March, 2025;
originally announced March 2025.
-
A Big Data-empowered System for Real-time Detection of Regional Discriminatory Comments on Vietnamese Social Media
Authors:
An Nghiep Huynh,
Thanh Dat Do,
Trong Hop Do
Abstract:
Regional discrimination is a persistent social issue in Vietnam. While existing research has explored hate speech in the Vietnamese language, the specific issue of regional discrimination remains under-addressed. Previous studies primarily focused on model development without considering practical system implementation. In this work, we propose a task called Detection of Regional Discriminatory Co…
▽ More
Regional discrimination is a persistent social issue in Vietnam. While existing research has explored hate speech in the Vietnamese language, the specific issue of regional discrimination remains under-addressed. Previous studies primarily focused on model development without considering practical system implementation. In this work, we propose a task called Detection of Regional Discriminatory Comments on Vietnamese Social Media, leveraging the power of machine learning and transfer learning models. We have built the ViRDC (Vietnamese Regional Discrimination Comments) dataset, which contains comments from social media platforms, providing a valuable resource for further research and development. Our approach integrates streaming capabilities to process real-time data from social media networks, ensuring the system's scalability and responsiveness. We developed the system on the Apache Spark framework to efficiently handle increasing data inputs during streaming. Our system offers a comprehensive solution for the real-time detection of regional discrimination in Vietnam.
△ Less
Submitted 29 October, 2024;
originally announced November 2024.
-
Towards Designing Scalable Quantum-Enhanced Generative Networks for Neutrino Physics Experiments with Liquid Argon Time Projection Chambers
Authors:
Andrea Delgado,
Diego Venegas-Vargas,
Adam Huynh,
Kevon Carroll
Abstract:
Generative modeling for high-resolution images in Liquid Argon Time Projection Chambers (LArTPC), used in neutrino physics experiments, presents significant challenges due to the complexity and sparsity of the data. This work explores the application of quantum-enhanced generative networks to address these challenges, focusing on the scaling of models to handle larger image sizes and avoid the oft…
▽ More
Generative modeling for high-resolution images in Liquid Argon Time Projection Chambers (LArTPC), used in neutrino physics experiments, presents significant challenges due to the complexity and sparsity of the data. This work explores the application of quantum-enhanced generative networks to address these challenges, focusing on the scaling of models to handle larger image sizes and avoid the often encountered problem of mode collapse. To counteract mode collapse, regularization methods were introduced and proved to be successful on small-scale images, demonstrating improvements in stabilizing the training process. Although mode collapse persisted in higher-resolution settings, the introduction of these techniques significantly enhanced the model's performance in lower-dimensional cases, providing a strong foundation for further exploration. These findings highlight the potential for quantum-enhanced generative models in LArTPC data generation and offer valuable insights for the future development of scalable hybrid quantum-classical solutions in nuclear and high-energy physics.
△ Less
Submitted 16 October, 2024;
originally announced October 2024.
-
Hexahedral mesh of anatomical atlas for construction of computational human brain models: Applications to modeling biomechanics and bioelectric field propagation
Authors:
Andy Huynh,
Benjamin Zwick,
Mostafa Jamshidian,
Michael Halle,
Adam Wittek,
Karol Miller
Abstract:
Numerical simulations rely on constructing accurate and detailed models to produce reliable results - a task that is often challenging. This task becomes notably more difficult when the model is of the human brain. We create an anatomically comprehensive hexahedral mesh of the human brain using an open-source digital brain atlas. Digital atlases are valuable tools currently used by medical profess…
▽ More
Numerical simulations rely on constructing accurate and detailed models to produce reliable results - a task that is often challenging. This task becomes notably more difficult when the model is of the human brain. We create an anatomically comprehensive hexahedral mesh of the human brain using an open-source digital brain atlas. Digital atlases are valuable tools currently used by medical professionals, medical students, and researchers for gathering, presenting, and discovering knowledge about the human brain. We demonstrate that the atlas can be used to efficiently create an accurate and detailed hexahedral finite element mesh of the brain for scientific computing. We present two case studies. The first case study constructs a biomechanical model of the brain to compute brain deformations and predict traumatic brain injury risk due to violent impact. In the second case study, we construct a bioelectrical model of the brain to solve the electroencephalography (EEG) forward problem, a frequent simulation process used in electrophysiology to study electromagnetic fields generated by the nervous system. We demonstrate efficient and accurate model construction using the meshed anatomical brain atlas, as well as emphasize the importance of effective communication and contextual analysis of results for enabling multi-disciplinary scientific computing research.
△ Less
Submitted 10 October, 2024; v1 submitted 2 October, 2024;
originally announced October 2024.
-
Contrastive ground-level image and remote sensing pre-training improves representation learning for natural world imagery
Authors:
Andy V. Huynh,
Lauren E. Gillespie,
Jael Lopez-Saucedo,
Claire Tang,
Rohan Sikand,
Moisés Expósito-Alonso
Abstract:
Multimodal image-text contrastive learning has shown that joint representations can be learned across modalities. Here, we show how leveraging multiple views of image data with contrastive learning can improve downstream fine-grained classification performance for species recognition, even when one view is absent. We propose ContRastive Image-remote Sensing Pre-training (CRISP)$\unicode{x2014}$a n…
▽ More
Multimodal image-text contrastive learning has shown that joint representations can be learned across modalities. Here, we show how leveraging multiple views of image data with contrastive learning can improve downstream fine-grained classification performance for species recognition, even when one view is absent. We propose ContRastive Image-remote Sensing Pre-training (CRISP)$\unicode{x2014}$a new pre-training task for ground-level and aerial image representation learning of the natural world$\unicode{x2014}$and introduce Nature Multi-View (NMV), a dataset of natural world imagery including $>3$ million ground-level and aerial image pairs for over 6,000 plant taxa across the ecologically diverse state of California. The NMV dataset and accompanying material are available at hf.co/datasets/andyvhuynh/NatureMultiView.
△ Less
Submitted 28 September, 2024;
originally announced September 2024.
-
Open Meshed Anatomy: Towards a comprehensive finite element hexahedral mesh derived from open atlases
Authors:
Andy Trung Huynh,
Benjamin Zwick,
Michael Halle,
Adam Wittek,
Karol Miller
Abstract:
Computational simulations using methods such as the finite element (FE) method rely on high-quality meshes for achieving accurate results. This study introduces a method for creating a high-quality hexahedral mesh using the Open Anatomy Project's brain atlas. Our atlas-based FE hexahedral mesh of the brain mitigates potential inaccuracies and uncertainties due to segmentation - a process that ofte…
▽ More
Computational simulations using methods such as the finite element (FE) method rely on high-quality meshes for achieving accurate results. This study introduces a method for creating a high-quality hexahedral mesh using the Open Anatomy Project's brain atlas. Our atlas-based FE hexahedral mesh of the brain mitigates potential inaccuracies and uncertainties due to segmentation - a process that often requires input of an inexperienced analyst. It accomplishes this by leveraging existing segmentation from the atlas. We further extend the mesh's usability by forming a two-way correspondence between the atlas and mesh. This feature facilitates property assignment for computational simulations and enhances result analysis within an anatomical context. We demonstrate the application of the mesh by solving the electroencephalography (EEG) forward problem. Our method simplifies the mesh creation process, reducing time and effort, and provides a more comprehensive and contextually enriched visualisation of simulation outcomes.
△ Less
Submitted 22 February, 2024;
originally announced February 2024.
-
Registration of Longitudinal Spine CTs for Monitoring Lesion Growth
Authors:
Malika Sanhinova,
Nazim Haouchine,
Steve D. Pieper,
William M. Wells III,
Tracy A. Balboni,
Alexander Spektor,
Mai Anh Huynh,
Jeffrey P. Guenette,
Bryan Czajkowski,
Sarah Caplan,
Patrick Doyle,
Heejoo Kang,
David B. Hackney,
Ron N. Alkalay
Abstract:
Accurate and reliable registration of longitudinal spine images is essential for assessment of disease progression and surgical outcome. Implementing a fully automatic and robust registration is crucial for clinical use, however, it is challenging due to substantial change in shape and appearance due to lesions. In this paper we present a novel method to automatically align longitudinal spine CTs…
▽ More
Accurate and reliable registration of longitudinal spine images is essential for assessment of disease progression and surgical outcome. Implementing a fully automatic and robust registration is crucial for clinical use, however, it is challenging due to substantial change in shape and appearance due to lesions. In this paper we present a novel method to automatically align longitudinal spine CTs and accurately assess lesion progression. Our method follows a two-step pipeline where vertebrae are first automatically localized, labeled and 3D surfaces are generated using a deep learning model, then longitudinally aligned using a Gaussian mixture model surface registration. We tested our approach on 37 vertebrae, from 5 patients, with baseline CTs and 3, 6, and 12 months follow-ups leading to 111 registrations. Our experiment showed accurate registration with an average Hausdorff distance of 0.65 mm and average Dice score of 0.92.
△ Less
Submitted 14 February, 2024;
originally announced February 2024.
-
Towards Flexibility and Robustness of LSM Trees
Authors:
Andy Huynh,
Harshal A. Chaudhari,
Evimaria Terzi,
Manos Athanassoulis
Abstract:
Log-Structured Merge trees (LSM trees) are increasingly used as part of the storage engine behind several data systems, and are frequently deployed in the cloud. As the number of applications relying on LSM-based storage backends increases, the problem of performance tuning of LSM trees receives increasing attention. We consider both nominal tunings - where workload and execution environment are a…
▽ More
Log-Structured Merge trees (LSM trees) are increasingly used as part of the storage engine behind several data systems, and are frequently deployed in the cloud. As the number of applications relying on LSM-based storage backends increases, the problem of performance tuning of LSM trees receives increasing attention. We consider both nominal tunings - where workload and execution environment are accurately known a priori - and robust tunings - which consider uncertainty in the workload knowledge. This type of workload uncertainty is common in modern applications, notably in shared infrastructure environments like the public cloud.
To address this problem, we introduce ENDURE, a new paradigm for tuning LSM trees in the presence of workload uncertainty. Specifically, we focus on the impact of the choice of compaction policy, size ratio, and memory allocation on the overall performance. ENDURE considers a robust formulation of the throughput maximization problem and recommends a tuning that offers near-optimal throughput when the executed workload is not the same, instead in a neighborhood of the expected workload. Additionally, we explore the robustness of flexible LSM designs by proposing a new unified design called K-LSM that encompasses existing designs. We deploy our robust tuning system, ENDURE, on a state-of-the-art key-value store, RocksDB, and demonstrate throughput improvements of up to 5x in the presence of uncertainty. Our results indicate that the tunings obtained by ENDURE are more robust than tunings obtained under our expanded LSM design space. This indicates that robustness may not be inherent to a design, instead, it is an outcome of a tuning process that explicitly accounts for uncertainty.
△ Less
Submitted 16 November, 2023;
originally announced November 2023.
-
Correlation structure analysis of the global agricultural futures market
Authors:
Yun-Shi Dai,
Ngoc Quang Anh Huynh,
Qing-Huan Zheng,
Wei-Xing Zhou
Abstract:
This paper adopts the random matrix theory (RMT) to analyze the correlation structure of the global agricultural futures market from 2000 to 2020. It is found that the distribution of correlation coefficients is asymmetric and right skewed, and many eigenvalues of the correlation matrix deviate from the RMT prediction. The largest eigenvalue reflects a collective market effect common to all agricu…
▽ More
This paper adopts the random matrix theory (RMT) to analyze the correlation structure of the global agricultural futures market from 2000 to 2020. It is found that the distribution of correlation coefficients is asymmetric and right skewed, and many eigenvalues of the correlation matrix deviate from the RMT prediction. The largest eigenvalue reflects a collective market effect common to all agricultural futures, the other largest deviating eigenvalues can be implemented to identify futures groups, and there are modular structures based on regional properties or agricultural commodities among the significant participants of their corresponding eigenvectors. Except for the smallest eigenvalue, other smallest deviating eigenvalues represent the agricultural futures pairs with highest correlations. This paper can be of reference and significance for using agricultural futures to manage risk and optimize asset allocation.
△ Less
Submitted 24 October, 2023;
originally announced October 2023.
-
Nonreciprocal Coulomb Drag between Quantum Wires in the quasi-1D regime
Authors:
R. Makaju,
H. Kassar,
S. M. Daloglu,
A. Huynh,
A. Levchenko,
S. J. Addamane,
D. Laroche
Abstract:
Coulomb drag experiments have been an essential tool to study strongly interacting low-dimensional systems. Historically, this effect has been explained in terms of momentum transfer between electrons in the active and the passive layer. Here, we report Coulomb drag measurements between laterally coupled GaAs/AlGaAs quantum wires in the multiple 1D sub-band regime that break Onsager's reciprocity…
▽ More
Coulomb drag experiments have been an essential tool to study strongly interacting low-dimensional systems. Historically, this effect has been explained in terms of momentum transfer between electrons in the active and the passive layer. Here, we report Coulomb drag measurements between laterally coupled GaAs/AlGaAs quantum wires in the multiple 1D sub-band regime that break Onsager's reciprocity upon both layer and current direction reversal, in contrast to prior 1D Coulomb drag results. The drag signal shows nonlinear I-V characteristics, which are well characterized by a third-order polynomial fit. These findings are qualitatively consistent with a rectified drag signal induced by charge fluctuations. However, the nonmonotonic temperature dependence of this drag signal suggests that strong electron-electron interactions, expected within the Tomonaga-Luttinger liquid framework, remain important and standard interaction models are insufficient to capture the qualitative nature of rectified 1D Coulomb drag.
△ Less
Submitted 17 January, 2024; v1 submitted 20 October, 2023;
originally announced October 2023.
-
Quartic scaling of sound attenuation with frequency in vitreous silica
Authors:
P. -J. Wang,
A. Huynh,
T. -C. Hung,
J. -K. Sheu,
X. Lafosse,
A. Lemaitre,
B. Perrin,
B. Rufflé,
R. Vacher,
C. -K. Sun,
M. Foret
Abstract:
Many theories predict a quartic acoustic attenuation increase at sub-THz frequencies in glassy media for the excess vibrational modes known as the boson peak anomaly. Here by introducing phase-sensitive acoustic spectroscopy techniques with a THz bandwidth, we investigate the acoustic properties of vitreous silica at 15 and 300K in the crucial but unexplored sub-THz gap region below the boson peak…
▽ More
Many theories predict a quartic acoustic attenuation increase at sub-THz frequencies in glassy media for the excess vibrational modes known as the boson peak anomaly. Here by introducing phase-sensitive acoustic spectroscopy techniques with a THz bandwidth, we investigate the acoustic properties of vitreous silica at 15 and 300K in the crucial but unexplored sub-THz gap region below the boson peak. Our results indicate a strong negative dispersion starting at \SI{500}{GHz} and the onset of an athermal quartic-frequency-scaling acoustic attenuation term, which emerges above all other thermal losses.
△ Less
Submitted 18 September, 2024; v1 submitted 18 October, 2023;
originally announced October 2023.
-
Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty
Authors:
Andy Huynh,
Harshal A. Chaudhari,
Evimaria Terzi,
Manos Athanassoulis
Abstract:
Log-Structured Merge trees (LSM trees) are increasingly used as the storage engines behind several data systems, frequently deployed in the cloud. Similar to other database architectures, LSM trees take into account information about the expected workload (e.g., reads vs. writes, point vs. range queries) to optimize their performance via tuning. Operating in shared infrastructure like the cloud, h…
▽ More
Log-Structured Merge trees (LSM trees) are increasingly used as the storage engines behind several data systems, frequently deployed in the cloud. Similar to other database architectures, LSM trees take into account information about the expected workload (e.g., reads vs. writes, point vs. range queries) to optimize their performance via tuning. Operating in shared infrastructure like the cloud, however, comes with a degree of workload uncertainty due to multi-tenancy and the fast-evolving nature of modern applications. Systems with static tuning discount the variability of such hybrid workloads and hence provide an inconsistent and overall suboptimal performance.
To address this problem, we introduce Endure - a new paradigm for tuning LSM trees in the presence of workload uncertainty. Specifically, we focus on the impact of the choice of compaction policies, size-ratio, and memory allocation on the overall performance. Endure considers a robust formulation of the throughput maximization problem, and recommends a tuning that maximizes the worst-case throughput over a neighborhood of each expected workload. Additionally, an uncertainty tuning parameter controls the size of this neighborhood, thereby allowing the output tunings to be conservative or optimistic. Through both model-based and extensive experimental evaluation of Endure in the state-of-the-art LSM-based storage engine, RocksDB, we show that the robust tuning methodology consistently outperforms classical tun-ing strategies. We benchmark Endure using 15 workload templates that generate more than 10000 unique noisy workloads. The robust tunings output by Endure lead up to a 5$\times$ improvement in through-put in presence of uncertainty. On the flip side, when the observed workload exactly matches the expected one, Endure tunings have negligible performance loss.
△ Less
Submitted 2 November, 2021; v1 submitted 26 October, 2021;
originally announced October 2021.
-
Modulation of bandgap in bilayer armchair graphene ribbons by tuning vertical and transverse electric fields
Authors:
Thanh-Tra Vu,
Thi-Kim-Quyen Nguyen,
Anh-Huy Huynh,
Thi-Kim-Loan Phan,
Van-Truong Tran
Abstract:
We investigate the effects of external electric fields on the electronic properties of bilayer armchair graphene nano-ribbons. Using atomistic simulations with Tight Binding calculations and the Non-equilibrium Green function formalism, we demonstrate that (i) in semi-metallic structures, vertical fields impact more effectively than transverse fields in terms of opening larger bandgap, showing a c…
▽ More
We investigate the effects of external electric fields on the electronic properties of bilayer armchair graphene nano-ribbons. Using atomistic simulations with Tight Binding calculations and the Non-equilibrium Green function formalism, we demonstrate that (i) in semi-metallic structures, vertical fields impact more effectively than transverse fields in terms of opening larger bandgap, showing a contrary phenomenon compared to that demonstrated in previous studies in bilayer zigzag graphene nano-ribbons; (ii) in some semiconducting structures, if transverse fields just show usual effects as in single layer armchair graphene nano-ribbons where the bandgap is suppressed when varying the applied potential, vertical fields exhibit an anomalous phenomenon that the bandgap can be enlarged, i.e., for a structure of width of 16 dimer lines, the bandgap increases from 0.255 eV to the maximum value of 0.40 eV when a vertical bias equates 0.96 V applied. Although the combined effect of two fields does not enlarge the bandgap as found in bilayer zigzag graphene nano-ribbons, it shows that the mutual effect can be useful to reduce faster the bandgap in semiconducting bilayer armchair graphene nano-ribbons. These results are important to fully understand the effects of electric fields on bilayer graphene nano-ribbons (AB stacking) and also suggest appropriate uses of electric gates with different edge orientations.
△ Less
Submitted 22 November, 2016;
originally announced November 2016.
-
Direct measurement of coherent subterahertz acoustic phonons mean free path in GaAs
Authors:
Romain Legrand,
Agnès Huynh,
Bernard Jusserand,
Aristide Lemaître,
Bernard Perrin
Abstract:
Phonon mean free path is generally inferred from the measurement of thermal conductivity and we are still lacking precise information on this quantity. Recent advances in the field of high frequency phonons transduction using semiconductor superlattices give the opportunity to fill this gap. We present experimental results on the attenuation of longitudinal acoustic phonons in GaAs in the frequenc…
▽ More
Phonon mean free path is generally inferred from the measurement of thermal conductivity and we are still lacking precise information on this quantity. Recent advances in the field of high frequency phonons transduction using semiconductor superlattices give the opportunity to fill this gap. We present experimental results on the attenuation of longitudinal acoustic phonons in GaAs in the frequency and temperature ranges 0.2-1THz and 10-80K respectively. Surprisingly, we observe a plateau, in the frequency dependence of the attenuation, above 0.4THz, that we ascribe to a breakdown of Herring processes.
△ Less
Submitted 25 September, 2015;
originally announced September 2015.
-
A Martingale Approach and Time-Consistent Sampling-based Algorithms for Risk Management in Stochastic Optimal Control
Authors:
Vu Anh Huynh,
Leonid Kogan,
Emilio Frazzoli
Abstract:
In this paper, we consider a class of stochastic optimal control problems with risk constraints that are expressed as bounded probabilities of failure for particular initial states. We present here a martingale approach that diffuses a risk constraint into a martingale to construct time-consistent control policies. The martingale stands for the level of risk tolerance over time. By augmenting the…
▽ More
In this paper, we consider a class of stochastic optimal control problems with risk constraints that are expressed as bounded probabilities of failure for particular initial states. We present here a martingale approach that diffuses a risk constraint into a martingale to construct time-consistent control policies. The martingale stands for the level of risk tolerance over time. By augmenting the system dynamics with the controlled martingale, the original risk-constrained problem is transformed into a stochastic target problem. We extend the incremental Markov Decision Process (iMDP) algorithm to approximate arbitrarily well an optimal feedback policy of the original problem by sampling in the augmented state space and computing proper boundary conditions for the reformulated problem. We show that the algorithm is both probabilistically sound and asymptotically optimal. The performance of the proposed algorithm is demonstrated on motion planning and control problems subject to bounded probability of collision in uncertain cluttered environments.
△ Less
Submitted 8 July, 2015; v1 submitted 29 December, 2013;
originally announced December 2013.
-
An Incremental Sampling-based Algorithm for Stochastic Optimal Control
Authors:
Vu Anh Huynh,
Sertac Karaman,
Emilio Frazzoli
Abstract:
In this paper, we consider a class of continuous-time, continuous-space stochastic optimal control problems. Building upon recent advances in Markov chain approximation methods and sampling-based algorithms for deterministic path planning, we propose a novel algorithm called the incremental Markov Decision Process (iMDP) to compute incrementally control policies that approximate arbitrarily well a…
▽ More
In this paper, we consider a class of continuous-time, continuous-space stochastic optimal control problems. Building upon recent advances in Markov chain approximation methods and sampling-based algorithms for deterministic path planning, we propose a novel algorithm called the incremental Markov Decision Process (iMDP) to compute incrementally control policies that approximate arbitrarily well an optimal policy in terms of the expected cost. The main idea behind the algorithm is to generate a sequence of finite discretizations of the original problem through random sampling of the state space. At each iteration, the discretized problem is a Markov Decision Process that serves as an incrementally refined model of the original problem. We show that with probability one, (i) the sequence of the optimal value functions for each of the discretized problems converges uniformly to the optimal value function of the original stochastic optimal control problem, and (ii) the original optimal value function can be computed efficiently in an incremental manner using asynchronous value iterations. Thus, the proposed algorithm provides an anytime approach to the computation of optimal control policies of the continuous problem. The effectiveness of the proposed approach is demonstrated on motion planning and control problems in cluttered environments in the presence of process noise.
△ Less
Submitted 24 February, 2012;
originally announced February 2012.
-
Sub-Terahertz Monochromatic Transduction with Semiconductor Acoustic Nanodevices
Authors:
Agnes Huynh,
Bernard Perrin,
N. D. Lanzillotti Kimura,
Bernard Jusserand,
A. Fainstein,
Aristide Lemaitre
Abstract:
We demonstrate semiconductor superlattices or nanocavities as narrow band acoustic transducers in the sub-terahertz range. Using picosecond ultrasonics experiments in the transmission geometry with pump and probe incident on opposite sides of the thick substrate, phonon generation and detection processes are fully decoupled. Generating with the semiconductor device and probing on the metal, we s…
▽ More
We demonstrate semiconductor superlattices or nanocavities as narrow band acoustic transducers in the sub-terahertz range. Using picosecond ultrasonics experiments in the transmission geometry with pump and probe incident on opposite sides of the thick substrate, phonon generation and detection processes are fully decoupled. Generating with the semiconductor device and probing on the metal, we show that both superlattices and nanocavities generate spectrally narrow wavepackets of coherent phonons with frequencies in the vicinity of the zone center and time durations in the nanosecond range, qualitatively different from picosecond broadband pulses usually involved in picosecond acoustics with metal generators. Generating in the metal and probing on the nanoacoustic device, we furthermore evidence that both nanostructured semiconductor devices may be used as very sensitive and spectrally selective detectors.
△ Less
Submitted 14 March, 2008;
originally announced March 2008.