Physical Sciences and Mathematics Commons^™

Dynamic Sociometry In Particle Swarm Optimization, Mark Richards, Dan A. Ventura

Faculty Publications

The performance of Particle Swarm Optimization is greatly affected by the size and sociometry of the swarm. This research proposes a dynamic sociometry, which is shown to be more effective on some problems than the standard star and ring sociometries. The performance of various combinations of swarm size and sociometry on six different test functions is qualitatively analyzed.

First-Principles Calculations For Nitrogen-Containing Single-Walled Carbon Nanotubes, James P. Lewis, Mingwen Zhao, Yueyugan Xia, Ruiqin Zhang

Faculty Publications

We present calculations for possible configurations of nitrogen-containing single-walled carbon nanotubes and their electronic properties obtained with the ab initio tight-binding FIREBALL method. It is found that nitrogen atoms can be energetically incorporated into the carbon network in three forms: Substitution, substitution with formation of a vacancy structure, and chemical adsorption. The different forms exhibit different local densities of states near the Fermi levels, which might suggest a potential method to control the electronic properties of nitrogen-doped carbon nanotubes

Learning Real-Time A* Path Planner For Sensing Closely-Spaced Targets From An Aircraft, Jason K. Howlett, Michael A. Goodrich, Timothy W. Mclain

Faculty Publications

This work develops an any-time path planner, based on the learning real-time A* (LRTA*) search, for generating flyable paths that allow an aircraft with a specified sensor footprint to sense a group of closely-spaced targets. The LRTA* algorithm searches a tree of flyable paths for the branch that accomplishes the desired objectives in the shortest distance. The tree of paths is created by assembling primitive turn and straight sections of a specified step size. The operating parameters for the LRTA* search directly influence the running time and path-length performance of the search. A modified LRTA* search is presented that terminates …

Consensus-Based Table Form Recognition, William A. Barrett, Heath E. Nielson

Faculty Publications

Zoning documents increases the resolution of indexing from the image level to the field level. A line-delimited tabular document forms a well defined series of regions. However, as image quality decreases, accurate zoning becomes increasingly difficult. Given a sequence of documents with the same layout, we present a robust zoning method which exploits both intra- and inter-document consensus to form a more accurate combined result (template) that can be applied to any other document with the same layout.

Just-In-Time Browsing For Digitized Microfilm And Other Similar Image Collections, William A. Barrett, Douglas J. Kennard

Faculty Publications

This paper describes “Just-In-Time Browsing” (JITB), a method for image browsing (at modem-like speed) in which image data is transmitted and presented to the user progressively, in prioritized order, based on image content and user interaction. Spatial resolution and grayscale or color fidelity is increased first for the portions of the image that are immediately of most interest to the user. JITB is specifically geared toward digitized microfilm and other similar document image collections, although it can also be used for other types of images. A series of common browsing tasks performed by multiple users demonstrates that JITB compares favorably …

T-Splines And T-Nurccs, Thomas W. Sederberg, Jianmin Zheng, Almaz Bakenov, Ahmad Nasri

Faculty Publications

This paper presents a generalization of non-uniform B-spline surfaces called T-splines. T-spline control grids permit T-junctions, so lines of control points need not traverse the entire control grid. T-splines support many valuable operations within a consistent framework, such as local refinement, and the merging of several B-spline surfaces that have different knot vectors into a single gap-free model. The paper focuses on T-splines of degree three, which are C2 (in the absence of multiple knots). T-NURCCs (Non-Uniform Rational Catmull-Clark Surfaces with T-junctions) are a superset of both T-splines and Catmull-Clark surfaces. Thus, a modeling program for T-NURCCs can handle any …

Multienergetic External-Beam Pixe As A Means Of Stydying The Surface Enrichment Effect In Coins, Scott Evans Perry

Theses and Dissertations

This thesis paper examines the feasibility of using external-beam PIXE to study the surface enrichment effect in metal artifacts. By varying the energy of the incident proton beam, we penetrated the artifact's surface to different levels and were able to produce a depth profile of the elemental composition of the sample. In this study, the sample set we chose to examine consisted of ancient and modern coins. This paper first describes the surface enrichment effect and theoretically how PIXE can be used to study it. It then details the construction of the components of the external-beam setup. Many of the …

Observation Of And Model For Nonlinear Mode Conversion In A Non-Neutral Plasma, Grant W. Hart, Bryan G. Peterson, Ross L. Spencer

Faculty Publications

The nonlinear interaction of the two lowest Trivelpiece-Gould modes in a non-neutral plasma has been observed. Because of coupling in the nonlinear terms of the continuity and momentum equations, the two modes can exchange energy and convert one to the other. This can be modeled using the cold fluid equations and the averaging method. Experimentally, this process always stops with the lower frequency mode dominating the final state. Numerical integration of the model suggests that this occurs because the higher frequency mode is more strongly damped than the lower frequency mode.

Iteration Methods For Approximating The Lowest Order Energy Eigenstate Of A Given Symmetry For One- And Two-Dimensional Systems, Chad Everett Junkermeier

Theses and Dissertations

Using the idea that a quantum mechanical system drops to its ground state as its temperature goes to absolute zero several operators are devised to enable the approximation of the lowest order energy eigenstate of a given symmetry; as well as an approximation to the energy eigenvalue of the same order.

Minimal Graphs In R3 Over Convex Domains, Michael Dorff

Faculty Publications

Krust established that all conjugate and associate surfaces of a minimal graph over a convex domain are also graphs. Using a convolution theorem from the theory of harmonic univalent mappings, we generalize Krust's theorem to include the family of convolution surfaces which are generated by taking the Hadamard product or convolution of mappings. Since this convolution involves convex univalent analytic mappings, this family of convolution surfaces is much larger than just the family of associated surfaces. Also, this generalization guarantees that all the resulting surfaces are over close-toconvex domains. In particular, all the associate surfaces and certain Goursat transformation surfaces …

The Topology Of Hyperbolic Attractors On Compact Surfaces, Todd L. Fisher

Faculty Publications

Suppose M is a compact surface and M is a nontrivial mixing hyperbolic attractor for some f 2 Diff(M). We show that if is a hyperbolic set for some g 2 Diff(M), then is a nontrivial mixing hyperbolic attractor or repeller for g.

A Self-Adapting Healthcare Information Infrastructure Using Mobile Computing Devices, James K. Archibald, Eric S. Hall, Charles D. Knutson, David K. Vawdrey

Faculty Publications

Despite recent improvements in the gathering and sharing of patient medical information among healthcare providers, there remains a gap in the electronic medical record infrastructure. Patient data is not available in some situations, either because the infrastructure is inaccessible (as in a natural disaster) or because there is no way to link the patient to the infrastructure (e.g., the patient cannot supply necessary identification information). This paper describes the Poket Doktor System, an architecture that allows an individual to carry personal electronic medical information on a wireless handheld device such as a smart card, cell phone, or PDA. Medical workers …

Dynamic Joint Action Perception For Q-Learning Agents, Nancy Fulda, Dan A. Ventura

Faculty Publications

Q-learning is a reinforcement learning algorithm that learns expected utilities for state-action transitions through successive interactions with the environment. The algorithm's simplicity as well as its convergence properties have made it a popular algorithm for study. However, its non-parametric representation of utilities limits its effectiveness in environments with large amounts of perceptual input. For example, in multiagent systems, each agent may need to consider the action selections of its counterparts in order to learn effective behaviors. This creates a joint action space which grows exponentially with the number of agents in the system. In such situations, the Q-learning algorithm quickly …

Knot Intervals And Multi-Degree Splines, Thomas W. Sederberg, Jianmin Zheng, Xiaowen Song

Faculty Publications

This paper studies the merits of using knot interval notation for B-spline curves, and presents formulae in terms of knot intervals for common B-spline operations such as knot insertion, differentiation, and degree elevation. Using knot interval notation, the paper introduces MD-splines, which are B-spline-like curves that are comprised of polynomial segments of various degrees (MD stands for \multi-degree"). MD-splines are a generalization of B-spline curves in that if all curve segments in an MD-spline have the same degree, it reduces to a B-spline curve. The paper focuses on MD-splines of degree 1, 2, and 3, as well as degree 1 …

A Noise Filtering Method Using Neural Networks, Tony R. Martinez, Xinchuan Zeng

Faculty Publications

During the data collecting and labeling process it is possible for noise to be introduced into a data set. As a result, the quality of the data set degrades and experiments and inferences derived from the data set become less reliable. In this paper we present an algorithm, called ANR (automatic noise reduction), as a filtering mechanism to identify and remove noisy data items whose classes have been mislabeled. The underlying mechanism behind ANR is based on a framework of multi-layer artificial neural networks. ANR assigns each data item a soft class label in the form of a class probability …

Simplifying Ocr Neural Networks With Oracle Learning, Tony R. Martinez, Joshua Menke

Faculty Publications

Often the best model to solve a real world problem is relatively complex. The following presents oracle learning, a method using a larger model as an oracle to train a smaller model on unlabeled data in order to obtain (1) a simpler acceptable model and (2) improved results over standard training methods on a similarly sized smaller model. In particular, this paper looks at oracle learning as applied to multi-layer perceptrons trained using standard backpropagation. For optical character recognition, oracle learning results in an 11.40% average decrease in error over direct training while maintaining 98.95% of the initial oracle accuracy.

Decay Of Trapped-Particle Asymmetry Modes In Non-Neutral Plasmas In A Malmberg-Penning Trap, Grant W. Mason

Faculty Publications

The mechanism for the strong damping of diocotron-like azimuthal trapped-particle asymmetry modes in a Malmberg-Penning trap is investigated with a detailed three-dimensional particle-in-cell computer simulation. The m = 1,kzis not equal to 0 modes are created by a voltage squeeze from a mid-detector ring followed by a displacement of trapped particles in opposite directions on either side of the ring. The voltage squeeze creates a population of particles confined to half the trap length (trapped) and a population of particles that move longitudinally along the full length of the cylinder (untrapped). The damping of the modes is found to be …

Enabling Remote Access To Personal Electronic Medical Records, James K. Archibald, Eric S. Hall, Charles D. Knutson, David K. Vawdrey

Faculty Publications

Millions of people suffer from medical conditions that should be made known to healthcare practitioners prior to treatment. Paramedics and emergency room doctors cannot provide optimal care without sufficient knowledge of a patient’s medical history. Lacking patient information such as allergies, current prescriptions, and preexisting conditions, medical professionals are often forced to either delay treatment or rely on instincts. Medical mistakes in situations like these kill thousands of people and cost an estimated US$37 billion each year in the United States [1]. With the advent of electronic medical records (EMRs), patient information can be stored in computer databases at hospitals …

Concurrently Learning Neural Nets: Encouraging Optimal Behavior In Cooperative Reinforcement Learning Systems, Nancy Fulda, Dan A. Ventura

Faculty Publications

Reinforcement learning agents interacting in a common environment often fail to converge to optimal system behaviors even when the individual goals of the agents are fully compatible. Claus and Boutilier have demonstrated that the use of joint action learning helps to overcome these difficulties for Q-learning systems. This paper studies an application of joint action learning to systems of neural networks. Neural networks are a desirable candidate for such augmentations for two reasons: (1) they may be able to generalize more effectively than Q-learners, and (2) the network topology used may improve the scalability of joint action learning to systems …

Model-Based Human-Centered Task Automation: A Case Study In Acc System Design, Michael A. Goodrich, Erwin R. Boer

Faculty Publications

Engineers, business managers, and governments are increasingly aware of the importance and difficulty of integrating technology and humans. The presence of technology can enhance human comfort, efficiency, and safety, but the absence of human factors analysis can lead to uncomfortable, inefficient, and unsafe systems. Systematic human-centered design requires a basic understanding of how humans generate and manage tasks. A very useful model of human behavior generation can be obtained by recognizing the task-specific role of mental models in not only guiding execution of skills but also managing initiation and termination of these skills. By identifying the human operator’s mental models …

Optically Oriented And Detected Electron Spin Resonance In A Lightly Doped N-Gaas Layer, John S. Colton, T. A. Kennedy, A. S. Bracker, D. Gammon, J. B. Miller

Faculty Publications

Spin resonance of localized electrons bound to donors in a specially designed n-GaAs layer has been performed at 236 MHz and 41 mT, using circular polarized light to polarize the electrons and photoluminescence to detect the electronic polarization. The polarization was diminished under the resonance condition. The electronic g factor obtained by this measurement is - 0.41 ± 0.01. The resonance linewidth of 2 mT corresponds to a spin lifetime of 28 ns. In order to observe the electronic spin resonance, nuclear effects were eliminated by application of rf fields to simultaneously resonate the nuclear spins.

Protecting Sensitive Credential Content During Trust Negotiation, Ryan D. Jarvis

Theses and Dissertations

Keeping sensitive information private in a public world is a common concern to users of digital credentials. A digital credential may contain sensitive attributes certifying characteristics about its owner. X.509v3, the most widely used certificate standard, includes support for certificate extensions that make it possible to bind multiple attributes to a public key contained in the certificate. This feature, although convenient, potentially exploits the certificate holder's private information contained in the certificate. There are currently no privacy considerations in place to protect the disclosure of attributes in a certificate. This thesis focuses on protecting sensitive credential content during trust negotiation …

Modes In A Non-Neutral Plasma Of Finite Length, M = 0,1, S. Neil Rasband, Ross L. Spencer

Faculty Publications

For realistic, cold equilibria of finite length representing a pure electron plasma confined in a cylindrical Malmberg–Penning trap, the mode spectrum for Trivelpiece–Gould, m=0, and for diocotron, m=1, modes is calculated numerically. A novel method involving finite elements is used to successfully compute eigenfrequencies and eigenfunctions for plasma equilibria shaped like pancakes, cigars, long cylinders, and all things in between. Mostly sharp-boundary density configurations are considered but also included in this study are diffuse density profiles including ones with peaks off axis leading to instabilities. In all cases the focus has been on elucidating the role of finite length in …

Sandwich Theorem And Calculation Of The Theta Function For Several Graphs, Marcia Ling Riddle

Theses and Dissertations

This paper includes some basic ideas about the computation of a function theta(G), the theta number of a graph G, which is known as the Lovasz number of G. theta(G^c) lies between two hard-to-compute graph numbers omega(G), the size of the largest lique in a graph G, and chi(G), the minimum number of colors need to properly color the vertices of G. Lovasz and Grotschel called this the "Sandwich Theorem". Donald E. Knuth gives four additional definitions of theta, theta_1, theta_2, theta_3, theta_4 and proves that they are all equal.

First I am going to describe the proof of the …

Inverse Multiplexing In Short-Range Multi-Transport Wireless Communications, Lichen Dai, Heidi R. Duffin, James C. Funk, Charles D. Knutson

Faculty Publications

This paper describes a mechanism for utilizing Inverse Multiplexing to significantly increase the bandwidth available to short-range wireless devices. Previous work with Inverse Multiplexing has focused on wired networks; its implementation with short-range wireless transports introduces heterogeneity in the links, which must be taken into account. A mathematical model for an Inverse Multiplexing system is derived for several scheduling algorithms. Both Process Limited and Transport Limited systems are examined. The validity of this model is shown by our implementation of an Inverse Multiplexing layer that uses IrDA and Bluetooth transports. Concepts related to Inverse Multiplexing such as usage models, negotiation, …

Transport Discovery In Wireless Multi-Transport Environments, Shannon B. Barnes, Charles D. Knutson, Ryan W. Woodings

Faculty Publications

In order to utilize multiple transports, devices must discover common mechanisms for communication, a procedure we call Multi-Transport Discovery. The Multi-Transport Discovery algorithm presented in this paper is a four-phase procedure (Transport Probing, Transport Querying, Address-to-Device Mapping, and Transport Accessibility) that can discover common transports within a multi-transport environment. Transport Probing uses a transport-dependent device discovery mechanism to discover an initial link. Transport Querying communicates over the probed link to query additional transports. Address-to-Device Mapping correctly correlates each transport to a remote device. Finally, Transport Accessibility periodically ascertains link availability during an application session.

Gaussian And Mean Curvatures Of Rational Bézier Patches, Thomas W. Sederberg, Jianmin Zheng

Faculty Publications

This note derives formulae for Gaussian and mean curvatures for tensor-product and triangular rational Bézier patches in terms of the respective control meshes. These formulae provide more geometric intuition than the generic formulae from differential geometry.

Ontology-Based Extraction Of Rdf Data From The World Wide Web, Timothy Adam Chartrand

Theses and Dissertations

The simplicity and proliferation of the World Wide Web (WWW) has taken the availability of information to an unprecedented level. The next generation of the Web, the Semantic Web, seeks to make information more usable by machines by introducing a more rigorous structure based on ontologies. One hinderance to the Semantic Web is the lack of existing semantically marked-up data. Until there is a critical mass of Semantic Web data, few people will develop and use Semantic Web applications. This project helps promote the Semantic Web by providing content. We apply existing information-extraction techniques, in particular, the BYU ontologybased data-extraction …

What The Universe Means To People Like Me, David D. Allred

Faculty Publications

When I picked up David's paper to read it, I had a pencil in my hand. Years of reading my students' and my own papers made it natural to edit as I read. However, I heard in my mind the voice of my mother advising me to put the pencil down. This wasn't time to edit but to hear and understand. Still, I kept the pencil in my hand for the first few pages and made a few notes before I put it down and just read. I could hear David's voice speaking the words I read. It was good …

Neutral-Plasma Oscillations At Zero Temperature, Scott D. Bergeson, Ross L. Spencer

Faculty Publications

Cold plasma theory is used to calculate the response of an ultracold neutral plasma to an applied rf field. The free oscillation of the system has a continuous spectrum and an associated damped quasimode. This quasimode dominates the driven response and is resonant in the tail of the density distribution. Recent experiments used the plasma response to an applied rf field to determine the plasma density in an expanding ultracold plasma. The comparison between experiment and theory indicates that this method accurately determines the expansion velocity and underestimates the initial plasma density by a factor of 3 in weakly collisional …