A Compositional Sheaf-Theoretic Framework for Event-Based Systems

@inproceedings{Zardini2020ACS,
  title={A Compositional Sheaf-Theoretic Framework for Event-Based Systems},
  author={Gioele Zardini and David I. Spivak and Andrea Censi and Emilio Frazzoli},
  booktitle={ACT},
  year={2020}
}
A compositional sheaf-theoretic framework for the modeling of complex event-based systems is presented. We show that event-based systems are machines, with inputs and outputs, and that they can be composed with machines of different types, all within a unified, sheaf-theoretic formalism. We take robotic systems as an exemplar of complex systems and rigorously describe actuators, sensors, and algorithms using this framework. 

Figures from this paper

A Formal Approach to the Co-Design of Embodied Intelligence

This work proposes a principled approach to formulate and solve complex embodied intelligence co- design problems, leveraging a monotone co-design theory, and illustrates through a case study how, given a set of desired behaviors, this framework is able to compute Pareto efficient solutions for the entire hardware and software stack of a self-driving vehicle.

Co-Design of Autonomous Systems: From Hardware Selection to Control Synthesis

This work uses a monotone theory of codesign to formalize variations of the LQG control problem as monot one feasibility relations and shows how this enables the embedding of control co-design problems in the higher level co- design problem of a robotic platform.

Yoneda Hacking: The Algebra of Attacker Actions

This work develops a categorical formalism to model attacker actions and illustrates this modeling framework using an unmanned aerial vehicle (UAV) cyber-physical system model, and demonstrates two types of attacks, a rewiring attack which violates data integrity and a rewriting attack, which violates availability.

Operads for complex system design specification, analysis and synthesis

It is argued that operads provide an effective knowledge representation to address scalability challenges for complex system design and recent progress in effective modelling is described.

Co-design of Embodied Intelligence: A Structured Approach

This work proposes a principled approach to formulate and solve complex embodied intelligence co- design problems, leveraging a monotone co-design theory, and illustrates through a case study how, given a set of desired behaviors, this framework is able to compute Pareto efficient solutions for the entire hardware and software stack of a self-driving vehicle.

References

SHOWING 1-10 OF 27 REFERENCES

Abstraction, Composition and Contracts: A Sheaf Theoretic Approach

A new framework for abstraction, composition and analysis of SoS is introduced that builds on results and methods developed in sheaf theory, category theory and topos theory and defines a formal (intuitionistic/constructive) logic with a sound sheaf semantics.

Compositional Abstractions of Hybrid Control Systems

A composition operator is introduced that allows to build complex hybrid systems from simpler ones and show compatibility between abstractions and this compositional operator and also proposes constructions to obtain abstractions of hybrid control systems.

Distributed Event-Triggered Control for Multi-Agent Systems

The controller updates considered here are event-driven, depending on the ratio of a certain measurement error with respect to the norm of a function of the state, and are applied to a first order agreement problem.

Temporal Type Theory

This book introduces a temporal type theory, the first of its kind as far as we know. It is based on a standard core, and as such it can be formalized in a proof assistant such as Coq or Lean by

Differential Dynamic Logic for Hybrid Systems

  • A. Platzer
  • Computer Science, Mathematics
    Journal of Automated Reasoning
  • 2008
A dynamic logic for hybrid programs is introduced, which is a program notation for hybrid systems with a free variable proof calculus with a novel combination of real-valued free variables and Skolemisation for lifting quantifier elimination for real arithmetic to dynamic logic.

Models of Timed Systems

This paper analyzes the use of models for timed systems, particularly cyber-physical systems, which mix timed behavior of physical subsystems with largely untimed behavior of software, and argues for an increased use of an engineering style of modeling.

The Past, Present and Future of Cyber-Physical Systems: A Focus on Models

Two projects show that deterministic CPS models with faithful physical realizations are possible and practical and shows that the timing precision of synchronous digital logic can be practically made available at the software level of abstraction.

A unified framework for hybrid control: model and optimal control theory

This work introduces a mathematical model of hybrid systems as interacting collections of dynamical systems, evolving on continuous-variable state spaces and subject to continuous controls and discrete transitions, and develops a theory for synthesizing hybrid controllers for hybrid plants in all optimal control framework.

Cybernetics: Or Control and Communication in the Animal and the Machine

This is a study of human control functions and Mechanico-Electrical systems designed to replace them and how they change over time.