Control Synthesis for Permutation-Symmetric High-Dimensional Systems With Counting Constraints
- 15 April 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 65 (2) , 461-476
Abstract
General-purpose correct-by-construction synthesis methods are limited to systems with low dimensionality or simple specifications. In this paper, we consider highly symmetrical counting problems and exploit the symmetry to synthesize provably correct controllers for systems with tens of thousands of states. The key ingredients of the solution are an aggregate abstraction procedure for mildly heterogeneous systems and a formulation of counting constraints as linear inequalities.Keywords
All Related Versions
Funding Information
- National Science Foundation (CNS-1239037)
- NSF (CNS-1446298, ECCS-1553873)
- Defense Advanced Research Projects Agency (N66001-14-1-4045)
- Early Career Faculty
- NASA's Space Technology Research Grants Program
This publication has 23 references indexed in Scilit:
- Distributed synthesis and stability of cooperative distributed model predictive control for linear systemsAutomatica, 2016
- Symbolic Models for Networks of Control SystemsIEEE Transactions on Automatic Control, 2016
- Modeling, Control, and Stability Analysis of Heterogeneous Thermostatically Controlled Load Populations Using Partial Differential EquationsJournal of Dynamic Systems, Measurement, and Control, 2015
- Symbolic models for stochastic switched systems: A discretization and a discretization-free approachAutomatica, 2015
- Constructive Discrepancy Minimization by Walking on the EdgesSIAM Journal on Computing, 2015
- Least Restrictive Supervisors for Intersection Collision Avoidance: A Scheduling ApproachIEEE Transactions on Automatic Control, 2014
- Aggregation and Control of Populations of Thermostatically Controlled Loads by Formal AbstractionsIEEE Transactions on Control Systems Technology, 2014
- An Input-Output Construction of Finite State
$\rho/\mu$ Approximations for Control DesignIEEE Transactions on Automatic Control, 2014 - Aggregate Flexibility of Thermostatically Controlled LoadsIEEE Transactions on Power Systems, 2014
- Symbolic Models for Nonlinear Control Systems: Alternating Approximate BisimulationsSIAM Journal on Control and Optimization, 2009