arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2108.07625cs.LOcs.PLcs.ROmath.CT
收藏

导航的混合动力类型论

Hybrid dynamical type theories for navigation

University of Pennsylvania(宾夕法尼亚大学);Air Force Research Laboratory(空军研究实验室)

Paul Gustafson, Jared Culbertson, Daniel E. Koditschek

摘要:

我们提出了一个混合动力类型论配备有用的原语组织和证明安全的导航控制算法。这种类型的理论相结合的框架傅-岸田-Selinger的线性相关的类型论,从状态参数纤维化与以前的工作类别的混合动力系统的顺序组成。我们还定义了一个线性时间时序逻辑的片段在我们的类型论,获得与现有的国家的最先进的工具,从正式的任务规范的自动控制器合成的互操作性的目标。作为一个案例研究,我们使用的类型论来组织和证明的Arslan-Koditschek的避障导航算法的Vasilopoulos实现的安全属性。最后,我们推测扩展的类型论处理模型和物理空间之间的共轭,以及层次模板锚关系。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑