Search NASA⌕ Search

SEARCH · Search NASA

Results for “read mapping”

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 271 records · Page 15

Global quantum phase diagram and non-Abelian chiral spin liquid in a spin- 3 2 square-lattice antiferromagnet

Since strong quantum fluctuations are essential for the emergence of quantum spin liquids, there have been extensive exploration and identification of spin liquid candidates in spin-$\frac{1}{2}$ systems, while such activities are rare in higher spin systems. Here we report an example of non-Abelian chiral spin liquid emerging in a spin-$\frac{3}{2}$ Heisenberg model on a square lattice. By tuning Heisenberg exchange interaction and scalar chirality interaction, we map out a quantum phase diagram enclosing three conventional magnetic orders and a chiral spin liquid based on density-matrix renormalization group studies. The nature of the spin liquid is identified as a long-sought bosonic version of the Read-Rezayi state that supports non-Abelian Fibonacci anyonic statistics, identified by the ground state entanglement spectrum. Significantly, we establish that the non-Abelian chiral spin liquid emerges through the enlarged local degrees of freedom and enhanced quantum fluctuations near the classical phase boundaries of competing magnetic orders. Finally, our numerical discovery of an exotic quantum spin liquid in a spin-$\frac{3}{2}$ system suggests a route for discovering fractionalized quantum phases in frustrated higher spin magnetic compounds.

2-dimensional systems↗

Waterway Ice Thickness Measurements

The ship on the opposite page is a U. S. Steel Corporation tanker cruising through the ice-covered waters of the Great Lakes in the dead of winter. The ship's crew is able to navigate safely by plotting courses through open water or thin ice, a technique made possible by a multi-agency technology demonstration program in which NASA is a leading participant. Traditionally, the Great Lakes-St. Lawrence Seaway System is closed to shipping for more than three months of winter season because of ice blockage, particularly fluctuations in the thickness and location of ice cover due to storms, wind, currents and variable temperatures. Shippers have long sought a system of navigation that would allow year-round operation on the Lakes and produce enormous economic and fuel conservation benefits. Interrupted operations require that industrial firms stockpile materials to carry them through the impassable months, which is costly. Alternatively, they must haul cargos by more expensive overland transportation. Studies estimate the economic benefits of year-round Great Lakes shipping in the hundreds of millions of dollars annually and fuel consumption savings in the tens of millions of gallons. Under Project Icewarn, NASA, the U.S. Coast Guard and the National Oceanic Atmospheric Administration collaborated in development and demonstration of a system that permits safe year-round operations. It employs airborne radars, satellite communications relay and facsimile transmission to provide shippers and ships' masters up-to-date ice charts. Lewis Research Center contributed an accurate methods of measuring ice thickness by means of a special "short-pulse" type of radar. In a three-year demonstration program, Coast Guard aircraft equipped with Side-Looking Airborne Radar (SLAR) flew over the Great Lakes three or four times a week. The SLAR, which can penetrate clouds, provided large area readings of the type and distribution of ice cover. The information was supplemented by short-pulse radar measurements of ice thickness. The radar data was relayed by a NOAA satellite to a ground station where NOAA analyzed it and created picture maps, such as the one shown at lower left, showing where icebreakers can cut paths easily or where shipping can move through thin ice without the aid of icebreakers. The ice charts were then relayed directly to the wheelhouses of ships operating on the Lakes. Following up the success of the Great Lakes program, the icewarn team applied its system in another demonstration, this one a similarly successful application designed to aid Arctic coast shipping along the Alaskan North Slope. Further improvement of the ice-monitoring system is planned. Although aircraft-mounted radar is effective, satellites could provide more frequent data. After the launch this year of Seasat, an ocean-monitoring satellite, NASA will conduct tests to determine the ice-mapping capability and accuracy of satellite radar images.

Source record↗

DspaceOgreTerrain 3D Terrain Visualization Tool

DspaceOgreTerrain is an extension to the DspaceOgre 3D visualization tool that supports real-time visualization of various terrain types, including digital elevation maps, planets, and meshes. DspaceOgreTerrain supports creating 3D representations of terrains and placing them in a scene graph. The 3D representations allow for a continuous level of detail, GPU-based rendering, and overlaying graphics like wheel tracks and shadows. It supports reading data from the SimScape terrain- modeling library. DspaceOgreTerrain solves the problem of displaying the results of simulations that involve very large terrains. In the past, it has been used to visualize simulations of vehicle traverses on Lunar and Martian terrains. These terrains were made up of billions of vertices and would not have been renderable in real-time without using a continuous level of detail rendering technique.

Myint, Steven↗

New Rover Conops with High-Performance Onboard Computing: Give Up Raw Data to Reduce Ops Cost and Do More Science

A major portion of time during the tactical operation of Mars rovers is spent for selecting, prioritizing, and coordinating sciences and engineering activities such that they fit within resource constraints, including the downlink data volume, energy, and time. In particular, the downlink data volume constraint is getting particularly tighter in recent missions because modern instruments produce increasingly high data volume while the communication bandwidth is essentially bounded by the law of physics. Tactical operation would be substantially simplified, hence the operation cost could be reduced, if the data volume constraint is relaxed or even removed. In this abstract, we propose a new operation paradigm for achieving this goal. The key observation is that, both in science and engineering applications, the bit size of raw data is typically much greater than the volume of processed information that is needed for scientific or engineering analysis. For example, a full-resolution image from Mastcam-Z, the main science camera on Perseverance, is about 700 kB in volume and we downlinked 29,685 images up to Sol 243, totaling ~20 GB of data. But of course, scientists do not use every pixel of these images; what they really look for in the images are geological features, typically represented by specific geometric configurations or textures. An end product after processing hundreds of Mascam-Z images could be a single geological map summarizing the spatial distribution of the features. For another example, a 100-meter drive of Perseverance produces 7-12 MB of drive telemetry, which records every detail of the rover's motion at 8 Hz, including position, attitude, steering angles, encoder readings, motor currents and many other information. But what the ground engineers eventually pay attention to is the signs of anomaly, such as excessive motor currents or high slip; if a drive is nominal, the vast majority of this data is unused. What if, then, we process the raw data onboard and only downlink the processed data that is relevant to scientific or engineering analyses, such as a list of detected science features (with cropped images) or a list of potential signs of anomaly while driving? A major roadblock for such onboard, high-level information processing has been the onboard computational resource. RAD750, the main onboard computer of Perseverance, is obviously not sufficient for performing complex image or signal processing such as object detection, semantic segmentation, or anomaly detection. Interestingly, RAD750 is not the best processor that Perseverance has; Qualcomm's Snapdragon 801, a modern mobile processor, is on her Heli Base Station, a device for communicating with Mars Helicopter Ingenuity; also, Intel's Atom E3845 processors are on engineering cameras. In the reminder of this paper, we will introduce two particular uses cases of these high-performance co-processors (meaning auxiliary CPU, GPU, or other types of processors that are separate from the main processor that runs the main flight software) for lowering operation cost and accommodating more science activities for a given communication constraint.

Didier, A.↗

Towards Energy Scale Calibration and Drift Correction of TES Detectors for Athena X-IFU

The Athena X-Ray Integral Field Unit (X-IFU) comprises a 2376-pixel array of transition edge sensors (TES) read out with time-division multiplexing (TDM). X-IFU will provide spatially resolved, high-resolution spectroscopy (2.5 eV full-width-half-maximum up to 7 keV) over the energy range 0.2 to 12 keV, with an absolute energy scale accuracy of 0.4 eV. The energy scale function maps the optimally filtered pulse height, in arbitrary engineering units, to real calibrated energy. Uncertainties in the calibration can result from imperfect fitting of the energy scale between the known calibration points. Furthermore, temporal changes in the TES operating environment, such as heat-sink temperature, magnetic field and bias voltage, can cause significant variations in the detector gain function over time. If not properly corrected, this can result in degradation of the energy resolution, and systematic errors in the absolute energy scale. The non-linear nature of TES detectors, coupled with the possibility of multiple simultaneously occurring sources of drift, can make effective corrections over the full bandpass of the instrument extremely challenging. Athena X-IFU will employ an on-board calibration source that provides known reference x-ray lines. This provides real-time monitoring of the gain stability of the detector system and information that can be used to correct for gain drifts. For X-IFU the baseline approach is to measure a series of calibration curves under different environmental conditions, which bound the expected drifts the instrument is predicted to see over the course of the mission. Using the information from the in-flight calibration source, these energy scale functions can be interpolated to generate a new corrected energy scale as a function of time. In this paper we discuss progress towards demonstrating that the X-IFU energy scale requirements can be met. We present measurements on ~ 200 pixels in a prototype X-IFU array read out with 8-column x 32-row TDM. We use a rotating target source containing 12 fluorescent targets to generate x-ray lines covering the energy range 4 keV (Sc-Kα) to 12 keV (Br-Kα). We present measurements of the non-linear energy scale function and show how variations in heat-sink temperature, TES bias voltage and magnetic field affect the shape of TES energy scale differently and introduce different residual gain errors over the bandpass. We explore different drift correction algorithms that use either a single or multiple referential lines to track and correct the gain from these various sources of drift. In addition to the pulse-height, the DC ‘baseline’ level of the TES can contain information about its bias conditions. Thus, we test a multi-parameter gain correction algorithm that attempts to incorporate both the pulse height and the additional baseline information into the algorithm.

Stephen J Smith↗

Persistent Memory Object Storage and Indexing for Scientific Computing

This paper presents Mosiqs, a persistent memory object storage framework with metadata indexing and querying for scientific computing. We design Mosiqs based on the key idea that memory objects on shared PM pool can live beyond the application lifetime and can become the sharing currency for applications and scientists. Mosiqs provides an aggregate memory pool atop an array of persistent memory devices to store and access memory objects. Mosiqs uses a lightweight persistent memory key-value store to manage the metadata of memory objects such as persistent pointer mappings, which enables memory object sharing for effective scientific collaborations. Mosiqs is implemented atop PMDK. We evaluate the proposed approach on many-core server with an array of real PM devices. The preliminary evaluation confirms a 100% improvement for write and 30% in read performance against a PM-aware file system approach.

Khan, Awais↗

Investigating tectonic and bathymetric features of the Indian Ocean using MAGSAT magnetic anomaly data

MAGSAT Investigator-B tapes were preprocessed by (1) removing all data points with obvious erroneous values and location errors; (2) removing smaller spikes (typically 15 nT or more), and deleting data tracks with fewer than 20 points; and (3) removing a linear trend from each track. The remaining data were recorded on tape for use by the equivalent source mapping (ESMAP) program which uses a least squares algorithm to fit the magnetization parameter of the grid of equivalent source dipoles in the crust to satellite data acquired at different times and locations. ESMAP was implemented on the TASC computing system and modified to read preprocessed MAGSAT tapes and interface with TASC plotting software. Some verification of the software was accomplished. Gridded 1-degree mean values of gravity anomaly and sea surface undulation computed from SEASAT radar altimeter were obtained and brought on line.

Lazarewicz, A. R.↗

User Manual for Beta Version of TURBO-GRD: A Software System for Interactive Two-Dimensional Boundary/ Field Grid Generation, Modification, and Refinement

TURBO-GRD is a software system for interactive two-dimensional boundary/field grid generation. modification, and refinement. Its features allow users to explicitly control grid quality locally and globally. The grid control can be achieved interactively by using control points that the user picks and moves on the workstation monitor or by direct stretching and refining. The techniques used in the code are the control point form of algebraic grid generation, a damped cubic spline for edge meshing and parametric mapping between physical and computational domains. It also performs elliptic grid smoothing and free-form boundary control for boundary geometry manipulation. Internal block boundaries are constructed and shaped by using Bezier curve. Because TURBO-GRD is a highly interactive code, users can read in an initial solution, display its solution contour in the background of the grid and control net, and exercise grid modification using the solution contour as a guide. This process can be called an interactive solution-adaptive grid generation.

Choo, Yung K.↗

Capturing and Using Knowledge about the Use of Visualization Toolkits

When constructing visualization pipelines using toolkits such as Visualization Toolkit (VTK) and Generic Mapping Tools (GMT), developers must understand (1) what toolkit operators will transform their data from its raw state to some required view state and (2) what viewers are available to present the generated view. Traditionally, developers learn about how to construct visualization pipelines by reading documentation and inspecting code examples, which can be costly in terms of the time and effort expended. Once an initial pipeline is constructed, developers may still have to undergo a trial and error process before a satisfactory visualization is generated. This paper presents the Visualization Knowledge Project (VisKo) that is built on a knowledge base of visualization toolkit operators and how they can be piped together to form visualization pipelines. Developers may now rely on VisKo to guide them when constructing visualization pipelines and in some cases, when VisKo has complete knowledge about some set of operators (i.e., sequencing and parameter settings), automatically generate a fully functional visualization pipeline.

Chemical Imaging↗

Gamma Imaging and Mapping Advancements

The SRNL developed GrayQb{sup TM} gamma mapping system has been successfully deployed in field situations. Currently, to get the image from the GrayQb{sup TM} the internal Phosphor Storage Plate (PSP) used to capture radiation images must be recovered and scanned by a ScanX Scanner. Upgrades are being implemented which will enable the GrayQB{sup TM} to read the PSP using a camera and red LEDs then transmit results to a remote location. This will greatly reduce personnel interaction, increasing safety as well as eliminating the need for the ScanX. Upgrades have been based off of the MiniMax, a Los Alamos National Laboratory developed PSP reading device constructed with a Nikon DSLR and a red LED flash to obtain the images from the PSP. The electronics in the upgraded GrayQb{sup TM} need to be both functional and environmentally rugged. A PC/104 was chosen for its wider operational temperature range and its physical durability. The Sony α7 ii and the Mightex are the candidate cameras for the upgrades based on test results. PSPs were exposed to gamma radiation sources at SRS's Health Physics Instrumentation Calibration Laboratory (HPICL). PSPs were tested with both Am-241 and Cs-137. Linear intensity increased with dose verifying UV image simulations. Data collected enabled the PSP intensity to be referenced to a total dose. Further work includes design and implementation of a 3D printed housing for the new camera system. The housing will include the camera, light flash, PSP holders, tungsten dual pinhole, PC/104, dosimeter, and a battery or tethering option. Once the housing is finalized further testing at the HPICL facility is planned for early August. During this testing, the final housing design will capture both Am-241 and Cs-137 images.

3D PRINTING↗

Planck 2013 results. VIII. HFI photometric calibration and mapmaking

This paper describes the methods used to produce photometrically calibrated maps from the Planck High Frequency Instrument (HFI) cleaned, time-ordered information. HFI observes the sky over a broad range of frequencies, from 100 to 857 GHz. To obtain the best calibration accuracy over such a large range, two different photometric calibration schemes have to be used. The 545 and 857 GHz data are calibrated by comparing flux-density measurements of Uranus and Neptune with models of their atmospheric emission. The lower frequencies (below 353 GHz) are calibrated using the solar dipole. A component of this anisotropy is time-variable, owing to the orbital motion of the satellite in the solar system. Photometric calibration is thus tightly linked to mapmaking, which also addresses low-frequency noise removal. By comparing observations taken more than one year apart in the same configuration, we have identified apparent gain variations with time. These variations are induced by non-linearities in the read-out electronics chain. We have developed an effective correction to limit their effect on calibration. We present several methods to estimate the precision of the photometric calibration. We distinguish relative uncertainties (between detectors, or between frequencies) and absolute uncertainties. Absolute uncertainties lie in the range from 0.54% to 10% from 100 to 857 GHz. We describe the pipeline used to produce the maps from the HFI timelines, based on the photometric calibration parameters, and the scheme used to set the zero level of the maps a posteriori. We also discuss the cross-calibration between HFI and the SPIRE instrument on board Herschel. Lastly we summarize the basic characteristics of the set of HFI maps included in the 2013 Planck data release.

79 ASTRONOMY AND ASTROPHYSICS↗

Single-molecule sequencing and Hi-C-based proximity-guided assembly of amaranth (Amaranthus hypochondriacus) chromosomes provide insights into genome evolution

Background: Amaranth (Amaranthus hypochondriacus) was a food staple among the ancient civilizations of Central and South America that has recently received increased attention due to the high nutritional value of the seeds, with the potential to help alleviate malnutrition and food security concerns, particularly in arid and semiarid regions of the developing world. Here, we present a reference-quality assembly of the amaranth genome which will assist the agronomic development of the species. Results: Utilizing single-molecule, real-time sequencing (Pacific Biosciences) and chromatin interaction mapping (Hi-C) to close assembly gaps and scaffold contigs, respectively, we improved our previously reported Illumina-based assembly to produce a chromosome-scale assembly with a scaffold N50 of 24.4 Mb. The 16 largest scaffolds contain 98% of the assembly and likely represent the haploid chromosomes (n = 16). To demonstrate the accuracy and utility of this approach, we produced physical and genetic maps and identified candidate genes for the betalain pigmentation pathway. The chromosome-scale assembly facilitated a genome-wide syntenic comparison of amaranth with other Amaranthaceae species, revealing chromosome loss and fusion events in amaranth that explain the reduction from the ancestral haploid chromosome number (n = 18) for a tetraploid member of the Amaranthaceae. Conclusions: The assembly method reported here minimizes cost by relying primarily on short-read technology and is one of the first reported uses of in vivo Hi-C for assembly of a plant genome. Our analyses implicate chromosome loss and fusion as major evolutionary events in the 2n = 32 amaranths and clearly establish the homoeologous relationship among most of the subgenome chromosomes, which will facilitate future investigations of intragenomic changes that occurred post polyploidization.

59 BASIC BIOLOGICAL SCIENCES↗

Phase 1 Development Report for the SESSA Toolkit.

The Site Exploitation System for Situational Awareness ( SESSA ) tool kit , developed by Sandia National Laboratories (SNL) , is a comprehensive de cision support system for crime scene data acquisition and Sensitive Site Exploitation (SSE). SESSA is an outgrowth of another SNL developed decision support system , the Building R estoration Operations Optimization Model (BROOM), a hardware/software solution for data acquisition, data management, and data analysis. SESSA was designed to meet forensic crime scene needs as defined by the DoD's Military Criminal Investigation Organiza tion (MCIO) . SESSA is a very comprehensive toolki t with a considerable amount of database information managed through a Microsoft SQL (Structured Query Language) database engine, a Geographical Information System (GIS) engine that provides comprehensive m apping capabilities, as well as a an intuitive Graphical User Interface (GUI) . An electronic sketch pad module is included. The system also has the ability to efficiently generate necessary forms for forensic crime scene investigations (e.g., evidence submittal, laboratory requests, and scene notes). SESSA allows the user to capture photos on site, and can read and generate ba rcode labels that limit transcription errors. SESSA runs on PC computers running Windows 7, but is optimized for touch - screen tablet computers running Windows for ease of use at crime scenes and on SSE deployments. A prototype system for 3 - dimensional (3 D) mapping and measur e ments was also developed to complement the SESSA software. The mapping system employs a visual/ depth sensor that captures data to create 3D visualizations of an interior space and to make distance measurements with centimeter - level a ccuracy. Output of this 3D Model Builder module provides a virtual 3D %22walk - through%22 of a crime scene. The 3D mapping system is much less expensive and easier to use than competitive systems. This document covers the basic installation and operation of th e SESSA tool kit in order to give the user enough information to start using the tool kit . SESSA is currently a prototype system and this documentation covers the initial release of the tool kit . Funding for SESSA was provided by the Department of Defense (D oD), Assistant Secretary of Defense for Research and Engineering (ASD(R&E)) Rapid Fielding (RF) organization. The project was managed by the Defense Forensic Science Center (DFSC) , formerly known as the U.S. Army Criminal Investigation Laboratory (USACIL) . ACKNOWLEDGEMENTS The authors wish to acknowledge the funding support for the development of the Site Exploitation System for Situational Awareness (SESSA) toolkit from the Department of Defense (DoD), Assistant Secretary of Defense for Research and Engineering (ASD(R&E)) Rapid Fielding (RF) organization. The project was managed by the Defense Forensic Science Center (DFSC) , formerly known as the U.S. Army Criminal Investigation Laboratory (USACIL). Special thanks to Mr. Garold Warner, of DFSC, who served as the Project Manager. Individuals that worked on the design, functional attributes, algorithm development, system arc hitecture, and software programming include: Robert Knowlton, Brad Melton, Robert Anderson, and Wendy Amai.

Knowlton, Robert G.↗

The SPT-3G+ Experiment on the South Pole Telescope

Observations of the cosmic microwave background (CMB) offer an unparalleled opportunity to advance our understanding of fundamental physics. SPT-3G+ is an upgraded receiver for the arcminute-resolution South Pole Telescope (SPT) that plans to deploy in late 2028. SPT-3G+ will increase the CMB mapping speed of SPT by nearly an order of magnitude over the currently installed SPT-3G receiver. SPT-3G+ will have ~24,000 transition-edge sensor (TES) bolometers in two frequency bands with center frequencies at 95 GHz and 150 GHz that will be read out with microwave multiplexing. SPT-3G+ will measure the CMB lensing spectrum and galaxy clusters to constrain the growth of structure, dark matter, and dark energy. SPT-3G+ will also reach critical thresholds on inflationary constraints by combining data with BICEP/Keck, forming the South Pole Observatory (SPO). BICEP/Keck has deep degree-angular scale measurements but is currently delensing-limited, while SPT-3G+ will provide deep lensing measurements. Forecasts show that SPO will reach an uncertainty on the tensor-to-scalar ratio $r$ of $\sigma(r) \sim 1.2\times 10^{-3}$ by 2034. A detection at these levels would provide evidence of inflation and probe new physics at grand unified theory energy scales, while no detection would exclude large classes of models and shift the scientific paradigm describing the early universe. I will give an overview of SPT-3G+ including its design and current status.

Simon, Sara M. [Fermilab] (ORCID:0009000006683584)↗

Phage phenomics: Physiological approaches to characterize novel viral proteins

Current investigations into phage-host interactions are dependent on extrapolating knowledge from (meta)genomes. Interestingly, 60 - 95% of all phage sequences share no homology to current annotated proteins. As a result, a large proportion of phage genes are annotated as hypothetical. This reality heavily affects the annotation of both structural and auxiliary metabolic genes. Here we present phenomic methods designed to capture the physiological response(s) of a selected host during expression of one of these unknown phage genes. Multi-phenotype Assay Plates (MAPs) are used to monitor the diversity of host substrate utilization and subsequent biomass formation, while metabolomics provides bi-product analysis by monitoring metabolite abundance and diversity. Both tools are used simultaneously to provide a phenotypic profile associated with expression of a single putative phage open reading frame (ORF). Thus, representative results for both methods are compared, highlighting the phenotypic profile differences of a host carrying either putative structural or metabolic phage genes. In addition, the visualization techniques and high throughput computational pipelines that facilitated experimental analysis are presented.

59 BASIC BIOLOGICAL SCIENCES↗

Phage phenomics: Physiological approaches to characterize novel viral proteins

Current investigations into phage-host interactions are dependent on extrapolating knowledge from (meta)genomes. Interestingly, 60 - 95% of all phage sequences share no homology to current annotated proteins. As a result, a large proportion of phage genes are annotated as hypothetical. This reality heavily affects the annotation of both structural and auxiliary metabolic genes. Here we present phenomic methods designed to capture the physiological response(s) of a selected host during expression of one of these unknown phage genes. Multi-phenotype Assay Plates (MAPs) are used to monitor the diversity of host substrate utilization and subsequent biomass formation, while metabolomics provides bi-product analysis by monitoring metabolite abundance and diversity. Both tools are used simultaneously to provide a phenotypic profile associated with expression of a single putative phage open reading frame (ORF). Thus, representative results for both methods are compared, highlighting the phenotypic profile differences of a host carrying either putative structural or metabolic phage genes. In addition, the visualization techniques and high throughput computational pipelines that facilitated experimental analysis are presented.

59 BASIC BIOLOGICAL SCIENCES↗

Self-Navigating Robotic Assistant for Long-term Wide Area Floor Contamination Monitoring - 18213

For Routine Contamination Testing (RCT) of an operational nuclear facility or one undergoing Decontamination and Decommissioning (D and D), workers utilize specified travel corridors (enclosed hallways or areas designated with tape or rope in open spaces) to minimize the risk of spreading contamination. Radiation health technicians must continually monitor these areas for contamination to minimize worker dose and prevent its spread to uncontrolled areas. For many sites, it is impractical for the technician to adequately survey such areas. The Nuclear Robotics Group (NRG) at UT Austin has developed a self-navigating robotic platform equipped with radiation detectors to augment the technician to improve both survey coverage and frequency. While maintaining a controlled velocity and floor-to-sensor distance, the system takes radiation measurements to identify and/or localize contamination sources. Readings above background levels are reported to a remote workstation to allow technicians to then respond accordingly. The completion of these mundane tasks by a robot allows the trained technicians to focus instead on operational tasks, D and D, or responding to alarms. The robot generates a map using a Lidar range sensor with established Simultaneous Localization and Mapping (SLAM) techniques. Range data is then compared to previously generated maps for robot localization and autonomous navigation. To maximize coverage, the robot executes a Complete Coverage Path Planning (CCPP) algorithm using a static map that is discretized into cells to assure comprehensive yet efficient coverage. As the system executes the generated plan, it builds a radiation map of the area for the technician to validate and verify the results. If contamination is detected, the robot will minimize the spread of contamination by stopping, sounding an alarm, and alerting the remote technician. The proposed system allows for long-term deployment with minimal human intervention. It is robust to both highly dynamic obstacles (i.e. personnel) and low dynamic changes (i.e. temporally stored cart) in the environment. This is accomplished through continuous spatiotemporal updating of the static map, and the utilization of a supervisory controller that allows the system to reliably respond to unexpected events or states (i.e. low battery, closed door, etc.). While the supervisory controller can respond to temporary complications, the system also recognizes the environment can change slowly over time necessitating that the CCPP automatically be updated to account for observed 'permanent' changes to the environment. To do this, the robot uses intermediate probabilistic data to make intelligent planning decisions offline while still maintaining local reactive obstacle avoidance and safety features. The self-updating of the map allows the robot to run longer without the need to remake the map, leading to more consistent monitoring data and less maintenance from the human technician. This paper will review the current system hardware, the CCPP algorithm, the supervisory controller, the probabilistic algorithm for identifying permanent changes, and recent experiments at UT Austin to experimentally validate the reported sensor coverage. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

A Temporal Locality-Aware Page-Mapped Flash Translation Layer

The poor performance of random writes has been a cause of major concern which needs to be addressed to better utilize the potential of flash in enterprise-scale environments. We examine one of the important causes of this poor performance: the design of the flash translation layer (FTL) which performs the virtual-to-physical address translations and hides the erase-before-write characteristics of flash. We propose a complete paradigm shift in the design of the core FTL engine from the existing techniques with our Demand-Based Flash Translation Layer (DFTL) which selectively caches page- level address mappings. Our experimental evaluation using FlashSim with realistic enterprise-scale workloads endorses the utility of DFTL in enterprise-scale storage systems by demonstrating: 1) improved performance, 2) reduced garbage collection overhead and 3) better overload behavior compared with hybrid FTL schemes which are the most popular implementation methods. For example, a predominantly random-write dominant I/O trace from an OLTP application running at a large financial institution shows a 78% improvement in average response time (due to a 3-fold reduction in operations of the garbage collector), compared with the hybrid FTL scheme. Even for the well-known read-dominant TPC-H benchmark, for which DFTL introduces additional overheads, we improve system response time by 56%. Moreover, interestingly, when write-back cache on DFTL-based SSD is enabled, DFTL even outperforms the page-based FTL scheme, improving their response time by 72% in Financial trace.

Address Mapping Table↗