Testing, Verification and Improvements of Timeliness in ROS Processes

This paper addresses the problem improving response times of robots implemented in the Robotic Operating System (ROS) using formal verification of computational-time feasibility. In order to verify the real time behaviour of a robot under uncertain signal processing times, methods of formal verification of timeliness properties are proposed for data flows in a ROS-based control system using Probabilistic Timed Programs (PTPs). To calculate the probability of success under certain time limits, and to demonstrate the strength of our approach, a case study is implemented for a robotic agent in terms of operational times verification using the PRISM model checker, which points to possible enhancements to the operation of the robotic agent

Standard Anatomical and Visual Space for the Mouse Retina: Computational Reconstruction and Transformation of Flattened Retinae with the Retistruct Package

The concept of topographic mapping is central to the understanding of the visual system at many levels, from the developmental to the computational. It is important to be able to relate different coordinate systems, e.g. maps of the visual field and maps of the retina. Retinal maps are frequently based on flat-mount preparations. These use dissection and relaxing cuts to render the quasi-spherical retina into a 2D preparation. The variable nature of relaxing cuts and associated tears limits quantitative cross-animal comparisons. We present an algorithm, "Retistruct," that reconstructs retinal flat-mounts by mapping them into a standard, spherical retinal space. This is achieved by: stitching the marked-up cuts of the flat-mount outline; dividing the stitched outline into a mesh whose vertices then are mapped onto a curtailed sphere; and finally moving the vertices so as to minimise a physically-inspired deformation energy function. Our validation studies indicate that the algorithm can estimate the position of a point on the intact adult retina to within 8° of arc (3.6% of nasotemporal axis). The coordinates in reconstructed retinae can be transformed to visuotopic coordinates. Retistruct is used to investigate the organisation of the adult mouse visual system. We orient the retina relative to the nictitating membrane and compare this to eye muscle insertions. To align the retinotopic and visuotopic coordinate systems in the mouse, we utilised the geometry of binocular vision. In standard retinal space, the composite decussation line for the uncrossed retinal projection is located 64° away from the retinal pole. Projecting anatomically defined uncrossed retinal projections into visual space gives binocular congruence if the optical axis of the mouse eye is oriented at 64° azimuth and 22° elevation, in concordance with previous results. Moreover, using these coordinates, the dorsoventral boundary for S-opsin expressing cones closely matches the horizontal meridian

Trajectories of school absences across compulsory schooling and their impact on children's academic achievement : an analysis based on linked longitudinal survey and school administrative data

Prior research has identified that school absences harm children’s academic achievement. However, this literature is focused on brief periods or single school years and does not consistently account for the dynamic nature of absences across multiple school years. This study examined dynamic trajectories of children’s authorised and unauthorised absences throughout their compulsory school career in England. It investigated the consequences of these absence trajectories for children’s achievement at the end of compulsory schooling. We analyse linked administrative data on children’s absences and achievement from the National Pupil Database and survey data from the Millennium Cohort Study for a representative sample of children born in 2000/2001 in England (N = 7218). We used k-means clustering for longitudinal data to identify joint authorised-unauthorised absence trajectories throughout compulsory schooling and a regression-with-residuals approach to examine the link between absence trajectories and achievement. We identified five distinct absence trajectories: (1) ‘Consistently Low Absences’, (2) ‘Consistently Moderate Authorised Absences’, (3) ‘Moderately Increasing Unauthorised Absences’, (4) ‘Strongly Increasing Unauthorised Absences’, and (5) ‘Strongly Increasing Authorised Absences’. We found substantial differences between trajectory groups in GCSE achievement, even when accounting for significant risk factors of school absences. Compared to ‘Consistently Low Absences’, ‘Strongly Increasing Unauthorised Absences’ reduced achievement by -1.23 to -1.48 standard deviations, while ‘Strongly Increasing Authorised Absences’ reduced achievement by -0.72 to -1.00 SD for our continuous outcomes. ‘Moderately Increasing Unauthorised Absences’ (-0.61 to -0.70 SD) and ‘Consistently Moderate Authorised Absences’ (-0.13 to -0.21 SD) also negatively affected achievement compared to ‘Consistently Low Absences’. Our research underscores the critical importance of examining entire trajectories of absenteeism and differentiating between types of absences to fully grasp their associations with academic outcomes and design targeted interventions accordingly

On the joint residence time of N independent two-dimensional Brownian motions

We study the behavior of several joint residence times of N independent Brownian particles in a disc of radius $R$ in two dimensions. We consider: (i) the time T_N(t) spent by all N particles simultaneously in the disc within the time interval [0,t]; (ii) the time T_N^{(m)}(t) which at least m out of N particles spend together in the disc within the time interval [0,t]; and (iii) the time {\tilde T}_N^{(m)}(t) which exactly m out of N particles spend together in the disc within the time interval [0,t]. We obtain very simple exact expressions for the expectations of these three residence times in the limit t\to\infty.Comment: 8 page

Symmetry of Magnetically Ordered Quasicrystals

The notion of magnetic symmetry is reexamined in light of the recent observation of long range magnetic order in icosahedral quasicrystals [Charrier et al., Phys. Rev. Lett. 78, 4637 (1997)]. The relation between the symmetry of a magnetically-ordered (periodic or quasiperiodic) crystal, given in terms of a ``spin space group,'' and its neutron diffraction diagram is established. In doing so, an outline of a symmetry classification scheme for magnetically ordered quasiperiodic crystals is provided. Predictions are given for the expected diffraction patterns of magnetically ordered icosahedral crystals, provided their symmetry is well described by icosahedral spin space groups.Comment: 5 pages. Accepted for publication in Phys. Rev. Letter

Evaluation of rate law approximations in bottom-up kinetic models of metabolism.

BackgroundThe mechanistic description of enzyme kinetics in a dynamic model of metabolism requires specifying the numerical values of a large number of kinetic parameters. The parameterization challenge is often addressed through the use of simplifying approximations to form reaction rate laws with reduced numbers of parameters. Whether such simplified models can reproduce dynamic characteristics of the full system is an important question.ResultsIn this work, we compared the local transient response properties of dynamic models constructed using rate laws with varying levels of approximation. These approximate rate laws were: 1) a Michaelis-Menten rate law with measured enzyme parameters, 2) a Michaelis-Menten rate law with approximated parameters, using the convenience kinetics convention, 3) a thermodynamic rate law resulting from a metabolite saturation assumption, and 4) a pure chemical reaction mass action rate law that removes the role of the enzyme from the reaction kinetics. We utilized in vivo data for the human red blood cell to compare the effect of rate law choices against the backdrop of physiological flux and concentration differences. We found that the Michaelis-Menten rate law with measured enzyme parameters yields an excellent approximation of the full system dynamics, while other assumptions cause greater discrepancies in system dynamic behavior. However, iteratively replacing mechanistic rate laws with approximations resulted in a model that retains a high correlation with the true model behavior. Investigating this consistency, we determined that the order of magnitude differences among fluxes and concentrations in the network were greatly influential on the network dynamics. We further identified reaction features such as thermodynamic reversibility, high substrate concentration, and lack of allosteric regulation, which make certain reactions more suitable for rate law approximations.ConclusionsOverall, our work generally supports the use of approximate rate laws when building large scale kinetic models, due to the key role that physiologically meaningful flux and concentration ranges play in determining network dynamics. However, we also showed that detailed mechanistic models show a clear benefit in prediction accuracy when data is available. The work here should help to provide guidance to future kinetic modeling efforts on the choice of rate law and parameterization approaches

SBMLsqueezer: A CellDesigner plug-in to generate kinetic rate equations for biochemical networks

<p>Abstract</p> <p>Background</p> <p>The development of complex biochemical models has been facilitated through the standardization of machine-readable representations like SBML (Systems Biology Markup Language). This effort is accompanied by the ongoing development of the human-readable diagrammatic representation SBGN (Systems Biology Graphical Notation). The graphical SBML editor CellDesigner allows direct translation of SBGN into SBML, and vice versa. For the assignment of kinetic rate laws, however, this process is not straightforward, as it often requires manual assembly and specific knowledge of kinetic equations.</p> <p>Results</p> <p>SBMLsqueezer facilitates exactly this modeling step via automated equation generation, overcoming the highly error-prone and cumbersome process of manually assigning kinetic equations. For each reaction the kinetic equation is derived from the stoichiometry, the participating species (e.g., proteins, mRNA or simple molecules) as well as the regulatory relations (activation, inhibition or other modulations) of the SBGN diagram. Such information allows distinctions between, for example, translation, phosphorylation or state transitions. The types of kinetics considered are numerous, for instance generalized mass-action, Hill, convenience and several Michaelis-Menten-based kinetics, each including activation and inhibition. These kinetics allow SBMLsqueezer to cover metabolic, gene regulatory, signal transduction and mixed networks. Whenever multiple kinetics are applicable to one reaction, parameter settings allow for user-defined specifications. After invoking SBMLsqueezer, the kinetic formulas are generated and assigned to the model, which can then be simulated in CellDesigner or with external ODE solvers. Furthermore, the equations can be exported to SBML, LaTeX or plain text format.</p> <p>Conclusion</p> <p>SBMLsqueezer considers the annotation of all participating reactants, products and regulators when generating rate laws for reactions. Thus, for each reaction, only applicable kinetic formulas are considered. This modeling scheme creates kinetics in accordance with the diagrammatic representation. In contrast most previously published tools have relied on the stoichiometry and generic modulators of a reaction, thus ignoring and potentially conflicting with the information expressed through the process diagram. Additional material and the source code can be found at the project homepage (URL found in the Availability and requirements section).</p

Retarding Sub- and Accelerating Super-Diffusion Governed by Distributed Order Fractional Diffusion Equations

We propose diffusion-like equations with time and space fractional derivatives of the distributed order for the kinetic description of anomalous diffusion and relaxation phenomena, whose diffusion exponent varies with time and which, correspondingly, can not be viewed as self-affine random processes possessing a unique Hurst exponent. We prove the positivity of the solutions of the proposed equations and establish the relation to the Continuous Time Random Walk theory. We show that the distributed order time fractional diffusion equation describes the sub-diffusion random process which is subordinated to the Wiener process and whose diffusion exponent diminishes in time (retarding sub-diffusion) leading to superslow diffusion, for which the square displacement grows logarithmically in time. We also demonstrate that the distributed order space fractional diffusion equation describes super-diffusion phenomena when the diffusion exponent grows in time (accelerating super-diffusion).Comment: 11 pages, LaTe

Critical dimensions for random walks on random-walk chains

The probability distribution of random walks on linear structures generated by random walks in $d$-dimensional space, $P_d(r,t)$, is analytically studied for the case $\xi\equiv r/t^{1/4}\ll1$. It is shown to obey the scaling form $P_d(r,t)=\rho(r) t^{-1/2} \xi^{-2} f_d(\xi)$, where $\rho(r)\sim r^{2-d}$ is the density of the chain. Expanding $f_d(\xi)$ in powers of $\xi$, we find that there exists an infinite hierarchy of critical dimensions, $d_c=2,6,10,\ldots$, each one characterized by a logarithmic correction in $f_d(\xi)$. Namely, for $d=2$, $f_2(\xi)\simeq a_2\xi^2\ln\xi+b_2\xi^2$; for $3\le d\le 5$, $f_d(\xi)\simeq a_d\xi^2+b_d\xi^d$; for $d=6$, $f_6(\xi)\simeq a_6\xi^2+b_6\xi^6\ln\xi$; for $7\le d\le 9$, $f_d(\xi)\simeq a_d\xi^2+b_d\xi^6+c_d\xi^d$; for $d=10$, $f_{10}(\xi)\simeq a_{10}\xi^2+b_{10}\xi^6+c_{10}\xi^{10}\ln\xi$, {\it etc.\/} In particular, for $d=2$, this implies that the temporal dependence of the probability density of being close to the origin $Q_2(r,t)\equiv P_2(r,t)/\rho(r)\simeq t^{-1/2}\ln t$.Comment: LATeX, 10 pages, no figures submitted for publication in PR

Order statistics of the trapping problem

When a large number N of independent diffusing particles are placed upon a site of a d-dimensional Euclidean lattice randomly occupied by a concentration c of traps, what is the m-th moment of the time t_{j,N} elapsed until the first j are trapped? An exact answer is given in terms of the probability Phi_M(t) that no particle of an initial set of M=N, N-1,..., N-j particles is trapped by time t. The Rosenstock approximation is used to evaluate Phi_M(t), and it is found that for a large range of trap concentracions the m-th moment of t_{j,N} goes as x^{-m} and its variance as x^{-2}, x being ln^{2/d} (1-c) ln N. A rigorous asymptotic expression (dominant and two corrective terms) is given for for the one-dimensional lattice.Comment: 11 pages, 7 figures, to be published in Phys. Rev.