Matching Items (67)
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
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
Collective decision making in social organism societies involves a large network of communication systems. Studying the processes behind the transmission of information allows for greater understanding of the decision making capabilities of a group. For Temnothorax rugatulus colonies, information is commonly spread in the form of tandem running, a linear recruitment pattern where a leading ant uses a short-ranged pheromone to direct a following ant to a target location (in tandem).The observed phenomenon of reverse tandem running (RTR), where a follower is lead from a target back to the home nest, has not been as extensively studied as forward tandem running and transportation recruitment activities. This study seeks to explain a potential reason for the presence of the RTR behavior; more specifically, the study explores the idea that reverse tandem run followers are being shown a specific route to the home nest by a highly experienced and efficient leading ant. Ten colonies had migrations induced experimentally in order to generate some reverse tandem running activity. Once an RTR has been observed, the follower and leader were studied for behavior and their pathways were analyzed. It was seen that while RTR paths were quite efficient (1.4x a straight line distance), followers did not experience a statistically significant improvement in their pathways between the home and target nests (based on total distance traveled) when compared to similar non-RTR ants. Further, RTR leading ants were no more efficient than other non-RTR ants. It was observed that some followers began recruiting after completion of an RTR, but the number than changed their behavior was not significant. Thus, the results of this experiment cannot conclusively show that RTR followers are utilizing reverse tandem runs to improve their routes between the home and target nests.
ContributorsColling, Blake David (Author) / Pratt, Stephen (Thesis director) / Liebig, Juergen (Committee member) / Sasaki, Takao (Committee member) / Barrett, The Honors College (Contributor) / School of Life Sciences (Contributor)
Created2014-12
Description
Evolutionary theory predicts that animal behavior is generally governed by decision rules (heuristics) which adhere to ecological rationality: the tendency to make decisions that maximize fitness in most situations the animal encounters. However, the particular heuristics used by ant colonies of the genus Temnothorax and their propensity towards ecological rationality are up for debate. These ants are adept at choosing a nest site, making a collective decision based on complex interactions between the many individual choices made by workers. Colonies will migrate between nests either upon the destruction of their current home or the discovery of a sufficiently superior nest. This study offers a descriptive analysis of the heuristics potentially used in nest-site decision-making. Colonies were offered a choice of nests characterized by the Ebbinghaus Illusion: a perceptual illusion which effectively causes the viewer to perceive a circle as larger when it is surrounded by small circles than when that same circle is surrounded by large circles. Colonies were separated into two conditions: in one, they were given the option to move to a high-quality nest surrounded by poor-quality nests, and in the other they were given the option to move to a high-quality nest surrounded by medium-quality nests. The colonies in the poor condition were found to be more likely to move to the good nest than were colonies in the medium condition at a statistically significant level. That is, they responded to the Ebbinghaus Effect in the way that is normally expected. This result was discussed in terms of its implications for the ecological rationality of the nest-site choice behavior of these ants.
ContributorsTalken, Lucas Warren (Author) / Pratt, Stephen (Thesis director) / Sasaki, Takao (Committee member) / Liebig, Juergen (Committee member) / Barrett, The Honors College (Contributor) / School of Mathematical and Statistical Sciences (Contributor) / Department of Psychology (Contributor) / Economics Program in CLAS (Contributor)
Created2014-05
DescriptionThis paper provides an analysis of the differences in impacts made by companies that promote their sustainability efforts. A comparison of companies reveals that the ones with greater supply chain influence and larger consumer bases can make more concrete progress in terms of accomplishment for the sustainability realm.
ContributorsBeaubien, Courtney Lynn (Author) / Anderies, John (Thesis director) / Allenby, Brad (Committee member) / Janssen, Marco (Committee member) / Barrett, The Honors College (Contributor) / School of Life Sciences (Contributor)
Created2013-05
Description
The evolution of cooperation is a fundamental problem in biology, especially for non-relatives, where indirect fitness benefits cannot counter within-group inequalities. Multilevel selection models show how cooperation can evolve if it generates a group-level advantage, even when cooperators are disadvantaged within their group. This allows the possibility of group selection, but few examples have been described in nature. Here we show that group selection can explain the evolution of cooperative nest founding in the harvester ant Pogonomyrmex californicus. Through most of this species’ range, colonies are founded by single queens, but in some populations nests are instead founded by cooperative groups of unrelated queens. In mixed groups of cooperative and single-founding queens, we found that aggressive individuals had a survival advantage within their nest, but foundress groups with such non-cooperators died out more often than those with only cooperative members. An agent-based model shows that the between-group advantage of the cooperative phenotype drives it to fixation, despite its within-group disadvantage, but only when population density is high enough to make between-group competition intense. Field data show higher nest density in a population where cooperative founding is common, consistent with greater density driving the evolution of cooperative foundation through group selection.
ContributorsShaffer, Zachary (Author) / Sasaki, Takao (Author) / Haney, Brian (Author) / Janssen, Marco (Author) / Pratt, Stephen (Author) / Fewell, Jennifer (Author) / College of Liberal Arts and Sciences (Contributor)
Created2016-07-28
Description
Climate change presents the urgent need for effective sustainable water management that is capable of preserving natural resources while maintaining economical stability. States like California rely heavily on groundwater pumping for agricultural use, contributing to land subsidence and insufficient returns to water resources. The recent California drought has impacted agricultural production of certain crops. In this thesis, we present an agent-based model of farmers adapting to drought conditions by making crop choice decisions, much like the decisions Californian farmers have made. We use the Netlogo platform to capture the 2D spatial view of an agricultural system with changes in annual rainfall due to drought conditions. The goal of this model is to understand some of the simple rules farmers may follow to self-govern their consumption of a water resource. Farmer agents make their crop decisions based on deficit irrigation crop production function and a net present value discount rate. The farmers choose between a thirsty crop with a high production cost and a dry crop with a low production cost. Simulations results show that farmers switch crops in accordance with limited water and land resources. Farmers can maintain profit and yield by following simple rules of crop switching based on future yields and optimal irrigation. In drought conditions, individual agents expecting lower annual rainfall were able to increase their total profits. The maintenance of crop yield and profit is evidence of successful adaptation when farmers switch to crops that require less water.
ContributorsGokool, Rachael Shanta (Author) / Janssen, Marco (Thesis director) / Eakin, Hallie (Committee member) / School of Human Evolution and Social Change (Contributor) / Barrett, The Honors College (Contributor)
Created2016-05