Signatures of a globally optimal searching strategy in the three-dimensional foraging flights of bumblebees

Simulated annealing is a powerful stochastic search algorithm for locating a global maximum that is hidden among many poorer local maxima in a search space. It is frequently implemented in computers working on complex optimization problems but until now has not been directly observed in nature as a searching strategy adopted by foraging animals. We analysed high-speed video recordings of the three-dimensional searching flights of bumblebees (Bombus terrestris) made in the presence of large or small artificial flowers within a 0.5 m3 enclosed arena. Analyses of the three-dimensional flight patterns in both conditions reveal signatures of simulated annealing searches. After leaving a flower, bees tend to scan back-and forth past that flower before making prospecting flights (loops), whose length increases over time. The search pattern becomes gradually more expansive and culminates when another rewarding flower is found. Bees then scan back and forth in the vicinity of the newly discovered flower and the process repeats. This looping search pattern, in which flight step lengths are typically power-law distributed, provides a relatively simple yet highly efficient strategy for pollinators such as bees to find best quality resources in complex environments made of multiple ephemeral feeding sites with nutritionally variable rewards

Stochastic Geometry for Multiple Object Tracking in Fluorescence Microscopy

International audienceThis paper proposes a framework for tracking multiple fluorescent objects in 2D + time video-microscopy. We present a novel batch-processing track-before-detect multiple object tracking approach based on a spatio-temporal marked point process model of ellipses. Our approach takes into account events such as births, deaths, splits and merges of objects which are motivated by the biological and physical considerations. We show the performance of the proposed model on synthetic biological data and a real total internal reflection fluorescence microscopy (TIRF) image sequence

Quantitation of Cellular Dynamics in Growing Arabidopsis Roots with Light Sheet Microscopy

To understand dynamic developmental processes, living tissues must be imaged frequently and for extended periods of time. Root development is extensively studied at cellular resolution to understand basic mechanisms underlying pattern formation and maintenance in plants. Unfortunately, ensuring continuous specimen access, while preserving physiological conditions and preventing photo-damage, poses major barriers to measurements of cellular dynamics in indeterminately growing organs such as plant roots. We present a system that integrates optical sectioning through light sheet fluorescence microscopy with hydroponic culture that enables us to image at cellular resolution a vertically growing Arabidopsis root every few minutes and for several consecutive days. We describe novel automated routines to track the root tip as it grows, track cellular nuclei and identify cell divisions. We demonstrate the system's capabilities by collecting data on divisions and nuclear dynamics.Comment: * The first two authors contributed equally to this wor

Piecewise-stationary motion modeling and iterative smoothing to track heterogeneous particle motions in dense environments

International audienceOne of the major challenges in multiple particle tracking is the capture of extremely heterogeneous movements of objects in crowded scenes. The presence of numerous assignment candidates in the expected range of particle motion makes the tracking ambiguous and induces false positives. Lowering the ambiguity by reducing the search range, on the other hand, is not an option, as this would increase the rate of false negatives. We propose here a piecewise-stationary motion model (PMM) for the particle transport along an iterative smoother that exploits recursive tracking in multiple rounds in forward and backward temporal directions. By fusing past and future information, our method, termed PMMS, can recover fast transitions from freely or confined diffusive to directed motions with linear time complexity. To avoid false positives we complemented recursive tracking with a robust inline estimator of the search radius for assignment (a.k.a. gating), where past and future information are exploited using only two frames at each optimization step. We demonstrate the improvement of our technique on simulated data – especially the impact of density, variation in frame to frame displacements, and motion switching probability. We evaluated our technique on the 2D particle tracking challenge dataset published by Chenouard et al in 2014. Using high SNR to focus on motion modeling challenges, we show superior performance at high particle density. On biological applications, our algorithm allows us to quantify the extremely small percentage of motor-driven movements of fluorescent particles along microtubules in a dense field of unbound, diffusing particles. We also show with virus imaging that our algorithm can cope with a strong reduction in recording frame rate while keeping the same performance relative to methods relying on fast sampling

A Patch-Based Method for Repetitive and Transient Event Detection in Fluorescence Imaging

Automatic detection and characterization of molecular behavior in large data sets obtained by fast imaging in advanced light microscopy become key issues to decipher the dynamic architectures and their coordination in the living cell. Automatic quantification of the number of sudden and transient events observed in fluorescence microscopy is discussed in this paper. We propose a calibrated method based on the comparison of image patches expected to distinguish sudden appearing/vanishing fluorescent spots from other motion behaviors such as lateral movements. We analyze the performances of two statistical control procedures and compare the proposed approach to a frame difference approach using the same controls on a benchmark of synthetic image sequences. We have then selected a molecular model related to membrane trafficking and considered real image sequences obtained in cells stably expressing an endocytic-recycling trans-membrane protein, the Langerin-YFP, for validation. With this model, we targeted the efficient detection of fast and transient local fluorescence concentration arising in image sequences from a data base provided by two different microscopy modalities, wide field (WF) video microscopy using maximum intensity projection along the axial direction and total internal reflection fluorescence microscopy. Finally, the proposed detection method is briefly used to statistically explore the effect of several perturbations on the rate of transient events detected on the pilot biological model

Long-Term Quantitative Microscopy: From Microbial Population Dynamics to Growth of Plant Roots

Quantitative optical measurements at the micron scale have been crucial to the study of multiple biological processes, including bacterial chemotaxis, eukaryotic gene expression and y development. Extending measurements to long time scales allows complete observation of processes that are otherwise studied piecemeal, such as development and evolution. This thesis describes the development of two types of microscope for making long term, quantitative measurements, and the tools for image analysis. The rst device is a digital holographic microscope for measuring microbial population dynamics. It allows three dimensional localization of hundreds of cells within a mm3 sized volume, at micron resolution and an acquisition period of minutes. The technique is simple and inexpensive, which enabled us to construct ten replicate devices for parallel measurements. Each device incorporates precise and programmable control of light and temperature for the microbial ecosystem. Experiments were performed with the green algae Chlamydomonas reinhardtii and the ciliate Tetrahymena reinhardtii, both together and in isolation, and continued for as long as 90 days. The population dynamics exhibited a striking degree of repeatability, despite the presence of added noise in the illumination, spatial gradients of cell density, convection currents and phenotypic changes of both species. The second device is a thin light sheet fluorescence microscope for tracking nuclei in growing roots of the flowering plant Arabidopsis thaliana. The device incorporates a chamber designed to maintain optical quality while providing conditions for root growth. Optical feedback to a translation stage is used to maintain the root tip in the fi eld of view as the root grows by centimeters over several days. Data from a three day experiment is presented to demonstrate the technique. Over 1,000 nuclei were tracked simultaneously, and hundreds of cell divisions were automatically identif ed. The device was also used to image the regeneration of a root tip after surgical excision. The data corroborate earlier investigations at a more detailed level than was previously possible

Fluigi: an end-to-end software workflow for microfluidic design

One goal of synthetic biology is to design and build genetic circuits in living cells for a range of applications with implications in health, materials, and sensing. Computational design methodologies allow for increased performance and reliability of these circuits. Major challenges that remain include increasing the scalability and robustness of engineered biological systems and streamlining and automating the synthetic biology workflow of “specify-design-build-test.” I summarize the advances in microfluidic technology, particularly microfluidic large scale integration, that can be used to address the challenges facing each step of the synthetic biology workflow for genetic circuits. Microfluidic technologies allow precise control over the flow of biological content within microscale devices, and thus may provide more reliable and scalable construction of synthetic biological systems. However, adoption of microfluidics for synthetic biology has been slow due to the expert knowledge and equipment needed to fabricate and control devices. I present an end-to-end workflow for a computer-aided-design (CAD) tool, Fluigi, for designing microfluidic devices and for integrating biological Boolean genetic circuits with microfluidics. The workflow starts with a ``netlist" input describing the connectivity of microfluidic device to be designed, and proceeds through placement, routing, and design rule checking in a process analogous to electronic computer aided design (CAD). The output is an image of the device for printing as a mask for photolithography or for computer numerical control (CNC) machining. I also introduced a second workflow to allocate biological circuits to microfluidic devices and to generate the valve control scheme to enable biological computation on the device. I used the CAD workflow to generate 15 designs including gradient generators, rotary pumps, and devices for housing biological circuits. I fabricated two designs, a gradient generator with CNC machining and a device for computing a biological XOR function with multilayer soft lithography, and verified their functions with dye. My efforts here show a first end-to-end demonstration of an extensible and foundational microfluidic CAD tool from design concept to fabricated device. This work provides a platform that when completed will automatically synthesize high level functional and performance specifications into fully realized microfluidic hardware, control software, and synthetic biological wetware