392 research outputs found
The Sensor Network Workbench: Towards Functional Specification, Verification and Deployment of Constrained Distributed Systems
As the commoditization of sensing, actuation and communication hardware increases, so does the potential for dynamically tasked sense and respond networked systems (i.e., Sensor Networks or SNs) to replace existing disjoint and inflexible special-purpose deployments (closed-circuit security video, anti-theft sensors, etc.). While various solutions have emerged to many individual SN-centric challenges (e.g., power management, communication protocols, role assignment), perhaps the largest remaining obstacle to widespread SN deployment is that those who wish to deploy, utilize, and maintain a programmable Sensor Network lack the programming and systems expertise to do so.
The contributions of this thesis centers on the design, development and deployment of the SN Workbench (snBench). snBench embodies an accessible, modular programming platform coupled with a flexible and extensible run-time system that, together, support the entire life-cycle of distributed sensory services. As it is impossible to find a one-size-fits-all programming interface, this work advocates the use of tiered layers of abstraction that enable a variety of high-level, domain specific languages to be compiled to a common (thin-waist) tasking language; this common tasking language is statically verified and can be subsequently re-translated, if needed, for execution on a wide variety of hardware platforms.
snBench provides: (1) a common sensory tasking language (Instruction Set Architecture) powerful enough to express complex SN services, yet simple enough to be executed by highly constrained resources with soft, real-time constraints, (2) a prototype high-level language (and corresponding compiler) to illustrate the utility of the common tasking language and the tiered programming approach in this domain, (3) an execution environment and a run-time support infrastructure that abstract a collection of heterogeneous resources into a single virtual Sensor Network, tasked via this common tasking language, and (4) novel formal methods (i.e., static analysis techniques) that verify safety properties and infer implicit resource constraints to facilitate resource allocation for new services. This thesis presents these components in detail, as well as two specific case-studies: the use of snBench to integrate physical and wireless network security, and the use of snBench as the foundation for semester-long student projects in a graduate-level Software Engineering course
Universal Memory Architectures for Autonomous Machines
We propose a self-organizing memory architecture (UMA) for perceptual experience provably capable of supporting autonomous learning and goal-directed problem solving in the absence of any prior information about the agent’s environment. The architecture is simple enough to ensure (1) a quadratic bound (in the number of available sensors) on space requirements, and (2) a quadratic bound on the time-complexity of the update-execute cycle. At the same time, it is sufficiently complex to provide the agent with an internal representation which is (3) minimal among all representations which account for every sensory equivalence class consistent with the agent’s belief state; (4) capable, in principle, of recovering a topological model of the problem space; and (5) learnable with arbitrary precision through a random application of the available actions. These provable properties — both the trainability and the operational efficacy of an effectively trained memory structure — exploit a duality between weak poc sets — a symbolic (discrete) representation of subset nesting relations — and non-positively curved cubical complexes, whose rich convexity theory underlies the planning cycle of the proposed architecture
Recommended from our members
Towards secure & robust PNT for automated systems
This dissertation makes four contributions in support of secure and robust position, navigation, and timing (PNT) for automated systems. The first two relate to PNT security while the latter two address robust positioning for automated ground vehicles.
The first contribution is a fundamental theory for provably-secure clock synchronization between two agents in a distributed automated system. All one-way synchronization protocols, such as those based on the Global Positioning System (GPS) and other Global Navigation Satellite Systems (GNSS), are shown to be vulnerable to man-in-the-middle delay attacks. This contribution is the first to identify the necessary and sufficient conditions for provably secure clock synchronization.
The second contribution, also related to PNT security, is a three-year study of the world-wide GPS interference landscape based on data from a dual-frequency GNSS receiver operating continuously on the International Space Station (ISS). This work is the first publicly-reported space-based survey of GNSS interference, and unveils previously-unreported GNSS interference activity.
The third contribution is a novel ground vehicle positioning technique that is robust to GNSS signal blockage, poor lighting conditions, and adverse weather events such as heavy rain and dense fog. The technique relies on sensors that are commonly available on automated vehicles and are insensitive to lighting and inclement weather: automotive radar, low-cost inertial measurement units (IMUs), and GNSS. Remarkably, it is shown that, given a prior radar map, the proposed technique operating on data from off-the-shelf all-weather automotive sensors can maintain sub-50-cm horizontal position accuracy during 60 min of GNSS-denied driving in downtown Austin, TX.
This dissertation’s final contribution is an analysis and demonstration of the feasibility of crowd-sourced digital mapping for automated vehicles. Localization techniques, such as the one described in the previous contribution, rely on such digital maps for accuracy and robustness. A key enabler for large-scale up-to-date maps is enlisting the help of the very consumer vehicles that need the map to build and update it. A method for fusing multi-session vision data into a unified digital map is developed. The asymptotic limit of such a map’s globally-referenced position accuracy is explored for the case in which the mapping agents rely on low-cost GNSS receivers performing standard code-phase-based navigation. Experimental validation along a semi-urban route shows that low-cost consumer vehicles incrementally tighten the accuracy of the jointly-optimized digital map over time enough to support sub-lane-level positioning in a global frame of reference.Electrical and Computer Engineerin
War-torn Ecologies:Human and More-than-Human Intersections of Ethnography and the Arts
Umut Yıldırım’s introduction combines the genres of literature review and commentary. It re-examines contemporary works on posthuman life to articulate ecological life-and-death politics within the context of colonial, imperial, and genocidal mass violence, and their entangled environmental legacies and actualities. A dissident repertoire of anthropological and artistic research is offered, which examines the ecological impact of war through the perspectives of human and more-than-human actors whose racialized and geographically regimented lives endure and counter ongoing environmental destruction.Umut Yıldırım, ‘War-torn Ecologies: Human and More-than-Human Intersections of Ethnography and the Arts’, in War-torn Ecologies, An-Archic Fragments: Reflections from the Middle East, ed. by Umut Yıldırım, Cultural Inquiry, 27 (Berlin: ICI Berlin Press, 2023), pp. 1-25 <https://doi.org/10.37050/ci-27_1
Wave Form, wave function.
The project Wave form, wave function is conceived as an examination of the relational dynamics of form and function in contemporary implementations of electronic media in the visual arts. Creative work comprising installation of digital and analogue media equipment, projection of live rendered and pre-programmed immersive computer graphics, high energy kinetic and video sculpture - in relational configurations, leads the research. The electronic media being intrinsically signals based, consideration is given to a broad definition of the signal encompassing electronic analogue waveforms, digital encodings, programmatic flow control structures and semiotic and language based signal exchange. The electronic media are considered as rhetorical devices that use an expanded language of visual and procedural rhetoric in their processes. The project is premised on a position that considers scientific realism to be a questionable basis for understanding. Quantum physics has demonstrated the entanglements of matter and energy, of object and observer, as relational and transmissible, somewhat magical processes. In this context aspects of form and function in the produced artwork are discussed as poietic work, the process of engaging in ongoing cultural discourse that is world building. A poetic license is allowed in translating between the literal and literary as Scientific Realist and socially constructed models of reality are compared. Noesis, knowing and being in the world, is examined for how contemporary artists employ technoesis, that is cultural production through technological media. Such work is considered as sympoietic, evoking symbiotic, hybrid modes of poiesis. Working with contemporary electronic media in the visual arts entails a grasp of the nature of the medium that extends to the metaphysical
Iterated Belief Revision Under Resource Constraints: Logic as Geometry
We propose a variant of iterated belief revision designed for settings with limited computational resources, such as mobile autonomous robots.
The proposed memory architecture---called the universal memory architecture (UMA)---maintains an epistemic state in the form of a system of default rules similar to those studied by Pearl and by Goldszmidt and Pearl (systems Z and Z+). A duality between the category of UMA representations and the category of the corresponding model spaces, extending the Sageev-Roller duality between discrete poc sets and discrete median algebras provides a two-way dictionary from inference to geometry, leading to immense savings in computation, at a cost in the quality of representation that can be quantified in terms of topological invariants. Moreover, the same framework naturally enables comparisons between different model spaces, making it possible to analyze the deficiencies of one model space in comparison to others.
This paper develops the formalism underlying UMA, analyzes the complexity of maintenance and inference operations in UMA, and presents some learning guarantees for different UMA-based learners. Finally, we present simulation results to illustrate the viability of the approach, and close with a discussion of the strengths, weaknesses, and potential development of UMA-based learners
- …