Digital Commons Network^™

Principal Base Parameter Analysis: Implementation And Analysis In An Adaptive Model-Based Robotic Controller, Gregory L. Showman

Theses and Dissertations

Principal Base Parameter Analysis (PBPA) is a general and systematic procedure for determining the dynamic parameters that directly contribute to the joint torques of a manipulator, ranked in order of sensitivity. The feasibility of employing PBPA as an aid in the design and tuning of adaptive model-based controllers for industrial manipulators is rigorously investigated. This is accomplished by employing PBPA to determine the minimal size of the adaptive parameter vector and more importantly, to develop a less heuristic procedure for controller tuning. A simple, step-by-step procedure is developed wherein the manipulator torque equations are used in conjunction with PBPA to …

Infrared Target Recognition, Brian D. Singstock

Theses and Dissertations

In this thesis, three approaches were used for Automatic Target Recognition (ATR). These approaches were shape, moment and Fourier generated features, Karhunen-Loeve transform (KLT) generated features and Discrete Cosine Transform (DCT) generated features. The KLT approach was modelled after the face recognition research by Suarez, AFIT, and Turk and Pentland, MIT. A KLT is taken of a reduced covariance matrix, composed all three classes of targets, and the resulting eigenimages are used to reconstruct the original images. The reconstruction coefficients for each original image are found by taking the dot product of the original image with each eigenimage. These reconstruction …

Image Analysis Using Gabor Transforms: Correlated With Human Saccadic Movement Data To Identify The Human Visual Search Strategy, Ralph J. St John

Theses and Dissertations

This thesis investigated whether a relationship exists between the Gabor Correlation Coefficient (GCC) magnitudes of fixation points for a set of images viewed by six subjects and the human visual search strategy. A couple of different relationships were investigated. First, the data were analyzed to determine if the GCC magnitudes of human fixation points predicted the time ordered sequence of human fixation points during the performance of a visual search. Second, the data were analyzed to determine if there was a significant difference between the GCC magnitudes of the human fixation points and the GCC magnitudes of a random set …

Face Recognition With The Karhunen-Loeve Transform, Pedro F. Suarez

Theses and Dissertations

The major goal of this research was to investigate machine recognition of faces. The approach taken to achieve this goal was to investigate the use of Karhunen-Loe've Transform (KLT) by implementing flexible and practical code. The KLT utilizes the eigenvectors of the covariance matrix as a basis set. Faces were projected onto the eigenvectors, called eigenfaces, and the resulting projection coefficients were used as features. Face recognition accuracies for the KLT coefficients were superior to Fourier based techniques. Additionally, this thesis demonstrated the image compression and reconstruction capabilities of the KLT. This theses also developed the use of the KLT …

Analysis Of Baseband Equivalent Noise In A First-Order Correlation Loop Utilizing Filtered Pseudonoise Signals, Kurt Louis Kosbar, Christopher J. Scholten

Electrical and Computer Engineering Faculty Research & Creative Works

Conventional direct-sequence and frequency-hopping spread spectrum systems utilize delay-lock loops to track the timing epoch of pseudonoise codes. These devices perform admirably at high signal-to-noise ratios (SNR), however, they are suboptimal at moderate and low SNR. A correlation loop that employs appropriately filtered pseudonoise signals for the local cross-correlation waveform may have superior performance under these conditions. The performance of this modified correlation loop will be determined by the cross correlation function of the transmitted waveform and locally generated reference signals, along with the statistics of the baseband equivalent noise process. In this work, we find the statistics of the …

Comparative Analysis Of Guidance Algorithms For The Hyper Velocity Missile And Afti/F-16, Edward G. Rice

Theses and Dissertations

This project has provided me with endless intrigue. In considering the problem of guiding a hyper-velocity missile from a moving platform to a moving target, a common perception said it was just another Kalman Filtration design challenge. I began with lofty intentions of running a full up extended Kalman filter simulation but I became enthralled with the limited work available on the physical limitations of basic guidance algorithms. This became the emphasis of this project. The best filter scheme cannot overcome a guidance algorithms physical limitation. Only with an understanding of these limitations can one effectively integrate a guidance scheme …

Canmol : Expert System In Medicine, Kulin Hemani

Theses

The intriguing words for the nineteen nineties are "Expert Systems", and "Artificial Intelligence". To a layman these terms conjure up thoughts of spaceships and futuristic beings. In reality they exemplify man's capability to harness technology.

Expert systems are computer software programs that make use of previously accumulated knowledge to assist in solving complex problems.

In recent years the practice of medicine has changed dramatically from a fundamentally individually deductive approach to an Artificial Intelligence based science. The modern physician no longer draws conclusions simply by examining the patient. Today the physician employs sophisticated computer based diagnostic tools to generate a …

Broadband Isdn Control Using Neural Networks, Stavros Zervoudakis

Theses

Broadband Integrated Services Digital Networks (B-ISDN) are considered to become the standard communications networks in the near future. Major research efford is being applied in determining the appropriate mode of operation for B-ISDN systems. Two proposals, the Synchronous Transfer Mode (STM) and the Asynchronous Transfer Mode (ATM) claim to best fit the B-ISDN transmission requirements individually. A new method for B-ISDN traffic control is proposed in this paper. This method assigns priority levels to incoming traffic while integrating STM with ATM. A neural network is used to decide how the multiplexing of the incoming packets will be performed. Several traffic …

Delay Performance Of Cebus And Modified Cebus Schemes, Altaf Hussain

Theses

In this thesis the performance of the CEBUS (Consumer Electronics Bus), a local area network proposed by the Electronics Industries Association for the 'Smart House,' is analyzed under varying network load and traffic patterns that would occur in a typical home environment. Reduced complexity versions of the CEBUS scheme are compared with the standard CEBUS scheme.

It was found from simulation analysis that the delay in the CEBUS network, at a given network bandwidth, is dependent upon the message priority and the traffic pattern in the network. It was also observed that the performance of a modified CEBUS scheme was …

Study Of Cathodoluminescence In Semiconductors, Mandakini V. Kale

Electrical & Computer Engineering Theses & Dissertations

Cathodoluminescence in Zn doped GaAs and ZnSe, the materials of interest for electron-beam controlled semiconductor switches, has been investigated. A new diagnostic technique, using telescopic setup of lenses, was developed to study the spatially resolved cathodoluminescence. The setup eliminated the light, other than rays from the sample, parallel to the optical axis, resulting in an enhanced spatial resolution. At high e-beam energies, light was detected, from the Zn layer region in the GaAs. It is proposed to be due to the radiative recombination of electron-hole pairs, created by the e-beam. For the polycrystalline ZnSe no light emission was detected. This …

Radiation From The Cylindrical Dielectric Taper, Tor-Odd Hoydal

Theses

The radiation problem of the cylindrical dielectric taper, excited by the HE₁₁ dominant mode, is studied. A theoretical model and a numerical investigation into the radiation characteristics of such a tapered structure are presented. The model is based upon the combination of the exact modal field solutions for a step profile cylindrical dielectric waveguide, Local Mode Theory, and the Equivalence Principle for the determination of equivalent current densities.

The far-zone radiation field is considered to be the summation of the fields produced by two radiative components in the dielectric rod/conical structure: The "aperture" of the uniform dielectric rod at …

Knowledge Based Designing Of Broadband Coaxial Cable Networks, Tauqir Hameed

Theses

The objective of this research was to build a broadband coaxial cable network. One of the basic requirement of a network is the physical link transmission medium. For the purposes of this research, broadband coaxial cable was chosen as a physical medium of data communication. The approach taken in this research was to divide network design into three main steps. In the first step, the decision on topology of the network was determined. Both Star and Minimum Spanning Tree topologies were used and then the Esau-Williams Algorithm was employed to minimize the cable length. In the second step, various signal …

Composite Stock Cutting Through Simulated Annealing, Pipatpong Poshyanonda, Cihan H. Dagli

Computer Science Technical Reports

This paper explores the use of Simulated Annealing as an optimization technique for the problem Composite Material Stock Cutting. The shapes are not constrained to be convex polygons or even regular shapes. However, due to the composite nature of the material, the orientation of the shapes on the stock is restricted. For placements of various shapes, we show how to determine a cost function, annealing parameters, and performance.

Composite Stock Cutting Through Simulated Annealing, Pipatpong Poshyanonda, Cihan H. Dagli

Computer Science Technical Reports

This paper explores the use of Simulated Annealing as an optimization technique for the problem Composite Material Stock Cutting. The shapes are not constrained to be convex polygons or even regular shapes. However, due to the composite nature of the material, the orientation of the shapes on the stock is restricted. For placements of various shapes, we show how to determine a cost function, annealing parameters, and performance.

Mobile Manipulator Path Planning By A Genetic Algorithm, Min Zhao

Theses

The thesis addresses the path planning problem for a mobile manipulator system which is used to perform a sequence of tasks specified by locations and minimum oriented force capabilities. The problem is to find an optimal sequence of base positions and manipulator configurations for performing a sequence of tasks given a series of task specifications. The formulation of the problem is nonlinear. The feasible regions for the problem are nonconvex and unconnected. Genetic algorithms applied to such problems appear to be very promising while traditional optimization methods cause difficulties. Computer simulation is carried out on a three degrees-of-freedom manipulator mounted …

The Performance Evaluation Of A New Neural Network Based Traffic Management Scheme For A Satellite Communication Network, Dequan Liu

Theses

The thesis describes a new neural network based traffic management scheme for a satellite communication network. The scheme consists of two levels of management. The front end of the scheme is a derivation of the Kohonen's self-organization model to configure maps for the satellite communication network dynamically, The model consists of three stages. The first stage is the pattern recognition task which selects an exemplar map that best meets the current network requirements. The second stage analyzes the discrepancy between the chosen exemplar map and the state of the network, and adaptively modifying the chosen exemplar map to conform closely …

Measurement Of The Electrical And Optical Properties Of Thermid Polymide, Zhixiong Zhu

Theses

Electrical and optical properties of spin-coated THERMID polyimide EL-5010 have been studied and evaluated in this thesis. The D.C. bulk resistivities of 0.96^-2.56 μm thick samples were measured to be 10¹⁶ Ω-cm over the 27-160°C range using a test system consisting of Keithley 236 Source-Measure Unit. The bulk resistivity decreased to 2 x 10¹⁴Ω-cm at 200?C. The surface resistivity, 10¹⁵Ω/0 , and breakdown voltage, 350 V/pm, were also measured. The fixed charge concentration and mobile ion concentration in the THERMID polyimide EL-5010 insulator of a MIS capacitor structure were measured using a high …

Performance Of The Extended Token Bus Network With Asymmetric Load Distribution, Hong Lin

Theses

The Token Bus, IEEE 802.4, provides high priority message options. The delay of high priority messages becomes an important criterion in the design and management of computer communication networks. A goal of the protocol is to allocate sufficient bandwidth and frequency of access to minimize of the high priority message delay. In this study, a simulation model of a priority based network, consisting of two token bus networks interconnected by a bridge is implemented. The load distribution among stations is asymmetric and the messages are divided into two priorities, high and low. Both fixed and variable token token holding times …

Mobile Robot Path Planning Based On Hierarchical Hexagonal Decomposition, Dan Zheng

Theses

In this thesis, a new algorithm based on hierarchical cell decomposition and artificial potential field is developed to solve the find-path problem for a mobile robot. The basic cell structure used for decomposition is a hexagon. The artificial potential field is based on an attractive force from the goal position and repelling forces from the obstacles. Computer simulations of the algorithm for various obstacle scenarios are also presented.

Studies Of Electrical Properties Of Sio2 /Inp System, Milind S. Patel

Theses

Analyses of Electrical characteristics, of TilAu/SiO₂1InP structures, are presented here. The (MIS) Metal-Insulator- Semiconductor capacitors were fabricated with oxide thickness of 195nm, 420nm and 610nm respectively. The SiO₂ films were deposited on n-type Indium Phosphide(/nP) using Rapid Thermal Chemical Vapor Deposition (RTCVD). The characterization techniques employed in these experiments were (I-V) Current Voltage and High Frequency Capacitance Voltage (C-V) techniques. The electrical parameters obtained from the I-V and C-V measurements have been discussed here.

Efficient Multiprocessor Scheduling Based On Genetic Algorithms, Hong Ren

Theses

The problem of multiprocessor scheduling can be stated as finding a schedule for a general task graph to be executed on a multiprocessor system so that the schedule length can be minimized. This scheduling problem in known to be NP-hard and methods based on heuristic search have been proposed to obtain optimal and sub-optimal solutions to the problem. Genetic algorithms have recently received much attention as robust stochastic searching algorithms for various optimization problems. In this thesis, we propose an efficient method based on genetic algorithms to solve the multiprocessor scheduling problem. The representation of the search node will be …

Mapping Hierarchical Structures Onto Hypercubes, Sandip C. Patel

Theses

Hierarchically structured arrays of processors are appropriate for low-level and intermediate-level image processing and computer vision. The most widely used structure is the pyramid. Neverthless, pyramid machines do not support the efficient implementation of the majority of scientific algorithms and their cost may become prohibitively high. In contrast, hypercube machines efficiently implement a wide variety of important algorithms due to the versatility of the underlying network. In fact, hypercube-based systems have become commercially available. The hypercube network supports both regular and irregular communications and it can efficiently simulate a variety of other structures like rings, trees, meshes, pyramids, etc. Thus, …

Associative Processing Implemented With Content-Addressable Memories, Luis Sergio Kida

Dissertations and Theses

The associative processing model provides an alternative solution to the von Neumann bottleneck. The memory of an associative computer takes some of the responsibility for processing. Only intermediate results are exchanged between memory and processor. This greatly reduces the amount of communication between them. Content-addressable memories are one implementation of memory for this computational model. Associative computers implemented with CAMs have reported performance improvements of three orders of magnitude, which is equivalent to the performance of the same application running in a conventional computer with clock frequencies of the order of GHz. Among the benefits of content-addressable memories to the …

High Frequency Scattering Code In A Distributed Processing Environment, Scott Suhr

Theses and Dissertations

Government agencies and academic institutions are very interested programming for concurrent processing to cut computer processing time. However, many of the world's problems have already been coded for conventional serial computers. This research demonstrates the feasibility of modifying existing serial codes for execution in a concurrent processing environment. A electromagnetic scattering prediction code known as NECBSC is incrementally modified to incorporated various levels of concurrent computing. The data processed by the code are completely independent, providing an avenue for data decomposition of the process. Portions of the data set are processed on each mode and the results combined for final …

Pump Polarization Effects In Cw Dye Lasers, Lee W. Casperson, W. J. Sandle, A. C. Wilson, D. M. Warrington, R. J. Ballagh

Electrical and Computer Engineering Faculty Publications and Presentations

The effects of pump polarization on the performance of cw dye lasers have been investigated. A recently developed semiclassical model for synchronously pumped mode‐locked dye lasers is adapted to the problem of cw dye‐laser oscillation, and analytic expressions are obtained for the relationship between the pump power, pump polarization, and dye‐laser output power. The theoretical results are compared with experimental data obtained using an argon‐laser‐pumped rhodamine 6G dye laser.

Development Of A Personal Computer Simulation Program Of The Ln-94 Inertial Navigation System, Thomas E. Flynn

Theses and Dissertations

This thesis develops a simulation that emulates a Litton LN-94 INS. Real time simulation is achieved for a stationary navigation case and a straight-and-level flight trajectory are provided to exercise the simulation dynamics. The user interface is simple and requires little previous knowledge to operate. The communication link with the MILSTD 1553B bus provide a realistic environment in which to collect and analyze data. The simulation is processed on an 80386 IBM compatible personal computer. A 23-state INS error model is implemented and integration is performed by a fifth-order Kutta-Merson routine. The simulation is interfaced to a plotting routine and …

The Theory Of Bootstrapped Algorithms And Their Applications To Cross Polarization Interference Cancelation, Abdulkadir Dinc

Dissertations

Dual-polarized transmission has become an important method for frequency re-use, particularly in satellite and microwave radio communication. Nevertheless, cross-polarization interference, which is inherent to this method, may cause degradation in system performance.

Different canceler [sic] structures have been proposed to mitigate the effect of cross-polarization. Among these are the diagonalizer, the least mean square (LMS) canceler [sic] and the bootstrapped cancelers [sic]. Bootstrapped canceler [sic] schemes have been proposed and implemented in different applications, such as satellites, tactical communications, and quadrature amplitude madulation [sic] (QAM) dual polarized microwave radio. Nevertheless, no attempt was made in the past to quantify the …

Performance Analysis Of Symbol Timing Recovery Circuits Employed In Digital Communications Systems, Elisha Yegal Bar-Ness

Theses

An analytical approach is presented for the jitter performance of a timing recovery circuit consisting of a prefilter, a zero-memory nonlinear device, and a narrow band postfilter tuned to the pulse repetition frequency. Assuming first a squarer type of nonlinearity, analytical expressions for the rms jitter in the timing wave are obtained as a function of the pre and post filtering characteristics. These expressions are suitable for judging the case where the baseband signal is bandlimited. Also for some specific examples, the jitter performance of this kind of STR circuit is evaluated.

Secondly, a general type of nonlinerity is assumed, …

Multistage Interconnection Networks : Improved Routing Algorithms And Fault Tolerance, Kuo-Yu Chen

Theses

Multistage interconnection networks for use by multiprocessor systems are optimal in terms of the number of switching element, but the routing algorithms used to set up these networks are suboptimal in terms of time. The network set-up time and reliability are the major factors to affect the performance of multistage interconnection networks. This work improves routing on Benes and Clos networks as well as the fault tolerant capability. The permutation representation is examined as well as the Clos and Benes networks. A modified edge coloring algorithm is applied to the regular bipartite multigraph which represents a Clos network. The looping …

Task Scheduling For Fms Based On Genetic Algorithm, Hung-Yuan Li

Theses

A Flexible Manufacturing System (FMS) consisting of p automated guided vehicles (AGV's), m workstations and n tasks is studied. The main problem investigated in this thesis is to find an optimal or suboptimal task scheduling for p AGV's among m workstations to complete n tasks.

An efficient approach based on genetic algorithms has been designed and implemented to solve the problem of task scheduling for a FMS. Near-optimal, or even optimal, task scheduling is accomplished by genetic algorithms. Simulation results on the algorithm are also discussed.