Electrical and Electronics Commons^™

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.

Electrical Characterization Of Preoxide Growth Fluorine Incorporated Thin Sio2 Films, Nilay J. Patel

Theses

Analyses of electrical characterization, of thin SiO₂ films grown on virgin and etched silicon surfaces, are presented here. The characterization techniques employed in these experiments are High Frequency Capacitance-Voltage (C-V), Capacitance-Time (C-T) & MOS Doping Profile and Static & Dynamic Current-Voltage (I-V) measurements. The structures, with areas ranging from 0.001-0.05 cm², used in this study are Al/Poly/SiO₂/Si/Al capacitors fabricated on virgin and C₂F₆ CHF₃ + He plasma exposed n-Si substrates. In this experiment, we have studied the effect of sacrificial oxidation. In this step, the oxide is thermally grown on the …

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, …

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 …

A Microengineered Beam Diaphragm Structure For The High Performance Pressure Sensor, Alkesh Shah

Theses

The thesis details the design for a novel microengineered beam diaphragm structure for piezoresistive pressure sensor applications. The beam diaphragm structure is used as a pressure sensing device, within a Wheatstone bridge circuit. The single crystal silicon with [100] orientation is used for the beam diaphragm structure.

It has the advantages of high sensitivity(2.56 v/v/mm of Hg), good linearity(3Kpa to 1.4 Mpa) and overpressure protection with the help of the bosses. It's protection range is about 400 times the standard pressure range. The beam diaphragm structure has two rectangular bosses which are formed by anisotropic etching. Two pairs of diffused …

Simulation Study Of Signal Coupling For Monolithic Gaas 8-12 Micron Direct Injection Mqw Image Sensor, Lei Zhang

Theses

The simulation of signal coupling for a single pixel of a monolithic 8-12 micron GaAs/A1GaAs direct injection MQW infrared image sensor with 100% fill factor has been performed by using PISCES-IIB and PSPICE simulators. A vertical structure with the readout circuit built on the back of MQW was adopted for simulations. Both the static and transient characteristics were analyzed by simulation. The simulation was used to verify the doping profiles and device parameters for the n-GaAs MESFETs used in the read-out circuit.

The simulation result is as follow:

(1) A 900A thick p-GaAs (p=10¹⁶/cm3) substrate for GaAs MESFETs …

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 …

The Design And Testing Of A Personal Computer Controlled Scanning Acoustic Microscope For Orthopaedic Surgical Applications, Hubert Heinrich Berndt

Theses

This thesis describes scanning acoustic microscopy and ultrasonic image processing to characterize and evaluate materials of known properties, as well as novel materials. This work describes the assembly and testing of a PC based device for nondestructive evaluation of bone materials for usage in orthopaedics research. It includes the identification of some hardware problems and their solution, and it also describes different image processing techniques that have been developed and applied in this work. In a growing number of disciplines it has been discovered that an acoustic microscope can provide new information, especially about the elastic properties of specimens and …

Synthesis And Characterization Of Lpcvd Silicon Carbide Thin Films For X-Ray Lithography, Mahalingam Bhaskaran

Theses

Amorphous silicon carbide thin films were fabricated using low pressure chemical deposition method with a single liquid precursor, di tertiary butyl silane. The films were deposited for a temperature range of 500-850°C and at different pressures ranging from 0.05 to 1 torr. The growth rate of the films deposited at constant pressure of 0.2 torr with a flow rate of 60 sccm, was found to follow an Arrehenius Behavior in the temperature range of 600 - 675°C, yielding an activation energy of 32.5 k cal mol^-1 . IR spectroscopic study showed an absorption peak centered at 780 cm^{-1 …}

Electroretinogram Modeling : Parameter Identification And Intensity-Response Function Fits, Juan J. Castro

Theses

Electroretinography testing provides many useful techniques for clinical diagnosis of the visual system. However, the interpretation of the electroretinogram data involves a great amount of subjectivity. The use of mathematical models and parameter estimation techniques to fit the electroretinogram data supply a non-subjective and more standard way for analysis of the electroretinogram data. Mathematical models provide a way of summarizing the information enclosed in the raw electroretinogram response into a small set of parameters that define the response.

This thesis presents a mathematical model for the electroretinogram response due to light stimuli. It also provides a non-subjective method for obtaining …

A Mouse-Driven Interface For Androx Ics-400, Chin-Tien Chen

Theses

A mouse-driven interface is extremely useful for software performing image processing tasks. This thesis describes an implementation of a mouse-driven interface for the Androx ICS-400 image processing board. The Androx board is housed in a Sun 4/330 running a UNIX-based operating system. The main goal of this interface is to provide a consistent and friendly user interface for image processing tasks and integrating the Sun window libraries with the Androx libraries. Various image processing tasks, such as gray scale and binary morphological operations, histogram, thresholding, filtering, spot, logical operations, arithmetic operations, zooming, scrolling, rank and image acquisition are implemented in …

The Bandwidth Allocation Of Atm Control By Neural Networks, Jin-Syan Chou

Theses

In this thesis, we develop a neural network method based on Adaptive Resonance Theory to train and control the optimum bandwidth allocation of ATM network. In Broadband Integrated Service Digital Network (BISDN), the Asynchronous Transfer Mode (ATM) is already adopted as the transfer facility by CCITT. ATM is a high-bandwidth, low- delay, fast-packet switching and multiplexing technique. Using ATM technique, we can flexibly rearrange the network and reassign the bandwidth to meet the requirement of all types of services. As an effective optimization method, Genetic Algorithm (GA) is applied to implement the bandwidth allocation of ATM. Then, we use Adaptive …

Application Of Non-Imaging Optical Inspection To The Detection Of Pinhole Defects In Latex Condoms, Paul Micha Gelencser

Theses

An optical technique was demonstrated for the detection of pinhole defects in latex condoms. To evaluate the optical inspection concept, a prototype inspection apparatus was constructed. In order to maximize contrast between pinhole transmitted signal and optical signal transmitted through the latex condom material, ultraviolet (u.v.) light of wavelength 253nm has been used. This inspection was performed during rotation of the condom, with the light source inside the condom and the photomultiplier photodetector outside. The form on which the condoms were mounted was made of quartz in order to allow the u.v. light to be transmitted through it.

Background signal …

Representing Tolerances In A Geometric Modeller, Chih-Tsung Huang

Theses

Current geometric modeller contains dimension information only. This thesis describes how tolerance can be added to a geometric modeller. The modeller is based on a hybrid design of the Constructive Solid Geometry (CSG) scheme and Boundary Representation (B-Rep). Various tolerances based on the ANSI standard are considered.

The Neural Network Based Control System For Dynamic Channel Allocation In Pcn Communications, Ching-Yao Huang

Theses

A neural network based control system (NNCS) is adopted in this paper to conduct the channel allocation task in the personal communication networks (PCN). Binary adaptive resonance theory (ART-1) that was modified for pattern matching and provided the corresponding responses is selected as the basic algorithm for the system. Digital portable radio technology can provide reliable access to high quality wireless service for many users. Low power transmission requirement and small cell size configuration that can support more users and diverse services than cellular radio system are the attractive attributes of PCN. Assigning multiple time slots to a user in …

Automatic Infrared And Visual Inspection Of Solder Joints On Pcbs, Jiang Huang

Theses

This thesis reports the research results of automatic inspection of solder joints on printed circuit boards (PCBs). The previous work on this regard has been advanced significantly in the following three aspects. With the application of some microlens and the principle of geometric optics solder joints of real size are inspected in this work instead of larger simulation solder joints in the previous work. A new set of features is formulated and used for infrared inspection. Consequently, better results have been achieved in this work.

Reasonably good results demonstrate the capability of infrared inspection of solder joints on PCBs. Once …

A Cmos Logic Circuit To Reduce Substrate Current/Hot Carrier Effect, Tejinder K. Jaswal

Theses

A new C-MOS NAND and CMOS full adder logic circuits which reduces hot carrier problems are discussed. The application of new circuit lowers the channel electric field in N-MOSFET during switching transient and leads to suppression of the N-MOSFET substrate current. The simulation results shows that about 3.99 and 3.75 times smaller peak substrate current are obtained in C-MOS NAND and adder with new circuit compared to the conventional logic circuits. These logic circuits also gives better noise and shows shorter rise and fall times. The new concept provides highly reliable logic circuits without any change of device structure or …

Brushless Dc Motor Speed Control System With Saturation Nonlinearity, Khawja M. Kamal

Theses

A study of a three-phase, pulse-width modulated, velocity controlled brushless DC motor speed control system is presented. Previous works on brushless DC drive systems could not explain global instability, due to linear approximations. A complete three-phase system model is presented here, along with a simplified single-phase model, which is similar to a conventional DC motor model. The models incorporate saturation nonlinearity. The brushless DC drive system is analyzed and simulated. Special emphasis is laid on the study of the limit-cycle phenomenon, due to saturation nonlinearity. Global instability is accounted for and relevant parameter regions are established for global stability. The …

A Comparative Study Of Image Coding Techniques : Filter Banks Vs. Discrete Cosine Transform, Hosam Fawzi Mutlag

Theses

Subband coding of still image frames using Binomial PR-QMF has been presented in this thesis. Simulation results have shown that the performance of subband coding using a low complexity coder is practically the same as the performance of the industry standard (8 x 8) DCT based image coder.

A low bit rate adaptive video coding technique is also introduced in this thesis. The redundancy within adjacent video frames is exploited by motion compensated interframe prediction. The Motion Compensated Frame Difference (MCFD) signals are filtered by employing Binomial PR-QMF structure into four subbands. Then, the subbands are quantized using an efficient …

Parallel Implementation Of Spatial Domain Image Processing Algorithms On The Mesh Connected Computer Simulator, Adury Devi Prasad

Theses

The performance of conventional computers in image processing applications is known to be inadequate due to the enormous computational requirements. Almost all image processing applications can be implemented in parallel. This thesis is the parallel implementation of neighborhood averaging and edge detection by the Sobel and Laplacian operators on the Mesh Connected Computer Computer Simulator (MCCS), a package developed at NJIT to study the behavior of SIMD machines. Expressions for speedup, utilization and efficiency have been derived. Suggestions for further improvements that can be incorporated in MCCS and its instruction set have been made.

Analysis And Implementation Of A Navigation System Using Vanishing Points In A Generalized Environment, Rolf Schuster

Theses

The development of accurate sensors is of crucial importance in navigation of mobile autonomous robots. The following master's thesis analyzes the use of vanishing points for robot navigation. Parallel lines in the environment of the robot are used to compute vanishing points which serve as a reference for guiding a robot. To accomplish the navigation tasks, three subtasks are to be performed: detection of straight lines, computation of vanishing points, and robot navigation with vanishing points.

An edge detection algorithm is presented that combines Sobel and Laplacian of Gaussian operators. The algorithm preserves the precision of the Laplacian of Gaussian …

Linear Regulator And Singular Control In Generalised State Space System, Devesh Kumar Thodimela

Theses

The problem of unconstrained optimal control of continuous-time singular systems is considered, by straight forward extension of some well-known equations derived for ordinary state-space systems by variational calculus and by the aid of the simplest algebraic and matrix tools: In this thesis, the interest is restricted to the case where the system is to be driven from a fixed initial state to a fixed final state as well as free final state tf while minimizing a performance index of the form

J = 1/2 ∫t_f t_o <( Y - Y_i), Q ( Y - Y_i) > d_t

Subject …

Tisi2/N+/P Silicon Junction Formation By Ion Implantation Through Metal Technique, Ying Wu

Theses

Experimental analysis, modeling and simulation of the formation and electrical characterization of TiSi₂/n⁺/p-Si shallow junctions are presented here. The formation of shallow n⁺-p junction, by ion implantation of As⁺ through Ti films evaporated on p-Si substrates followed by Rapid Thermal Annealing ( RTA ) and conventional furnace annealing has been performed in these experiments. Structural techniques such as Secondary Ion Mass Spectroscopy ( SIMS ) and Rutherford Backscattering spectroscopy ( RBS ) experiments have been employed to characterize the devices, and RUMP simulator was used to analyze and interpret the RBS data. Current-voltage …

Novel Artificial Dielectric Plannar Waveguides, Jialing Yang

Theses

An artificial dielectric is a composite material consisting of a dielectric with a large number of conducting particles arranged in a three-dimensional pattern. The particle dimensions are smaller than the optical wavelength of interest. In this thesis, the theoretical and experimental results of some novel artifical dielectric planar waveguide structures are presented. By comparing near field intensity profile measurements from various waveguide structures, we have shown that by adding small clusters of the conductor material into the waveguide we can tailor the mode profile of the waveguide. Also, we were able to fabricate waveguides on a substrate with relatively higher …

A New Approach To Motion Analysis From A Sequence Of Stereo Images, Lin Zhou

Theses

A new approach to motion analysis from a sequence of stereo images is presented in this thesis. Based on a four-frame model, a new concept of unified optical flow field has been developed recently [3]. It is a generalization of the optical flow in stereo imagery. A set of fundamental equations is established to characterize the unified optical flow field. Another set of equations is then derived from which 3-D motion can be reconstructed via the use of the field quantities of the unified optical flow field. In this thesis, the implementation of the approach is conducted. The simulation and …

Bad Data Identification In Power Systems, Shichun Zou

Theses

Two classes of bad data (BD) identification methods in power system state estimation are studied.

The first class is the perturbation method. In this method, the obtained measurements are perturbed a few times. Each time a state is obtained from which measurement corrections are calculated. The statistics of the corrections corresponding to a BD are different from those corresponding to a healthy data. The method uses those differences for identification purposes.

The effectiveness of different indicators is studied. These include the normalized residual, the weighted residual, and residuals incorporating the statistics of the corrections.

The success rate of using the …

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.

Performance Evaluation And Comparison Of Ordinary, Adaptive And Exhaustive Services In The Token Ring Network, Hong Wang

Theses

Ordinary service and exhaustive service are two major alternatives of scheduling policies considered in providing access to token ring networks. Results to date have shown that exhaustive service results in more delay to lightly loaded stations in asymmetric traffic while ordinary service wastes time in circulating the token after each transmission. This work presents a new token passing protocol, called adaptive service, in which the token holding time is dynamically changing; in this way, it provides a fair compromise between exhaustive and ordinary service. The simulation results show that in asymmetric traffic, adaptive service gives improvement on the local delay …