arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2109.04856math.OC
收藏

大系统的分布式向后可达性问题

On the distributed backward reachability problem for large scale systems

Davide Liuzza, Paolo Falcone, Massimo Tipaldi, Luigi Glielmo

摘要:

后向可达性(也称为可控性)在控制理论中得到了广泛的研究,并且已经开发了用于广泛类别的系统的工具。然而,随着系统维度的增长,评估向后可达性分析或综合仍然具有挑战性。本文研究了状态和输入均受非线性约束的具有耦合动态的网络化非线性系统的向后可达性问题。我们提出了一个完全一般的非线性约束大尺度能控性问题的理论。我们证明,它总是可以重铸这样的问题,为整体的大规模系统到一个等效的分布式形式,而不引入任何保守性,网络的每个节点迭代地解决了一个本地可达性子问题,通过与相邻节点交换信息。虽然所提出的算法是完全分散的,解决方案的向后可达性问题的整体系统是等价的,由当地的,并满足所有给定的约束。不与系统动力学或静态约束的任何特定假设相关联,所提出的结果与向后可达性计算所采用的任何可能的解析/数值求解器无关。

英文摘要:

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.

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

↑