Emergent velocity agreement in robot networks

In this paper we propose and prove correct a new self-stabilizing velocity agreement (flocking) algorithm for oblivious and asynchronous robot networks. Our algorithm allows a flock of uniform robots to follow a flock head emergent during the computation whatever its direction in plane. Robots are asynchronous, oblivious and do not share a common coordinate system. Our solution includes three modules architectured as follows: creation of a common coordinate system that also allows the emergence of a flock-head, setting up the flock pattern and moving the flock. The novelty of our approach steams in identifying the necessary conditions on the flock pattern placement and the velocity of the flock-head (rotation, translation or speed) that allow the flock to both follow the exact same head and to preserve the flock pattern. Additionally, our system is self-healing and self-stabilizing. In the event of the head leave (the leading robot disappears or is damaged and cannot be recognized by the other robots) the flock agrees on another head and follows the trajectory of the new head. Also, robots are oblivious (they do not recall the result of their previous computations) and we make no assumption on their initial position. The step complexity of our solution is O(n)

Non-uniform circle formation algorithm for oblivious mobile robots with convergence toward uniformity

AbstractThis paper presents a distributed algorithm whereby a group of mobile robots self-organize and position themselves into forming a circle in a loosely synchronized environment. In spite of its apparent simplicity, the difficulty of the problem comes from the weak assumptions made on the system. In particular, robots are anonymous, oblivious (i.e., stateless), unable to communicate directly, and disoriented in the sense that they share no knowledge of a common coordinate system. Furthermore, robots’ activations are not synchronized. More specifically, the proposed algorithm ensures that robots deterministically form a non-uniform circle in a finite number of steps and converges to a situation in which all robots are located evenly on the boundary of the circle

On the Size of Lempel-Ziv and Lyndon Factorizations

Peer reviewe

NASA Tech Briefs, June 2004

Topics covered include: COTS MEMS Flow-Measurement Probes; Measurement of an Evaporating Drop on a Reflective Substrate; Airplane Ice Detector Based on a Microwave Transmission Line; Microwave/Sonic Apparatus Measures Flow and Density in Pipe; Reducing Errors by Use of Redundancy in Gravity Measurements; Membrane-Based Water Evaporator for a Space Suit; Compact Microscope Imaging System with Intelligent Controls; Chirped-Superlattice, Blocked-Intersubband QWIP; Charge-Dissipative Electrical Cables; Deep-Sea Video Cameras Without Pressure Housings; RFID and Memory Devices Fabricated Integrally on Substrates; Analyzing Dynamics of Cooperating Spacecraft; Spacecraft Attitude Maneuver Planning Using Genetic Algorithms; Forensic Analysis of Compromised Computers; Document Concurrence System; Managing an Archive of Images; MPT Prediction of Aircraft-Engine Fan Noise; Improving Control of Two Motor Controllers; Electro-deionization Using Micro-separated Bipolar Membranes; Safer Electrolytes for Lithium-Ion Cells; Rotating Reverse-Osmosis for Water Purification; Making Precise Resonators for Mesoscale Vibratory Gyroscopes; Robotic End Effectors for Hard-Rock Climbing; Improved Nutation Damper for a Spin-Stabilized Spacecraft; Exhaust Nozzle for a Multitube Detonative Combustion Engine; Arc-Second Pointer for Balloon-Borne Astronomical Instrument; Compact, Automated Centrifugal Slide-Staining System; Two-Armed, Mobile, Sensate Research Robot; Compensating for Effects of Humidity on Electronic Noses; Brush/Fin Thermal Interfaces; Multispectral Scanner for Monitoring Plants; Coding for Communication Channels with Dead-Time Constraints; System for Better Spacing of Airplanes En Route; Algorithm for Training a Recurrent Multilayer Perceptron; Orbiter Interface Unit and Early Communication System; White-Light Nulling Interferometers for Detecting Planets; and Development of Methodology for Programming Autonomous Agents

Vernacular Posthumanism: Visual Culture and Material Imagination

Vernacular Posthumanism: Visual Culture and Material Imagination uses a theory of image vernaculars in order to explore the ways in which contemporary visual culture both reflects on and constructs 21st century cultural attitudes toward the human and the nonhuman. This project argues that visual culture manifests a vernacular posthumanism that expresses a fundamental contradiction: the desire to transcend the human while at the same time reasserting the importance of the flesh and the materiality of lived experience. This contradiction is based in a biodeterminist desire, one that fantasizes about reducing all actants, both human and nonhuman, to functions of code. Within this framework, actants become fundamentally exchangeable, able to be combined, manipulated, and understood as variations of digital code. Visual culture – and its expression of vernacular posthumanism – thus functions as a reflection on contemporary conceptualizations of the human, a rehearsal of the posthuman, and a staging ground for encounters between the human and the nonhuman. Each chapter of this project begins in the field of film studies and then moves out toward a broader analysis of visual culture and nonhumanist theory. This project relies on the theories and methodologies of phenomenology, materialism, posthumanism, object-oriented ontology, actor-network theory, film and media studies, and visual culture studies. Visual objects analyzed include: the films of Stanley Kubrick, David Cronenberg, and Krzysztof Kieślowski; Fast, Cheap & Out of Control (1997); the film 300 (2006); the TV series Planet Earth (2006); DNA portraits, the art of Damien Hirst; Body Worlds; human migration maps; and remote surgical machinery

NASA Tech Briefs, April 1990

Topics: New Product Ideas; NASA TU Services; Electronic Components and Circuits; Electronic Systems; Physical Sciences; Materials; Computer Programs; Mechanics; Machinery; Fabrication Technology; Mathematics and Information Sciences