Biological action at a distance: correlated pattern formation in adjacent tessellation domains without communication

Tessellations emerge in many natural systems, and the constituent domains often contain regular patterns, raising the intriguing possibility that pattern formation within adjacent domains might be correlated by the geometry, without the direct exchange of information between parts comprising either domain. We confirm this paradoxical effect, by simulating pattern formation via reaction-diffusion in domains whose boundary shapes tessellate, and showing that correlations between adjacent patterns are strong compared to controls that self-organize in domains with equivalent sizes but unrelated shapes. The effect holds in systems with linear and non-linear diffusive terms, and for boundary shapes derived from regular and irregular tessellations. Based on the prediction that correlations between adjacent patterns should be bimodally distributed, we develop methods for testing whether a given set of domain boundaries constrained pattern formation within those domains. We then confirm such a prediction by analysing the development of ‘subbarrel’ patterns, which are thought to emerge via reaction-diffusion, and whose enclosing borders form a Voronoi tessellation on the surface of the rodent somatosensory cortex. In more general terms, this result demonstrates how causal links can be established between the dynamical processes through which biological patterns emerge and the constraints that shape them

Clustering-Based Robot Navigation and Control

In robotics, it is essential to model and understand the topologies of configuration spaces in order to design provably correct motion planners. The common practice in motion planning for modelling configuration spaces requires either a global, explicit representation of a configuration space in terms of standard geometric and topological models, or an asymptotically dense collection of sample configurations connected by simple paths, capturing the connectivity of the underlying space. This dissertation introduces the use of clustering for closing the gap between these two complementary approaches. Traditionally an unsupervised learning method, clustering offers automated tools to discover hidden intrinsic structures in generally complex-shaped and high-dimensional configuration spaces of robotic systems. We demonstrate some potential applications of such clustering tools to the problem of feedback motion planning and control. The first part of the dissertation presents the use of hierarchical clustering for relaxed, deterministic coordination and control of multiple robots. We reinterpret this classical method for unsupervised learning as an abstract formalism for identifying and representing spatially cohesive and segregated robot groups at different resolutions, by relating the continuous space of configurations to the combinatorial space of trees. Based on this new abstraction and a careful topological characterization of the associated hierarchical structure, a provably correct, computationally efficient hierarchical navigation framework is proposed for collision-free coordinated motion design towards a designated multirobot configuration via a sequence of hierarchy-preserving local controllers. The second part of the dissertation introduces a new, robot-centric application of Voronoi diagrams to identify a collision-free neighborhood of a robot configuration that captures the local geometric structure of a configuration space around the robot’s instantaneous position. Based on robot-centric Voronoi diagrams, a provably correct, collision-free coverage and congestion control algorithm is proposed for distributed mobile sensing applications of heterogeneous disk-shaped robots; and a sensor-based reactive navigation algorithm is proposed for exact navigation of a disk-shaped robot in forest-like cluttered environments. These results strongly suggest that clustering is, indeed, an effective approach for automatically extracting intrinsic structures in configuration spaces and that it might play a key role in the design of computationally efficient, provably correct motion planners in complex, high-dimensional configuration spaces

The effects of geometry and dynamics on biological pattern formation

This project examines the influence of geometry and dynamics on pattern formation in biological development . Since the work of Turing (1952) it has been known that patterns can form spontaneously given certain relatively simple conditions. The Turing mechanism involved a symmetry-breaking bifurcation from a stable spatially homogeneous state. However the development of patterns in developing organisms does not take place from such simple conditions, biological development causes pattern formation to occur within geometric structures which are complex and the environment is very noisy. This thesis examines the effects of such complexity and noise on pattern formation. The biological situations modelled in this thesis relate to the development of the mammalian cortex. The cortex is a very thin sheet, and there is evolutionary and developmental pressure to utilise cortical space to the maximum. This promotes the formation of spatial superstructures encompassing regions serving different functions. Also cortical development produces two types of pattern, one in the actual physical structure, this is common to much biological pattern formation, but also in terms of patterns of neural response which can be viewed as a feature mapping and is specific to cortical function. We examine the first type of pattern formation within the barrel field of the rat cortex, a geometric superstructure that has the properties of a Voronoi tessellation and apply a dynamical constraint from the observation that the patterns are sparse. We show that these constraints produce a distribution of patterns closer to what is observed than predictions derived from studies in a single domain of perfect circular shape. We also discover a novel effect of geometric alignment of patterns in neighbouring domains, without any physical communication between them, in a wide class of tessellations. This effect is confirmed by analysis of actual images of the subbarrel patterns in the developing rat cortex. The effect of geometry and dynamics of the second type of pattern formation is investigated in the patterns of orientation preference of neuronal response in the visual cortex of certain mammals. Where the domains are sufficiently small so that topological defects (pinwheels) cannot form the behaviour is similar to the reaction-diffusion equations. However, when there are many defects in the region alignment at the boundaries disappears

A survey of qualitative spatial representations

Representation and reasoning with qualitative spatial relations is an important problem in artificial intelligence and has wide applications in the fields of geographic information system, computer vision, autonomous robot navigation, natural language understanding, spatial databases and so on. The reasons for this interest in using qualitative spatial relations include cognitive comprehensibility, efficiency and computational facility. This paper summarizes progress in qualitative spatial representation by describing key calculi representing different types of spatial relationships. The paper concludes with a discussion of current research and glimpse of future work

A COLLISION AVOIDANCE SYSTEM FOR AUTONOMOUS UNDERWATER VEHICLES

The work in this thesis is concerned with the development of a novel and practical collision avoidance system for autonomous underwater vehicles (AUVs). Synergistically, advanced stochastic motion planning methods, dynamics quantisation approaches, multivariable tracking controller designs, sonar data processing and workspace representation, are combined to enhance significantly the survivability of modern AUVs. The recent proliferation of autonomous AUV deployments for various missions such as seafloor surveying, scientific data gathering and mine hunting has demanded a substantial increase in vehicle autonomy. One matching requirement of such missions is to allow all the AUV to navigate safely in a dynamic and unstructured environment. Therefore, it is vital that a robust and effective collision avoidance system should be forthcoming in order to preserve the structural integrity of the vehicle whilst simultaneously increasing its autonomy. This thesis not only provides a holistic framework but also an arsenal of computational techniques in the design of a collision avoidance system for AUVs. The design of an obstacle avoidance system is first addressed. The core paradigm is the application of the Rapidly-exploring Random Tree (RRT) algorithm and the newly developed version for use as a motion planning tool. Later, this technique is merged with the Manoeuvre Automaton (MA) representation to address the inherent disadvantages of the RRT. A novel multi-node version which can also address time varying final state is suggested. Clearly, the reference trajectory generated by the aforementioned embedded planner must be tracked. Hence, the feasibility of employing the linear quadratic regulator (LQG) and the nonlinear kinematic based state-dependent Ricatti equation (SDRE) controller as trajectory trackers are explored. The obstacle detection module, which comprises of sonar processing and workspace representation submodules, is developed and tested on actual sonar data acquired in a sea-trial via a prototype forward looking sonar (AT500). The sonar processing techniques applied are fundamentally derived from the image processing perspective. Likewise, a novel occupancy grid using nonlinear function is proposed for the workspace representation of the AUV. Results are presented that demonstrate the ability of an AUV to navigate a complex environment. To the author's knowledge, it is the first time the above newly developed methodologies have been applied to an A UV collision avoidance system, and, therefore, it is considered that the work constitutes a contribution of knowledge in this area of work.J&S MARINE LT

The benefits of an additional practice in descriptive geomerty course: non obligatory workshop at the Faculty of Civil Engineering in Belgrade

At the Faculty of Civil Engineering in Belgrade, in the Descriptive geometry (DG) course, non-obligatory workshops named “facultative task” are held for the three generations of freshman students with the aim to give students the opportunity to get higher final grade on the exam. The content of this workshop was a creative task, performed by a group of three students, offering free choice of a topic, i.e. the geometric structure associated with some real or imagery architectural/art-work object. After the workshops a questionnaire (composed by the professors at the course) is given to the students, in order to get their response on teaching/learning materials for the DG course and the workshop. During the workshop students performed one of the common tests for testing spatial abilities, named “paper folding". Based on the results of the questionnairethe investigation of the linkages between:students’ final achievements and spatial abilities, as well as students’ expectations of their performance on the exam, and how the students’ capacity to correctly estimate their grades were associated with expected and final grades, is provided. The goal was to give an evidence that a creative work, performed by a small group of students and self-assessment of their performances are a good way of helping students to maintain motivation and to accomplish their achievement. The final conclusion is addressed to the benefits of additional workshops employment in the course, which confirmhigherfinal scores-grades, achievement of creative results (facultative tasks) and confirmation of DG knowledge adaption