Computer Engineering Commons^™

Decentralized Coordination Of Multiple Autonomous Vehicles, Yongcan Cao

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

This dissertation focuses on the study of decentralized coordination algorithms of multiple autonomous vehicles. Here, the term decentralized coordination is used to refer to the behavior that a group of vehicles reaches the desired group behavior via local interaction. Research is conducted towards designing and analyzing distributed coordination algorithms to achieve desired group behavior in the presence of none, one, and multiple group reference states.

Decentralized coordination in the absence of any group reference state is a very active research topic in the systems and controls society. We first focus on studying decentralized coordination problems for both single-integrator kinematics and …

A Finite Domain Constraint Approach For Placement And Routing Of Coarse-Grained Reconfigurable Architectures, Rohit Saraswat

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

Scheduling, placement, and routing are important steps in Very Large Scale Integration (VLSI) design. Researchers have developed numerous techniques to solve placement and routing problems. As the complexity of Application Specific Integrated Circuits (ASICs) increased over the past decades, so did the demand for improved place and route techniques. The primary objective of these place and route approaches has typically been wirelength minimization due to its impact on signal delay and design performance. With the advent of Field Programmable Gate Arrays (FPGAs), the same place and route techniques were applied to FPGA-based design. However, traditional place and route techniques may …

Developing A Filter Kit System Database: Procedure And Analysis, He Shi

Morehead State Theses and Dissertations

A thesis presented to the faculty of the College of Science and Technology at Morehead State University in partial fulfillment of the requirements for the Degree Master of Science by He Shi on April 30, 2010.

Contributors’ Preference In Open Source Software Usability: An Empirical Study, Arif Raza, Luiz Fernando Capretz

Electrical and Computer Engineering Publications

The fact that the number of users of open source software (OSS) is practically un-limited and that ultimately the software quality is determined by end user’s experience, makes the usability an even more critical quality attribute than it is for proprietary software. With the sharp increase in use of open source projects by both individuals and organizations, the level of usability and related issues must be addressed more seriously. The research model of this empirical investigation studies and establishes the relationship between the key usability factors from contributors’ perspective and OSS usability. A data set of 78 OSS contributors that …

Embedding Gps Data Into Speech Signal, Kagan Can

Electrical & Computer Engineering Theses & Dissertations

Communication between deployed troops is very important on a battlefield. The real time knowledge of the location of the communicating patter is also very important in many situations because if you do not know the exact position of your units you cannot give correct orders. A minor error in an order can cause fatal results or lead to defeat. In many cases the position of the units is given through the speech channel by simply speaking the coordinates of the location. This can cause misunderstandings due to misinterpretation of the speech and makes it unsafe to rely on such communications. …

A Simple Technique For Surface Area Determination Through Supercritical Co2 Adsorption, Mahmud Sudibandriyo

Makara Journal of Technology

The measurement of specific surface area of porous materials has long been important in physical sciences and is currently growing in importance in applied and environmental science. Numerous systems have been developed for surface area measurement by gas adsorption. Commercial systems are available which can measure a wide range of absolute surface area with relative ease. However, their cost is often prohibitive. In this study, an inexpensive apparatus for surface area measurement has been set up to be used for measuring supercritical adsorption of CO2. The Ono-Kondo Lattice model was used to represent the adsorption isotherm and to determine the …

Fishing Catch And Catch Rate Assesment Of Mini Trawl, Trapnet And Setnet Fisheries, Muhammad Firdaus

Makara Journal of Technology

Fishing Catch and Catch Rate Assesment of Mini Trawl, Trapnet and Setnet Fisheries. This paper is aimed at assessing fishing catch and catch rate of the dragged gear on shrimp, trapnet, and setnet fisheries in Tarakan. The catch and effort data (number and species) and the fishing time of captured units were used in this qualitative analysis of fishing catch and catch rate to describe catch composition and catch rate from three catch fishery units in Tarakan. The result of the research shows that in the catching operation the dragged gear on shrimp has two main catch targets, which are …

A Voip Implementation On An Embedded Platform, Zachary D. Lund

Master's Theses (2009 -)

This thesis presents a method of building an open VoIP telephone using off-the-shelf hardware. VoIP has become an important area of study in computer science and engineering, but many of the pieces are expensive and proprietary. We discuss the process of building an open IP telephone, the design decisions and difficulties, a performance evaluation of the different pieces of the system, and methods and suggestions for improving the overall system.

The IP telephone is built on the Freescale 68HC12 microcontroller because of its analog and digital capabilities and the Linksys WRT54GL router for its embedded simplicity and network capabilities. The …

Ontology-Based Automatic Classification For News Articles In Indonesian Language, Prajna Wira Basnur, Dana Indra Sensuse

Makara Journal of Technology

Ontology-Based Automatic Classification for News Articles in Indonesian Language. Searching specific information will be difficult if relying only on query. Choosing less specific queries will result in a lot of irrelevant information fetched by the system. One of the most successful ways to overcome this problem is to perform document classification based on the topic. There are many methods that can be used to conduct such a classification, such as using statistical and machine learning approaches. However, those document classification methods require training the data or learning the documents. In this study, the authors attempted to classify documents using a …

Particle Filter With Binary Gaussian Weighting And Support Vector Machine For Human Pose Interpretation, Indah Agustien, Muhammad Rahmat Widyanto, Sukmawati Nur Endah, Tarzan Basaruddin

Makara Journal of Technology

This paper proposes human pose interpretation using particle filter (PF) with Binary Gaussian Weighting and support vector machine (SVM). In the proposed system, particle filter is used to track a human object, then this human object is skeletonized using thinning algorithm and classified using SVM. The classification is to identify human pose, whether it is normal or abnormal behavior. Here particle filter is modified through weight calculation using Gaussian distribution to reduce the computational time. The modified particle filter consists of four main phases. First, particles are generated to predict target’s location. Second, the weight of certain particles is calculated …

Maintenance Activity Planning By Reability Centered Maintenance Ii Method, Rachmad Hidayat, Nachnul Ansori, Ali Imron

Makara Journal of Technology

Maintenance Activity Planning by Reability Centered Maintenance II Method. This research discusses maintenance activity planning using the RCM II method to evaluate failure function risk on compresor screw. The calculation of maintenance time is performed by considering maintenance and repair costs. The risk evaluation result with RPN shows that the critical component that needs to get the main priority in applying maintenance on compresor screw is function disorder on timeworn piston and on the broken outgoing air sponge’s filter that receives RPN 45. The optimum maintenance time calculation is applied on components that undergo scheduled restoration and scheduled discard task …

Software Design Of Mobile Antenna For Auto Satellite Tracking Using Modem Correction And Elevation Azimuth Method, Djamhari Sirat, Muhamad Asvial, Arman Djohan Diponegoro, Himawan Sidharta

Makara Journal of Technology

Software Design of Mobile Antenna for Auto Satellite Tracking Using Modem Correction and Elevation Azimuth Method. Pointing accuracy is important in satellite communication. Because the satellite’s distance to the surface of the earth's satellite is so huge, 1 degree of pointing error will make the antenna unable to send data to satellites. To overcome this, the auto-tracking satellite controller is made. This system uses a microcontroller as the controller, with the GPS as the location indicator of the antenna, a digital compass as the beginning of antenna pointing direction, a rotary encoder as azimuth and elevation censor, and a modem …

Petroleum Degradation In Soil By Thermophilic Bacteria With Biopile Reactor, Astri Nugroho, Edison Effendi, Yulius Karonta

Makara Journal of Technology

Crude oil degradation has been carried out using biopile reactor in total petroleum hydrocarbon (TPH) concentration of 5%, 10% and 15%. The thermophilic microorganisms used from isolation result and identification are Aeromonas salmonicida, Bacillus pantothenticus, and Stenotrophomonas maltophilia. The biodegradation of biopile reactor is done by various concentrations of TPH, total plate count (TPC), and volatile suspended solid (VSS) per day for 30 days. The biodegradation of kinetic parameter calculated consists of μ, μm, Y, Yt, Yobs, Kd, Ks from TPH concentration decision, and TPC and VSS in every microorganism with t (observation time) of 0 hour to 168 hours. …

Ergonomic Analysis Of Ui’S Bicyclesusing Posture Evaluation Index (Pei) Method In Virtual Environment, Erlinda Muslim, Boy Nurtjahyo, Zulkarnain Zulkarnain, Liza Afrinotha

Makara Journal of Technology

Ergonomic Analysis of UI’s Bicycles Using Posture Evaluation Index (PEI) Method in Virtual Environment. This research was conducted to study the ergonomic aspect of University of Indonesia’s bicycles in virtual environment. Software Jack 6.0 was used to analyze it. PEI was used as an approach that integrated the results of three methods: lower back analysis (LBA), ovako working posture analysis (OWAS), and rapid upper limb assessment (RULA). The research objective is to evaluate the existing design of University of Indonesia’s bicycles and to determine the most ergonomic redesign which concerns handlebar height and saddle height modification. The result showed that …

Processor Allocator For Chip Multiprocessors, Dawid Maksymilian Zydek

UNLV Theses, Dissertations, Professional Papers, and Capstones

Chip MultiProcessor (CMP) architectures consisting of many cores connected through Network-on-Chip (NoC) are becoming main computing platforms for research and computer centers, and in the future for commercial solutions. In order to effectively use CMPs, operating system is an important factor and it should support a multiuser environment in which many parallel jobs are executed simultaneously. It is done by the processor management system of the operating system, which consists of two components: Job Scheduler (JS) and Processor Allocator (PA). The JS is responsible for job scheduling that deals with selection of the next job to be executed, while the …

Expression Invariant Face Recognition Using Shifted Phase-Encoded Joint Transform Correlation Technique, Trisha Ahmed

Electrical & Computer Engineering Theses & Dissertations

A new face recognition algorithm using a synthetic discriminant function based shifted phase-encoded fringe-adjusted joint transform correlation (SDF-SPFJTC) technique is proposed. The dark region in an input image is enhanced by using a nonlinear technique named ratio enhancement in gaussian neighborhood (REIGN). Histogram equalization and Gaussian smoothing are then performed to the enhanced face images and the synthetic discriminant function (SDF) image before they are subjected to the joint transform correlation process. The two distinct correlation peaks produced on extreme ends of the SPFJTC plane signifies the recognition of a potential target. A post processing step utilizes the peak-to-clutter ratio …

Reputation-Based Trust For A Cooperative, Agent-Based Backup Protection Scheme For Power Networks, John F. Borowski

Theses and Dissertations

This thesis research explores integrating a reputation-based trust mechanism with an agent-based backup protection system to improve the performance of traditional backup relay methods that are currently in use in power transmission systems. Integrating agent technology into relay protection schemes has been previously proposed to clear faults more rapidly and to add precision by enabling the use of adaptive protection methods. A distributed, cooperative trust system such as that used in peer-to-peer file sharing networks has the potential to add an additional layer of defense in a protection system designed to operate with greater autonomy. This trust component enables agents …

Scalable And Fault Tolerant Group Key Management, Nicholas A. Lupien

Theses and Dissertations

To address the group key management problem for modern networks this research proposes a lightweight group key management protocol with a gossip-based dissemination routine. Experiments show that by slightly increasing workload for the key update mechanism, this protocol is superior to currently available tree-based protocols with respect to reliability and fault tolerance, while remaining scalable to large groups. Java simulations show that the protocol efficiently distributes keys to large groups in the midst of up to 35 percent node failure rates. In addition, it eliminates the need for logical key hierarchy while preserving an overall reduction in rekey messages to …

Static And Dynamic Component Obfuscation On Reconfigurable Devices, Camdon R. Cady

Theses and Dissertations

Computing systems are used in virtually every aspect of our lives. Technology such as smart phones and electronically controlled subsystems in cars is becoming so commonly used that it is virtually ubiquitous. Sometimes, this technology can be exploited to perform functions that it was never intended to perform, or fail to provide information that it is supposed to protect. X-HIA was shown to be effective at identifying several circuit components in a significantly shorter time than previous identification methods. Instead of requiring a number of input/output pairings that grows factorially or exponentially as the circuit size grows, it requires only …

High Power Microwave (Hpm) And Ionizing Radiation Effects On Cmos Devices, Nicholas A. Estep

Theses and Dissertations

Integrated circuits (ICs) are inherently complicated and made worse by increasing transistor quantity and density. This trend potentially enhances concomitant effects of high energy radiation and local or impressed electromagnetic interference (EMI). The reduced margin for signal error may counter any gain in radiation hardness from smaller device dimensions. Isolated EMI and ionizing radiation studies on circuits have been conducted extensively over the past 30 years. However, little focus has been placed on the combined effects. To investigate the effect of combined EMI and ionizing radiation, two complementary metal oxide semiconductor (CMOS) inverter technologies (CD4069 and SN74AUC1G04) were analyzed for …

Flexible Computing Architecture For Real Time Skin Detection, Matthew P. Hornung

Theses and Dissertations

In both the Air Force and Search and Rescue Communities, there is a current need to detect and characterize persons. Existing methods use red-green-blue (RGB) imagery, but produce high false alarm rates. New technology in multi-spectral skin detection is better than the existing RGB methods, but lacks a control and processing architecture to make them efficient for real time problems. We hypothesize that taking a minimalistic approach to the software design, we can perform image preprocessing, feature computation, and skin detection in real time. A number of applications require accurate detection and characterization of persons, human measurement and signature intelligence …

Modeling Computer Communication Networks In A Realistic 3d Environment, Charles R. Rowell Jr.

Theses and Dissertations

Communication network simulations have typically been visualized in the past through 2D representations, but this is insufficient for battlefield network scenarios. Visual representations of battlefield networks greatly benefit from 3D visualization due to its ability to retain asset location. This research investigates the feasibility of modeling a typical battlefield communication network in a realistic 3D manner and discusses the effects of doing so. The result is an open source, 3D network visualization tool that can create highly intuitive connected battlefield scenes, enabling the user to quickly comprehend network state. It highlights mobile assets, packet movement, and node connectivity while allowing …

Average Run Length Of Two-Span Moving Sum Algorithms, Swarnendu Kar, Kishan G. Mehrotra, Pramod Varshney

Electrical Engineering and Computer Science - All Scholarship

Among the various procedures used to detect potential changes in a stochastic process the moving sum algorithms are very popular due to their intuitive appeal and good statistical performance. One of the important design parameters of a change detection algorithm is the expected interval between false positives, also known as the average run length (ARL). In this paper, we have derived closed form expressions of ARL for two special cases - namely the two-span moving sum and filtered derivative algorithms. We have assumed that the random variables are uniformly distributed.

Approximation Of Average Run Length Of Moving Sum Algorithms Using Multivariate Probabilities, Swarnendu Kar, Kishan Mehrotra, Pramod Varshney

Electrical Engineering and Computer Science - All Scholarship

Among the various procedures used to detect potential changes in a stochastic process the moving sum algorithms are very popular due to their intuitive appeal and good statistical performance. One of the important design parameters of a change detection algorithm is the expected interval between false positives, also known as the average run length (ARL). Computation of the ARL usually involves numerical procedures but in some cases it can be approximated using a series involving multivariate probabilities. In this paper, we present an analysis of this series approach by providing sufficient conditions for convergence and derive an error bound. Using …

Global Positioning Logger, Matthew Hall

Computer Engineering

The Global Positioning Logger (GPL) is a mobile embedded device that utilizes GPS technology. The GPS data is used to display current speed and past global locations.

Reverberation-Chamber Test Environment For Outdoor Urban Wireless Propagation Studies, Helge Fielitz, Kate A. Remley, Christopher L. Holloway, Qian Zhang, Qiong Wu, David W. Matolak

Faculty Publications

We introduce a test environment to replicate the well-known clustering of reflections in power delay profiles arising from late-time delays and reflections. Urban wireless propagation environments are known to exhibit such clustering. The test setup combines discrete reflections generated by a fading simulator with the continuous distribution of reflections created in a reverberation chamber. We describe measurements made in an urban environment in Denver, CO, that illustrate these multiple distributions of reflections. Our comparison of measurements made in the urban environment to those made in the new test environment shows good agreement.

Random Approach To Optimization Of Overlay Public-Resource Computing Systems, Grzegorz Chmaj, Krzysztof Walkowiak

Electrical & Computer Engineering Faculty Research

The growing need for computationally demanding systems triggers the development of various network-oriented computing systems organized in a distributed manner. In this work we concentrate on one kind of such systems, i.e. public-resource computing systems. The considered system works on the top of an overlay network and uses personal computers and other relatively simple electronic equipment instead of supercomputers. We assume that two kinds of network flows are used to distribute the data in the public-resource computing systems: unicast and peer-to-peer. We formulate an optimization model of the system. After that we propose random algorithms that optimize jointly the allocation …

Shift Estimation Algorithm For Dynamic Sensors With Frame-To-Frame Variation In Their Spectral Response, Todd M. Giles, Majeed M. Hayat, Sanjay Krishna

Electrical and Computer Engineering Faculty Research and Publications

This study is motivated by the emergence of a new class of tunable infrared spectral-imaging sensors that offer the ability to dynamically vary the sensor's intrinsic spectral response from frame to frame in an electronically controlled fashion. A manifestation of this is when a sequence of dissimilar spectral responses is periodically realized, whereby in every period of acquired imagery, each frame is associated with a distinct spectral band. Traditional scene-based global shift estimation algorithms are not applicable to such spectrally heterogeneous video sequences, as a pixel value may change from frame to frame as a result of both global motion …

Editorial Special Issue On Enhancement Algorithms, Methodologies And Technology For Spectral Sensing, James O. Jensen, Robert J. Trew, Dwight L. Woolard, Neelam Gupta, Jean-Marc Theriault, Majeed M. Hayat, Yanqiu Li, Patti Gillespie

Electrical and Computer Engineering Faculty Research and Publications

The paper is an editorial issue on enhancement algorithms, methodologies and technology for spectral sensing and serves as a valuable and useful reference for researchers and technologists interested in the evolving state-of-the-art and/or the emerging science and technology base associated with spectral-based sensing and monitoring problem. This issue is particularly relevant to those seeking new and improved solutions for detecting chemical, biological, radiological and explosive threats on the land, sea, and in the air.

Performance Of Self-Encoded Spread Spectrum Under Worst-Case Jamming, Casey L. Deyle

Department of Computer Electronics and Engineering: Dissertations, Theses, and Student Research

Performance of Self-Encoded Spread Spectrum Under Worst-Case Jamming Casey Deyle, M.S University of Nebraska 2009 Advisor: Lim Nguyen Spread Spectrum Communications uses m-sequences (sometimes referred to as Pseudo Noise or PN sequences) modulated with a data signal to create a transmission signal that takes up more bandwidth than the original information signal. Self-Encoded Spread Spectrum (SESS) uses spreading codes generated by the transmitted signal, eliminating the need to synchronize m-sequences between the transmitter and receiver, thus making the channel more secure. This paper will discuss the performance of SESS system in Additive White Gaussian Noise (AWGN) and Rayleigh fading channels, …