On Incremental Design of Large-Scale Networks of Nondeterministic Metric Finite State Systems

Abstract

In this paper, we address control design of Networks of nondeterministic and metric finite state Systems (NoS) where some systems are plants, others act as controllers, and some are uncontrolled processes. The control architecture of NoS extends decentralized control architectures. The problem addressed consists in designing local controllers for enforcing on the corresponding plants, local specifications given by regular languages over plants' state alphabet, up to desired accuracies. The approach used to solve the problem is termed incremental and consists in finding solutions on an increasing sequence of NoS extracted from the original NoS.