-
Clustering-Based Average State Observer Design for Large-Scale Network Systems
Authors:
Muhammad Umar B. Niazi,
Xiaodong Cheng,
Carlos Canudas-de-Wit,
Jacquelien M. A. Scherpen
Abstract:
This paper addresses the aggregated monitoring problem for large-scale network systems with a few dedicated sensors. Full state estimation of such systems is often infeasible due to unobservability and/or computational infeasibility. Therefore, through clustering and aggregation, a tractable representation of a network system, called a projected network system, is obtained for designing a minimum-…
▽ More
This paper addresses the aggregated monitoring problem for large-scale network systems with a few dedicated sensors. Full state estimation of such systems is often infeasible due to unobservability and/or computational infeasibility. Therefore, through clustering and aggregation, a tractable representation of a network system, called a projected network system, is obtained for designing a minimum-order average state observer. This observer estimates the average states of the clusters, which are identified with explicit consideration to the estimation error. Moreover, given the clustering, the proposed observer design algorithm exploits the structure of the estimation error dynamics to achieve computational tractability. Simulations show that the computation of the proposed algorithm is significantly faster than the usual $\mathcal{H}_2/\mathcal{H}_\infty$ observer design techniques. On the other hand, compromise on the estimation error characteristics is shown to be marginal.
△ Less
Submitted 26 May, 2022;
originally announced May 2022.
-
Effective Testing Policies for Controlling an Epidemic Outbreak
Authors:
Muhammad Umar B. Niazi,
Alain Kibangou,
Carlos Canudas-de-Wit,
Denis Nikitin,
Liudmila Tumash,
Pierre-Alexandre Bliman
Abstract:
Testing is a crucial control mechanism for an epidemic outbreak because it enables the health authority to detect and isolate the infected cases, thereby limiting the disease transmission to susceptible people, when no effective treatment or vaccine is available. In this paper, an epidemic model that incorporates the testing rate as a control input is presented. The proposed model distinguishes be…
▽ More
Testing is a crucial control mechanism for an epidemic outbreak because it enables the health authority to detect and isolate the infected cases, thereby limiting the disease transmission to susceptible people, when no effective treatment or vaccine is available. In this paper, an epidemic model that incorporates the testing rate as a control input is presented. The proposed model distinguishes between the undetected infected and the detected infected cases with the latter assumed to be isolated from the disease spreading process in the population. Two testing policies, effective during the onset of an epidemic when no treatment or vaccine is available, are devised: (i) best-effort strategy for testing (BEST) and (ii) constant optimal strategy for testing (COST). The BEST is a suppression policy that provides a lower bound on the testing rate to stop the growth of the epidemic. The COST is a mitigation policy that minimizes the peak of the epidemic by providing a constant, optimal allocation of tests in a certain time interval when the total stockpile of tests is limited. Both testing policies are evaluated by their impact on the number of active intensive care unit (ICU) cases and the cumulative number of deaths due to COVID-19 in France.
△ Less
Submitted 26 September, 2021;
originally announced September 2021.
-
Topology-based control design for congested areas in urban networks
Authors:
Liudmila Tumash,
Carlos Canudas-de-Wit,
Maria Laura Delle Monache
Abstract:
This paper addresses the problem of a boundary control design for traffic evolving in a large-scale urban network. The traffic state is described on a macroscopic scale and corresponds to the vehicle density, whose dynamics are governed by a two-dimensional conservation law. We aim at designing a boundary control law such that the throughput of vehicles in a congested area is maximized. Thereby, t…
▽ More
This paper addresses the problem of a boundary control design for traffic evolving in a large-scale urban network. The traffic state is described on a macroscopic scale and corresponds to the vehicle density, whose dynamics are governed by a two-dimensional conservation law. We aim at designing a boundary control law such that the throughput of vehicles in a congested area is maximized. Thereby, the only knowledge we use is the network's topology, capacities of its roads and speed limits. In order to achieve this goal, we treat a 2D equation as a set of 1D equations by introducing curvilinear coordinates satisfying special properties. The theoretical results are verified on a numerical example, where an initially fully congested area is driven to the state with maximum possible througput.
△ Less
Submitted 16 March, 2021;
originally announced March 2021.
-
A Continuation Method for Large-Scale Modeling and Control: from ODEs to PDE, a Round Trip
Authors:
Denis Nikitin,
Carlos Canudas-de-Wit,
Paolo Frasca
Abstract:
In this paper we present a continuation method which transforms spatially distributed ODE systems into continuous PDE. We show that this continuation can be performed both for linear and nonlinear systems, including multidimensional, space- and time-varying systems. When applied to a large-scale network, the continuation provides a PDE describing evolution of continuous state approximation that re…
▽ More
In this paper we present a continuation method which transforms spatially distributed ODE systems into continuous PDE. We show that this continuation can be performed both for linear and nonlinear systems, including multidimensional, space- and time-varying systems. When applied to a large-scale network, the continuation provides a PDE describing evolution of continuous state approximation that respects the spatial structure of the original ODE. Our method is illustrated by multiple examples including transport equations, Kuramoto equations and heat diffusion equations. As a main example, we perform the continuation of a Newtonian system of interacting particles and obtain the Euler equations for compressible fluids, thereby providing an original alternative solution to Hilbert's 6th problem. Finally, we leverage our derivation of the Euler equations to control multiagent systems, designing a nonlinear control algorithm for robot formation based on its continuous approximation.
△ Less
Submitted 25 January, 2021;
originally announced January 2021.
-
Modeling and Control of Epidemics through Testing Policies
Authors:
Muhammad Umar B. Niazi,
Alain Kibangou,
Carlos Canudas-de-Wit,
Denis Nikitin,
Liudmila Tumash,
Pierre-Alexandre Bliman
Abstract:
Testing is a crucial control mechanism in the beginning phase of an epidemic when the vaccines are not yet available. It enables the public health authority to detect and isolate the infected cases from the population, thereby limiting the disease transmission to susceptible people. However, despite the significance of testing in epidemic control, the recent literature on the subject lacks a contr…
▽ More
Testing is a crucial control mechanism in the beginning phase of an epidemic when the vaccines are not yet available. It enables the public health authority to detect and isolate the infected cases from the population, thereby limiting the disease transmission to susceptible people. However, despite the significance of testing in epidemic control, the recent literature on the subject lacks a control-theoretic perspective. In this paper, an epidemic model is proposed that incorporates the testing rate as a control input and differentiates the undetected infected from the detected infected cases, who are assumed to be removed from the disease spreading process in the population. After estimating the model on the data corresponding to the beginning phase of COVID-19 in France, two testing policies are proposed: the so-called best-effort strategy for testing (BEST) and constant optimal strategy for testing (COST). The BEST policy is a suppression strategy that provides a minimum testing rate that stops the growth of the epidemic when implemented. The COST policy, on the other hand, is a mitigation strategy that provides an optimal value of testing rate minimizing the peak value of the infected population when the total stockpile of tests is limited. Both testing policies are evaluated by their impact on the number of active intensive care unit (ICU) cases and the cumulative number of deaths for the COVID-19 case of France.
△ Less
Submitted 26 September, 2021; v1 submitted 29 October, 2020;
originally announced October 2020.