Search NASA⌕ Search

SEARCH · Search NASA

Results for “Identifiability”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 253 records · Page 14

GWAS identifies candidate genes controlling adventitious rooting in Populus trichocarpa

Adventitious rooting (AR) is critical to the propagation, breeding, and genetic engineering of trees. The capacity for plants to undergo this process is highly heritable and of a polygenic nature; however, the basis of its genetic variation is largely uncharacterized. To identify genetic regulators of AR, we performed a genome-wide association study (GWAS) using 1148 genotypes of Populus trichocarpa. GWASs are often limited by the abilities of researchers to collect precise phenotype data on a high-throughput scale; to help overcome this limitation, we developed a computer vision system to measure an array of traits related to adventitious root development in poplar, including temporal measures of lateral and basal root length and area. GWAS was performed using multiple methods and significance thresholds to handle non-normal phenotype statistics and to gain statistical power. These analyses yielded a total of 277 unique associations, suggesting that genes that control rooting include regulators of hormone signaling, cell division and structure, reactive oxygen species signaling, and other processes with known roles in root development. Numerous genes with uncharacterized functions and/or cryptic roles were also identified. These candidates provide targets for functional analysis, including physiological and epistatic analyses, to better characterize the complex polygenic regulation of AR.

59 BASIC BIOLOGICAL SCIENCES↗

A deep learning approach to identify missing is-a relations in SNOMED CT

Abstract Objective SNOMED CT is the largest clinical terminology worldwide. Quality assurance of SNOMED CT is of utmost importance to ensure that it provides accurate domain knowledge to various SNOMED CT-based applications. In this work, we introduce a deep learning-based approach to uncover missing is-a relations in SNOMED CT. Materials and Methods Our focus is to identify missing is-a relations between concept-pairs exhibiting a containment pattern (ie, the set of words of one concept being a proper subset of that of the other concept). We use hierarchically related containment concept-pairs as positive instances and hierarchically unrelated containment concept-pairs as negative instances to train a model predicting whether an is-a relation exists between 2 concepts with containment pattern. The model is a binary classifier leveraging concept name features, hierarchical features, enriched lexical attribute features, and logical definition features. We introduce a cross-validation inspired approach to identify missing is-a relations among all hierarchically unrelated containment concept-pairs. Results We trained and applied our model on the Clinical finding subhierarchy of SNOMED CT (September 2019 US edition). Our model (based on the validation sets) achieved a precision of 0.8164, recall of 0.8397, and F1 score of 0.8279. Applying the model to predict actual missing is-a relations, we obtained a total of 1661 potential candidates. Domain experts performed evaluation on randomly selected 230 samples and verified that 192 (83.48%) are valid. Conclusions The results showed that our deep learning approach is effective in uncovering missing is-a relations between containment concept-pairs in SNOMED CT.

97 MATHEMATICS AND COMPUTING↗

The dark energy survey 5-yr photometrically identified type Ia supernovae

ABSTRACT As part of the cosmology analysis using Type Ia Supernovae (SN Ia) in the Dark Energy Survey (DES), we present photometrically identified SN Ia samples using multiband light curves and host galaxy redshifts. For this analysis, we use the photometric classification framework SuperNNovatrained on realistic DES-like simulations. For reliable classification, we process the DES SN programme (DES-SN) data and introduce improvements to the classifier architecture, obtaining classification accuracies of more than 98 per cent on simulations. This is the first SN classification to make use of ensemble methods, resulting in more robust samples. Using photometry, host galaxy redshifts, and a classification probability requirement, we identify 1863 SNe Ia from which we select 1484 cosmology-grade SNe Ia spanning the redshift range of 0.07 < z < 1.14. We find good agreement between the light-curve properties of the photometrically selected sample and simulations. Additionally, we create similar SN Ia samples using two types of Bayesian Neural Network classifiers that provide uncertainties on the classification probabilities. We test the feasibility of using these uncertainties as indicators for out-of-distribution candidates and model confidence. Finally, we discuss the implications of photometric samples and classification methods for future surveys such as Vera C. Rubin Observatory Legacy Survey of Space and Time.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Identifying Anomalous DESI Galaxy Spectra with a Variational Autoencoder

The tens of millions of spectra being captured by the Dark Energy Spectroscopic Instrument (DESI) provide tremendous discovery potential. In this work we show how Machine Learning, in particular Variational Autoencoders (VAE), can detect anomalies in a sample of approximately 200,000 DESI spectra comprising galaxies, quasars and stars. We demonstrate that the VAE can compress the dimensionality of a spectrum by a factor of 100, while still retaining enough information to accurately reconstruct spectral features. We then detect anomalous spectra as those with high reconstruction error and those which are isolated in the VAE latent representation. The anomalies identified fall into two categories: spectra with artefacts and spectra with unique physical features. Awareness of the former can help to improve the DESI spectroscopic pipeline; whilst the latter can lead to the identification of new and unusual objects. To further curate the list of outliers, we use the Astronomaly package which employs Active Learning to provide personalised outlier recommendations for visual inspection. In this work we also explore the VAE latent space, finding that different object classes and subclasses are separated despite being unlabelled. We demonstrate the interpretability of this latent space by identifying tracks within it that correspond to various spectral characteristics. For example, we find tracks that correspond to increasing star formation and increase in broad emission lines along the Balmer series. In upcoming work we hope to apply the methods presented here to search for both systematics and astrophysically interesting objects in much larger datasets of DESI spectra.

Nicolaou, C. [University Coll. London] (ORCID:0000↗

Putative rhamnogalacturonan-II glycosyltransferase identified through callus gene editing bypasses embryo lethality

Rhamnogalacturonan II (RG-II) is a structurally complex and conserved domain of the pectin present in the primary cell walls of vascular plants. Borate crosslinking of RG-II is required for plants to grow and develop normally. Mutations that alter RG-II structure also affect crosslinking and are lethal or severely impair growth. Thus, few genes involved in RG-II synthesis have been identified. Here we developed a method to generate viable loss-of-function Arabidopsis (Arabidopsis thaliana) mutants in callus tissue via CRISPR/Cas9-mediated gene editing. We combined this with a candidate gene approach to characterize the male gametophyte defective 2 (MPG2) gene that encodes a putative family GT29 glycosyltransferase. Plants homozygous for this mutation do not survive. We showed that in the callus mutant cell walls, RG-II does not crosslink normally because it lacks 3-deoxy-D-manno-octulosonic acid (Kdo) and thus cannot form the α-L-Rhap-(1→5)-α-D-kdop-(1→ sidechain. We suggest that MGP2 encodes an inverting RG-II CMP-β-Kdo transferase (RCKT1). Our discovery provides further insight into the role of sidechains in RG-II dimerization. Our method also provides a viable strategy for further identifying proteins involved in the biosynthesis of RG-II.

59 BASIC BIOLOGICAL SCIENCES↗

Identifying Outliers in AI-based Image Compression

Image compression using artificial intelligence (AI) is becoming increasingly prevalent across various fields, including scientific research. Scientific instruments can generate hundreds of images per second, and effectively compressing these images with high compression ratios is crucial for facilitating scientific discoveries. However, automatically detecting outlier cases, where compression may not have succeeded or where interesting scientific phenomena are present, poses a significant challenge. To address this, we have developed a methodology based on unsupervised machine learning techniques for detecting outlier compressed images. This methodology utilizes metrics such as peak signal-to-noise ratio (PSNR), structural similarity index measure (SSIM), structural texture similarity index measure (STSIM), and deep image and structural texture similarity index (DISTS). We have evaluated our methodology on several unlabeled datasets, including microscopy and x-ray images, and have successfully identified multiple outlier images using our proposed approach. Furthermore, our approach has enabled us to identify image semantics that are valuable for post-experiment analysis by scientists.

Data Analysis↗

Identifying Light-Duty Vehicle Travel from Large-Scale Multimodal Wearable GPS Data with Novelty Detection Algorithms

Identifying travel mode within travel survey data sets, especially light-duty vehicle (LDV) travel, is foundational, though nontrivial, to travel behavior analysis and fuel consumption estimation. Current travel mode detection approaches require well-sampled and balanced data sets with ground truth travel mode labels. They are rarely applied and validated on large-scale, real-world data sets, which may not satisfy the data requirements. This paper proposes an LDV travel mode detection model as a supplement to current travel mode detection methods, for the case when the training set is highly (and/or completely) unbalanced, to the extent that classical machine-learning approaches become difficult or impossible to deploy. The proposed model uses a novelty detection technique-one-class support vector machines (OCSVMs)-and a novel exhaustive feature extraction (EFE) technique on continuous time series data (i.e., Global Positioning System [GPS] speed profiles) for single-mode trip trajectories. Training and validation of the model are conducted on a large-scale, real-world data set. The proposed method accurately identifies LDV trips from a broad set of multimodal trips by leveraging a wealth of preexisting in-vehicle GPS travel data. Additional sensitivity analysis sheds light on the optimal training size, which will benefit applications limited by highly imbalanced data. The paper also discusses performance comparison with regular machine-learning approaches, the model's robustness, and the potential to extend the proposed model to multimodal prediction.

47 OTHER INSTRUMENTATION↗

Distributed Fiber Optic Sensing to Identify Locations of Resistive Transitions in REBCO Conductors and Magnets

High-temperature superconductors such as REBa 2 Cu 3 O 7-x (REBCO, RE = rare earth) can generate strong magnetic fields that are promising for applications in particle accelerators and compact fusion reactors. Traditionally, voltage taps are installed in superconducting magnets to measure the voltage signals due to resistive transitions. The voltage-tap-based diagnostics is important for the development of magnet technology as it can help pinpoint the locations in the magnet windings that limit the magnet performance. The architecture of the multi-tape REBCO cable such as CORC wires, however, makes it difficult to apply the voltage-tap-based diagnostics to identify the locations of resistive transitions. Distributed fiber optic sensing (DFOS) has the potential to address this issue. In this paper, we report the measurements of thermal strain along a CORC wire based on optical frequency domain reflectometry with a maximum spatial resolution of 0.65 mm and a temporal resolution of 10 Hz. The optical fiber is co-wound with the CORC wire that is epoxy impregnated. During the test, current was increased until a resistive transition occurred in the conductor. The spectrum shift of the reflected light along the fiber was recorded. The results suggested that with proper thermal isolation from the cryogen, DFOS can be used to identify the locations of resistive transitions in CORC wires and magnets. In conclusion, the results will allow a better understanding of the causes of resistive transitions in REBCO conductors and magnets, which will help improve the REBCO magnet technology.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Identifying Entangled Physics Relationships Through Sparse Matrix Decomposition to Inform Plasma Fusion Design

We report a sustainable burn platform through inertial confinement fusion (ICF) has been an ongoing challenge for over 50 years. Mitigating engineering limitations and improving the current design involves an understanding of the complex coupling of physical processes. While sophisticated simulation codes are used to model ICF implosions, these tools contain necessary numerical approximation but miss physical processes that limit predictive capability. Identification of relationships between controllable design inputs to ICF experiments and measurable outcomes (e.g., neutron yield, neutron velocity, areal density) from performed experiments can help guide the future design of experiments and development of simulation codes, to potentially improve the accuracy of the computational models used to simulate ICF experiments. We use sparse matrix decomposition methods to identify clusters of a few related design variables. Sparse principal component analysis (SPCA) identifies groupings that are related to the physical origin of the variables (laser, hohlraum, and capsule). A variable importance analysis finds that in addition to variables highly correlated with neutron yield, such as picket power and laser energy, variables that represent a dramatic change of the ICF design, such as number of pulse steps, are also very important. The obtained sparse components are then used to train a random forest (RF) regression surrogate for predicting total yield. The RF performance on the training and testing data compares with the performance of the RF trained using all the design variables considered. This work is intended to inform design changes in future ICF experiments by augmenting the expert intuition and simulation results.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Identifying management opportunities to combat climate, land, and marine threats across less climate exposed coral reefs

Conserving coral reefs is critical for maintaining marine biodiversity, protecting coastlines, and supporting livelihoods in many coastal communities. Climate change threatens coral reefs globally, but researchers have identified a portfolio of coral reefs (bioclimatic units [BCUs]) that are relatively less exposed to climate impacts and strongly connected to other coral reef systems. These reefs provide a proactive opportunity to secure a long-term future for coral reefs under climate change. To help guide local management efforts, we quantified marine cumulative human impact (CHI) from climate, marine, and land pressures (2013 and from 2008 to 2013) in BCUs and across countries tasked with BCU management. Additionally, we created a management index based on common management measures and policies for each pressure source (climate, marine, and land) to identify a country's intent and commitment to effectively manage these pressures. Twenty-two countries (79%) had increases in CHI from 2008 to 2013. Climate change pressures had the highest proportional contribution to CHI across all reefs and in all but one country (Singapore), but 18 BCUs (35%) and nine countries containing BCUs (32%) had relatively high land and marine impacts. There was a significant positive relationship between climate impact and the climate management index across countries (R 2 = 0.43, p = 0.02), potentially signifying that countries with greater climate impacts are more committed to managing them. However, this trend was driven by climate management intent in Fiji and Bangladesh. Our results can be used to guide future fine-scale analyses, national policies, and local management decisions, and our management indices reveal areas where management components can be improved. Cost-effectively managing local pressures (e.g., fishing and nutrients) in BCUs is essential for building a climate-ready future that benefits coral reefs and people.

59 BASIC BIOLOGICAL SCIENCES↗

Identifying the Best High‐Biomass Sorghum Hybrids Based on Biomass Yield Potential and Feedstock Quality Affected by Nitrogen Fertility Management Under Various Environments

The growing interest in high-biomass sorghum ( Sorghum bicolor L. Moench), hereafter referred to as sorghum, as a bioenergy feedstock in the United States requires an understanding of geographical adaptation to identify the most suitable hybrids for the Midwest. In this study, 13 sorghum hybrids (H1–H13) were evaluated for biomass yield potential in central and southern IL over two growing seasons (2022 and 2023). In addition to biomass yield, the effects of nitrogen (N) fertilization on yield, nutrient removal (N, P, and K), and feedstock composition (cellulose, hemicellulose, lignin, and soluble fractions) were determined to identify the best-performing sorghum hybrid across environmental gradients. The experimental design was a split-plot arrangement within a randomized complete block design with four replications at each of two locations: N rates (0 and 112 kg-N ha −1 ) as a whole plot factor and 13 sorghum hybrids as a subplot factor. As a result, complex genotypes (13 hybrids) by environment (2 sites and 2 years) and management (2 N rates) interactions were observed in biomass yield. The best hybrids at both sites were H1 (ATx2932/F10702_PSL) and H13 (TX08001), which were very photoperiod sensitive (PS). These hybrids produced superior biomass yield, and they also exhibited less nutrient removal and high energy-rich feedstock compositions (cellulose, hemicellulose, and lignin). Biomass yield potential was associated with morphological and phenological traits according to environmental conditions. Low-yielding hybrids were short-stature (H5 and H6) with pollinators (F10801_PSL-3dw and F10805_PSL-3dw) that are recessive at the Dw3 locus. Moderate PS hybrids (H7, H8, H11, and H12) that produced grain panicles at harvest showed high biomass yield plasticity and excessive nutrient removal as they accumulated high K concentrations in biomass tissues and high N and P in grain panicles.

09 BIOMASS FUELS↗

MAFLD identifies patients with significant hepatic fibrosis better than NAFLD

Abstract Background & Aims Diagnostic criteria for metabolic associated fatty liver disease (MAFLD) have been proposed, but not validated. We aimed to compare the diagnostic accuracy of the MAFLD definition vs the existing NAFLD criteria to identify patients with significant fibrosis and to characterize the impact of mild alcohol intake. Methods We enrolled 765 Japanese patients with fatty liver (median age 54 years). MAFLD and NAFLD were diagnosed in 79.6% and 70.7% of patients respectively. Significant fibrosis was defined by FIB‐4 index ≥1.3 and liver stiffness ≥6.6 kPa using shear wave elastography. Mild alcohol intake was defined as <20 g/day. Factors associated with significant fibrosis were analysed by logistic regression and decision‐tree analyses. Results Liver stiffness was higher in MAFLD compared to NAFLD (7.7 vs 6.8 kPa, P = .0010). In logistic regression, MAFLD (OR 4.401; 95% CI 2.144‐10.629; P < .0001), alcohol intake (OR 1.761; 95% CI 1.081‐2.853; P = .0234), and NAFLD (OR 1.721; 95%CI 1.009‐2.951; P = .0463) were independently associated with significant fibrosis. By decision‐tree analysis, MAFLD, but not NAFLD or alcohol consumption was the initial classifier for significant fibrosis. The sensitivity for detecting significant fibrosis was higher for MAFLD than NAFLD (93.9% vs 73.0%). In patients with MAFLD, even mild alcohol intake was associated with an increase in the prevalence of significant fibrosis (25.0% vs 15.5%; P = .0181). Conclusions The MAFLD definition better identifies a group with fatty liver and significant fibrosis evaluated by non‐invasive tests. Moreover, in patients with MAFLD, even mild alcohol consumption is associated with worsening of hepatic fibrosis measures.

Yamamura, Sakura↗

Spray‐induced gene silencing to identify powdery mildew gene targets and processes for powdery mildew control

Abstract Spray‐induced gene silencing (SIGS) is an emerging tool for crop pest protection. It utilizes exogenously applied double‐stranded RNA to specifically reduce pest target gene expression using endogenous RNA interference machinery. In this study, SIGS methods were developed and optimized for powdery mildew fungi, which are widespread obligate biotrophic fungi that infect agricultural crops, using the known azole‐fungicide target cytochrome P450 51 (CYP51) in the Golovinomyces orontii–Arabidopsis thaliana pathosystem. Additional screening resulted in the identification of conserved gene targets and processes important to powdery mildew proliferation: apoptosis‐antagonizing transcription factor in essential cellular metabolism and stress response; lipid catabolism genes lipase a , lipase 1 , and acetyl‐CoA oxidase in energy production ; and genes involved in manipulation of the plant host via abscisic acid metabolism ( 9‐cis‐epoxycarotenoid dioxygenase , xanthoxin dehydrogenase , and a putative abscisic acid G‐protein coupled receptor ) and secretion of the effector protein, effector candidate 2 . Powdery mildew is the dominant disease impacting grapes and extensive powdery mildew resistance to applied fungicides has been reported. We therefore developed SIGS for the Erysiphe necator–Vitis vinifera system and tested six successful targets identified using the G. orontii–A. thaliana system. For all targets tested, a similar reduction in powdery mildew disease was observed between systems. This indicates screening of broadly conserved targets in the G. orontii–A. thaliana pathosystem identifies targets and processes for the successful control of other powdery mildew fungi. The efficacy of SIGS on powdery mildew fungi makes SIGS an exciting prospect for commercial powdery mildew control.

59 BASIC BIOLOGICAL SCIENCES↗

Climate adaptation in Populus trichocarpa : key adaptive loci identified for stomata and leaf traits

We investigated adaptive genetic variation in Populus trichocarpa, a potential biofuel feedstock crop, to better understand how physiological traits may influence tolerance to water limitation. Our study focused on leaf and stomatal traits, given their roles in plant–water relations and adaptation. Using a diversity panel of over 1300 genotypes, we measured 14 leaf and stomatal traits under control (well-watered) and drought (water-limited) conditions. We conducted genome-wide association studies (GWAS), climate association analyses, and transcriptome (RNA-seq) profiling to identify genetic loci associated with phenotypic variation and adaptation. Stomatal traits, including size and density, were correlated with the climate of origin, with genotypes from more arid regions tending to have smaller but denser stomata. GWAS identified multiple loci associated with trait variation, including a major-effect region on chromosome 10 linked to stomatal size and abaxial contact angle. This locus overlapped with a tandem array of 3-ketoacyl-CoA synthase (KCS) genes and showed strong allele–climate and gene expression associations. Our findings reveal genetic and phenotypic variation consistent with local adaptation and suggest that future climates may favor alleles associated with smaller stomata, particularly under increasing aridity. This work provides insights into climate adaptation and breeding strategies for resilience in perennial crops.

Populus trichocarpa↗

Metabolic and transcriptomic study of pennycress natural variation identifies targets for oil improvement

Pennycress (Thlaspi arvense L.), a member of the Brassicaceae family, produces seed oil high in erucic acid, suitable for biodiesel and aviation fuel. Although pennycress, a winter annual, could be grown as a dedicated bioenergy crop, an increase in its seed oil content is required to improve its economic competitiveness. The success of crop improvement relies upon finding the right combination of biomarkers and targets, and the best genetic engineering and/or breeding strategies. In this work, we combined biomass composition with metabolomic and transcriptomic studies of developing embryos from 22 pennycress natural variants to identify targets for oil improvement. The selected accession collection presented diverse levels of fatty acids at maturity ranging from 29% to 41%. Pearson correlation analyses, weighted gene co‐expression network analysis and biomarker identifications were used as complementary approaches to detect associations between metabolite level or gene expression and oil content at maturity. The results indicated that improving seed oil content can lead to a concomitant increase in the proportion of erucic acid without affecting the weight of embryos. Processes, such as carbon partitioning towards the chloroplast, lipid metabolism, photosynthesis, and a tight control of nitrogen availability, were found to be key for oil improvement in pennycress. Besides identifying specific targets, our results also provide guidance regarding the best timing for their modification, early or middle maturation. Thus, this work lays out promising strategies, specific for pennycress, to accelerate the successful development of lines with increased seed oil content for biofuel applications.

59 BASIC BIOLOGICAL SCIENCES↗

A LiDAR–optical data fusion approach for identifying and measuring small stream impoundments and dams

This article outlines a semi-autonomous approach for using a fusion of light detection and ranging (LiDAR) and optical remote sensing data to identify and measure small impoundments (SIs) and their dams. Quantifying such water bodies as hydrologic network features is critical for ecosystem and species conservation, emergency management, and water resource planning; however, such features are incompletely mapped at national and state levels. By merging an airborne LiDAR-derived point cloud with a normalized water index using airborne optical imagery we demonstrate an improvement upon single-source methods for identifying these water bodies; classification accuracies increased over 10% by using this multi-source fusion method. Furthermore, the method presented here illustrates a cost-effective pathway to improve the National Inventory of Dams (NID) and includes a framework for estimating dam heights, with results showing strong correlations between derived dam heights and those recorded in the NID (r=.78). With the steady increase in available LiDAR coverage, the 87,000+ dams in the NID could be updated using this technique, a method which could also be expanded for global inventories of SIs and dams.

47 OTHER INSTRUMENTATION↗

Genome‐wide association identifies a BAHD acyltransferase activity that assembles an ester of glucuronosylglycerol and phenylacetic acid

SUMMARY Genome‐wide association studies (GWAS) are an effective approach to identify new specialized metabolites and the genes involved in their biosynthesis and regulation. In this study, GWAS of Arabidopsis thaliana soluble leaf and stem metabolites identified alleles of an uncharacterized BAHD‐family acyltransferase (AT5G57840) associated with natural variation in three structurally related metabolites. These metabolites were esters of glucuronosylglycerol, with one metabolite containing phenylacetic acid as the acyl component of the ester. Knockout and overexpression of AT5G57840 in Arabidopsis and heterologous overexpression in Nicotiana benthamiana and Escherichia coli demonstrated that it is capable of utilizing phenylacetyl‐CoA as an acyl donor and glucuronosylglycerol as an acyl acceptor. We, thus, named the protein Glucuronosylglycerol Ester Synthase (GGES). Additionally, phenylacetyl glucuronosylglycerol increased in Arabidopsis CYP79A2 mutants that overproduce phenylacetic acid and was lost in knockout mutants of UDP‐sulfoquinovosyl: diacylglycerol sulfoquinovosyl transferase, an enzyme required for glucuronosylglycerol biosynthesis and associated with glycerolipid metabolism under phosphate‐starvation stress. GGES is a member of a well‐supported clade of BAHD family acyltransferases that arose by duplication and neofunctionalized during the evolution of the Brassicales within a larger clade that includes HCT as well as enzymes that synthesize other plant‐specialized metabolites. Together, this work extends our understanding of the catalytic diversity of BAHD acyltransferases and uncovers a pathway that involves contributions from both phenylalanine and lipid metabolism.

09 BIOMASS FUELS↗

A Bilevel Approach for Identifying the Worst Contingencies for Nonconvex Alternating Current Power Systems

We address the bilevel optimization problem of identifying the most critical attacks to an alternating current (AC) power flow network. The upper-level binary maximization problem consists of choosing an attack that is treated as a parameter in the lower-level defender minimization problem. Instances of the lower-level global minimization problem by themselves are NP-hard due to the nonconvex AC power flow constraints, and bilevel solution approaches commonly apply a convex relaxation or approximation to allow for tractable bilevel reformulations at the cost of underestimating some power system vulnerabilities. Our main contribution is to provide an alternative branch-and-bound algorithm whose upper bounding mechanism (in a maximization context) is based on a reformulation that avoids relaxation of the AC power flow constraints in the lower-level defender problem. Lower bounding is provided with semidefinite programming (SDP) relaxed solutions to the lower-level problem. We establish finite termination with guarantees of either a globally optimal solution to the original bilevel problem, or a globally optimal solution to the SDP-relaxed bilevel problem which is included in a vetted list of upper-level attack solutions, at least one of which is a globally optimal solution to the bilevel problem. We demonstrate through computational experiments applied to IEEE case instances both the relevance of our contribution, and the effectiveness of our contributed algorithm for identifying power system vulnerabilities without resorting to convex relaxations of the lower-level problem. We conclude with a discussion of future extensions and improvements.

97 MATHEMATICS AND COMPUTING↗