Digital Commons Network^™

Handwritten Word Recognition Based On Fourier Coefficients, Gary F. Shartle

Theses and Dissertations

A machine which can read unconstrained words remains an unsolved problem. For example, automatic entry o handwritten documents into a computer is yet to be accomplished. Most systems attempt to segment letters o a word and read words one character at a time. Segmenting a handwritten word is very difficult and often, the confidence of the results is low. Another method which avoids segmentation altogether is to treat each word as a whole. This research investigates the use of Fourier Transform coefficients, computed from the whole word, for the recognition of handwritten words. To test this concept, the particular pattern …

Development Of Computer Software To Aid Environmental Decision Makers In The Education And Training Of Air Force Remedial Project Managers, Roger R. Ouellette, Bruce K. Lyman

Theses and Dissertations

By the end of Fiscal Year 1991, the Air Force had identified 4,354 contaminated sites. Much like the 177 toxic sites at McClellan AFB, bases across the country and throughput the world are filled with chrome, lead, paint solvents and many other toxics that are rendering water supplies unusable and endangering the health of millions of people living in and around these bases. Air Force officials continue to identify contaminated sites with no end in sight. Since the cleanup of these toxic materials involves diverse, complex activities, the Air Force created the duty position of Remedial Project Manager to manage …

Solving The Ranking And Selection Indifference-Zone Formulation For Normal Distributions Using Computer Software, Catherine A. Poston

Theses and Dissertations

Ranking and selection procedures are statistical methods used to compare and choose the best among a group of similar statistically distributed populations. The two predominant approaches to solving ranking and selection problems are Guptas subset selection formulation and Bechhofers indifference- zone formulation. For the indifference-zone formulation where the populations have equal sample sizes, Barr and Rizvi developed an integral expression of the probability of correct selection PCS. Given appropriate parameters, the integral expression can be solved to determine the common sample size required to attain a desired PCS. Tables with selected solutions to the integral expression are available for a …

Genetic Algorithms And Their Application To The Protein Folding Problem, Donald J. Brinkman

Theses and Dissertations

The protein folding problem involves the prediction of the secondary and tertiary structure of a molecule given the primary structure. The primary structure defines sequence of amino-acid residues, while the secondary structure describes the local 3-dimensional arrangement of amino-acid residues within the molecule. The relative orientation of the secondary structural motifs, namely the tertiary structure, defines the shape of the entire biomolecule. The exact, mechanism by which a sequence of amino acids protein folds into its 3- dimensional conformation is unknown Current approaches to the protein folding problem include calculus-based methods, systematic search, model building and symbolic methods, random methods …

Using Discovery-Based Learning To Prove The Behavior Of An Autonomous Agent, David N. Mezera

Theses and Dissertations

Computer-generated autonomous agents in simulation often behave predictably and unrealistically. These characteristics make them easy to spot and exploit by human participants in the simulation, when we would prefer the behavior of the agent to be indistinguishable from human behavior. An improvement in behavior might be possible by enlarging the library of responses, giving the agent a richer assortment of tactics to employ during a combat scenario. Machine learning offers an exciting alternative to constructing additional responses by hand by instead allowing the system to improve its own performance with experience. This thesis presents NOSTRUM, a discovery-based learning DBL system …

A Parallel Computational Fluid Dynamics Unstructured Grid Generator, Deborah E. Davis

Theses and Dissertations

This research addressed the development of a parallel computational fluid dynamics unstructured grid generator using Delaunay triangulation. The generator is applied to simple elliptical and cylindrical two-dimensional bodies. The methodologies used included Watsons point insertion algorithm, Holmes and Snyders point creation algorithm, a discretized surface definition, Andersons clustering function, and a Laplacian smoother. The first version of the software involved a processor boundary exchange at the end of each iteration with no inter-processor communications during the iterations The second version used inter-processor communication during each iteration instead of the boundary exchange. Version 1 demonstrated a speedup of 1.8 for some …

A Distributed Interactive Simulation Based Remote Debriefing Tool For Red Flag Missions, Michael T. Gardner

Theses and Dissertations

Air Force leaders, recognizing the need for improved training following the Vietnam War, implemented the Red Flag exercises at Nellis AFB. At the heart of this training is the Red Flag Measurement and Debriefing System RFMDS and its capability to accurately reconstruct the elements of an intense exercise fought over the deserts of Nevada. This thesis uses the technology of distributed interactive simulation DIS to transmit aircraft telemetry onto computer networks, allowing the monitoring and analysis of live Red Flag missions at any site with compatible communications equipment and thesis software. The use of standard DIS protocols enables simulators to …

Integration And Enhancement Of The Saber Wargame, Karl S. Mathias

Theses and Dissertations

The Saber wargame is a theater-level air/land battle wargame written in Ada that is being developed for the Air Force Wargaming Center at Maxwell AFB, AL. This thesis documents how the user interface and simulation engine were integrated. Integration was accomplished by developing a portable object-oriented database system (OODBMS) interface. The interface was implemented in Ada and tied to an OODBMS also written in Ada. Using the interface, both subsystems were able to work from a consistent database and exchange information. The user interface was enhanced by converting it from the Software Technology for Adaptable Reliable Systems Ada/X Window System …

Design Of A Shared Coherent Cache For A Multiple Channel Architecture, John A. Reisner

Theses and Dissertations

The Multiple Channel Architecture MCA is a recently proposed computer architecture which uses fiber optic communications to overcome many of the problems associated with interconnection networks. There exists a detailed MCA simulator which faithfully simulates an MCA system, however, the original version of the simulator did not cache shared data. In order to improve the performance of the MCA, a cache coherency protocol was developed and implemented in the simulator. The protocol has two features which are significant: (1) a time-division multiplexed TDM communication bus is used for coherency traffic, and (2) the shared data is cached in an independent …

Three Dimensional Object Recognition Using A Complex Autoregressive Model, David E. Chelen

Theses and Dissertations

Based on an autoregressive model, Complex Partial Correlation CPARCOR features are known to provide exceptional Position, Scale, and Rotation Invariant PSRI properties for planar 2-Dimensional 2-D object recognition. Although autogressive models have been successfully applied to numerous spatio-temporal recognition tasks, the effects of out-of-plane image rotations were never considered. This study investigates application of the CPAR-COR model to a five class problem of nonplanar 2-D views of 3-D objects. Recognition based on CPAR-COR features is evaluated using a Template Matching algorithm, two K-Nearest-Neighbor KNN classifiers, and a Hidden Markov Model HMM. Direct comparisons to recognition based on Fourier features are …

Identity Verification Through The Fusion Of Face And Speaker Recognition, John G. Keller

Theses and Dissertations

In this research, face recognition and speaker identification systems are each converted into verification systems. The two verification systems are then fused to form a single identity verification system. Finally, the use of the Karhunen-Loeve Transform (KLT) for dimensional reduction is examined for suitability in the verification task. The base face recognition system used the KLT for feature reduction and a back-propagation neural net for classification. Verification involved training a net for each individual in the database for two classes of outputs, 'Joe' or 'not Joe.' The base speaker identification system used Cepstral analysis for feature extraction and a distortion …

Failure Detection, Isolation, And Recovery In An Integrated Navigation System, William B. Mosle Iii

Theses and Dissertations

An Inertial Navigation System (INS), the Global Positioning System (GPS), and a ground based transponder system (RRS) can all be used to provide the user with a navigation solution. Yet by integrating these three navigation systems with an extended Kalman filter (EKF), a navigation solution is attained that benefits from the information of all three subsystems. This research develops a multiple model EKF failure detection, isolation, and recovery (FDIR) algorithm using a Chi-Square failure test to provide robust navigation solution to measurement failures. The algorithm specifically counters failures in the GPS and RRS range measurements. Analysis is conducted using a …

Developing Realistic Cooperative Behaviors For Autonomous Agents In Air Combat Simulation, Dean P. Hipwell

Theses and Dissertations

This thesis investigated, developed and implemented cooperative decision-making behaviors in an air combat simulation by using a knowledge-based system. Knowledge-based systems were well suited for this task because of built- in features such as inference engines and rule-based constructs. This thesis addresses the specific problem of generating autonomous forces for inclusion in the Advanced Research Projects Agency Distributed Interactive Simulation program. Existing autonomous forces implementations lacked flexibility, realistic behaviors, real-time planning and other features. The simulation system in this thesis addresses the problem of realistic behavior by modeling pilot decision processes rather than aircraft platforms. The system is based on …

Investigation Into Formalization Of Domain-Oriented Parallel Software Development, Daniel P. King

Theses and Dissertations

This research investigates the conceptual design of a semi-automated platform for parallel software development. The proposed semi-automated environment applies transformational techniques and domain-specific knowledge to a parallel software development process. Domain-specific and software design knowledge interact within the transformational development process in the creation of a software application. The underlying parallel specification language requires a set of parallel composition operators in order to capture an application’s concurrent properties. A set of parallel composition operators is proposed that consists of parallel composition, parallel enumeration, nondeterministic choice, sequential composition specific communication and synchronization variable types are also proposed. A semi-automated environment based …

A Method For Populating The Knowledge Base Of Aptas, A Domain-Oriented Application Composition System, Raleigh A. Sandy Iii

Theses and Dissertations

A formal process is described for populating the knowledge base of the Automatic Programming Technologies for Avionics Software APTAS system. This process was developed using a general knowledge base population process that applies to many knowledge-based software engineering systems. This general process is also described. The formal process for APTAS was demonstrated by storing new information from the radar tracking domain into the knowledge base of APTAS. Several procedures some automatic and some manual were implemented to support the formal process.

Developing A Sophisticated User Interface To Support Domain-Oriented Application Composition And Generation Systems, Jay A. Cossentine

Theses and Dissertations

This research refined the visual presentation and usability of a previously developed visual interface for a domain-oriented application composition and generation system. The refined visual interface incorporated domain-specific bit-mapped graphics and sophisticated user interface design concepts to reduce user workload. User workload was reduced through object layout, window design, and color utilization techniques; by combining repetitive procedures into single commands; and reusing, rather than recreating, composition information throughout the application composition process. The Software Refinery environment, including its graphical interface tool INTERVISTA, was used to develop techniques for visualizing and manipulating objects contained in a formal object base. INTERVISTA was …

Using Database Technology To Support Domain-Oriented Application Composition Systems, Danny A. Cecil, Joseph A. Fullenkamp

Theses and Dissertations

This research designed and prototyped an OODBMS technology base to store and retrieve various types of domain artifacts for domain-oriented application composition systems (DOACS). We developed object-oriented database schemas for a validating domain and the Object-Connection-Update software architecture. We implemented an inheritance relationship between the schemas so a domain model can inherit an architectural structure from an architecture model allowing us to isolate domain-specific knowledge from architecture-specific knowledge. We also developed a meta-model to formally define domain models in the database. We then developed a set of database methods to transform a domain model into a database schema for storing …

Alternative Architectures For Domain-Oriented Application Composition And Generation Systems, Warren E. Gool

Theses and Dissertations

This thesis presents a formalized framework for comparing the structure and semantics of software architectures. The framework uses object diagrams for analyzing the structure of the architectures and the axiomatic approach for analyzing the semantics. This framework is used to compare the Object Connection Update OCU model developed by the Software Engineering Institute against four other software architectures VHDL defined by Lipsett, MetaH defined by Honeywell, microRapide defined by Luckham, and hierarchical software systems as defined by Batory. The goal of the comparison was to evaluate the OCU model for suitability within prototype application composition and generation systems. This research …

Graphical Tools For Situational Awareness Assistance For Large Battle Spaces, Brian B. Soltz

Theses and Dissertations

As virtual environments grow in complexity and size, users are increasingly challenged in assessing situations in large-scale virtual environment. This occurs because of the difficulty in determining where to focus attention and assimilating and assessing the information as it floods in. One technique for providing this type of assistance is to provide the user with a first-person, immersive, synthetic environment observation post, that permits unobtrusive observation of the environment without interfering with the activity in the environment. However, for large, complex synthetic environments, this type of support is not sufficient because the portrayal of raw, unanalyzed data in the virtual …

Object Interaction In A Parallel Object-Oriented Discrete-Event Simulation, Walter G. Trachsel

Theses and Dissertations

This thesis investigates object interaction issues involved in developing an object-oriented parallel discrete-event simulation and develops a simulation model that provides object interaction capabilities. The research covers issues in object representation, object interaction, object management. discrete-event simulation, and parallel simulation. There are three primary types of objects that the research discusses. The first type is a basic simulation object, whose size and behavior is insignificant compared to the size of the simulation as a whole. The second type is an aggregate object which consists of smaller component objects that interact and affect the performance of the larger object as a …

A Method For Populating The Knowledge Base Of Afit's Domain-Oriented Application Composition System, Russell M. Warner

Theses and Dissertations

This research developed a formal method for adding new domains to Architect, a domain-oriented application composition system being developed at the Air Force Institute of Technology AFIT to explore new software engineering technologies. Using canonical formal specifications of domain objects, Architect rapidly composes these specifications into a software application and executes a prototype of that application as a means to demonstrate its correctness before any programming language specific code is generated. Architect is implemented in the Software Refinery environment, which allows Architect to create and manipulate object-oriented specifications. As a part of this research effort, domain-oriented application composition systems were …

Domain Analysis And Modeling Of A Model-Based Software Executive, Robert L. Welgan

Theses and Dissertations

This research was adapted the domain analysis techniques of Prieto- Diaz and Tracz to specify a domain analysis process which was used to conduct domain analysis over the domain of software executives. This analysis created a set of informal and formal domain model artifacts. The domain model artifacts were instantiated into two application executive subsystems. These executive subsystems operated in Architect, a domain-oriented application composition system based on the Object-Connection-Update OCU model. This research demonstrated and evaluated execution of the instantiated executive domain model in a series of event-driven and time-driven applications. As a consequence of developing the application executive …

Discovery Learning In Autonomous Agents Using Genetic Algorithms, Edward O. Gordon

Theses and Dissertations

As the new Distributed Interactive Simulation (DIS) draft standard evolves into a useful document and distributed simulations begin to emerge that implement parts of the standard, there is renewed interest in available methods to effectively control autonomous aircraft agents in such a simulated environment. This investigation examines the use of a genetics-based classifier system for agent control. These are robust learning systems that use the adaptive search mechanisms of genetic algorithms to guide the learning system in forming new concepts (decision rules) about its environment. By allowing the rule base to evolve, it adapts agent behavior to environmental changes. Addressed …

Evaluation Of An Acoustic Charge Transport (Act) Device For Adaptive Interference Suppression In Spread Spectrum Communications Systems, Michael S. Mills

Theses and Dissertations

Analytical results have shown that adaptive filtering can be a powerful tool for the rejection of narrowband interference in a direct sequence spread spectrum receiver. However, the complexity of adaptive filtering hardware has hindered the experimental validation of these results. This thesis describes a unique adaptive filter architecture for implementing the Widrow-Hoff Least- Mean-Square (LMS) algorithm using two state-of-the-art Acoustic Charge Transport (ACT) Programmable Transversal Filters (PTFs). Signal-to-noise ratio improvement measurements demonstrate the effectiveness of the adaptive filter for suppressing single- and dual-tone jammers at jammer-to-signal ratios (JSRs) of up to 30 dB. It is shown that the ACT adaptive …

An Analysis Of The Root Causes Of Delays And Deficiencies In The Development Of Embedded Software For Air Force Weapon Systems, Jay R. Hopkins, Curtis De Keyrel

Theses and Dissertations

The importance of embedded software, used in every subsystem of ah major weapon systems used by the United States Air Force, has increased drastically over the last decades. However, in spite of the regulations currently in existence, developing and acquiring software which meets the user requirements within the original cost and schedule estimates continues to be difficult. At the same time, the Air Force has pushed to improve the development process with the Total Quality Management TQM program. The primary method used to improve the process has been to create metrics, collect data on these metrics, and then perform a …

The Development And Use Of An Evaluation Mechanism For The Assessment Of Software Configuration Management Tools, Wayne M. Descheneau, Neil W. Robinson

Theses and Dissertations

This study investigated the development of a mechanism for use in the evaluation of Software Configuration Management SCM tools. An examination of applicable DoD standards identified the SCM requirements that could be levied on a development contractor, and a literature search revealed the functionality common to various automated tools. These two sets of information were organized into a matrix, and for each requirement that was met, the intersection on the matrix of the requirement and each functionality used to meet that requirement was checked. In addition to the matrix, the mechanism consisted of general information about a given tool and …

Design And Development Of A Heterogeneous Parallel Computing System, Eruch R. Rustomji

Masters Theses

A parallel and distributed processing environment can be defined as one where a set of workstations is configured in a certain topology (such as completely connected linear chain) to simulate the working of a particular parallel architecture. Such an environment provides an extremely useful means of experimenting with parallel algorithms, without the use of expensive dedicated parallel machines.

Several parallel and distributed processing environments exist, such as Parallel Virtual Machine, The Condor System and the Reactive Kernel System/ Cosmic Environment System. Each of these systems has some unique features and limitations. Other systems include p4, Hermes, Linda and Express.

This …

Effect Of Joystick Versus Control Yoke Use On Personal Computer (Pc) Flight Training: A Comparative Analysis, Gregory Alan Fontaine

Master's Theses - Daytona Beach

The purpose of this study was to provide a comparative performance analysis of a generic control yoke device and a generic joystick device. The comparison provided data needed for further evaluation of personal computer (PC) aircrew training device (ATD) potential. Both devices were used in support of the same PC flight simulation software program, and were evaluated using the experimental research method. Objective and subjective data were obtained during controlled testing, and subsequently analyzed using basic summation and t-test methods. The results tested the research hypothesis that there is no significant difference in personal computer ATD operator performance using a …

The Afit Multielectrode Array For Neural Recording And Simulation: Design, Testing, And Encapsulation, James R. Reid Jr

Theses and Dissertations

A two-dimensional, X-Y addressable, multiplexed array of 256 electrodes (16 x 16) has been fabricated using conventional semiconductor processing techniques. The individual electrodes are 16O microns x 160 microns, approximating the size of the cortical columns; the overall array size is 3910 microns x 3910 microns. The array has been fitted to a chronically implantable package and tested for several days in a simulated neural environment. EEG-like data were collected successfully from individual electrodes in the array. This array improves on a previous design of a 16 electrode (4 x 4) array that was chronically implanted on the cortex of …

A Numerical Study Of High-Speed Missile Configurations Using A Block- Structured Parallel Algorithm, Douglas C. Blake

Theses and Dissertations

A numerical analysis of the aerodynamic phenomena associated with the high-speed flight of a sharp-nosed, four-finned, high-fineness ratio missile using a block-structured, parallel computer algorithm is presented. The algorithm, PANS-3EM, utilizes a second-order-accurate, shock-capturing, Total Variation Diminishing scheme and incorporates a Baldwin-Lomax turbulence model. PANS-3EM allows for extreme flexibility in the choice of computational domain decomposition and computing machine of implementation. Developmental work consists of conceptualization and verification of the algorithm as well as parallel performance and scalability studies conducted on a variety of computing platforms. Using PANS-3EM, the aerodynamic characteristics of the missile are investigated. Drag and pitching moment …