Search NASA⌕ Search

SEARCH · Search NASA

Results for “Real World”

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 145 records · Page 8

Monitoring a Complex Physical System using a Hybrid Dynamic Bayes Net

The Reverse Water Gas Shift system (RWGS) is a complex physical system designed to produce oxygen from the carbon dioxide atmosphere on Mars. If sent to Mars, it would operate without human supervision, thus requiring a reliable automated system for monitoring and control. The RWGS presents many challenges typical of real-world systems, including: noisy and biased sensors, nonlinear behavior, effects that are manifested over different time granularities, and unobservability of many important quantities. In this paper we model the RWGS using a hybrid (discrete/continuous) Dynamic Bayesian Network (DBN), where the state at each time slice contains 33 discrete and 184 continuous variables. We show how the system state can be tracked using probabilistic inference over the model. We discuss how to deal with the various challenges presented by the RWGS, providing a suite of techniques that are likely to be useful in a wide range of applications. In particular, we describe a general framework for dealing with nonlinear behavior using numerical integration techniques, extending the successful Unscented Filter. We also show how to use a fixed-point computation to deal with effects that develop at different time scales, specifically rapid changes occuring during slowly changing processes. We test our model using real data collected from the RWGS, demonstrating the feasibility of hybrid DBNs for monitoring complex real-world physical systems.

Lerner, Uri↗

Using decision-tree classifier systems to extract knowledge from databases

One difficulty in applying artificial intelligence techniques to the solution of real world problems is that the development and maintenance of many AI systems, such as those used in diagnostics, require large amounts of human resources. At the same time, databases frequently exist which contain information about the process(es) of interest. Recently, efforts to reduce development and maintenance costs of AI systems have focused on using machine learning techniques to extract knowledge from existing databases. Research is described in the area of knowledge extraction using a class of machine learning techniques called decision-tree classifier systems. Results of this research suggest ways of performing knowledge extraction which may be applied in numerous situations. In addition, a measurement called the concept strength metric (CSM) is described which can be used to determine how well the resulting decision tree can differentiate between the concepts it has learned. The CSM can be used to determine whether or not additional knowledge needs to be extracted from the database. An experiment involving real world data is presented to illustrate the concepts described.

St.clair, D. C.↗

Interactive Display of Scenes with Annotations

ThreeDView is a computer program that enables high-performance interactive display of real-world scenes with annotations. ThreeDView was developed primarily as a component of the Science Activity Planner (SAP) software, wherein it is to be used to display annotated images of terrain acquired by exploratory robots on Mars and possibly other remote planets. The images can be generated from sets of multiple-texture image data in the Visible Scalable Terrain (ViSTa) format, which was described in "Format for Interchange and Display of 3D Terrain Data" (NPO-30600) NASA Tech Briefs, Vol. 28, No. 12 (December 2004), page 25. In ThreeDView, terrain data can be loaded rapidly, the geometric level of detail and texture resolution can be selected, false colors can be used to represent scientific data mapped onto terrain, and the user can select among navigation modes. ThreeDView consists largely of modular Java software components that can easily be reused and extended to produce new high-performance, application-specific software systems for displaying images of three-dimensional real-world scenes.

Vona, Marsette↗

Educational Experiences of Embry-Riddle Students through NASA Research Collaboration

NASA's educational. programs benefit students and faculty while increasing the overall productivity of the organization. The NASA Graduate Student Research Program (GSRP) awards fellowships for graduate study leading to both masters and doctoral degrees in several technical fields. GSRP participants have the option to utilize NASA Centers andlor university research facilities. In addition, GSRP students can serve as mentors for undergrad students to provide a truly unique learning experience. NASA's Cooperative Education Program allows undergraduate students the chance to gain "real-world" work experience in the field. It also gives NASA a no risk capability to evaluate the true performance of a prospective new hire without relying solely on a "paper resume" while providing the students with a greater hiring potential upon graduation, at NASA or elsewhere. University faculty can also benefit by participating in the NASA Faculty Fellowship Program (NFFP). This program gives the faculty an opportunity to work with NASA peers. The Mission Analysis Branch of the Expendable Launch Vehicles Division at NASA Kennedy Space Center has utilized these two programs with students from Embry-Riddle Aeronautical University (ERAU) to conduct research in modeling and developing a parameter estimation method for spacecraft fuel slosh using simple pendulum analogs. Simple pendulum models are used to understand complicated spacecraft fuel slosh behavior. A robust parameter estimation process will help to identif' the parameters that will predict the response fairly accurately during the initial stages of design. These programs provide students with a unique opportunity to work on "real-world" aerospace problems, like spacecraft fuel slosh,. This in turn reinforces their problem solving abilities and their communication skills such as interviewing, resume writing, technical writing, and presentation. Faculty benefits by applying what they have learned to the classroom. Through university collaborations with NASA and industry help students to acquire skills that are vital for their success upon entering the workforce.

Schlee, Keith↗

NASA Undergraduate Student Instrument (USIP) Project--Lessons Learned

NASA offers real-world experiences, with the goal of developing students’ skills and capabilities in science, technology, engineering and math, skills critical to building a STEM-literate workforce and achieving the nation's exploration goals. In 2016, the NASA Science Mission Directorate (SMD) and the Office of Education National Space Grant Program (OE Space Grant) awarded $8 million through the Undergraduate Student Instrument Project (USIP) to 47 student teams to conduct hands-on research with 23 of the projects being CubeSat projects. The USIP student teams proposed science or technology experiments that are relevant to NASA missions, and the platform to fly their payload. The platforms include sounding rockets, scientific and hand-held balloons, aircraft, suborbital reusable and commercial launch vehicles, and CubeSats launched as a secondary payload on an orbital vehicle. The mission management for USIP was the responsibility of NASA Goddard Space Flight Centers Wallops Flight Facility (WFF) in Virginia. The university faculty supporting USIP attest to the benefits students are receiving in the hands-on aspects of the projects, as well as the real-world problem resolution. The USIP university teams are receiving an authentic NASA educational experience that will encourage the students to be part of NASA’s or the Nations’ future workforce and leaders.

Winterton, Joyce L.↗

CyberGAN: Generating High-fidelity Cybersecurity Data With Generative Adversarial Networks

Machine learning for cyber defense offers the promise of detecting adversarial activity against the ground data systems managing critical space assets. A fundamental challenge facing machine learning research in cybersecurity is the lack of high-fidelity, shareable datasets for robust evaluation and testing of machine learning-based solutions. High-fidelity, real-world datasets are necessary for reliable benchmarking of nominal system behavior and malicious activity. Unfortunately, such realistic datasets of both nominal and adversarial activity are rarely shared publicly by data owners due to security and privacy concerns. Besides, the available adversarial data is sparse, which makes training models on malicious activity much harder. This situation has impeded and continues to impede the research and successful adoption of machine learning methods for cyber defense. Researchers have dealt with this problem by generating data within a low-fidelity lab environment, using classified and thus unshareable datasets, or downloading low-fidelity public datasets made available by others. We propose an innovative solution to the problem by employing machine learning methods to generate high-fidelity data. Specifically, we propose the use of Generative Adversarial Networks (GANs) to generate high-fidelity data for cybersecurity purposes. GANs have found successful image processing and natural language applications, but have not yet been investigated for cyber data generation. Our proposed approach first involves training the `discriminator' network of the GAN with a sample of real-world data consisting of malicious and nominal samples. We then use the `generator' network to generate new high-fidelity data samples consisting of an appropriate mix of malicious and nominal activity. We demonstrate applications of our architecture by generating high-fidelity cybersecurity data containing both malicious and nominal samples. We thoroughly evaluate the fidelity of our generated data using heuristics and evaluate its usefulness for machine learning applications using three different datasets. Overall, our approach results in high-fidelity, shareable datasets.

Zhang, Yuening↗

Quantum-Assisted Variational Segmentation for Image-to-Image Wildfire Detection Using Satellite Data

The quantum computing community has been searching for suitable applications to demonstrate the potential of near-term quantum devices. Quantum machine learning is a potential candidate, particularly using models that cannot be efficiently simulated with classical computers [1, 2]. This work focuses on a transition phase of quantum computers where the quantum machine learning model is still simulable classically but projected not to be simulable as the size of the model grows. Ultimately quantum computers may have advantages for high-dimensional real-world problems. Due to the limited number of qubits in current noisy intermediate-scale quantum (NISQ) devices, the direct application of quantum computers in high dimensional data is not feasible. To remedy this problem, an encoder-decoder architecture can be utilized. The encoder model would transform the high-dimensional data into a compact representation, to a level that small quantum computers can be used today (or in the near future), and the decoder would take the quantum processed outputs back to the high-dimensional space. Addressing the two challenges of quantum machine learning, this work investigates a hybrid supervised generative model with a quantum Ising Born machine embedded as the latent distribution. The model contains four main parts (Figure 1.a.): (1) a U-NET architecture responsible for learning segmentation flow, (2) a Prior network responsible for learning an encoded latent distribution of the input data, (3) a Born machine which represents the latent distribution, and (4) a Posterior network in charge of learning the joint encoded latent distribution of inputs and target data. The initial model, proposed by [3], is optimized by (1) maximizing the overlap of the prior and posterior latent distributions, and (2) minimizing the segmentation loss. The proposed model is designed to be investigated in a simulation environment applied to the real-world application of wildfire segmentation. Specifically, the model is designed to solve the patchy wildfire segmentations of Moderate Resolution Imaging Spectroradiometer (MODIS) by taking the MODIS observations and using Visible Infrared Imaging Radiometer Suite’s (VIIRS) consistent wildfire product as the target. The model solves patchy wildfire segmentations and provides insight into the epistemic errors sourced from model variation. The model utilizes the Born machine as a QUBO solver to represent the latent space as a Bernoulli distribution. The proposed configuration allows the variational segmentation model to leverage the true quantum probabilistic nature and derive a more expressive latent configuration, increasing the model performance in describing wildfire segmentations. The quantum probabilistic information of the Born machine is directly incorporated in the Kullback-Leibler divergence loss in the prior and posterior distributions, forcing the Bernoulli latent distribution to maximize the overlap of input and joint input-target distributions. The proposed model is then trained and compared with a baseline only consisting of direct Bernoulli latent distribution with no Born machine representing the latent space. The models are evaluated based on the segmentation metrics, such as precision, recall, intersect of union, with uncertainty boundaries accounting for the stochastic nature of the model. Our findings show that even in low latent-dimensional space (due to the limit in computational power of the classical quantum simulator), we are able to effectively capture the latent representation and hence the model performs better than the baseline. The findings are a projection for scaling the model into higher dimensional latent space with the Born machine surpassing the baseline performance. Figure 1. Sub-figure (a) demonstrates the architecture for the training phase. The model consists of a Prior and Posterior network that encode inputs and joint input-target data into compact representations, respectively. The Born machine represents the latent distribution, and the U-NET branch learns the segmentation patterns of the data. The stochasticity is introduced to the U-NET through its last layer to create meaningful but stochastic segmentations. Sub-figure (b) represents the inference phase where the model takes the stochastic behavior from the prior network and injects that into the U-NET. Each attempt of inference will generate different but similar segmentations from the same distribution of the wildfire event. REFERENCES [1] Coyle, B., Mills, D., Danos, V., & Kashefi, E. (2020). The Born supremacy: quantum advantage and training of an Ising Born machine. npj Quantum Information, 6(1), 1-11. [2] Liu, J. G., & Wang, L. (2018). Differentiable learning of quantum circuit born machines. Physical Review A, 98(6), 062324. [3] Kohl, S., Romera-Paredes, B., Meyer, C., De Fauw, J., Ledsam, J. R., Maier-Hein, K., ... & Ronneberger, O. (2018). A probabilistic u-net for segmentation of ambiguous images. Advances in neural information processing systems, 31.

quantum machine learning↗

Autonomous Lunar PNT Simulator (ALPS)

In this paper we present a simulation tool that has been used to develop an architecture for a low-cost Position, Navigation and Time (PNT) system to provide PNT services on and around the Moon using non-dedicated low-cost orbital and ground assets. The simulation tool has been developed to be flexible and is capable of modeling and analyzing the many different capabilities and configurations that the non-dedicated assets could support. The tool models the creation of an ad hoc swarm, the localization of this swarm and the subsequent provision of PNT services from this swarm. We present results from several studies of select configurations chosen to reflect existing and future real-world needs and capabilities. Over the next few decades there is expected to be a substantial increase in Lunar missions supporting and inspired by NASA’s Artemis Program. It is expected that a large fraction of these missions will be low cost, utilizing rideshares and CubeSats, just as has seen in Earth orbit over the past decade. Many of these missions will need navigation capabilities but may be unable to support the large power, mass and weight that a weak GNSS or DSN based navigation solution would entail. As Lunar PNT service demand is not likely to be needed over the entire lunar surface 24/7, the creation of a dedicated Lunar GNSS constellation cannot be justified. Hence, our proposed architecture envisions utilizing existing Lunar science and exploration assets to create ad hoc and on demand Lunar PNT swarms capable of providing PNT services to low cost missions. The simulation reflects the two distinct parts of the architecture: the creation of a Lunar PNT swarm using non-dedicated existing assets, and the quantitative modeling of the quality of the PNT services that this swarm provides. To support the former, the simulation supports various swarm localization techniques, including centralized and distributed EKFs both of which support pluggable dynamics models. In modeling the PNT service performance the simulation adopts standard techniques from the GNSS community, including providing degree of precision (DOP) estimates for theoretical end users. Crucially, all asset capabilities, including clock accuracy, independent location self-knowledge and timing measurement precision can be set independently for each asset, reflecting the key concept of utilizing non-dedicated assets. The simulation is predominantly implemented in MATLAB, with GMAT being used for the propagation of orbital assets. The paper will present results from the simulation reflecting the tool’s flexibility and focusing on scenarios that match real-world proposed missions, including scenarios designed to provide PNT support to lunar surface missions similar to NASA Ames' forthcoming VIPER mission. The performance of centralized and decentralized swarm configuration and localization techniques will be compared. Finally, performance of the PNT service provided by an autonomous Lunar PNT swarm will be compared to existing radiometric and weak GNSS methods.

Kelley Elizabeth Hashemi↗

Light as a Reactive Countermeasure to Sleep Inertia: Translating Laboratory Findings to the Field

Sleep inertia describes the brief period of impaired alertness, mood, and cognitive performance experienced after waking. Under laboratory settings, light exposure upon waking during a habitual sleep period has been shown to improve sleep inertia symptoms. We investigated whether a field-deployable light-emitting device would help to mitigate sleep inertia in a real-world setting. Thirty-six participants (18 female; 26.6 years ± 6.1) completed an at-home, within-subject, randomized crossover study. Participants followed their habitual sleep-wake schedule for five nights before an adaptation and experimental night. Forty-five minutes after bedtime on the experimental night, participants received a phone call and were instructed to wear light-emitting glasses with the light either on (light condition) or off (control). A 5-minute psychomotor vigilance task (PVT), the Karolinska Sleepiness Scale (KSS), visual analog scales of mood (VASmood), and a 3-minute descending subtraction task (DST) were performed starting at +2, +12, +22, and +32 minutes after the call. Participants then went back to sleep and were called 45 minutes after lights out for the opposite condition. A series of mixed-effects models were performed with fixed effects of test bout, condition, test bout × condition, and a random effect of participant. Covariates included pre-sleep baseline scores, randomization order, sex, and sleep history. Participants rated themselves as more alert and energetic in the light condition compared to the control condition (VASalert-sleepy p = .01; VASlethargic-energetic p = .001). There was no effect of condition for DST outcomes, but there was a significant improvement in DST total responses in the light condition in a subset of participants waking from N3 (p = .03). There was a significant effect of condition for PVT outcomes, with faster responses (p < .001) and fewer lapses (p < .001) in the control condition. Our results under naturalistic at-home settings suggest that, similar to the in-laboratory study findings, the light intervention improved subjective alertness and mood, while working memory improved after waking from N3. Future studies of light interventions should include measures of visual acuity and comfort to assess the full feasibility and efficacy of interventions in real-world environments.

sleep inertia↗

Light as a Reactive Countermeasure to Sleep Inertia: Translating Laboratory Findings to the Field

Sleep inertia describes the brief period of impaired alertness, mood, and cognitive performance experienced after waking. Under laboratory settings, light exposure upon waking during a habitual sleep period has been shown to improve sleep inertia symptoms. We investigated whether a field-deployable light-emitting device would help to mitigate sleep inertia in a real-world setting.\ Thirty-six participants (18 female; 26.6 years ± 6.1) completed an at-home, within-subject, randomized crossover study. Participants followed their habitual sleep-wake schedule for five nights before an adaptation and experimental night. Forty-five minutes after bedtime on the experimental night, participants received a phone call and were instructed to wear light-emitting glasses with the light either on (light condition) or off (control). A 5-minute psychomotor vigilance task (PVT), the Karolinska Sleepiness Scale (KSS), visual analog scales of mood (VASmood), and a 3-minute descending subtraction task (DST) were performed starting at +2, +12, +22, and +32 minutes after the call. Participants then went back to sleep and were called 45 minutes after lights out for the opposite condition. A series of mixed-effects models were performed with fixed effects of test bout, condition, test bout × condition, and a random effect of participant. Covariates included pre-sleep baseline scores, randomization order, sex, and sleep history. Participants rated themselves as more alert and energetic in the light condition compared to the control condition (VASalert-sleepy p = .01; VASlethargic-energetic p = .001). There was no effect of condition for DST outcomes, but there was a significant improvement in DST total responses in the light condition in a subset of participants waking from N3 (p = .03). There was a significant effect of condition for PVT outcomes, with faster responses (p < .001) and fewer lapses (p < .001) in the control condition. Our results under naturalistic at-home settings suggest that, similar to the in-laboratory study findings, the light intervention improved subjective alertness and mood, while working memory improved after waking from N3. Future studies of light interventions should include measures of visual acuity and comfort to assess the full feasibility and efficacy of interventions in real-world environments.

sleep inertia↗

Light as a Reactive Countermeasure to Sleep Inertia: Translating Laboratory Findings to the Field

Sleep inertia describes the brief period of impaired alertness, mood, and cognitive performance experienced after waking. Under laboratory settings, light exposure upon waking during a habitual sleep period has been shown to improve sleep inertia symptoms. We investigated whether a field-deployable light-emitting device would help to mitigate sleep inertia in a real-world setting. Thirty-six participants (18 female; 26.6 years ± 6.1) completed an at-home, within-subject, randomized crossover study. Participants followed their habitual sleep-wake schedule for five nights before an adaptation and experimental night. Forty-five minutes after bedtime on the experimental night, participants received a phone call and were instructed to wear light-emitting glasses with the light either on (light condition) or off (control). A 5-minute psychomotor vigilance task (PVT), the Karolinska Sleepiness Scale (KSS), visual analog scales of mood (VASmood), and a 3-minute descending subtraction task (DST) were performed starting at +2, +12, +22, and +32 minutes after the call. Participants then went back to sleep and were called 45 minutes after lights out for the opposite condition. A series of mixed-effects models were performed with fixed effects of test bout, condition, test bout × condition, and a random effect of participant. Covariates included pre-sleep baseline scores, randomization order, sex, and sleep history. Participants rated themselves as more alert and energetic in the light condition compared to the control condition (VASalert-sleepy p = .01; VASlethargic-energetic p = .001). There was no effect of condition for DST outcomes, but there was a significant improvement in DST total responses in the light condition in a subset of participants waking from N3 (p = .03). There was a significant effect of condition for PVT outcomes, with faster responses (p < .001) and fewer lapses (p < .001) in the control condition. Our results under naturalistic at-home settings suggest that, similar to the in-laboratory study findings, the light intervention improved subjective alertness and mood, while working memory improved after waking from N3. Future studies of light interventions should include measures of visual acuity and comfort to assess the full feasibility and efficacy of interventions in real-world environments.

sleep inertia↗

Should Pruning be a Pre-Processor of any Linear System?

There are many real-world problems whose mathematical models turn out to be linear systems Ax = b , where A is an m by x n matrix. Each equation of the linear system is an information. An information, in a physical problem, such as 4 mangoes, 6 bananas, and 5 oranges cost $10, is mathematically modeled as 4x(sub 1) + 6x(sub 2) + 5x (sub 3) = 10, where x(sub 1), x(sub 2), x(sub 3) are each cost of one mango, that of one banana, and that of one orange, respectively. All the information put together in a specified context, constitutes the physical problem and need not be all distinct. Some of these could be redundant, which cannot be readily identified by inspection. The resulting mathematical model will thus have equations corresponding to this redundant information and hence are linearly dependent and thus superfluous. Consequently, these equations once identified should be better pruned in the process of solving the system. The benefits are (i) less computation and hence less error and consequently a better quality of solution and (ii) reduced storage requirements. In literature, the pruning concept is not in vogue so far although it is most desirable. In a numerical linear system, the system could be slightly inconsistent or inconsistent of varying degree. If the system is too inconsistent, then we should fall back on to the physical problem (PP), check the correctness of the PP derived from the material universe, modify it, if necessary, and then check the corresponding mathematical model (MM) and correct it. In nature/material universe, inconsistency is completely nonexistent. If the MM becomes inconsistent, it could be due to error introduced by the concerned measuring device and/or due to assumptions made on the PP to obtain an MM which is relatively easily solvable or simply due to human error. No measuring device can usually measure a quantity with an accuracy greater that 0.005% or, equivalently with a relative error less than 0.005%. Hence measurement error is unavoidable in a numerical linear system when the quantities are continuous (or even discrete with extremely large number). Assumptions, though not desirable, are usually made when we find the problem sufficiently difficult to be solved within the available means/tools/resources and hence distort the PP and the corresponding MM. The error thus introduced in the system could (not always necessarily though) make the system somewhat inconsistent. If the inconsistency (contradiction) is too much then one should definitely not proceed to solve the system in terms of getting a least-squares solution or a minimum norm solution or the minimum-norm least-squares solution. All these solutions will be invariably of no real-world use. If, on the other hand, inconsistency is reasonably low, i.e. the system is near-consistent or, equivalently, has near-linearly-dependent rows, then the foregoing solutions are useful. Pruning in such a near-consistent system should be performed based on the desired accuracy and on the definition of near-linear dependence. In this article, we discuss pruning over various kinds of linear systems and strongly suggest its use as a pre-processor or as a part of an algorithm. Ideally pruning should (i) be a part of the solution process (algorithm) of the system, (ii) reduce both computational error and complexity of the process, and (iii) take into account the numerical zero defined in the context. These are precisely what we achieve through our proposed O(mn2) algorithm presented in Matlab, that uses a subprogram of solving a single linear equation and that has embedded in it the pruning.

Sen, Syamal K.↗

Should Pruning be a Pre-Processor of any Linear System?

There are many real-world problems whose mathematical models turn out to be linear systems Ax = b, where A is an m x n matrix. Each equation of the linear system is an information. An information, in a physical problem, such as 4 mangoes, 6 bananas, and 5 oranges cost $10, is mathematically modeled as an equation 4x(sub 1) + 6x(sub 2) + 5x(sub 3) = 10 , where x(sub 1), x(sub 2), x(sub 3) are each cost of one mango, that of one banana, and that of one orange, respectively. All the information put together in a specified context, constitutes the physical problem and need not be all distinct. Some of these could be redundant, which cannot be readily identified by inspection. The resulting mathematical model will thus have equations corresponding to this redundant information and hence are linearly dependent and thus superfluous. Consequently, these equations once identified should be better pruned in the process of solving the system. The benefits are (i) less computation and hence less error and consequently a better quality of solution and (ii) reduced storage requirements. In literature, the pruning concept is not in vogue so far although it is most desirable. It is assumed that at least one information, i.e. one equation is known to be correct and which will be our first equation. In a numerical linear system, the system could be slightly inconsistent or inconsistent of varying degree. If the system is too inconsistent, then we should fall back on to the physical problem (PP), check the correctness of the PP derived from the material universe, modify it, if necessary, and then check the corresponding mathematical model (MM) and correct it. In nature/material universe, inconsistency is completely nonexistent. If the MM becomes inconsistent, it could be due to error introduced by the concerned measuring device and/or due to assumptions made on the PP to obtain an MM which is relatively easily solvable or simply due to human error. No measuring device can usually measure a quantity with an accuracy greater that 0.005% or, equivalently with a relative error less than 0.005%. Hence measurement error is unavoidable in a numerical linear system when the quantities are continuous (or even discrete with extremely large number). Assumptions, though not desirable, are usually made when we find the problem sufficiently difficult to be solved within the available means/tools/resources and hence distort the PP and the corresponding MM. The . error thus introduced in the system could (not always necessarily though) make the system somewhat inconsistent. If the inconsistency (contradiction) is too much then one should definitely not proceed to solve the system in terms of getting a least-squares solution or the minimum-norm least-squares solution. All these solutions will be invariably of no real-world use. If, on the other hand, inconsistency is reasonably low, i.e. the system is near-consistent or, equivalently, has near-linearly-dependent rows, then the foregoing solutions are useful. Pruning in such a near-consistent system should be performed based on the desired accuracy and on the definition of near-linear dependence. In this article, we discuss pruning over various kinds of linear systems and strongly suggest its use as a pre-processor or as a part of an algorithm. Ideally pruning should (i) be a part of the solution process (algorithm) of the system, (ii) reduce both computational error and complexity of the process, and (iii) take into account the numerical zero defined in the context. These are precisely what we achieve through our proposed O(mn2) algorithm presented in Matlab, that uses a subprogram of solving a single linear equation and that has embedded in it the pruning.

Sen, Syamal K.↗

Project Management Using Modern Guidance, Navigation and Control Theory

Implementing guidance, navigation, and control (GN&C) theory principles and applying them to the human element of project management and control is not a new concept. As both the literature on the subject and the real-world applications are neither readily available nor comprehensive with regard to how such principles might be applied, this paper has been written to educate the project manager on the "laws of physics" of his or her project (not to teach a GN&C engineer how to become a project manager) and to provide an intuitive, mathematical explanation as to the control and behavior of projects. This paper will also address how the fundamental principles of modern GN&C were applied to the National Aeronautics and Space Administration's (NASA) Constellation Program (CxP) space suit project, ensuring the project was managed within cost, schedule, and budget. A project that is akin to a physical system can be modeled and managed using the same over arching principles of GN&C that would be used if that project were a complex vehicle, a complex system(s), or complex software with time-varying processes (at times nonlinear) containing multiple data inputs of varying accuracy and a range of operating points. The classic GN&C theory approach could thus be applied to small, well-defined projects; yet when working with larger, multiyear projects necessitating multiple organizational structures, numerous external influences, and a multitude of diverse resources, modern GN&C principles are required to model and manage the project. The fundamental principles of a GN&C system incorporate these basic concepts: State, Behavior, Feedback Control, Navigation, Guidance and Planning Logic systems. The State of a system defines the aspects of the system that can change over time; e.g., position, velocity, acceleration, coordinate-based attitude, and temperature, etc. The Behavior of the system focuses more on what changes are possible within the system; this is denoted in the state of the system. The behavior of a system, as captured in the system modeling, when properly done will aid in accurately predicting future system performance. The Feedback Control system understands the state and behavior of the system and uses feedback to adjust control inputs into the system. The feedback, which is the right arm of the Control system, allows change to be affected in the overall system; it therefore is important to not only correctly identify the system feedback inputs, but also the system response to the feedback inputs. The Navigation system takes multiple data inputs and based on a priori knowledge of the inputs, develops a statistically based weighting of the inputs and measurements to determine the system's state. Guidance and Planning Logic of the system, complete with an understanding of where the system is (provided by the Navigation system), will in turn determine where the system needs to be and how to get it there. With any system/project, it is critical that the objective of the system/project be clearly defined -- not only to plan but to measure performance and to aid in guiding the system or the project. The system principles discussed above, which can be and have been applied to the current CxP space suit development project, can also be mapped to real-world constituents, thus allowing project managers to apply systems theories that are well defined in engineering and mathematics to a discipline (i.e., Project Management) that historically has been based in personal experience and intuition. This mapping of GN&C theory to Project Management will, in turn, permit a direct, methodical approach to Project Management, planning and control providing a tool to help predict (and guide) performance and an understanding of the project constraints, how the project can be controlled, and the impacts to external influences and inputs. This approach, to a project manager, flows down to the three bottom-line variables of cost, schedule, and scope ando the needed control of these three variables to successfully perform and complete a project.

Hill, Terry R.↗

Conflict Alerts for Aircraft Conducting Visual Approaches

It is common for aircraft to conduct visual and instrument final approaches to a single runway or multiple parallel runways. Useful, nonexcessive safety alerts on aircraft conducting visual approaches are helpful to air traffic controllers, though pilots are responsible for separation with the preceding aircraft. A variety of visual approaches to various runway configurations are studied, and a set of safety alert thresholds is proposed. Fast-time simulations with recorded real-world air traffic data of mostly visual approach flights are performed on a prototype tactical separation assurance system for terminal airspace. Alerts are generated -- with both the standard separation thresholds and the proposed safety alert thresholds -- and compared with those from the Conflict Alert (CA) functionality in the Standard Terminal Automation Replacement System (STARS). The results show that the number of Mode-C Intruder alerts generated was reduced 76% as compared to STARS CA. The nuisance alerts generated by assuming visual to be instrument approaches was reduced by 92% when the proposed safety alert thresholds were used and visual approaches were assumed.A set of safety alert thresholds, which allow safety alerts to be provided to the controllers for aircraft conductingvisual approaches to a single runway or multiple parallel runways, has been proposed based on input from SubjectMatter Experts as well as visual approach procedures and common practices. The goal is to maximize the thresholdswithin the guidance of the procedures and common practices and to minimize the number of nuisance alerts and totalnumber of alerts with the support of flight intent information. Tests have been performed using a recently developedprototype tactical separation assurance system for terminal airspace, called Terminal Tactical Separation-AssuredFlight Environment (T-TSAFE). The input was a full day of air traffic data from Dallas/Fort Worth (DFW) TRACONwith most arriving flights conducting visual approaches. The results compare favorably with those of the ConflictAlert (CA) functionality of the Standard Terminal Automation Replacement System (STARS).When fast-time simulation experiment was performed using T-TSAFE with all arriving flights assumed to conductinstrument approaches, the expected large number of separation alerts were observed. When compared with STARSCA, the conflict pairs common to both T-TSAFE and STARS CA was only 21% of the total STARS CA alerts. As aresult, the nuisance-alert rate for STARS CA was estimated to be about 70%, which is comparable to a similar previously estimation of 80% nuisance-alert rate for CARTS (Common Automated Radar Terminal System) CA. The Mode-CIntruder (MCI) alerts were also reduced by 76% as compared to STARS CA.Examination of the common conflict pairs between T-TSAFE and STARS CA shows that they are valid separationconflicts with good alert lead times for T-TSAFE. However, many of them would still be considered nuisance alertsif the aircraft were conducting visual approaches. This was confirmed by another visual approach fast-time simulationT-TSAFE experiment, in which all DFW arriving flights were assumed to be on visual approaches and our proposedsafety alert thresholds were used and tested. The result of the experiment showed that the number of non-MCI alertswas less by 92% as compared to the number when all DFW arrivals were assumed to be conducting instrumentapproaches. The common conflict pairs involving aircraft conducting visual approaches to parallel runways werereduced by 93% as well. Thus, the flight intent information and the safety alert thresholds are effective in reducingnuisance alerts.T-TSAFE can thus provide separation and safety conflict alerts seamlessly in the real-world environment of mixedterminal operations with arriving flights of both visual and instrument approaches. Compared with STARS CA, TTSAFEhas fewer false alerts, larger alert lead time, and larger alert thresholds. While the nuisance alerts are reducedsignificantly with the safety alert thresholds, further work is needed to study if the alert lead time for safety alerts issufficient.

Tang, Huabin↗

Learning User Preferences for Sets of Objects

Most work on preference learning has focused on pairwise preferences or rankings over individual items. In this paper, we present a method for learning preferences over sets of items. Our learning method takes as input a collection of positive examples--that is, one or more sets that have been identified by a user as desirable. Kernel density estimation is used to estimate the value function for individual items, and the desired set diversity is estimated from the average set diversity observed in the collection. Since this is a new learning problem, we introduce a new evaluation methodology and evaluate the learning method on two data collections: synthetic blocks-world data and a new real-world music data collection that we have gathered.

preferences↗

Beyond rules: The next generation of expert systems

The PARAGON Representation, Management, and Manipulation system is introduced. The concepts of knowledge representation, knowledge management, and knowledge manipulation are combined in a comprehensive system for solving real world problems requiring high levels of expertise in a real time environment. In most applications the complexity of the problem and the representation used to describe the domain knowledge tend to obscure the information from which solutions are derived. This inhibits the acquisition of domain knowledge verification/validation, places severe constraints on the ability to extend and maintain a knowledge base while making generic problem solving strategies difficult to develop. A unique hybrid system was developed to overcome these traditional limitations.

Ferguson, Jay C.↗

Demonstration of a High-Efficiency Free-Space Optical Communications Link

In this paper we discuss recent progress on the implementation of a hardware free-space optical communications test-bed. The test-bed implements an end-to-end communications system comprising a data encoder, modulator, laser-transmitter, telescope, detector, receiver and error-correction-code decoder. Implementation of each of the component systems is discussed, with an emphasis on 'real-world' system performance degradation and limitations. We have demonstrated real-time data rates of 44 Mbps and photon efficiencies of approximately 1.8 bits/photon over a 100m free-space optical link.

pulse-position-modulation↗