Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Games”

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 37 records · Page 2

Game Based Learning For Earth Science Applications Training

Current NASA Earth capacity development programs employ mechanisms ranging from online resource sharing, and virtual and in-person trainings to share knowledge. While these programs are highly successful at engaging individuals around the world – in 2018, over 8000 individuals and over 2000 institutions from all 50 US states and over 140 countries were engaged through over 150 projects and trainings – user feedback has highlighted the desire for expanded hands-on, practical experiences in incorporating NASA EO insights with localized data and actions. We aim to address this gap by leveraging the benefits of game-based learning to build user skills in integrating NASA and local EO data to guide decisions for climate resiliency and hazard planning. This project is being executed as a two-phase crowdsourced challenge: 1) Phase 1 will require a well-researched product concept that reflects an understanding of NASA’s Earth data and tools and user needs, and proposes an innovative and interactive game or extended reality experience to train users in identifying relevant NASA data and applying insights to their climate resiliency decisions; 2) Winners of Phase 1 will be provided seed funding to develop a working prototype of the product. We aim to award 1-3 final winners to support the development of more than one game, thereby ensuring that NASA's diverse audiences around the world can access training games that best suit their needs and capabilities. This EO training game project fits in the NASA Earth Science Applied Sciences Program’s Capacity Development Program, contributing to the program mission of “helping people around the world better understand [NASA’s Earth] data and find ways to use them” (https://appliedsciences.nasa.gov/what-we-do/capacity-building). The final training game will complement existing programmatic activities of workforce development, trainings, and collaborative projects, while providing the unique value of providing interactive experiences to users and collecting real-time data and feedback to improve NASA’s Earth applications’ products and services related to climate resilience.

Human centered design↗

Some properties of extremal solutions of zero-sum differential games

Necessary conditions for infinite-time linear-quadratic two-player differential games with perfect state information are examined in the light of Willems' work on the algebraic Riccati equation. Necessary conditions for the nonzero-sum game do not always reduce precisely to those of the zero-sum game, when the weighting parameters of the cost index are taken as those of a zero-sum game. Formulation of zero-sum game problems in extended L2-spaces reveals the existence of nonstabilizing but infimal controls, and explicit frequency-domain conditions for existence of solutions and stabilizing solutions are established through the algebraic Riccati equation (ARE).

Johnson, T. L.↗

Unified approach for two-target game analysis

A two-target differential game is defined from the outset by a qualitative (game-of-kind) formulation. The solution of such a game is the decomposition of the space of admissible initial conditions into zones of different outcomes: two winning zones, one for each player, the zone of nowinning (draw) and (if the intersection of the two target sets is not empty) a zone of eventual mutual winning (mutual kill). In this paper it is shown that the solution of any two-target game can be constructed, based on solving first two single-target pursuit-evasion games of kind (one for each target set) in a systematic way.

Shinar, J.↗

Improving Simulated Annealing by Recasting it as a Non-Cooperative Game

The game-theoretic field of COllective INtelligence (COIN) concerns the design of computer-based players engaged in a non-cooperative game so that as those players pursue their self-interests, a pre-specified global goal for the collective computational system is achieved "as a side-effect". Previous implementations of COIN algorithms have outperformed conventional techniques by up to several orders of magnitude, on domains ranging from telecommunications control to optimization in congestion problems. Recent mathematical developments have revealed that these previously developed game-theory-motivated algorithms were based on only two of the three factors determining performance. Consideration of only the third factor would instead lead to conventional optimization techniques like simulated annealing that have little to do with non-cooperative games. In this paper we present an algorithm based on all three terms at once. This algorithm can be viewed as a way to modify simulated annealing by recasting it as a non-cooperative game, with each variable replaced by a player. This recasting allows us to leverage the intelligent behavior of the individual players to substantially improve the exploration step of the simulated annealing. Experiments are presented demonstrating that this recasting improves simulated annealing by several orders of magnitude for spin glass relaxation and bin-packing.

Wolpert, David↗

Method and Apparatus for Encouraging Physiological Self-Regulation Through Modulation of an Operator's Control Input to a Video Game or Training Simulator

Apparatus and methods for modulating the control authority (i.e., control function) of a computer simulation or game input device (e.g., joystick, button control) using physiological information so as to affect the user's ability to impact or control the simulation or game with the input device. One aspect is to use the present invention, along with a computer simulation or game, to affect physiological state or physiological self-regulation according to some programmed criterion (e.g., increase, decrease, or maintain) in order to perform better at the game task. When the affected physiological state or physiological self-regulation is the target of self-regulation or biofeedback training, the simulation or game play reinforces therapeutic changes in the physiological signal(s).

Olafur S Palsson↗

A Chess-Like Game for Teaching Engineering Students to Solve Large System of Simultaneous Linear Equations

Solving large (and sparse) system of simultaneous linear equations has been (and continues to be) a major challenging problem for many real-world engineering/science applications [1-2]. For many practical/large-scale problems, the sparse, Symmetrical and Positive Definite (SPD) system of linear equations can be conveniently represented in matrix notation as [A] {x} = {b} , where the square coefficient matrix [A] and the Right-Hand-Side (RHS) vector {b} are known. The unknown solution vector {x} can be efficiently solved by the following step-by-step procedures [1-2]: Reordering phase, Matrix Factorization phase, Forward solution phase, and Backward solution phase. In this research work, a Game-Based Learning (GBL) approach has been developed to help engineering students to understand crucial details about matrix reordering and factorization phases. A "chess-like" game has been developed and can be played by either a single player, or two players. Through this "chess-like" open-ended game, the players/learners will not only understand the key concepts involved in reordering algorithms (based on existing algorithms), but also have the opportunities to "discover new algorithms" which are better than existing algorithms. Implementing the proposed "chess-like" game for matrix reordering and factorization phases can be enhanced by FLASH [3] computer environments, where computer simulation with animated human voice, sound effects, visual/graphical/colorful displays of matrix tables, score (or monetary) awards for the best game players, etc. can all be exploited. Preliminary demonstrations of the developed GBL approach can be viewed by anyone who has access to the internet web-site [4]!

Nguyen, Duc T.↗

Using Game Development to Engage Students in Science and Technology

Game design workshops, camps and activities engage K-12 students In STEM disciplines that use game engine and development tools. Game development will have students create games and simulations that Will inspire them to love technology while learning math, physics, and,logic. By using tools such as Gamemaker, Alice, Unity, Gamesalad and others, students will get a sense of confidence and accomplishment creating games and simulations.

Wiacek, John↗

Differential games.

General discussion of the theory of differential games with two players and zero sum. Games starting at a fixed initial state and ending at a fixed final time are analyzed. Strategies for the games are defined. The existence of saddle values and saddle points is considered. A stochastic version of a differential game is used to examine the synthesis problem.

Varaiya, P. P.↗

Urban simulation and gaming: Preliminary experience and perspectives, appendix F

A three-month summer study of gaming, as applied to urban problems, was conducted. The results of the study are presented along with a series of recommendations aimed at guiding the warranted efforts of others to further explore the application of scientific gaming to the solution of some of America's urban problems. Three main topics are considered and are discussed in depth. These include: (1) gaming and urbanology, (2) methodology and lessons, and (3) reforms in the Cities Game.

Shostak, A. B.↗

Analysis of a combat problem - The turret game

The turret game is defined and solved to illustrate the nature of games of combat. This game represents a highly simplified version of air combat, yet it is sufficiently complex so as to exhibit a rich variety of combat phenomena. A review of the formulation of delta-combat games is included.

Ardema, M.↗

A two-dimensional air-to-air combat game - Toward an air-combat advisory system

Air-to-air combat is modeled as a discrete differential game, and by constraining the game to searching for the best guidance laws from the sets of those considered for each opponent, feedback and outcome charts are obtained which can be used to turn one of the automatic opponents into an intelligent opponent against a human pilot. A one-on-one two-dimensional fully automatic, or manned versus automatic, air-to-air combat game has been designed which includes both attack and evasion alternatives for both aircraft. Guidance law selection occurs by flooding the initial-condition space with four simulated fights for each initial condition, depicting the various attack/evasion strategies for the two opponents, and recording the outcomes. For each initial condition, the minimax method from differential games is employed to determine the best choice from the available strategies.

Neuman, Frank↗

Two-target game model of an air combat with fire-and-forget all-aspect missiles

An air combat duel between similar aggressive fighter aircraft, both equipped with the same type of guided missiles, is formulated as a two-target differential game using the dynamic model of the game of two identical cars. Each of the identical target sets represents the effective firing envelope of an all-aspect fire-and-forget air-to-air missile. The firing range limits depend on the target aspect angle and are approximated by analytical functions. The maximum range, computed by taking into account the optimal missile avoidance maneuver of the target, determines the no-escape firing envelope. The solution consists of the decomposition of the game space into four regions: the respective winning zones of the two opponents, the draw zone, and the region where the game terminates by a mutual kill. The solution provides a new insight for future air combat analysis.

Davidovitz, A.↗

A game theoretic controller for a linear time-invariant system with parameter uncertainty and its application to the Space Station

A game theoretic controller is developed for a linear time-invariant system with parameter uncertainties in system and input matrices. The input-output decomposition modeling for the plant uncertainty is adopted. The uncertain dynamic system is represented as an internal feedback loop in which the system is assumed forced by fictitious disturbance caused by the parameter uncertainty. By considering the input and the fictitious disturbance as two noncooperative players, a differential game problem is constructed. It is shown that the resulting time invariant controller stabilizes the uncertain system for a prescribed uncertainty bound. This game theoretic controller is applied to the momentum management and attitude control of the Space Station in the presence of uncertainties in the moments of inertia. Inclusion of the external disturbance torque to the design procedure results in a dynamical feedback controller which consists of conventional PID control and cyclic disturbance rejection filter. It is shown that the game theoretic design, comparing to the LQR design or pole placement design, improves the stability robustness with respect to inertia variations.

Rhee, Ihnseok↗

A game theoretic approach to a finite-time disturbance attenuation problem

A disturbance attenuation problem over a finite-time interval is considered by a game theoretic approach where the control, restricted to a function of the measurement history, plays against adversaries composed of the process and measurement disturbances, and the initial state. A zero-sum game, formulated as a quadratic cost criterion subject to linear time-varying dynamics and measurements, is solved by a calculus of variation technique. By first maximizing the quadratic cost criterion with respect to the process disturbance and initial state, a full information game between the control and the measurement residual subject to the estimator dynamics results. The resulting solution produces an n-dimensional compensator which expresses the controller as a linear combination of the measurement history. A disturbance attenuation problem is solved based on the results of the game problem. For time-invariant systems it is shown that under certain conditions the time-varying controller becomes time-invariant on the infinite-time interval. The resulting controller satisfies an H(infinity) norm bound.

Rhee, Ihnseok↗

Improving Simulated Annealing by Replacing Its Variables with Game-Theoretic Utility Maximizers

The game-theory field of Collective INtelligence (COIN) concerns the design of computer-based players engaged in a non-cooperative game so that as those players pursue their self-interests, a pre-specified global goal for the collective computational system is achieved as a side-effect. Previous implementations of COIN algorithms have outperformed conventional techniques by up to several orders of magnitude, on domains ranging from telecommunications control to optimization in congestion problems. Recent mathematical developments have revealed that these previously developed algorithms were based on only two of the three factors determining performance. Consideration of only the third factor would instead lead to conventional optimization techniques like simulated annealing that have little to do with non-cooperative games. In this paper we present an algorithm based on all three terms at once. This algorithm can be viewed as a way to modify simulated annealing by recasting it as a non-cooperative game, with each variable replaced by a player. This recasting allows us to leverage the intelligent behavior of the individual players to substantially improve the exploration step of the simulated annealing. Experiments are presented demonstrating that this recasting significantly improves simulated annealing for a model of an economic process run over an underlying small-worlds topology. Furthermore, these experiments reveal novel small-worlds phenomena, and highlight the shortcomings of conventional mechanism design in bounded rationality domains.

Wolpert, David H.↗

Game Development for Engineering Education

Game Development (Process); Game Development Tools; Implementation Tools; Materials Education Game Environment; Virtual Cleanroom; E-learning as game-like environments + CLDT; +CPR Tool.

Morsi, Rasha↗

Digi Island: A Serious Game for Teaching and Learning Digital Circuit Optimization

Karnaugh maps, also known as K-maps, are a tool used to optimize or simplify digital logic circuits. A K-map is a graphical display of a logic circuit. K-map optimization is essentially the process of finding a minimum number of maximal aggregations of K-map cells. with values of 1 according to a set of rules. The Digi Island is a serious game designed for aiding students to learn K-map optimization. The game takes place on an exotic island (called Digi Island) in the Pacific Ocean . The player is an adventurer to the Digi Island and will transform it into a tourist attraction by developing real estates, such as amusement parks.and hotels. The Digi Island game elegantly converts boring 1s and Os in digital circuits into usable and unusable spaces on a beautiful island and transforms K-map optimization into real estate development, an activity with which many students are familiar and also interested in. This paper discusses the design, development, and some preliminary results of the Digi Island game.

Harper, Michael↗

The Role of Game Based Learning in the Health Literacy of African American Adolescent Males

Twenty-first century literacy is more than being able to encode for spelling ability, decode for reading comprehension, and calculate for numeric reasoning. It demands the skills to negotiate the world of technology. Health literacy is lower than general literacy, and general literacy is lower among African American males than the overall population. The authors discuss the prospects of incorporating Game Based Learning approaches into strategies for teaching health literacy. Results of a survey administered to youth to determine their level of involvement in video game playing indicate that key elements must be in place to ensure that a game will be played. These include action, strategy, and entertainment. Future investigation will examine the knowledge level of African American adolescent males of the nexus of certain concepts of climate change and health literacy. Climate change has significant implications for human health. This understanding will produce a scientifically based foundation for curricular and instructional decisions that include GBL. Results of this study will be used to design a video game concept and will contribute to the body of knowledge concerning environmental justice and empower individuals to make informed decisions about their own health and those they influence.

Connell, Judith↗