Search NASASearch

SEARCH · Search NASA

Results for “enumerators”

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 55 records · Page 3

Performance of hashed cache data migration schemes on multicomputers

After conducting an examination of several data-migration mechanisms which permit an explicit and controlled mapping of data to memory, a set of schemes for storage and retrieval of off-processor array elements is experimentally evaluated and modeled. All schemes considered have their basis in the use of hash tables for efficient access of nonlocal data. The techniques in question are those of hashed cache, partial enumeration, and full enumeration; in these, nonlocal data are stored in hash tables, so that the operative difference lies in the amount of memory used by each scheme and in the retrieval mechanism used for nonlocal data.

Hiranandani, Seema

Microbiological methods for the water recovery systems test, revision 1.1

Current microbiological parameters specified to verify microbiological quality of Space Station Freedom water quality include the enumeration of total bacteria, anaerobes, aerobes, yeasts and molds, enteric bacteria, gram positives, gram negatives, and E. coli. In addition, other parameters have been identified as necessary to support the Water Recovery Test activities to be conducted at the NASA/MSFC later this year. These other parameters include aerotolerant eutrophic mesophiles, legionellae, and an additional method for heterotrophic bacteria. If inter-laboratory data are to be compared to evaluate quality, analytical methods must be eliminated as a variable. Therefore, each participating laboratory must utilize the same analytical methods and procedures. Without this standardization, data can be neither compared nor validated between laboratories. Multiple laboratory participation represents a conservative approach to insure quality and completeness of data. Invariably, sample loss will occur in transport and analyses. Natural variance is a reality on any test of this magnitude and is further enhanced because biological entities, capable of growth and death, are specific parameters of interest. The large variation due to the participation of human test subjects has been noted with previous testing. The resultant data might be dismissed as 'out of control' unless intra-laboratory control is included as part of the method or if participating laboratories are not available for verification. The purpose of this document is to provide standardized laboratory procedures for the enumeration of certain microorganisms in water and wastewater specific to the water recovery systems test. The document consists of ten separate cultural methods and one direct count procedure. It is not intended nor is it implied to be a complete microbiological methods manual.

Rhoads, Tim

Thermophysical properties of simple liquid metals: A brief review of theory

In this paper, we review the current theory of the thermophysical properties of simple liquid metals. The emphasis is on thermodynamic properties, but we also briefly discuss the nonequilibrium properties of liquid metals. We begin by defining a 'simple liquid metal' as one in which the valence electrons interact only weakly with the ionic cores, so that the interaction can be treated by perturbation theory. We then write down the equilibrium Hamiltonian of a liquid metal as a sum of five terms: the bare ion-ion interaction, the electron-electron interaction, the bare electron-ion interaction, and the kinetic energies of electrons and ions. Since the electron-ion interaction can be treated by perturbation, the electronic part contributes in two ways to the Helmholtz free energy: it gives a density-dependent term which is independent of the arrangement of ions, and it acts to screen the ion-ion interaction, giving rise to effective ion-ion pair potentials which are density-dependent, in general. After sketching the form of a typical pair potential, we briefly enumerate some methods for calculating the ionic distribution function and hence the Helmholtz free energy of the liquid: monte Carlo simulations, molecular dynamics simulations, and thermodynamic perturbation theory. The final result is a general expression for the Helmholtz free energy of the liquid metal. It can be used to calculate a wide range of thermodynamic properties of simple metal liquids, which we enumerate. They include not only a range of thermodynamic coefficients of both metals and alloys, but also many aspects of the phase diagram, including freezing curves of pure elements and phase diagrams of liquid alloys (including liquidus and solidus curves). We briefly mention some key discoveries resulting from previous applications of this method, and point out that the same methods work for other materials not normally considered to be liquid metals (such as colloidal suspensions, in which the suspended microspheres behave like ions screened by the salt solution in which they are suspended). We conclude with a brief discussion of some non-equilibrium (i.e., transport) properties which can be treated by an extension of these methods. These include electrical resistivity, thermal conductivity, viscosity, atomic self-diffusion coefficients, concentration diffusion coefficients in alloys, surface tension and thermal emissivity. Finally, we briefly mention two methods by which the theory might be extended to non-simple liquid metals: these are empirical techniques (i.e., empirical two- and three-body potentials), and numerical many-body approaches. Both may be potentially applicable to extremely complex systems, such as nonstoichiometric liquid semiconductor alloys.

Stroud, David

Automated Design of Quantum Circuits

In order to design a quantum circuit that performs a desired quantum computation, it is necessary to find a decomposition of the unitary matrix that represents that computation in terms of a sequence of quantum gate operations. To date, such designs have either been found by hand or by exhaustive enumeration of all possible circuit topologies. In this paper we propose an automated approach to quantum circuit design using search heuristics based on principles abstracted from evolutionary genetics, i.e. using a genetic programming algorithm adapted specially for this problem. We demonstrate the method on the task of discovering quantum circuit designs for quantum teleportation. We show that to find a given known circuit design (one which was hand-crafted by a human), the method considers roughly an order of magnitude fewer designs than naive enumeration. In addition, the method finds novel circuit designs superior to those previously known.

Williams, Colin P.

The effect of simulated microgravity on bacteria from the Mir space station

The effects of simulated microgravity on two bacterial isolates, Sphingobacterium thalpophilium and Ralstonia pickettii (formerly Burkholderia pickettii), originally recovered from water systems aboard the Mir space station were examined. These bacteria were inoculated into water, high and low concentrations of nutrient broth and subjected to simulated microgravity conditions. S. thalpophilium (which was motile and had flagella) showed no significant differences between simulated microgravity and the normal gravity control regardless of the method of enumeration and medium. In contrast, for R. pickettii (that was non-motile and lacked flagella), there were significantly higher numbers in high nutrient broth under simulated microgravity compared to normal gravity. Conversely, when R. pikkettii was inoculated into water (i.e., starvation conditions) significantly lower numbers were found under simulated microgravity compared to normal gravity. Responses to microgravity depended on the strain used (e.g., the motile strain exhibited no response to microgravity, while the non-motile strain did), the method of enumeration, and the nutrient concentration of the medium. Under oligotrophic conditions, non-motile cells may remain in geostationary orbit and deplete nutrients in their vicinity, while in high nutrient medium, resources surrounding the cell may be sufficient so that high growth is observed until nutrients becoming limiting.

Non-NASA Center

Microbial Surveillance of Potable Water Sources of the International Space Station

To mitigate risk to the crew, the microbial surveillance of the quality of potable water sources of the International Space Station (ISS) has been ongoing since before the arrival of the first permanent crew. These water sources have included stored ground-supplied water, water produced by the shuttle fuel cells during flight, and ISS humidity condensate that is reclaimed and processed. Monitoring was accomplished using a self-contained filter designed to allow bacterial growth and enumeration during flight. Upon return to earth, microbial isolates were identified using 16S ribosomal gene sequencing. While the predominant isolates were common Gramnegative bacteria including Ralstonia eutropha, Methylobacterium fujisawaense, and Spingomonas paucimobilis, opportunistic pathogens such as Stenotrophomonas maltophilia and Pseudomonas aeruginosa were also isolated. Results of in-flight enumeration have indicated a fluctuation of bacterial counts above system design specifications. Additional in-flight monitoring capability for the specific detection of coliforms was added in 2004; no coliforms have been detected from any potable water source. Neither the bacterial concentrations nor the identification of the isolates recovered from these samples has suggested a threat to crew health.

Bruce, Rebekah J.

Microbe Detector

The AutoMicrobic System (AMS) represents years of intensive research and development by McDonnell Douglas Corp. that originated with a NASA study aimed at development of a fully automated microbial detection and identification system for spacecraft use. A urine specimen is placed into the system, where it is subjected to different freeze-dried microbe nutrients for the nine most common pathogens. An electro-optical scanner studies each specimen once an hour through a 4-to-13 hour cycle, operating automatically. Changes in cell growths on each culture are monitored by computer. The presence of pathogens is indicated when growth reaches a predetermined level. The system also enumerates the pathogens and specifies the type. Developed initially to handle urine testing, AMS soon is expected to allow analyses of blood, spinal fluid, and other body fluids. An additional capability under development is "susceptibility testing," or the determination of which microbe-killing agents-such as penicillin or other antibiotics-would be most effective in eliminating the pathogens. The whole process of detecting, identifying, and enumerating the pathogens and determining susceptibility is accomplished in less half the time required for the manual procedure. The AMS minimizes human error, reduces technician time , and increases laboratory output.

Source record

Sensitive, Rapid Detection of Bacterial Spores

A method of sensitive detection of bacterial spores within delays of no more than a few hours has been developed to provide an alternative to a prior three-day NASA standard culture-based assay. A capability for relatively rapid detection of bacterial spores would be beneficial for many endeavors, a few examples being agriculture, medicine, public health, defense against biowarfare, water supply, sanitation, hygiene, and the food-packaging and medical-equipment industries. The method involves the use of a commercial rapid microbial detection system (RMDS) that utilizes a combination of membrane filtration, adenosine triphosphate (ATP) bioluminescence chemistry, and analysis of luminescence images detected by a charge-coupled-device camera. This RMDS has been demonstrated to be highly sensitive in enumerating microbes (it can detect as little as one colony-forming unit per sample) and has been found to yield data in excellent correlation with those of culture-based methods. What makes the present method necessary is that the specific RMDS and the original protocols for its use are not designed for discriminating between bacterial spores and other microbes. In this method, a heat-shock procedure is added prior to an incubation procedure that is specified in the original RMDS protocols. In this heat-shock procedure (which was also described in a prior NASA Tech Briefs article on enumerating sporeforming bacteria), a sample is exposed to a temperature of 80 C for 15 minutes. Spores can survive the heat shock, but nonspore- forming bacteria and spore-forming bacteria that are not in spore form cannot survive. Therefore, any colonies that grow during incubation after the heat shock are deemed to have originated as spores.

Kern, Roger G.

The Limits of Coding with Joint Constraints on Detected and Undetected Error Rates

We develop a remarkably tight upper bound on the performance of a parameterized family of bounded angle maximum-likelihood (BA-ML) incomplete decoders. The new bound for this class of incomplete decoders is calculated from the code's weight enumerator, and is an extension of Poltyrev-type bounds developed for complete ML decoders. This bound can also be applied to bound the average performance of random code ensembles in terms of an ensemble average weight enumerator. We also formulate conditions defining a parameterized family of optimal incomplete decoders, defined to minimize both the total codeword error probability and the undetected error probability for any fixed capability of the decoder to detect errors. We illustrate the gap between optimal and BA-ML incomplete decoding via simulation of a small code.

Undetected Error Rate

Microbiological Characterization of the International Space Station Water Processor Assembly External Filter Assembly S/N 01

The External Filter Assembly (EFA) S/N 01 is a mesh screen filter with a pore size of approximately 300 micron that was installed in the International Space Station (ISS) Water Processor Assembly (WPA) between the Waste Tank and the Mostly Liquid Separator (MLS) on February 11, 2010 to protect clearances in the MLS solenoid valve SV_1121_3. A removal & replacement of the EFA Filter was performed on March 22, 2011 in response to increasing pressure across the Waste Tank solenoid valve SV_1121_1 and the EFA Filter. The EFA Filter was returned on ULF6 and received in the Boeing Huntsville Laboratory on June 13, 2011. The filter was aseptically removed from the housing, and the residual water was collected for enumeration and identification of bacteria and fungi. Swab samples of the filter surface were also collected for microbiological enumeration and identification. Sample analyses were performed by Boeing Huntsville Laboratory and NASA Johnson Space Center Microbiology for comparison. Photographic documentation of the EFA filter was performed using a stereo microscope and environmental scanning electron microscope. This paper characterizes the amount and types of microorganisms on the filter surface and in the residual water from the filter housing following 1 year of utilization in the ISS WPA.

Weir, Natalee

Inflight Microbial Monitoring- An Alternative Method to Culture Based Detection Currently Used on the International Space Station

Previous research has shown that potentially destructive microorganisms and human pathogens have been detected on the International Space Station (ISS). The likelihood of introducing new microorganisms occurs with every exchange of crew or addition of equipment or supplies. Microorganisms introduced to the ISS are readily transferred between crew and subsystems (i.e. ECLSS, environmental control and life support systems). Current microbial characterization methods require enrichment of microorganisms and at least a 48-hour incubation time. This increases the microbial load while detecting only a limited number of the total microorganisms. The culture based method detects approximately 1-10% of the total organisms present and provides no identification. To identify and enumerate ISS microbes requires that samples be returned to Earth for complete analysis. Therefore, a more expedient, low-cost, in-flight method of microbial detection, identification, and enumeration is warranted. The RAZOR EX, a ruggedized, commercial off the shelf, real-time PCR field instrument was tested for its ability to detect microorganisms at low concentrations within one hour. Escherichia coli, Salmonella enterica Typhimurium, and Pseudomonas aeruginosa were detected at low levels using real-time DNA amplification. Total heterotrophic counts could also be detected using a 16S gene marker that can identify up to 98% of all bacteria. To reflect viable cells found in the samples, RNA was also detectable using a modified, single-step reverse transcription reaction.

Inflight Microbial

In-Flight Microbial Monitor

Previous research has shown that potential human pathogens have been detected on the International Space Station (ISS). New microorganisms are introduced with every exchange of crew and cargo. Microorganisms introduced to the ISS are readily transferred between crew and subsystems (i.e., ECLSS, environmental control and life support systems). Current microbial characterization methods require a culture-based enrichment of microorganisms and at least a 48-hour incubation time. This increases the microbial load while detecting only a limited number of microorganisms. The culture-based method detects approximately 1-10% of the total organisms present and provides no identification. To identify and enumerate ISS samples requires that the microbes be returned to Earth for complete analysis. Therefore, a more expedient, low-cost, inflight method of microbial detection, identification, and enumeration is needed. The RAZOR EX, a ruggedized, commercial off the shelf, real-time PCR field instrument was tested for its ability to detect microorganisms at low concentrations within one hour. Escherichia coli, Salmonella enterica Typhimurium, and Pseudomonas aeruginosa were detected at low levels using real-time DNA amplification. Total heterotrophic counts could also be detected using a 16S gene marker that can identify up to 98% of all bacteria. To reflect viable cells found in the samples, RNA was also detectable using a modified, single-step reverse transcription reaction.

Technology Portfolio System

Inflight Microbial Monitoring-An Alternative Method to Culture Based Detection Currently Used on International Space Station

Previous research has shown that microorganisms and potential human pathogens have been detected on the International Space Station (ISS). The potential to introduce new microorganisms occurs with every exchange of crew or addition of equipment or supplies. Previous research has shown that microorganisms introduced to the ISS are readily transferred between crew and subsystems and back (i.e. ECLSS, environmental control and life support systems). Current microbial characterization methods require enrichment of microorganisms and a 48-hour incubation time. This increases the microbial load while detecting a limited number of microorganisms. The culture based method detects approximately 1-10% of the total organisms present and provides no identification, To identify and enumerate ISS samples requires that samples to be returned to Earth for complete analysis. Therefore, a more expedient, low-cost, in-flight method of microbial detection, identification, and enumeration is warranted. The RAZOR EX, a ruggedized, commercial off the shelf, real-time PCR field instrument was tested for its ability to detect microorganism at low concentrations within one hour. Escherichia coli, Salmonella enterica Typhimurium, and Pseudomonas aeruginosa were detected at low levels using real-time DNA amplification. Total heterotrophic counts could also be detected using a 16S gene marker that can identify up to 98% of all bacteria. To reflect viable cells found in the samples, RNA was also detectable using a modified, single-step reverse transcription reaction.

Inflight Microbial

First-Order Runtime Verification using BDDs

Runtime Verification (RV) expedites the analyses of execution traces for detecting system errors and for statistical and quality analysis. Having started modestly, with checking temporal properties that are based on propositional (yes/no) values, the current practice of RV often involves properties that are parametrized by the data observed in the input trace. The specifications are based on various formalisms, such as automata, temporal logics, rule systems, and stream processing. Checking execution traces that are data intensive against a specification that imposes strong dependencies between the data, poses a nontrivial challenges; in particular if runtime verification has to be performed online, while many events that carry data appear within small time proximities. Towards achieving this goal, it was recently suggested to represent relations over the observed data values, based on BDDs, where data elements are enumerated and then converted into bit vectors. This representation provided a very simple and natural extension of an RV algorithm from propositional to first-order LTL, but more importantly, was shown to contribute to the memory compactness and to the speed, as was demonstrated using a corresponding implementation. We extend here the capabilities of BDD-based RV with the ability to express timing constraints, where the monitored events include (integer) clock values. We show how to efficiently operate on BDDs that represent both relations on (enumerations of) values and time dependencies, as required by the addition of the time constraints. We demonstrate our algorithm with an efficient implementation and provide experimental results.

Peled, Doron

Single-Cell Analysis of Yeast (Saccharomyces cerevisiae) Using Hydrogel Encapsulation

Space radiation poses a major health risk to astronauts. To fulfill NASA’s mission of exploration beyond Earth, the biological effects of Galactic Cosmic Radiation and gamma radiation must be investigated to elucidate cellular damage mechanisms and inform countermeasure protocols to safely bring humans beyond Earth’s magnetosphere. Budding yeast (Saccharomyces cerevisiae) are commonly used in experiments as a model organism for studying the effects of radiation on eukaryotes. Radiobiology of yeast at the single cell level is poorly understood, yet crucial for informing models to aid in the design and interpretation of experiments. We are using a novel method of microencapsulation in hydrogel particles (PicoShells) to enable analysis of the distribution of radiation-induced damage among yeast cells at the single-cell level, in high throughput. Here we describe the development of methods for culturing, visualization, and quantification of encapsulated yeast. The encapsulated yeast are cultured in Yeast extract-Peptone-Dextrose (YPD) medium, fixed in formaldehyde or ethanol, and stained with DAPI or propidium iodide, then visualized using microscopy or enumerated using flow cytometry, with the aim of developing a protocol to enumerate the distribution of viable cells in each PicoShell. This will allow us to quantify how different forms of radiation can generate different distributions of damage across a population of cells, ultimately providing insight into the biological effects of space-relevant ionizing radiation.

yeast

System-Theoretic Analysis of Unsafe Collaborative Control in Teaming Systems

The interactions that occur in human-teaming are inspiring novel aerospace designs aimed at improving how humans and machines, or multiple machines, work together. Unfortunately, current Systems Engineering processes are ill-equipped to handle these complex relationships and are unable to design and assure the safety for these systems. To close part of this gap, this paper introduces a novel system-theoretic analytical process to identify unsafe collaborative control actions. It is part of a broader set of techniques that extend the state-of-the-art in hazard analysis, System Theoretic Process Analysis (STPA), to systematically address collaboration. The method rigorously expresses the different ways multiple commands may be unsafe together. Using Systems Theory, it employs abstraction to manage the combinatorial complexity in enumerating control contributions from multiple collaborating components. An algorithm integrates these concepts into an end-to-end process and is supported by automation to enumerate, refine, prune, and prioritize unsafe combinations of control actions. The output of the method feeds the specification of system requirements to implement safety-guided design starting early in concept development. The process is demonstrated on a manned-unmanned aircraft teaming case study and finds new causal factors that were not previously found in a past hazard analysis of the same system.

System Safety

A new template for developing C++ applications in NASA's Core Flight System

In this presentation, we will demonstrate an example Core Flight System (cFS) application written in C++, compatible with the Draco releases of the Core Flight Executive (cFE) and NASA Operating System Abstraction Layer (OSAL). The application boilerplate, supporting library, and associated generation script were recently developed and licensed under the permissive Apache License 2.0 with the goal of easing the cFS app development with C++. The design and features of this application will be presented, including a higher-level interface for interactions with the cFE software bus pipes, tables, and event services. Data structures are provided for centralized telecommand and telemetry parsing which isolates bookkeeping of message components from the calling code in an application's core logic. Specific advantages of writing a cFS application in C++ will be shown, including easier avoidance of symbol collisions via namespaces, expanded compile-time checks via constant expressions, default initialization for data structures, null safety via references, improved syntax for operating on multi-dimensional arrays, and reliable serialization of enumerations via enumeration classes. Special considerations needed for integrating a C++ application will be identified, including function linkage, exceptions, and stack unwinding. Evidence for the usefulness of this template will be discussed in the context of development of a flight software application used for interfacing with a solid-state data recorder.

Dominick Allen

Investigating Low-Altitude Constellations of Ad-Hoc Lunar PNT System for Distributed Spacecraft Autonomy

In this study, we examine a low-altitude Lunar Position, Navigation, and Timing (LPNT) constellations and the localization performance of Centralized Extended Kalman Filter (CEKF) and Decentralized Extended Kalman Filter (DEKF) algorithms. The primary investigation involves a 100-node swarm operating at a 100 km altitude, in contrast to previous studies that examined a 21-node asset in a frozen-orbit at 5,500 km. The autonomous operation of large-scale swarm is based on two-way Inter-Satellite Link (ISL) measurements, which involve pseudoranges and relative velocities among swarm nodes. We perform a numerical assessment of the two filtering approaches, utilizing ‘fully sampled’ measurements from all available assets as well as ‘two ISL’ measurements where each spacecraft is restricted to only two antennas. This research includes an analysis of CEKF under 2-ISL constraints and evaluates the performance of DEKF in a 100-node swarm, which has not been explored in previous studies. In addition, we examine the impact of increasing the sampling frequency for DEKF, showing that the update cycle can be shortened from a 10-minute interval. A novel approach for ‘2-ISL limited’ DEKF will also be introduced, using a matching formulation that exhaustively enumerates all potential matches. This study provides valuable insights into large-scale distributed swarm operations, considering various filter configurations, sampling frequencies, matching strategies, and scalability of CEKF and DEKF for low-altitude LPNT applications. The Lunar PNT technology plays a key role in providing reliable and robust navigation services on the Moon's surface and the South pole, where the primary Lunar missions are planned. To support upcoming Lunar missions, including small satellites from NASA's Commercial Lunar Payload Services program, the Lunar PNT system must be adaptable to smaller platforms like CubeSats. Driven by the growing involvement of public and private exploration partnerships, the traditional low Earth orbit missions are shifting to beyond geosynchronous orbit [1]. These upcoming missions aim to foster a sustainable and innovative exploration program, in collaboration with commercial and international partners, to facilitate human expansion throughout the solar system and return new knowledge and opportunities to Earth [2]. As part of this trend, there are increasing efforts to utilize science missions in Lunar orbit to develop a non-dedicated and ad-hoc PNT network system. Two traditional approaches, the Deep Space Network (DSN) and the weak signal Global Positioning System (GPS), are established deep-space navigation technologies for missions beyond the geosynchronous orbit. Beginning in 1958, the DSN was developed to communicate with the Explorer 1 spacecraft based on the use of radiometric tracking in spacecraft navigation [3]. The DSN is capable of providing nearly unfettered coverage to spacecraft beyond low-Earth orbit (LEO), however, increased space mission volume has created concerns about future expectations of DSN usage for spacecraft navigation [4]. For cislunar mission applications, the position accuracy using DSN achieves 100 m (3σ) with at least three geometrically diverse ground stations when using radiometric tracking alone [5]. The DSN's dependence on Earth-based ground stations restricts its operational capabilities to periods of Earth visibility. This limitation, coupled with its poor localization performance, renders the DSN unsuitable for future lunar missions that demand continuous tracking and precise positioning. To satisfy the increasing requirements of DSN in Lunar applications, spacecrafts are also required to improve their onboard antenna power and efficiency of the transmission. However, there is an important aggregate cost trade between adding capabilities to every spacecraft and adding to a capacity on the ground that serves multiple spacecraft [6]. A weak GPS system can provide PNT service while the user spacecraft is bound to the Moon, leveraging a single, steerable high gain antenna with the relatively narrow beam which includes all the sources in its field of view [7]. However, the higher the altitude the receiver is above the GPS constellations, the poorer and the weaker are the relative geometry and the received signal powers, respectively, leading to a significant navigation accuracy reduction [8]. The transmitted power becomes weaker with increasing distance from the Earth as well as signals tracked from one of the side lobes of the GPS antenna pattern. As a results, the number of visible satellites and relative geometric condition of the GPS satellites at very high altitude drops dramatically and reduces the navigation solution accuracy. Therefore, the weak GPS system is also not an ideal way to provide PNT service to upcoming Lunar missions when considering its limited geometric condition and the recued navigation accuracy. Another navigation approach on the Moon is being developed, similar to the Global Navigation Satellite System (GNSS) on Earth, aiming to offer navigation service with continuous 24/7 coverage across the entire Lunar surface. For example, lunar communications relay and navigation systems (LCRNS) by NASA and Lunar navigation satellite systems (LNSS) by JAXA are designed to serve as dedicated Position, Navigation, and Timing (PNT) systems for the Moon. However, designing a dedicated LNSS and PNT service involves additional challenges, which are unique to the lunar environment, including limited payload capacity for the CubeSat platform, i.e., the size, weight, and power (SWaP) of the onboard clock, limited lunar ground monitoring stations, and limited financial investment as compared to the legacy Earth-GPS [9]. NASA’s focus on utilizing CubeSat platforms on the Moon leads to an alternative Lunar navigation platform that leverages the existing Lunar science and exploration assets. The small satellites used in Lunar missions can be used to create a low-cost, autonomous, ad-hoc, and on-demand mission-centric Lunar PNT swarm capable of providing PNT services to these low-cost lunar missions [10]. As upcoming Lunar missions will often operate at low-altitude about 30 km to 100 km for scientific observations and mapping purposes, the low-altitude orbital constellations could be employed to create an ad-hoc Lunar PNT system. However, several issues must be addressed, such as the instability of these orbits, which often require maintenance or are only suitable for short-duration missions, operating for fewer than 90 days. Additionally, at an altitude of 100 km, the satellites have a limited period during which they are above the horizon and capable of providing PNT service to users. The implementation of a non-dedicated, ad-hoc Lunar navigation constellation facilitates on-demand PNT services. A preliminary study of ad-hoc Lunar PNT system was conducted using 21 spacecraft in 5,5000 km altitude frozen orbits to test its feasibility and a basic performance of orbital asset localization among ad-hoc Lunar constellations in small satellites format [10]. These swarm assets are designed for autonomous localization with minimal Earth interaction, reducing dependency on bandwidth and ground resources. The design in [10] demonstrated the feasibility of a decentralized PNT approach, specifically employing a DEKF approach for state estimation, which helps minimize onboard operating costs. The DEKF method distributes computation across individual satellites, which lightens the computational load while maintaining accuracy in orbit ephemeris and clock offsets, similar to centralized systems [11]. In a follow-on study [12], each spacecraft was limited to 2 communications antennae, forcing the selection of measurements and scheduling spacecraft activities to perform the measurements. A matching algorithm is implemented to select the best measurements and schedule position estimation updates. The decentralized localization performance is also investigated with increasing levels of network degradation for swarm assets considering the impact of intermittent and permanent communication failure, to demonstrate the robustness and fidelity of the decentralized Lunar PNT service [13]. This study confirmed that the ad-hoc PNT constellations in frozen orbit are highly robust and resilient to communication failures. However, unlike frozen orbit swarm assets, the low-altitude satellites have a limited ground view at an altitude of 100 km, where the ad-hoc Lunar constellation consists of 98 low-altitude satellites, evenly distributed across seven circular polar orbital planes, alongside two satellites in a frozen orbit at an altitude of 5,500 km (Figure 1). Therefore, the number of satellites visible to ground users is significantly limited in low-altitude orbit constellations. As each visibility of a spacecraft remains intact for only a few ticks before it moves out of the field of view, the ground user encounters challenges in maintaining continuous navigation service, resulting in sparse availability and provision of Lunar PNT system. Consequently, service availability is primarily restricted to the Lunar South Pole region (Figure 2). Given these limitations and concerns, the localization performance of low-altitude swarm assets will be assessed in this study. We focus on the investigation of the localization performance of low-altitude swarm assets and ground users near the Lunar South Pole. The overall flow of the Lunar PNT simulation incorporates the DEKF approach of asset localization and the weighted least-squares approach in user localization (Figure 3). The autonomous Lunar PNT simulation is primarily implemented in MATLAB, where the DEKF based on the matching scheduler is implemented with Google’s OR-tools as a model builder and Gurobi optimization tool as a backend solver. The General Mission Analysis Tool (GMAT) is utilized to generate ephemeris data for swarm assets, and accounts for satellite orbital details, mass, and perturbations like solar radiation pressure and drag coefficients. Each ephemeris dataset is produced in the Moon International Celestial Reference Frame (ICRF) inertial coordinate system. For state estimation, the distributed swarm assets rely on two-way Inter-Satellite Link (ISL) measurements, which involve tracking pseudoranges and relative velocities between visible satellites and anchor nodes during each observation. Numerical evaluations of the decentralized localization process are conducted to demonstrate the feasibility of the low-altitude PNT system in providing reliable navigation services. The main approach involves using DEKF and CEKF to localize 100 satellites in low-altitude constellations, where the CEKF is implemented to serve as a baseline for comparing the performance of distributed algorithms. In both cases, we evaluate ‘fully sampled’ measurements from all available assets, and ‘two ISL’ measurements when spacecraft are constrained to have only two antennas. We test four estimation techniques: CEKF fully sampled, CEKF two ISL, DEKF fully sampled, and DEKF two ISL filters. As the DEKF update cycle is comprised of network setup, communication, and computations, a global broadcast network and 2-way ISL network setup will take from 4 to 6 minutes as maximum [12]. In this simulation, the DEKF update cycle is set to 10 minutes, including a 4-minute latency for obtaining and computing the actual measurement updates. We experiment an increased update cycle to demonstrate the feasibility and evaluate the impact on localization performance using various tuning values for measurement noise covariances (Figures 4 and 5). By comparing centralized and decentralized approaches using a matching algorithm, we analyze the influence of cross-correlation factors in the covariance matrix, assuming 100% reliability of all assets and measurements. The increased frequency and the adjustments of tuning parameters reveal distinct error patterns between the two scenarios. The localization accuracy of the swarm assets and ground users is assessed by taking the median error across 100 assets and one ground user (84.9°S, 137.5°E) over 7-day simulation period (Table 1). Since the user localization accuracy is significantly affected by the performance of the swarm assets, it is crucial to maintain high localization accuracy within the swarm. This study will continue to explore decentralized filtering for autonomous LPNT operations, with further investigation of an 'iterative' matching approach which enumerates every valid matching pair, planned for the following month.

Yeji Kim