Modulo Three Problem With A Cellular Automaton Solution

An important global property of a bit string is the number of ones in it. It has been found that the parity (odd or even) of this number can be found by a sequence of deterministic, translational invariant cellular automata with parallel update in succession for a total of O(N^2) time. In this paper, we discover a way to check if this number is divisible by three using the same kind of cellular automata in O(N^3) time. We also speculate that the method described here could be generalized to check if it is divisible by four and other positive integers.Comment: 10 pages in revtex 4.0, using amsfont

Fault tolerant control of a quadrotor using L-1 adaptive control

Purpose – The growing use of small unmanned rotorcraft in civilian applications means that safe operation is increasingly important. The purpose of this paper is to investigate the fault tolerant properties to faults in the actuators of an L1 adaptive controller for a quadrotor vehicle. Design/methodology/approach – L1 adaptive control provides fast adaptation along with decoupling between adaptation and robustness. This makes the approach a suitable candidate for fault tolerant control of quadrotor and other multirotor vehicles. In the paper, the design of an L1 adaptive controller is presented. The controller is compared to a fixed-gain LQR controller. Findings – The L1 adaptive controller is shown to have improved performance when subject to actuator faults, and a higher range of actuator fault tolerance. Research limitations/implications – The control scheme is tested in simulation of a simple model that ignores aerodynamic and gyroscopic effects. Hence for further work, testing with a more complete model is recommended followed by implementation on an actual platform and flight test. The effect of sensor noise should also be considered along with investigation into the influence of wind disturbances and tolerance to sensor failures. Furthermore, quadrotors cannot tolerate total failure of a rotor without loss of control of one of the degrees of freedom, this aspect requires further investigation. Practical implications – Applying the L1 adaptive controller to a hexrotor or octorotor would increase the reliability of such vehicles without recourse to methods that require fault detection schemes and control reallocation as well as providing tolerance to a total loss of a rotor. Social implications – In order for quadrotors and other similar unmanned air vehicles to undertake many proposed roles, a high level of safety is required. Hence the controllers should be fault tolerant. Originality/value – Fault tolerance to partial actuator/effector faults is demonstrated using an L1 adaptive controller

Finding The Sign Of A Function Value By Binary Cellular Automaton

Given a continuous function $f(x)$, suppose that the sign of $f$ only has finitely many discontinuous points in the interval $[0,1]$. We show how to use a sequence of one dimensional deterministic binary cellular automata to determine the sign of $f(\rho)$ where $\rho$ is the (number) density of 1s in an arbitrarily given bit string of finite length provided that $f$ satisfies certain technical conditions.Comment: Revtex, uses amsfonts, 10 page

Barkhausen noise in the Random Field Ising Magnet Nd2_2Fe14_{14}B

With sintered needles aligned and a magnetic field applied transverse to its easy axis, the rare-earth ferromagnet Nd$_2$Fe$_{14}$B becomes a room-temperature realization of the Random Field Ising Model. The transverse field tunes the pinning potential of the magnetic domains in a continuous fashion. We study the magnetic domain reversal and avalanche dynamics between liquid helium and room temperatures at a series of transverse fields using a Barkhausen noise technique. The avalanche size and energy distributions follow power-law behavior with a cutoff dependent on the pinning strength dialed in by the transverse field, consistent with theoretical predictions for Barkhausen avalanches in disordered materials. A scaling analysis reveals two regimes of behavior: one at low temperature and high transverse field, where the dynamics are governed by the randomness, and the second at high temperature and low transverse field where thermal fluctuations dominate the dynamics.Comment: 16 pages, 7 figures. Under review at Phys. Rev.

Examining the crossover from hadronic to partonic phase in QCD

It is argued that, due to the existence of two vacua -- perturbative and physical -- in QCD, the mechanism for the crossover from hadronic to partonic phase is hard to construct. The challenge is: how to realize the transition between the two vacua during the gradual crossover of the two phases. A possible solution of this problem is proposed and a mechanism for crossover, consistent with the principle of QCD, is constructed. The essence of this mechanism is the appearance and growing up of a kind of grape-shape perturbative vacuum inside the physical one. A dynamical percolation model based on a simple dynamics for the delocalization of partons is constructed to exhibit this mechanism. The crossover from hadronic matter to sQGP as well as the transition from sQGP to wQGP in the increasing of temperature is successfully described by using this model with a temperature dependent parameter.Comment: 4 pages, 4 figure