Hybrid dynamical type theories for navigation

08/17/2021
by   Paul Gustafson, et al.
0

We present a hybrid dynamical type theory equipped with useful primitives for organizing and proving safety of navigational control algorithms. This type theory combines the framework of Fu–Kishida–Selinger for constructing linear dependent type theories from state-parameter fibrations with previous work on categories of hybrid systems under sequential composition. We also define a conjectural embedding of a fragment of linear-time temporal logic within our type theory, with the goal of obtaining interoperability with existing state-of-the-art tools for automatic controller synthesis from formal task specifications. As a case study, we use the type theory to organize and prove safety properties for an obstacle-avoiding navigation algorithm of Arslan–Koditschek as implemented by Vasilopoulos. Finally, we speculate on extensions of the type theory to deal with conjugacies between model and physical spaces, as well as hierarchical template-anchor relationships.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/04/2019

Formal composition of hybrid systems

We develop a compositional framework for formal synthesis of hybrid syst...
research
06/08/2021

Globular weak ω-categories as models of a type theory

We study the dependent type theory CaTT, introduced by Finster and Mimra...
research
07/02/2022

Sikkel: Multimode Simple Type Theory as an Agda Library

Many variants of type theory extend a basic theory with additional primi...
research
11/29/2021

Formalization of dependent type theory: The example of CaTT

We present the type theory CaTT, originally introduced by Finster and Mi...
research
04/20/2023

Towards coherence theorems for equational extensions of type theories

We study the conservativity of extensions by additional strict equalitie...
research
08/06/2021

A Logic Theory Pattern for Linearized Control Systems

This paper describes a procedure that system developers can follow to tr...
research
07/18/2023

Towards a geometry for syntax

It often happens that free algebras for a given theory satisfy useful re...

Please sign up or login with your details

Forgot password? Click here to reset