Matching Items (120)
Description
In this thesis I introduce a new direction to computing using nonlinear chaotic dynamics. The main idea is rich dynamics of a chaotic system enables us to (1) build better computers that have a flexible instruction set, and (2) carry out computation that conventional computers are not good at it. Here I start from the theory, explaining how one can build a computing logic block using a chaotic system, and then I introduce a new theoretical analysis for chaos computing. Specifically, I demonstrate how unstable periodic orbits and a model based on them explains and predicts how and how well a chaotic system can do computation. Furthermore, since unstable periodic orbits and their stability measures in terms of eigenvalues are extractable from experimental times series, I develop a time series technique for modeling and predicting chaos computing from a given time series of a chaotic system. After building a theoretical framework for chaos computing I proceed to architecture of these chaos-computing blocks to build a sophisticated computing system out of them. I describe how one can arrange and organize these chaos-based blocks to build a computer. I propose a brand new computer architecture using chaos computing, which shifts the limits of conventional computers by introducing flexible instruction set. Our new chaos based computer has a flexible instruction set, meaning that the user can load its desired instruction set to the computer to reconfigure the computer to be an implementation for the desired instruction set. Apart from direct application of chaos theory in generic computation, the application of chaos theory to speech processing is explained and a novel application for chaos theory in speech coding and synthesizing is introduced. More specifically it is demonstrated how a chaotic system can model the natural turbulent flow of the air in the human speech production system and how chaotic orbits can be used to excite a vocal tract model. Also as another approach to build computing system based on nonlinear system, the idea of Logical Stochastic Resonance is studied and adapted to an autoregulatory gene network in the bacteriophage λ.
ContributorsKia, Behnam (Author) / Ditto, William (Thesis advisor) / Huang, Liang (Committee member) / Lai, Ying-Cheng (Committee member) / Helms Tillery, Stephen (Committee member) / Arizona State University (Publisher)
Created2011
Description
For over a century, researchers have been investigating collective cognition, in which a group of individuals together process information and act as a single cognitive unit. However, I still know little about circumstances under which groups achieve better (or worse) decisions than individuals. My dissertation research directly addressed this longstanding question, using the house-hunting ant Temnothorax rugatulus as a model system. Here I applied concepts and methods developed in psychology not only to individuals but also to colonies in order to investigate differences of their cognitive abilities. This approach is inspired by the superorganism concept, which sees a tightly integrated insect society as the analog of a single organism. I combined experimental manipulations and models to elucidate the emergent processes of collective cognition. My studies show that groups can achieve superior cognition by sharing the burden of option assessment among members and by integrating information from members using positive feedback. However, the same positive feedback can lock the group into a suboptimal choice in certain circumstances. Although ants are obligately social, my results show that they can be isolated and individually tested on cognitive tasks. In the future, this novel approach will help the field of animal behavior move towards better understanding of collective cognition.
ContributorsSasaki, Takao (Author) / Pratt, Stephen C (Thesis advisor) / Amazeen, Polemnia (Committee member) / Liebig, Jürgen (Committee member) / Janssen, Marco (Committee member) / Fewell, Jennifer (Committee member) / Hölldobler, Bert (Committee member) / Arizona State University (Publisher)
Created2013
Description
Complex dynamical systems consisting interacting dynamical units are ubiquitous in nature and society. Predicting and reconstructing nonlinear dynamics of units and the complex interacting networks among them serves the base for the understanding of a variety of collective dynamical phenomena. I present a general method to address the two outstanding problems as a whole based solely on time-series measurements. The method is implemented by incorporating compressive sensing approach that enables an accurate reconstruction of complex dynamical systems in terms of both nodal equations that determines the self-dynamics of units and detailed coupling patterns among units. The representative advantages of the approach are (i) the sparse data requirement which allows for a successful reconstruction from limited measurements, and (ii) general applicability to identical and nonidentical nodal dynamics, and to networks with arbitrary interacting structure, strength and sizes. Another two challenging problem of significant interest in nonlinear dynamics: (i) predicting catastrophes in nonlinear dynamical systems in advance of their occurrences and (ii) predicting the future state for time-varying nonlinear dynamical systems, can be formulated and solved in the framework of compressive sensing using only limited measurements. Once the network structure can be inferred, the dynamics behavior on them can be investigated, for example optimize information spreading dynamics, suppress cascading dynamics and traffic congestion, enhance synchronization, game dynamics, etc. The results can yield insights to control strategies design in the real-world social and natural systems. Since 2004, there has been a tremendous amount of interest in graphene. The most amazing feature of graphene is that there exists linear energy-momentum relationship when energy is low. The quasi-particles inside the system can be treated as chiral, massless Dirac fermions obeying relativistic quantum mechanics. Therefore, the graphene provides one perfect test bed to investigate relativistic quantum phenomena, such as relativistic quantum chaotic scattering and abnormal electron paths induced by klein tunneling. This phenomenon has profound implications to the development of graphene based devices that require stable electronic properties.
ContributorsYang, Rui (Author) / Lai, Ying-Cheng (Thesis advisor) / Duman, Tolga M. (Committee member) / Akis, Richard (Committee member) / Huang, Liang (Committee member) / Arizona State University (Publisher)
Created2012
Description
What can classical chaos do to quantum systems is a fundamental issue highly relevant to a number of branches in physics. The field of quantum chaos has been active for three decades, where the focus was on non-relativistic quantumsystems described by the Schr¨odinger equation. By developing an efficient method to solve the Dirac equation in the setting where relativistic particles can tunnel between two symmetric cavities through a potential barrier, chaotic cavities are found to suppress the spread in the tunneling rate. Tunneling rate for any given energy assumes a wide range that increases with the energy for integrable classical dynamics. However, for chaotic underlying dynamics, the spread is greatly reduced. A remarkable feature, which is a consequence of Klein tunneling, arise only in relativistc quantum systems that substantial tunneling exists even for particle energy approaching zero. Similar results are found in graphene tunneling devices, implying high relevance of relativistic quantum chaos to the development of such devices. Wave propagation through random media occurs in many physical systems, where interesting phenomena such as branched, fracal-like wave patterns can arise. The generic origin of these wave structures is currently a matter of active debate. It is of fundamental interest to develop a minimal, paradigmaticmodel that can generate robust branched wave structures. In so doing, a general observation in all situations where branched structures emerge is non-Gaussian statistics of wave intensity with an algebraic tail in the probability density function. Thus, a universal algebraic wave-intensity distribution becomes the criterion for the validity of any minimal model of branched wave patterns. Coexistence of competing species in spatially extended ecosystems is key to biodiversity in nature. Understanding the dynamical mechanisms of coexistence is a fundamental problem of continuous interest not only in evolutionary biology but also in nonlinear science. A continuous model is proposed for cyclically competing species and the effect of the interplay between the interaction range and mobility on coexistence is investigated. A transition from coexistence to extinction is uncovered with a non-monotonic behavior in the coexistence probability and switches between spiral and plane-wave patterns arise. Strong mobility can either promote or hamper coexistence, while absent in lattice-based models, can be explained in terms of nonlinear partial differential equations.
ContributorsNi, Xuan (Author) / Lai, Ying-Cheng (Thesis advisor) / Huang, Liang (Committee member) / Yu, Hongbin (Committee member) / Akis, Richard (Committee member) / Arizona State University (Publisher)
Created2012
Description
Here I present a phylogeographic study of at least six reproductively isolated lineages of harvester ants within the Pogonomyrmex barbatus and P. rugosus species group. The genetic and geographic relationships within this clade are complex: four of the identified lineages are divided into two pairs, and each pair has evolved under a mutualistic system that necessitates sympatry. These paired lineages are dependent upon one another because interlineage matings within each pair are the sole source of hybrid F1 workers; these workers build and sustain the colonies, facilitating the production of the reproductive caste, which results solely from intralineage fertilizations. This system of genetic caste determination (GCD) maintains genetic isolation among these closely related lineages, while simultaneously requiring co-expansion and emigration as their distributions have changed over time. Previous studies have also demonstrated that three of the four lineages displaying this unique genetic caste determination phenotype are of hybrid origin. Thus, reconstructing the phylogenetic and geographic history of this group allows us to evaluate past insights and plan future inquiries in a more complete historical biogeographic context. Using mitochondrial DNA sequences sampled across most of the morphospecies' ranges in the U.S. and Mexico, I employed several methods of phylogenetic and DNA sequence analysis, along with comparisons to geological, biogeographic, and phylogeographic studies throughout the sampled regions. These analyses on Pogonomyrmex harvester ants reveal a complex pattern of vicariance and dispersal that is largely concordant with models of late Miocene, Pliocene, and Pleistocene range shifts among various arid-adapted taxa in North America.
ContributorsMott, Brendon (Author) / Gadau, Juergen (Thesis advisor) / Fewell, Jennifer (Committee member) / Anderson, Kirk (Committee member) / Arizona State University (Publisher)
Created2012
Description
The spread of invasive species may be greatly affected by human responses to prior species spread, but models and estimation methods seldom explicitly consider human responses. I investigate the effects of management responses on estimates of invasive species spread rates. To do this, I create an agent-based simulation model of an insect invasion across a county-level citrus landscape. My model provides an approximation of a complex spatial environment while allowing the "truth" to be known. The modeled environment consists of citrus orchards with insect pests dispersing among them. Insects move across the simulation environment infesting orchards, while orchard managers respond by administering insecticide according to analyst-selected behavior profiles and management responses may depend on prior invasion states. Dispersal data is generated in each simulation and used to calculate spread rate via a set of estimators selected for their predominance in the empirical literature. Spread rate is a mechanistic, emergent phenomenon measured at the population level caused by a suite of latent biological, environmental, and anthropogenic. I test the effectiveness of orchard behavior profiles on invasion suppression and evaluate the robustness of the estimators given orchard responses. I find that allowing growers to use future expectations of spread in management decisions leads to reduced spread rates. Acting in a preventative manner by applying insecticide before insects are actually present, orchards are able to lower spread rates more than by reactive behavior alone. Spread rates are highly sensitive to spatial configuration. Spatial configuration is hardly a random process, consisting of many latent factors often not accounted for in spread rate estimation. Not considering these factors may lead to an omitted variables bias and skew estimation results. The ability of spread rate estimators to predict future spread varies considerably between estimators, and with spatial configuration, invader biological parameters, and orchard behavior profile. The model suggests that understanding the latent factors inherent to dispersal is important for selecting phenomenological models of spread and interpreting estimation results. This indicates a need for caution when evaluating spread. Although standard practice, current empirical estimators may both over- and underestimate spread rate in the simulation.
ContributorsShanafelt, David William (Author) / Fenichel, Eli P (Thesis advisor) / Richards, Timothy (Committee member) / Janssen, Marco (Committee member) / Arizona State University (Publisher)
Created2012
Description
Honey bee (Apis mellifera) colonies have experienced substantial losses due to colony collapse disorder (CCD) since the first officially reported cases in 2006. Many factors have been implicated in CCD, including pests, pathogens, malnutrition, and pesticide use, but no correlation has been found between a single factor and the occurrence of CCD. Fungicides have received less research attention compared to insecticides, despite the fact that fungicide application coincides with bloom and the presence of bees. Pristine fungicide is widely used in agriculture and is commonly found as a residue in hives. Several studies have concluded that Pristine can be used without harming bees, but reports of brood loss following Pristine application continue to surface across the country. The primary objectives of this study were to determine whether Pristine causes an aversive gustatory response in bees and whether consumption of an acute dose affects responsiveness to sucrose. An awareness of how foragers interact with contaminated food is useful to understand the likelihood that Pristine is ingested and how that may affect bees' ability to evaluate floral resources. Our results indicated that Pristine has no significant effect on gustatory response or sucrose responsiveness. There was no significant difference between bee responses to Pristine contaminated sucrose and sucrose alone, and no significant effect of Pristine on sucrose responsiveness. These results indicate that honey bees do not have a gustatory aversion to Pristine. A lack of aversion means that honey bees will continue collecting contaminated resources and dispersing them throughout the colony where it can affect brood and clean food stores.
ContributorsMcHugh, Cora Elizabeth (Co-author) / Jernigan, Christopher (Co-author, Committee member) / Burden, Christina (Co-author) / DeGrandi-Hoffman, Gloria (Co-author) / Smith, Brian (Thesis director) / Fewell, Jennifer (Committee member) / Barrett, The Honors College (Contributor) / School of Geographical Sciences and Urban Planning (Contributor) / School of Life Sciences (Contributor) / School of Art (Contributor)
Created2015-05
Description
We model communication among social insects as an interacting particle system in which individuals perform one of two tasks and neighboring sites anti-mimic one another. Parameters of our model are a probability of defection 2 (0; 1) and relative cost ci > 0 to the individual performing task i. We examine this process on complete graphs, bipartite graphs, and the integers, answering questions about the relationship between communication, defection rates and the division of labor. Assuming the division of labor is ideal when exactly half of the colony is performing each task, we nd that on some bipartite graphs and the integers it can eventually be made arbitrarily close to optimal if defection rates are sufficiently small. On complete graphs the fraction of individuals performing each task is also closest to one half when there is no defection, but is bounded by a constant dependent on the relative costs of each task.
ContributorsArcuri, Alesandro Antonio (Author) / Lanchier, Nicolas (Thesis director) / Kang, Yun (Committee member) / Fewell, Jennifer (Committee member) / Barrett, The Honors College (Contributor) / School of International Letters and Cultures (Contributor) / Economics Program in CLAS (Contributor) / School of Mathematical and Statistical Sciences (Contributor)
Created2015-05
Description
Nutritional balance is a requirement for the survival of all species. This balance is important for complex eusocial organisms as it influences the growth and development of the colony. Leafcutter ants function as tri-trophic systems, harvesting mixed vegetation to cultivate a fungus garden that in return supplies the colony with food. Examining how the colony deals with nutrient balance is of particular interest because this species forages to provide nutrients for the fungus. There seems to be a feedback system between the fungus and the workers that influences how much of a particular macronutrient should be collected. The objective of this thesis study was to examine the foraging behavior of the desert leaf cutter ant, Acromyrmex versicolor. This study asked how nutrition, in particular the ratio of carbohydrates to proteins, influences the foraging behavior of the colony. It was hypothesized that given a choice of high protein and high carbohydrate diets the leafcutters would forage towards a balance ratio. The results from this experiment showed that A. versicolor forage towards a target ratio of protein to carbohydrate to based diets. This p:c ratio was calculated to be 1:6.2; 1 gram of protein to 6.2 grams of carbohydrate. When colonies were restricted to the high carbohydrate diet, they increased food consumption, consistent with the expectation that they would forage to reach their protein nutrient requirement, however, they reduced foraging on that diet. This suggests that ants avoid overconsuming protein, even when doing so provided more optimal carbohydrate intake. From this study I concluded that nutritional balance is a foraging goal for ant societies, similar to organisms. These results also open the question of how nutrient regulation by leafcutter ants is regulated around their mutualist relationship with another organism, the fungus.
ContributorsFarris, Megan Alexandra (Author) / Fewell, Jennifer (Thesis director) / Harrison, Jon (Committee member) / Smith, Nate (Committee member) / School of Life Sciences (Contributor) / Barrett, The Honors College (Contributor)
Created2015-12
Description
Division of labor among task specialists is a key feature of the organization of insect societies. Foraging and emigration are two distinct colony tasks that nonetheless depend on very similar behaviors, including searching outside the nest, evaluating discoveries, and recruiting nestmates. These subtasks are crucial to collective decisions about forager allocation and nest site selection. It remains unclear, however, whether the same ants are responsible for similar behavior in both contexts, and to what degree they show finer specializations among common subtasks. We are investigating these issues in the ant Temnothorax rugatulus, by making detailed behavioral descriptions of individually marked colonies as they forage and emigrate. There exists considerable heterogeneity among nest-movers, with a small proportion consistently responsible for a large share of recruitment. We found a similar pattern of heterogeneity amongst ants retrieving food during foraging, but had inconclusive results when examining recruitment to the food. It also appears that the ants that complete tasks during foraging are different from the ants that complete similar tasks during emigrations. These findings will shed light on the organization of division of labor and how it contributes to collective decision-making.
ContributorsSchaper, Gage (Contributor) / Pratt, Stephen (Thesis director) / Fewell, Jennifer (Committee member) / Shaffer, Zachary (Committee member) / Barrett, The Honors College (Contributor)
Created2013-05