Matching Items (16)
Filtering by
- Member of: Theses and Dissertations
Description
Swarms of animals, fish, birds, locusts etc. are a common occurrence but their coherence and method of organization poses a major question for mathematics and biology.The Vicsek and the Attraction-Repulsion are two models that have been proposed to explain the emergence of collective motion. A major issue for the Vicsek Model is that its particles are not attracted to each other, leaving the swarm with alignment in velocity but without spatial coherence. Restricting the particles to a bounded domain generates global spatial coherence of swarms while maintaining velocity alignment. While individual particles are specularly reflected at the boundary, the swarm as a whole is not. As a result, new dynamical swarming solutions are found.
The Attraction-Repulsion Model set with a long-range attraction and short-range repulsion interaction potential typically stabilizes to a well-studied flock steady state solution. The particles for a flock remain spatially coherent but have no spatial bound and explore all space. A bounded domain with specularly reflecting walls traps the particles within a specific region. A fundamental refraction law for a swarm impacting on a planar boundary is derived. The swarm reflection varies from specular for a swarm dominated by
kinetic energy to inelastic for a swarm dominated by potential energy. Inelastic collisions lead to alignment with the wall and to damped pulsating oscillations of the swarm. The fundamental refraction law provides a one-dimensional iterative map that allows for a prediction and analysis of the trajectory of the center of mass of a flock in a channel and a square domain.
The extension of the wall collisions to a scattering experiment is conducted by setting two identical flocks to collide. The two particle dynamics is studied analytically and shows a transition from scattering: diverging flocks to bound states in the form of oscillations or parallel motions. Numerical studies of collisions of flocks show the same transition where the bound states become either a single translating flock or a rotating (mill).
The Attraction-Repulsion Model set with a long-range attraction and short-range repulsion interaction potential typically stabilizes to a well-studied flock steady state solution. The particles for a flock remain spatially coherent but have no spatial bound and explore all space. A bounded domain with specularly reflecting walls traps the particles within a specific region. A fundamental refraction law for a swarm impacting on a planar boundary is derived. The swarm reflection varies from specular for a swarm dominated by
kinetic energy to inelastic for a swarm dominated by potential energy. Inelastic collisions lead to alignment with the wall and to damped pulsating oscillations of the swarm. The fundamental refraction law provides a one-dimensional iterative map that allows for a prediction and analysis of the trajectory of the center of mass of a flock in a channel and a square domain.
The extension of the wall collisions to a scattering experiment is conducted by setting two identical flocks to collide. The two particle dynamics is studied analytically and shows a transition from scattering: diverging flocks to bound states in the form of oscillations or parallel motions. Numerical studies of collisions of flocks show the same transition where the bound states become either a single translating flock or a rotating (mill).
ContributorsThatcher, Andrea (Author) / Armbruster, Hans (Thesis advisor) / Motsch, Sebastien (Committee member) / Ringhofer, Christian (Committee member) / Platte, Rodrigo (Committee member) / Gardner, Carl (Committee member) / Arizona State University (Publisher)
Created2015
Description
In this work, I present a Bayesian inference computational framework for the analysis of widefield microscopy data that addresses three challenges: (1) counting and localizing stationary fluorescent molecules; (2) inferring a spatially-dependent effective fluorescence profile that describes the spatially-varying rate at which fluorescent molecules emit subsequently-detected photons (due to different illumination intensities or different local environments); and (3) inferring the camera gain. My general theoretical framework utilizes the Bayesian nonparametric Gaussian and beta-Bernoulli processes with a Markov chain Monte Carlo sampling scheme, which I further specify and implement for Total Internal Reflection Fluorescence (TIRF) microscopy data, benchmarking the method on synthetic data. These three frameworks are self-contained, and can be used concurrently so that the fluorescence profile and emitter locations are both considered unknown and, under some conditions, learned simultaneously. The framework I present is flexible and may be adapted to accommodate the inference of other parameters, such as emission photophysical kinetics and the trajectories of moving molecules. My TIRF-specific implementation may find use in the study of structures on cell membranes, or in studying local sample properties that affect fluorescent molecule photon emission rates.
ContributorsWallgren, Ross (Author) / Presse, Steve (Thesis advisor) / Armbruster, Hans (Thesis advisor) / McCulloch, Robert (Committee member) / Arizona State University (Publisher)
Created2019
Description
Bdellovibrio bacteriovorus is a predatory bacterium that may serve as a living antibiotic by destroying biofilms and invading gram-negative bacteria. Swimming at over 100μm s-1, these predators collide into their prey and invade them to complete their life cycle. While previous experiments have investigated B. bacteriovorus’ motility, no study has yet collected swim speed variations over the lifespan of B. bacteriovorus. In this study, we used state-of-the-art bacterial tracking methods to record the speed of tens of thousands of bacteria. These results were used to describe their metabolic state under starvation conditions in which they lose energy in a dissipative manner by propelling themselves at high speeds through solution. In particular, we investigated the metabolic response of starved predators to the addition of prey-lysate.
ContributorsCarlson, Mikayla Lynn (Co-author) / David, Rowland (Co-author) / Presse, Steve (Thesis director) / Gile, Gillian (Committee member) / School of Molecular Sciences (Contributor) / Barrett, The Honors College (Contributor)
Created2018-05
Description
Single molecule FRET experiments are important for studying processes that happen on the molecular scale. By using pulsed illumination and collecting single photons, it is possible to use information gained from the fluorescence lifetime of the chromophores in the FRET pair to gain more accurate estimates of the underlying FRET rate which is used to determine information about the distance between the chromophores of the FRET pair. In this paper, we outline a method that utilizes Bayesian inference to learn parameter values for a model informed by the physics of a immobilized single-molecule FRET experiment. This method is unique in that it combines a rigorous look at the photophysics of the FRET pair and a nonparametric treatment of the molecular conformational statespace, allowing the method to learn not just relevant photophysical rates (such as relaxation rates and FRET rates), but also the number of molecular conformational states.
ContributorsSafar, Matthew Matej (Author) / Presse, Steve (Thesis director) / Sgouralis, Ioannis (Committee member) / Department of Physics (Contributor) / School of Mathematical and Statistical Sciences (Contributor, Contributor) / Barrett, The Honors College (Contributor)
Created2021-05
Description
A statistical method is proposed to learn what the diffusion coefficient is at any point in space of a cell membrane. The method used bayesian non-parametrics to learn this value. Learning the diffusion coefficient might be useful for understanding more about cellular dynamics.
ContributorsGallimore, Austin Lee (Author) / Presse, Steve (Thesis director) / Armbruster, Dieter (Committee member) / School of Mathematical and Statistical Sciences (Contributor) / Barrett, The Honors College (Contributor)
Created2021-05
Description
Bdellovibrio bacteriovorus (B. bacteriovorus) is a predatory bacterium that preys on other gram-negative bacteria. In order to survive and reproduce, B. bacteriovorus invades the periplasm of other bacterial cells creating the potential for it to act as a “living antibiotic”. In this work, a comparison was made between the rates of predation of B. bacteriovorus in vitro and in vivo. In vitro, the behavior of B. bacteriovorus was examined in the presence of prey. In vivo, the behavior of B. bacteriovorus was examined in the presence of prey and a living host, Caenorhabditis elegans (C. elegans). C. elegans were infected with Escherichia coli (E. coli) and treated with B. bacteriovorus. In previous studies that analyzed B. bacteriovorus in vitro, a decrease in concentrations of bacteria has been observed after introduction of B. bacteriovorus. In vivo, B. bacteriovorus were found to not have a net reduction of E. coli but to reproducibly raise the level of fluctuations in E. coli concentrations.
ContributorsPerry, Nicole (Author) / Presse, Steve (Thesis director) / Mangone, Marco (Committee member) / Barrett, The Honors College (Contributor) / Economics Program in CLAS (Contributor) / School of Molecular Sciences (Contributor)
Created2023-05
Description
The Bayesian paradigm provides a flexible and versatile framework for modeling complex biological systems without assuming a fixed functional form or other constraints on the underlying data. This dissertation explores the use of Bayesian nonparametric methods for analyzing fluorescence microscopy data in biophysics, with a focus on enumerating diffraction-limited particles, reconstructing potentials from trajectories corrupted by measurement noise, and inferring potential energy landscapes from fluorescence intensity experiments. This research demonstrates the power and potential of Bayesian methods for solving a variety of problems in fluorescence microscopy and biophysics more broadly.
ContributorsBryan IV, J Shepard (Author) / Presse, Steve (Thesis advisor) / Ozkan, Banu (Committee member) / Wadhwa, Navish (Committee member) / Shepherd, Doug (Committee member) / Arizona State University (Publisher)
Created2023
Description
Diffusion coefficients often vary across regions, such as cellular membranes, and quantifying their variation can provide valuable insight into local membrane properties such as composition and stiffness. Toward quantifying diffusion coefficient spatial maps and uncertainties from particle tracks, we use a Bayesian method and place Gaussian Process (GP) Priors on the maps. For the sake of computational efficiency, we leverage inducing point methods on GPs arising from the mathematical structure of the data giving rise to non-conjugate likelihood-prior pairs. We analyze both synthetic data, where ground truth is known, as well as data drawn from live-cell single-molecule imaging of membrane proteins. The resulting tool provides an unsupervised method to rigorously map diffusion coefficients continuously across membranes without data binning.
ContributorsKumar, Vishesh (Author) / Presse, Steve (Thesis director) / Bryan IV, J. Shep (Committee member) / Barrett, The Honors College (Contributor) / School of Mathematical and Statistical Sciences (Contributor) / Department of Physics (Contributor)
Created2024-05
Description
Global optimization (programming) has been attracting the attention of researchers for almost a century. Since linear programming (LP) and mixed integer linear programming (MILP) had been well studied in early stages, MILP methods and software tools had improved in their efficiency in the past few years. They are now fast and robust even for problems with millions of variables. Therefore, it is desirable to use MILP software to solve mixed integer nonlinear programming (MINLP) problems. For an MINLP problem to be solved by an MILP solver, its nonlinear functions must be transformed to linear ones. The most common method to do the transformation is the piecewise linear approximation (PLA). This dissertation will summarize the types of optimization and the most important tools and methods, and will discuss in depth the PLA tool. PLA will be done using nonuniform partitioning of the domain of the variables involved in the function that will be approximated. Also partial PLA models that approximate only parts of a complicated optimization problem will be introduced. Computational experiments will be done and the results will show that nonuniform partitioning and partial PLA can be beneficial.
ContributorsAlkhalifa, Loay (Author) / Mittelmann, Hans (Thesis advisor) / Armbruster, Hans (Committee member) / Escobedo, Adolfo (Committee member) / Renaut, Rosemary (Committee member) / Sefair, Jorge (Committee member) / Arizona State University (Publisher)
Created2020
Description
A swarm describes a group of interacting agents exhibiting complex collective behaviors. Higher-level behavioral patterns of the group are believed to emerge from simple low-level rules of decision making at the agent-level. With the potential application of swarms of aerial drones, underwater robots, and other multi-robot systems, there has been increasing interest in approaches for specifying complex, collective behavior for artificial swarms. Traditional methods for creating artificial multi-agent behaviors inspired by known swarms analyze the underlying dynamics and hand craft low-level control logics that constitute the emerging behaviors. Deep learning methods offered an approach to approximate the behaviors through optimization without much human intervention.
This thesis proposes a graph based neural network architecture, SwarmNet, for learning the swarming behaviors of multi-agent systems. Given observation of only the trajectories of an expert multi-agent system, the SwarmNet is able to learn sensible representations of the internal low-level interactions on top of being able to approximate the high-level behaviors and make long-term prediction of the motion of the system. Challenges in scaling the SwarmNet and graph neural networks in general are discussed in detail, along with measures to alleviate the scaling issue in generalization is proposed. Using the trained network as a control policy, it is shown that the combination of imitation learning and reinforcement learning improves the policy more efficiently. To some extent, it is shown that the low-level interactions are successfully identified and separated and that the separated functionality enables fine controlled custom training.
This thesis proposes a graph based neural network architecture, SwarmNet, for learning the swarming behaviors of multi-agent systems. Given observation of only the trajectories of an expert multi-agent system, the SwarmNet is able to learn sensible representations of the internal low-level interactions on top of being able to approximate the high-level behaviors and make long-term prediction of the motion of the system. Challenges in scaling the SwarmNet and graph neural networks in general are discussed in detail, along with measures to alleviate the scaling issue in generalization is proposed. Using the trained network as a control policy, it is shown that the combination of imitation learning and reinforcement learning improves the policy more efficiently. To some extent, it is shown that the low-level interactions are successfully identified and separated and that the separated functionality enables fine controlled custom training.
ContributorsZhou, Siyu (Author) / Ben Amor, Heni (Thesis advisor) / Walker, Sara I (Thesis advisor) / Davies, Paul (Committee member) / Pavlic, Ted (Committee member) / Presse, Steve (Committee member) / Arizona State University (Publisher)
Created2020