Backward reachability (also termed controllability) has been extensively studied in control theory, and tools for a wide class of systems have been developed. Nevertheless, assessing a backward reachability analysis or synthesis remains challenging as the system dimension grows. In this paper we study the backward reachability problem for large scale networked nonlinear systems with coupled dynamics and subject to states and inputs nonlinear constraints. We propose a theory for completely general nonlinear constrained large scale controllability problems. We demonstrate that it is always possible to recast such problems for the overall large scale system into an equivalent distributed form where, without introducing any conservativeness, each node of the network iteratively solves a local reachability subproblem by exchanging information with the adjacent nodes. Although the proposed algorithm is completely decentralized, the solution of the backward reachability problem for the overall system is equivalently determined by the local ones and satisfies all the given constraints. Not being linked to any specific assumption on the system dynamics nor static constraints, the proposed results hold irrespectively of any possible analytical/numerical solver to be adopted for backward reachability computation.
Guaranteed-Safe Approximate Reachability via State Dependency-Based Decomposition
Hamilton Jacobi(HJ)可达性是一种广泛应用于机器人安全性分析的形式化验证工具。给定一个不安全状态的目标集,如果动力系统避开后向可达管(BRT),则保证该系统在最坏情况下不进入目标。然而,计算BRT遭受相对于状态维度的指数计算时间和空间复杂度。以前,系统分解和投影技术已被调查,但适用于更广泛的一类动态和保守程度之间的权衡一直具有挑战性。本文提出了一种状态依赖图来表示系统的动态特性,并对整个系统进行了分解,其中每个子系统中只包含依赖状态,“缺失”状态被视为有界扰动。因此,对于机器人技术中的各种动态,BRT可以快速地近似于低维链式子系统,并保持其安全性。我们证明了我们的方法与数值实验的4D四重积分器,和6D自行车,一个重要的汽车模型,以前是棘手的。
Time-Delay Systems with Discrete and Distributed delays: Discontinuous Initial Conditions and Reachability Sets
International Center for Systems and Information Science (CIFASIS), CONICET–UNR(国际系统与信息科学中心(CIFASIS),CONICET-罗萨里奥国立大学);Facultad de Ingeniería, Universidad de Buenos Aires(布宜诺斯艾利斯大学工程学院)
Variable Stepsize Distributed Forward-Backward Splitting Methods as Relocated Fixed-Point Iterations
Centro de Modelamiento Matemático (CNRS IRL2807), Universidad de Chile(智利大学数学建模中心);School of Science, RMIT University(皇家墨尔本理工大学理学院);School of Mathematics & Statistics, The University of Melbourne(墨尔本大学数学与统计学院)