111 |
A Dynamical System Approach for Resource-Constrained Mobile RoboticsAlam, Tauhidul 16 April 2018 (has links)
The revolution of autonomous vehicles has led to the development of robots with abundant sensors, actuators with many degrees of freedom, high-performance computing capabilities, and high-speed communication devices. These robots use a large volume of information from sensors to solve diverse problems. However, this usually leads to a significant modeling burden as well as excessive cost and computational requirements. Furthermore, in some scenarios, sophisticated sensors may not work precisely, the real-time processing power of a robot may be inadequate, the communication among robots may be impeded by natural or adversarial conditions, or the actuation control in a robot may be insubstantial. In these cases, we have to rely on simple robots with limited sensing and actuation, minimal onboard processing, moderate communication, and insufficient memory capacity. This reality motivates us to model simple robots such as bouncing and underactuated robots making use of the dynamical system techniques. In this dissertation, we propose a four-pronged approach for solving tasks in resource-constrained scenarios: 1) Combinatorial filters for bouncing robot localization; 2) Bouncing robot navigation and coverage; 3) Stochastic multi-robot patrolling; and 4) Deployment and planning of underactuated aquatic robots.
First, we present a global localization method for a bouncing robot equipped with only a clock and contact sensors. Space-efficient and finite automata-based combinatorial filters are synthesized to solve the localization task by determining the robot’s pose (position and orientation) in its environment.
Second, we propose a solution for navigation and coverage tasks using single or multiple bouncing robots. The proposed solution finds a navigation plan for a single bouncing robot from the robot’s initial pose to its goal pose with limited sensing. Probabilistic paths from several policies of the robot are combined artfully so that the actual coverage distribution can become as close as possible to a target coverage distribution. A joint trajectory for multiple bouncing robots to visit all the locations of an environment is incrementally generated.
Third, a scalable method is proposed to find stochastic strategies for multi-robot patrolling under an adversarial and communication-constrained environment. Then, we evaluate the vulnerability of our patrolling policies by finding the probability of capturing an adversary for a location in our proposed patrolling scenarios.
Finally, a data-driven deployment and planning approach is presented for the underactuated aquatic robots called drifters that creates the generalized flow pattern of the water, develops a Markov-chain based motion model, and studies the long- term behavior of a marine environment from a flow point-of-view.
In a broad summary, our dynamical system approach is a unique solution to typical robotic tasks and opens a new paradigm for the modeling of simple robotics systems
|
112 |
A Non-commutative *-algebra of Borel FunctionsHart, Robert 05 September 2012 (has links)
To the pair (E,c), where E is a countable Borel equivalence relation on a standard Borel space (X,A) and c a normalized Borel T-valued 2-cocycle on E, we associate a sequentially weakly closed Borel *-algebra Br*(E,c), contained in the bounded linear operators on L^2(E). Associated to Br*(E,c) is a natural (Borel) Cartan subalgebra (Definition 6.4.10) L(Bo(X)) isomorphic to the bounded Borel functions on X. Then L(Bo(X)) and its normalizer (the set of the unitaries u in Br*(E,c) such that u*fu in L(Bo(X)), f in L(Bo(X))) countably generates the Borel *-algebra Br*(E,c). In this thesis, we study Br*(E,c) and in particular prove that: i) If E is smooth, then Br*(E,c) is a type I Borel *-algebra (Definition 6.3.10). ii) If E is a hyperfinite, then Br*(E,c) is a Borel AF-algebra (Definition 7.5.1). iii) Generalizing Kumjian's definition, we define a Borel twist G over E and its associated sequentially closed Borel *-algebra Br*(G). iv) Let a Borel Cartan pair (B, Bo) denote a sequentially closed Borel *-algebra B with a Borel Cartan subalgebra Bo, where B is countably Bo-generated. Generalizing Feldman-Moore's result, we prove that any pair (B, Bo) can be realized uniquely as a pair (Br*(E,c), L(Bo(X))). Moreover, we show that the pair (Br*(E,c), L(Bo(X))) is a complete invariant of the countable Borel equivalence relation E. v) We prove a Krieger type theorem, by showing that two aperiodic hyperfinite countable equivalence relations are isomorphic if and only if their associated Borel *-algebras Br*(E1) and Br*(E2) are isomorphic.
|
113 |
Some problems in the theory of open dynamical systems and deterministic walks in random environmentsYurchenko, Aleksey 11 November 2008 (has links)
The first part of this work deals with open dynamical systems. A natural question of how the survival probability
depends upon a position of a hole was seemingly never addresses in the theory of open dynamical systems. We found
that this dependency could be very essential. The main results are related to the holes with equal sizes
(measure) in the phase space of strongly chaotic maps. Take in each hole a periodic point of minimal period.
Then the faster escape occurs through the hole where this minimal period assumes its maximal value. The results
are valid for all finite times (starting with the minimal period), which is unusual in dynamical systems theory
where typically statements are asymptotic when time tends to infinity. It seems obvious that the bigger the hole
is the bigger is the escape through that hole. Our results demonstrate that generally it is not true, and that
specific features of the dynamics may play a role comparable to the size of the hole.
In the second part we consider some classes of cellular automata called Deterministic Walks in Random
Environments on Z^1. At first we deal with the system with constant rigidity and Markovian distribution
of scatterers on Z^1. It is shown that these systems have essentially the same properties as DWRE on
Z^1 with constant rigidity and independently distributed scatterers. Lastly, we consider a system with
non-constant rigidity (so called process of aging) and independent distribution of scatterers. Asymptotic laws
for the dynamics of perturbations propagating in such environments with aging are obtained.
|
114 |
Analysis of a dynamical system of animal growth and composition : a thesis submitted in partial fulfilment of the requirements for the degree of Master of Science in Mathematics at Massey University, Albany, New ZealandAbdul Latif, Nurul Syaza January 2010 (has links)
This thesis investigates the analysis of the extended model of animal growth proposed by Oliviera et al (personal communication, July 2009). This mechanistic model of animal growth based on a detailed representation of energy dynamics focussing on the interaction between four compartment of body composition; nutrient level, fat content, visceral protein and non-visceral protein. The model is mathematically analysed and the behaviour of the model for different feeding level is examined. The animal growth model exhibits thresholds typical of nonlinear systems and multiple stable steady states which have distinct basins of stability which depend on the value of the large number of physiologically-determined parameters. These have not been previously explored theoretically and these are done in this thesis. The model demonstrates richer behaviour where path-following techniques are used to explore the distribution in parameter space of the varying phenomenology.
|
115 |
A Non-commutative *-algebra of Borel FunctionsHart, Robert January 2012 (has links)
To the pair (E,c), where E is a countable Borel equivalence relation on a standard Borel space (X,A) and c a normalized Borel T-valued 2-cocycle on E, we associate a sequentially weakly closed Borel *-algebra Br*(E,c), contained in the bounded linear operators on L^2(E). Associated to Br*(E,c) is a natural (Borel) Cartan subalgebra (Definition 6.4.10) L(Bo(X)) isomorphic to the bounded Borel functions on X. Then L(Bo(X)) and its normalizer (the set of the unitaries u in Br*(E,c) such that u*fu in L(Bo(X)), f in L(Bo(X))) countably generates the Borel *-algebra Br*(E,c). In this thesis, we study Br*(E,c) and in particular prove that: i) If E is smooth, then Br*(E,c) is a type I Borel *-algebra (Definition 6.3.10). ii) If E is a hyperfinite, then Br*(E,c) is a Borel AF-algebra (Definition 7.5.1). iii) Generalizing Kumjian's definition, we define a Borel twist G over E and its associated sequentially closed Borel *-algebra Br*(G). iv) Let a Borel Cartan pair (B, Bo) denote a sequentially closed Borel *-algebra B with a Borel Cartan subalgebra Bo, where B is countably Bo-generated. Generalizing Feldman-Moore's result, we prove that any pair (B, Bo) can be realized uniquely as a pair (Br*(E,c), L(Bo(X))). Moreover, we show that the pair (Br*(E,c), L(Bo(X))) is a complete invariant of the countable Borel equivalence relation E. v) We prove a Krieger type theorem, by showing that two aperiodic hyperfinite countable equivalence relations are isomorphic if and only if their associated Borel *-algebras Br*(E1) and Br*(E2) are isomorphic.
|
116 |
Natural Smooth Measures on the Leaves of the Unstable Manifold of Open Billiard Dynamical SystemsRichardson, Peter A. (Peter Adolph), 1955- 12 1900 (has links)
In this paper, we prove, for a certain class of open billiard dynamical systems, the existence of a family of smooth probability measures on the leaves of the dynamical system's unstable manifold. These measures describe the conditional asymptotic behavior of forward trajectories of the system. Furthermore, properties of these families are proven which are germane to the PYC programme for these systems. Strong sufficient conditions for the uniqueness of such families are given which depend upon geometric properties of the system's phase space. In particular,
these results hold for a fairly nonrestrictive class of triangular configurations of
scatterers.
|
117 |
Complex Dimensions Of 100 Different Sierpinski Carpet ModificationsLeathrum, Gregory Parker 01 December 2023 (has links) (PDF)
We used Dr. M. L. Lapidus's Fractal Zeta Functions to analyze the complex fractal dimensions of 100 different modifications of the Sierpinski Carpet fractal construction. We will showcase the theorems that made calculations easier, as well as Desmos tools that helped in classifying the different fractals and computing their complex dimensions. We will also showcase all 100 of the Sierpinski Carpet modifications and their complex dimensions.
|
118 |
Transition to turbulence and mixing in a quasi-two-dimensional Lorentz force-driven Kolmogorov flowMitchell, Radford 20 September 2013 (has links)
The research in this thesis was motivated by a desire to understand the mixing properties of quasi-two-dimensional flows whose time-dependence arises naturally as a result of fluid-dynamic instabilities. Additionally, we wished to study how flows such as these transition from the laminar into the turbulent regime. This thesis presents a numerical and theoretical investigation of a particular fluid dynamical system introduced by Kolmogorov. It consists of a thin layer of electrolytic fluid that is driven by the interaction of a steady current with a magnetic field produced by an array of bar magnets.
First, we derive a theoretical model for the system by depth-averaging the Navier-Stokes equation, reducing it to a two-dimensional scalar evolution equation for the vertical component of vorticity. A code was then developed in order to both numerically simulate the fluid flow as well as to compute invariant solutions. As the strength of the driving force is increased, we find a number of steady, time-periodic, quasiperiodic, and chaotic flows as the fluid transitions into the turbulent regime.
Through long-time advection of a large number of passive tracers, the mixing properties of the various flows that we found were studied. Specifically, the mixing was quantified by computing the relative size of the mixed region as well as the mixing rate. We found the mixing efficiency of the flow to be a non-monotonic function of the driving current and that significant changes in the flow did not always lead to comparable changes in its transport properties. However, some very subtle changes in the flow dramatically altered the degree of mixing. Using the theory of chaos as it applies to Hamiltonian systems, we were able to explain many of our results.
|
119 |
Polynomial decay of correlations for generalized baker’s transformations via anisotropic Banach spaces methods and operator renewal theoryChart, Seth William 02 May 2016 (has links)
We apply anisotropic Banach space methods together with operator renewal theory to obtain polynomial rates of decay of correlations for a class of generalized baker's transformations. The polynomial rates were proved for a smaller class of observables in a 2013 paper of Bose and Murray by fundamentally different methods. Our approach provides a direct analysis of the Frobenius-Perron operator associated to a generalized baker's transformation in contrast to the paper of Bose and Murray where decay rates are obtained for a factor map and lifted to the full map. / Graduate
|
120 |
Nonlinear dynamics of pattern recognition and optimizationMarsden, Christopher J. January 2012 (has links)
We associate learning in living systems with the shaping of the velocity vector field of a dynamical system in response to external, generally random, stimuli. We consider various approaches to implement a system that is able to adapt the whole vector field, rather than just parts of it - a drawback of the most common current learning systems: artificial neural networks. This leads us to propose the mathematical concept of self-shaping dynamical systems. To begin, there is an empty phase space with no attractors, and thus a zero velocity vector field. Upon receiving the random stimulus, the vector field deforms and eventually becomes smooth and deterministic, despite the random nature of the applied force, while the phase space develops various geometrical objects. We consider the simplest of these - gradient self-shaping systems, whose vector field is the gradient of some energy function, which under certain conditions develops into the multi-dimensional probability density distribution of the input. We explain how self-shaping systems are relevant to artificial neural networks. Firstly, we show that they can potentially perform pattern recognition tasks typically implemented by Hopfield neural networks, but without any supervision and on-line, and without developing spurious minima in the phase space. Secondly, they can reconstruct the probability density distribution of input signals, like probabilistic neural networks, but without the need for new training patterns to have to enter the network as new hardware units. We therefore regard self-shaping systems as a generalisation of the neural network concept, achieved by abandoning the "rigid units - flexible couplings'' paradigm and making the vector field fully flexible and amenable to external force. It is not clear how such systems could be implemented in hardware, and so this new concept presents an engineering challenge. It could also become an alternative paradigm for the modelling of both living and learning systems. Mathematically it is interesting to find how a self shaping system could develop non-trivial objects in the phase space such as periodic orbits or chaotic attractors. We investigate how a delayed vector field could form such objects. We show that this method produces chaos in a class systems which have very simple dynamics in the non-delayed case. We also demonstrate the coexistence of bounded and unbounded solutions dependent on the initial conditions and the value of the delay. Finally, we speculate about how such a method could be used in global optimization.
|
Page generated in 0.0857 seconds