-
Optimal policy design for decision problems under social influence
Authors:
Valentina Breschi,
Chiara Ravazzi,
Paolo Frasca,
Fabrizio Dabbene,
Mara Tanelli
Abstract:
This paper focuses on devising strategies for control-oriented decision-making scenarios, in the presence of social and external influences, e.g. within recommending systems in social contexts. More precisely, we extend the classical Friedkin and Johnsen model of opinion dynamics to incorporate random factors, such as variability in individual predisposition, and uncertainty in social acceptance t…
▽ More
This paper focuses on devising strategies for control-oriented decision-making scenarios, in the presence of social and external influences, e.g. within recommending systems in social contexts. More precisely, we extend the classical Friedkin and Johnsen model of opinion dynamics to incorporate random factors, such as variability in individual predisposition, and uncertainty in social acceptance towards a specific action that a recommending system aims to promote. Furthermore, we formulate an optimization-based control problem aimed at fostering the social acceptance of particular actions within the network. Initially conceptualized as an economic cost minimization, in this preliminary work, we simplify our problem by reformulating it into an MPC framework. Through our analysis and numerical simulations, we illustrate the effectiveness of the proposed methodologies.
△ Less
Submitted 11 June, 2024;
originally announced June 2024.
-
Koopman Data-Driven Predictive Control with Robust Stability and Recursive Feasibility Guarantees
Authors:
Thomas de Jong,
Valentina Breschi,
Maarten Schoukens,
Mircea Lazar
Abstract:
In this paper, we consider the design of data-driven predictive controllers for nonlinear systems from input-output data via linear-in-control input Koopman lifted models. Instead of identifying and simulating a Koopman model to predict future outputs, we design a subspace predictive controller in the Koopman space. This allows us to learn the observables minimizing the multi-step output predictio…
▽ More
In this paper, we consider the design of data-driven predictive controllers for nonlinear systems from input-output data via linear-in-control input Koopman lifted models. Instead of identifying and simulating a Koopman model to predict future outputs, we design a subspace predictive controller in the Koopman space. This allows us to learn the observables minimizing the multi-step output prediction error of the Koopman subspace predictor, preventing the propagation of prediction errors. To avoid losing feasibility of our predictive control scheme due to prediction errors, we compute a terminal cost and terminal set in the Koopman space and we obtain recursive feasibility guarantees through an interpolated initial state. As a third contribution, we introduce a novel regularization cost yielding input-to-state stability guarantees with respect to the prediction error for the resulting closed-loop system. The performance of the developed Koopman data-driven predictive control methodology is illustrated on a nonlinear benchmark example from the literature.
△ Less
Submitted 2 May, 2024;
originally announced May 2024.
-
Meta-learning of data-driven controllers with automatic model reference tuning: theory and experimental case study
Authors:
Riccardo Busetto,
Valentina Breschi,
Federica Baracchi,
Simone Formentin
Abstract:
Data-driven control offers a viable option for control scenarios where constructing a system model is expensive or time-consuming. Nonetheless, many of these algorithms are not entirely automated, often necessitating the adjustment of multiple hyperparameters through cumbersome trial-and-error processes and demanding significant amounts of data. In this paper, we explore a meta-learning approach t…
▽ More
Data-driven control offers a viable option for control scenarios where constructing a system model is expensive or time-consuming. Nonetheless, many of these algorithms are not entirely automated, often necessitating the adjustment of multiple hyperparameters through cumbersome trial-and-error processes and demanding significant amounts of data. In this paper, we explore a meta-learning approach to leverage potentially existing prior knowledge about analogous (though not identical) systems, aiming to reduce both the experimental workload and ease the tuning of the available degrees of freedom. We validate this methodology through an experimental case study involving the tuning of proportional, integral (PI) controllers for brushless DC (BLDC) motors with variable loads and architectures.
△ Less
Submitted 21 March, 2024;
originally announced March 2024.
-
On the equivalence of direct and indirect data-driven predictive control approaches
Authors:
Per Mattsson,
Fabio Bonassi,
Valentina Breschi,
Thomas B. Schön
Abstract:
Recently, several direct Data-Driven Predictive Control (DDPC) methods have been proposed, advocating the possibility of designing predictive controllers from historical input-output trajectories without the need to identify a model. In this work, we show that these approaches are equivalent to an indirect approach. Reformulating the direct methods in terms of estimated parameters and covariance m…
▽ More
Recently, several direct Data-Driven Predictive Control (DDPC) methods have been proposed, advocating the possibility of designing predictive controllers from historical input-output trajectories without the need to identify a model. In this work, we show that these approaches are equivalent to an indirect approach. Reformulating the direct methods in terms of estimated parameters and covariance matrices allows us to give new insights into how they work in comparison with, for example, Subspace Predictive Control (SPC). In particular, we show that for unconstrained problems the direct methods are equivalent to SPC with a reduced weight on the tracking cost. Via a numerical experiment, motivated by the reformulation, we also illustrate why the performance of direct DDPC methods with fixed regularization tends to degrade as the number of training samples increases.
△ Less
Submitted 20 May, 2024; v1 submitted 9 March, 2024;
originally announced March 2024.
-
SINDy vs Hard Nonlinearities and Hidden Dynamics: a Benchmarking Study
Authors:
Aurelio Raffa Ugolini,
Valentina Breschi,
Andrea Manzoni,
Mara Tanelli
Abstract:
In this work we analyze the effectiveness of the Sparse Identification of Nonlinear Dynamics (SINDy) technique on three benchmark datasets for nonlinear identification, to provide a better understanding of its suitability when tackling real dynamical systems. While SINDy can be an appealing strategy for pursuing physics-based learning, our analysis highlights difficulties in dealing with unobserve…
▽ More
In this work we analyze the effectiveness of the Sparse Identification of Nonlinear Dynamics (SINDy) technique on three benchmark datasets for nonlinear identification, to provide a better understanding of its suitability when tackling real dynamical systems. While SINDy can be an appealing strategy for pursuing physics-based learning, our analysis highlights difficulties in dealing with unobserved states and non-smooth dynamics. Due to the ubiquity of these features in real systems in general, and control applications in particular, we complement our analysis with hands-on approaches to tackle these issues in order to exploit SINDy also in these challenging contexts.
△ Less
Submitted 1 March, 2024;
originally announced March 2024.
-
Explainable data-driven modeling via mixture of experts: towards effective blending of grey and black-box models
Authors:
Jessica Leoni,
Valentina Breschi,
Simone Formentin,
Mara Tanelli
Abstract:
Traditional models grounded in first principles often struggle with accuracy as the system's complexity increases. Conversely, machine learning approaches, while powerful, face challenges in interpretability and in handling physical constraints. Efforts to combine these models often often stumble upon difficulties in finding a balance between accuracy and complexity. To address these issues, we pr…
▽ More
Traditional models grounded in first principles often struggle with accuracy as the system's complexity increases. Conversely, machine learning approaches, while powerful, face challenges in interpretability and in handling physical constraints. Efforts to combine these models often often stumble upon difficulties in finding a balance between accuracy and complexity. To address these issues, we propose a comprehensive framework based on a "mixture of experts" rationale. This approach enables the data-based fusion of diverse local models, leveraging the full potential of first-principle-based priors. Our solution allows independent training of experts, drawing on techniques from both machine learning and system identification, and it supports both collaborative and competitive learning paradigms. To enhance interpretability, we penalize abrupt variations in the expert's combination. Experimental results validate the effectiveness of our approach in producing an interpretable combination of models closely resembling the target phenomena.
△ Less
Submitted 30 January, 2024;
originally announced January 2024.
-
Harnessing the Final Control Error for Optimal Data-Driven Predictive Control
Authors:
Alessandro Chiuso,
Marco Fabris,
Valentina Breschi,
Simone Formentin
Abstract:
Model Predictive Control (MPC) is a powerful method for complex system regulation, but its reliance on accurate models poses many limitations in real-world applications. Data-driven predictive control (DDPC) offers a valid alternative, eliminating the need for model identification. However, it may falter in the presence of noisy data. In response, in this work, we present a unified stochastic fram…
▽ More
Model Predictive Control (MPC) is a powerful method for complex system regulation, but its reliance on accurate models poses many limitations in real-world applications. Data-driven predictive control (DDPC) offers a valid alternative, eliminating the need for model identification. However, it may falter in the presence of noisy data. In response, in this work, we present a unified stochastic framework for direct DDPC where control actions are obtained by optimizing the Final Control Error, directly computed from available data only, that automatically weighs the impact of uncertainty on the control objective. Our approach generalizes existing DDPC methods, like regularized Data-enabled Predictive Control (DeePC) and $γ$-DDPC, and thus provides a path toward noise-tolerant data-based control, with rigorous optimality guarantees. The theoretical investigation is complemented by a series of numerical case studies, revealing that the proposed method consistently outperforms or, at worst, matches existing techniques without requiring tuning regularization parameters as methods do.
△ Less
Submitted 22 December, 2023;
originally announced December 2023.
-
Fair-MPC: a control-oriented framework for socially just decision-making
Authors:
Eugenia Villa,
Valentina Breschi,
Mara Tanelli
Abstract:
Control theory can play a pivotal role in tackling many of the global challenges currently affecting our society, representing an actionable tool to help policymakers in sha** our future. At the same time, for this to be possible, elements of social justice must be accounted for within a control theoretical framework, so as not to exacerbate the existing divide in our society. In turn, this requ…
▽ More
Control theory can play a pivotal role in tackling many of the global challenges currently affecting our society, representing an actionable tool to help policymakers in sha** our future. At the same time, for this to be possible, elements of social justice must be accounted for within a control theoretical framework, so as not to exacerbate the existing divide in our society. In turn, this requires the formulation of new constraints and control objectives and their integration into existing or new control design strategies. Devising a formally sound framework to ensure social fairness can enable a leap in the comprehension of the meaning of such goals and their non-trivial relation with the usual notion of performance in control. In this new and challenging context, we propose Fair-MPC, an economic model predictive control scheme to promote fairness in control design and model-based decision-making. Moving beyond traditional measures of performance, Fair-MPC enables the integration of social fairness metrics, articulated in equality and equity, allowing the design of optimal input sequences to trade-off fairness and efficiency, which are often in conflict. By establishing a theoretical link between Fair-MPC and the standard model predictive control framework (quadratic cost and linear constraints), we provide insights into the impact of social justice objectives on the final control action, which is ultimately assessed along the efficiency of the controller over two numerical examples.
△ Less
Submitted 9 December, 2023;
originally announced December 2023.
-
In-context learning of state estimators
Authors:
Riccardo Busetto,
Valentina Breschi,
Marco Forgione,
Dario Piga,
Simone Formentin
Abstract:
State estimation has a pivotal role in several applications, including but not limited to advanced control design. Especially when dealing with nonlinear systems state estimation is a nontrivial task, often entailing approximations and challenging fine-tuning phases. In this work, we propose to overcome these challenges by formulating an in-context state-estimation problem, enabling us to learn a…
▽ More
State estimation has a pivotal role in several applications, including but not limited to advanced control design. Especially when dealing with nonlinear systems state estimation is a nontrivial task, often entailing approximations and challenging fine-tuning phases. In this work, we propose to overcome these challenges by formulating an in-context state-estimation problem, enabling us to learn a state estimator for a class of (nonlinear) systems abstracting from particular instances of the state seen during training. To this end, we extend an in-context learning framework recently proposed for system identification, showing via a benchmark numerical example that this approach allows us to (i) use training data directly for the design of the state estimator, (ii) not requiring extensive fine-tuning procedures, while (iii) achieving superior performance compared to state-of-the-art benchmarks.
△ Less
Submitted 7 December, 2023;
originally announced December 2023.
-
Data-driven control of input saturated systems: a LMI-based approach
Authors:
Federico Porcari,
Valentina Breschi,
Luca Zaccarian,
Simone Formentin
Abstract:
This paper addresses three complex control challenges related to input-saturated systems from a data-driven perspective. Unlike the traditional two-stage process involving system identification and model-based control, the proposed approach eliminates the need for an explicit model description. The method combines data-based closed-loop representations, Lyapunov theory, instrumental variables, and…
▽ More
This paper addresses three complex control challenges related to input-saturated systems from a data-driven perspective. Unlike the traditional two-stage process involving system identification and model-based control, the proposed approach eliminates the need for an explicit model description. The method combines data-based closed-loop representations, Lyapunov theory, instrumental variables, and a generalized sector condition to formulate data-driven linear matrix inequalities (LMIs). These LMIs are applied to maximize the origin's basin of attraction, minimize the closed-loop reachable set with bounded disturbances, and introduce a new data-driven $\ell_2$-gain minimization problem. Demonstrations on benchmark examples highlight the advantages and limitations of the proposed approach compared to an explicit identification of the system, emphasizing notable benefits in handling nonlinear dynamics.
△ Less
Submitted 12 May, 2024; v1 submitted 7 December, 2023;
originally announced December 2023.
-
Meta-learning for model-reference data-driven control
Authors:
Riccardo Busetto,
Valentina Breschi,
Simone Formentin
Abstract:
One-shot direct model-reference control design techniques, like the Virtual Reference Feedback Tuning (VRFT) approach, offer time-saving solutions for the calibration of fixed-structure controllers for dynamic systems. Nonetheless, such methods are known to be highly sensitive to the quality of the available data, often requiring long and costly experiments to attain acceptable closed-loop perform…
▽ More
One-shot direct model-reference control design techniques, like the Virtual Reference Feedback Tuning (VRFT) approach, offer time-saving solutions for the calibration of fixed-structure controllers for dynamic systems. Nonetheless, such methods are known to be highly sensitive to the quality of the available data, often requiring long and costly experiments to attain acceptable closed-loop performance. These features might prevent the widespread adoption of such techniques, especially in low-data regimes. In this paper, we argue that the inherent similarity of many industrially relevant systems may come at hand, offering additional information from plants that are similar (yet not equal) to the system one aims to control. Assuming that this supplementary information is available, we propose a novel, direct design approach that leverages the data from similar plants, the knowledge of controllers calibrated on them, and the corresponding closed-loop performance to enhance model-reference control design. More specifically, by constructing the new controller as a combination of the available ones, our approach exploits all the available priors following a meta-learning philosophy, while ensuring non-decreasing performance. An extensive numerical analysis supports our claims, highlighting the effectiveness of the proposed method in achieving performance comparable to iterative approaches, while at the same time retaining the efficiency of one-shot direct data-driven methods like VRFT.
△ Less
Submitted 29 August, 2023;
originally announced August 2023.
-
Model predictive control with dynamic move blocking
Authors:
Valentina Breschi,
Simone Formentin,
Alberto Leva
Abstract:
Model Predictive Control (MPC) has proven to be a powerful tool for the control of systems with constraints. Nonetheless, in many applications, a major challenge arises, that is finding the optimal solution within a single sampling instant to apply a receding-horizon policy. In such cases, many suboptimal solutions have been proposed, among which the possibility of "blocking" some moves a-priori.…
▽ More
Model Predictive Control (MPC) has proven to be a powerful tool for the control of systems with constraints. Nonetheless, in many applications, a major challenge arises, that is finding the optimal solution within a single sampling instant to apply a receding-horizon policy. In such cases, many suboptimal solutions have been proposed, among which the possibility of "blocking" some moves a-priori. In this paper, we propose a dynamic approach to move blocking, to exploit the solution already available at the previous iteration, and we show not only that such an approach preserves asymptotic stability, but also that the decrease of performance with respect to the ideal solution can be theoretically bounded.
△ Less
Submitted 15 August, 2023;
originally announced August 2023.
-
META-SMGO-$Δ$: similarity as a prior in black-box optimization
Authors:
Riccardo Busetto,
Valentina Breschi,
Simone Formentin
Abstract:
When solving global optimization problems in practice, one often ends up repeatedly solving problems that are similar to each others. By providing a rigorous definition of similarity, in this work we propose to incorporate the META-learning rationale into SMGO-$Δ$, a global optimization approach recently proposed in the literature, to exploit priors obtained from similar past experience to efficie…
▽ More
When solving global optimization problems in practice, one often ends up repeatedly solving problems that are similar to each others. By providing a rigorous definition of similarity, in this work we propose to incorporate the META-learning rationale into SMGO-$Δ$, a global optimization approach recently proposed in the literature, to exploit priors obtained from similar past experience to efficiently solve new (similar) problems. Through a benchmark numerical example we show the practical benefits of our META-extension of the baseline algorithm, while providing theoretical bounds on its performance.
△ Less
Submitted 30 April, 2023;
originally announced May 2023.
-
On the impact of regularization in data-driven predictive control
Authors:
Valentina Breschi,
Alessandro Chiuso,
Marco Fabris,
Simone Formentin
Abstract:
Model predictive control (MPC) is a control strategy widely used in industrial applications. However, its implementation typically requires a mathematical model of the system being controlled, which can be a time-consuming and expensive task. Data-driven predictive control (DDPC) methods offer an alternative approach that does not require an explicit mathematical model, but instead optimize the co…
▽ More
Model predictive control (MPC) is a control strategy widely used in industrial applications. However, its implementation typically requires a mathematical model of the system being controlled, which can be a time-consuming and expensive task. Data-driven predictive control (DDPC) methods offer an alternative approach that does not require an explicit mathematical model, but instead optimize the control policy directly from data. In this paper, we study the impact of two different regularization penalties on the closed-loop performance of a recently introduced data-driven method called $γ$-DDPC. Moreover, we discuss the tuning of the related coefficients in different data and noise scenarios, to provide some guidelines for the end user.
△ Less
Submitted 23 March, 2024; v1 submitted 1 April, 2023;
originally announced April 2023.
-
Uncertainty-aware data-driven predictive control in a stochastic setting
Authors:
Valentina Breschi,
Marco Fabris,
Simone Formentin,
Alessandro Chiuso
Abstract:
Data-Driven Predictive Control (DDPC) has been recently proposed as an effective alternative to traditional Model Predictive Control (MPC), in that the same constrained optimization problem can be addressed without the need to explicitly identify a full model of the plant. However, DDPC is built upon input/output trajectories. Therefore, the finite sample effect of stochastic data, due to, e.g., m…
▽ More
Data-Driven Predictive Control (DDPC) has been recently proposed as an effective alternative to traditional Model Predictive Control (MPC), in that the same constrained optimization problem can be addressed without the need to explicitly identify a full model of the plant. However, DDPC is built upon input/output trajectories. Therefore, the finite sample effect of stochastic data, due to, e.g., measurement noise, may have a detrimental impact on closed-loop performance. Exploiting a formal statistical analysis of the prediction error, in this paper we propose the first systematic approach to deal with uncertainty due to finite sample effects. To this end, we introduce two regularization strategies for which, differently from existing regularization-based DDPC techniques, we propose a tuning rationale allowing us to select the regularization hyper-parameters before closing the loop and without additional experiments. Simulation results confirm the potential of the proposed strategy when closing the loop.
△ Less
Submitted 17 August, 2023; v1 submitted 18 November, 2022;
originally announced November 2022.
-
Data-driven design of explicit predictive controllers using model-based priors
Authors:
Valentina Breschi,
Andrea Sassella,
Simone Formentin
Abstract:
In this paper, we propose a data-driven approach to derive explicit predictive control laws, without requiring any intermediate identification step. The keystone of the presented strategy is the exploitation of available priors on the control law, coming from model-based analysis. Specifically, by leveraging on the knowledge that the optimal predictive controller is expressed as a piecewise affine…
▽ More
In this paper, we propose a data-driven approach to derive explicit predictive control laws, without requiring any intermediate identification step. The keystone of the presented strategy is the exploitation of available priors on the control law, coming from model-based analysis. Specifically, by leveraging on the knowledge that the optimal predictive controller is expressed as a piecewise affine (PWA) law, we directly optimize the parameters of such an analytical controller from data, instead of running an on-line optimization problem. As the proposed method allows us to automatically retrieve also a model of the closed-loop system, we show that we can apply model-based techniques to perform a stability check prior to the controller deployment. The effectiveness of the proposed strategy is assessed on two benchmark simulation examples, through which we also discuss the use of regularization and its combination with averaging techniques to handle the presence of noise.
△ Less
Submitted 3 July, 2022;
originally announced July 2022.
-
Data-driven predictive control in a stochastic setting: a unified framework
Authors:
Valentina Breschi,
Alessandro Chiuso,
Simone Formentin
Abstract:
Data-driven predictive control (DDPC) has been recently proposed as an effective alternative to traditional model-predictive control (MPC) for its unique features of being time-efficient and unbiased with respect to the oracle solution. Nonetheless, it has also been observed that noise may strongly jeopardize the final closed-loop performance since it affects both the data-based system representat…
▽ More
Data-driven predictive control (DDPC) has been recently proposed as an effective alternative to traditional model-predictive control (MPC) for its unique features of being time-efficient and unbiased with respect to the oracle solution. Nonetheless, it has also been observed that noise may strongly jeopardize the final closed-loop performance since it affects both the data-based system representation and the control update computed from the online measurements. Recent studies have shown that regularization is potentially a successful tool to counteract the effect of noise. At the same time, regularization requires the tuning of a set of penalty terms, whose choice might be practically difficult without closed-loop experiments. In this paper, by means of subspace identification tools, we pursue a three-fold goal: $(i)$ we set up a unified framework for the existing regularized data-driven predictive control schemes for stochastic systems; $(ii)$ we introduce $γ$-DDPC, an efficient two-stage scheme that splits the optimization problem into two parts: fitting the initial conditions and optimizing the future performance, while guaranteeing constraint satisfaction; $(iii)$ we discuss the role of regularization for data-driven predictive control, providing new insight on $when$ and $how$ it should be applied. A benchmark numerical case study finally illustrates the performance of $γ$-DDPC, showing how controller design can be simplified in terms of tuning effort and computational complexity when benefiting from the insights coming from the subspace identification realm.
△ Less
Submitted 21 November, 2022; v1 submitted 21 March, 2022;
originally announced March 2022.
-
On the design of regularized explicit predictive controllers from input-output data
Authors:
Valentina Breschi,
Andrea Sassella,
Simone Formentin
Abstract:
On the wave of recent advances in data-driven predictive control, we present an explicit predictive controller that can be constructed from a batch of input/output data only. The proposed explicit law is build upon a regularized implicit data-driven predictive control problem, so as to guarantee the uniqueness of the explicit predictive controller. As a side benefit, the use of regularization is s…
▽ More
On the wave of recent advances in data-driven predictive control, we present an explicit predictive controller that can be constructed from a batch of input/output data only. The proposed explicit law is build upon a regularized implicit data-driven predictive control problem, so as to guarantee the uniqueness of the explicit predictive controller. As a side benefit, the use of regularization is shown to improve the capability of the explicit law in co** with noise on the data. The effectiveness of the retrieved explicit law and the repercussions of regularization on noise handling are analyzed on two benchmark simulation case studies, showing the potential of the proposed regularized explicit controller.
△ Less
Submitted 22 October, 2021;
originally announced October 2021.
-
Learning explicit predictive controllers: theory and applications
Authors:
Andrea Sassella,
Valentina Breschi,
Simone Formentin
Abstract:
In this paper, we deal with data-driven predictive control of linear time-invariant (LTI) systems. Specifically, we show for the first time how explicit predictive laws can be learnt directly from data, without needing to identify the system to control. To this aim, we resort to the Willems' fundamental lemma and we derive the explicit formulas by suitably elaborating the constrained optimization…
▽ More
In this paper, we deal with data-driven predictive control of linear time-invariant (LTI) systems. Specifically, we show for the first time how explicit predictive laws can be learnt directly from data, without needing to identify the system to control. To this aim, we resort to the Willems' fundamental lemma and we derive the explicit formulas by suitably elaborating the constrained optimization problem under investigation. The resulting optimal controller turns out to be a piecewise affine system coinciding with the solution of the original model-based problem in case of noiseless data. Such an equivalence is proven to hold asymptotically also in presence of measurement noise, thus making the proposed method a computationally efficient (but model-free) alternative to the state of the art predictive controls. The above statements are further supported by numerical simulations on three benchmark examples.
△ Less
Submitted 13 September, 2021; v1 submitted 18 August, 2021;
originally announced August 2021.
-
Direct data-driven model-reference control with Lyapunov stability guarantees
Authors:
Valentina Breschi,
Claudio De Persis,
Simone Formentin,
Pietro Tesi
Abstract:
In this work, we introduce a novel data-driven model-reference control design approach for unknown linear systems with fully measurable state. The proposed control action is composed by a static feedback term and a reference tracking block, which are shaped from data to reproduce the desired behavior in closed-loop. By focusing on the case where the reference model and the plant share the same ord…
▽ More
In this work, we introduce a novel data-driven model-reference control design approach for unknown linear systems with fully measurable state. The proposed control action is composed by a static feedback term and a reference tracking block, which are shaped from data to reproduce the desired behavior in closed-loop. By focusing on the case where the reference model and the plant share the same order, we propose an optimal design procedure with Lyapunov stability guarantees, tailored to handle state measurements with additive noise. Two simulation examples are finally illustrated to show the potential of the proposed strategy as compared to the state of the art approaches.
△ Less
Submitted 28 September, 2021; v1 submitted 23 March, 2021;
originally announced March 2021.
-
Shrinkage Strategies for Structure Selection and Identification of Piecewise Affine Models
Authors:
Valentina Breschi,
Manas Mejari
Abstract:
We propose two optimization-based heuristics for structure selection and identification of PieceWise Affine (PWA) models with exogenous inputs. The first method determines the number of affine sub-models assuming known model order of the sub-models, while the second approach estimates the model order for a given number of affine sub-models. Both approaches rely on the use of regularization-based s…
▽ More
We propose two optimization-based heuristics for structure selection and identification of PieceWise Affine (PWA) models with exogenous inputs. The first method determines the number of affine sub-models assuming known model order of the sub-models, while the second approach estimates the model order for a given number of affine sub-models. Both approaches rely on the use of regularization-based shrinking strategies, that are exploited within a coordinate-descent algorithm. This allows us to estimate the structure of the PWA models along with its model parameters. Starting from an over-parameterized model, the key idea is to alternate between an identification step and structure refinement, based on the sparse estimates of the model parameters. The performance of the presented strategies is assessed over two benchmark examples.
△ Less
Submitted 4 October, 2020;
originally announced October 2020.
-
Social network analysis of electric vehicles adoption: a data-based approach
Authors:
V. Breschi,
M. Tanelli,
C. Ravazzi,
S. Strada,
F. Dabbene
Abstract:
Mobility is undergoing dramatic transformations. Especially in the context of urban areas, several significant changes are underway, driven by both new mobility needs and environmental concerns. The most mature one, which still is struggling to affirm itself is the process of the adoption of Electric Vehicles (EVs), thus switching from fuel-based to battery-powered propulsion technologies. Many so…
▽ More
Mobility is undergoing dramatic transformations. Especially in the context of urban areas, several significant changes are underway, driven by both new mobility needs and environmental concerns. The most mature one, which still is struggling to affirm itself is the process of the adoption of Electric Vehicles (EVs), thus switching from fuel-based to battery-powered propulsion technologies. Many social and economic barriers have proved to play a crucial role in this process, ranging from level of education, environmental awareness, age and census. This work aims at contributing to the study of this adoption process through a data-based lens, using real mobility patterns to setup a social-network analysis to model the spread of consensus among neighbouring people that can enable the switch to EVs. In particular, we build the network topology using proximity measures that emerge from the analysis of real trips, and the initial disposition of the single agents towards the EV technology is inferred from their real mobility patterns. Based on this network, a cascade adoption model is simulated to investigate the dynamics of the adoption process, and an incentive scheme is designed to show how different policies can contribute to the opinion diffusion over time on the network.
△ Less
Submitted 27 January, 2020;
originally announced January 2020.
-
Fitting Jump Models
Authors:
A. Bemporad,
V. Breschi,
D. Piga,
S. Boyd
Abstract:
We describe a new framework for fitting jump models to a sequence of data. The key idea is to alternate between minimizing a loss function to fit multiple model parameters, and minimizing a discrete loss function to determine which set of model parameters is active at each data point. The framework is quite general and encompasses popular classes of models, such as hidden Markov models and piecewi…
▽ More
We describe a new framework for fitting jump models to a sequence of data. The key idea is to alternate between minimizing a loss function to fit multiple model parameters, and minimizing a discrete loss function to determine which set of model parameters is active at each data point. The framework is quite general and encompasses popular classes of models, such as hidden Markov models and piecewise affine models. The shape of the chosen loss functions to minimize determine the shape of the resulting jump model.
△ Less
Submitted 21 May, 2018; v1 submitted 25 November, 2017;
originally announced November 2017.
-
Cloud-aided collaborative estimation by ADMM-RLS algorithms for connected vehicle prognostics
Authors:
Valentina Breschi,
Ilya Kolmanovsky,
Alberto Bemporad
Abstract:
As the connectivity of consumer devices is rapidly growing and cloud computing technologies are becoming more widespread, cloud-aided techniques for parameter estimation can be designed to exploit the theoretically unlimited storage memory and computational power of the cloud, while relying on information provided by multiple sources. With the ultimate goal of develo** monitoring and diagnostic…
▽ More
As the connectivity of consumer devices is rapidly growing and cloud computing technologies are becoming more widespread, cloud-aided techniques for parameter estimation can be designed to exploit the theoretically unlimited storage memory and computational power of the cloud, while relying on information provided by multiple sources. With the ultimate goal of develo** monitoring and diagnostic strategies, this report focuses on the design of a Recursive Least-Squares (RLS) based estimator for identification over a group of devices connected to the cloud. The proposed approach, that relies on Node-to-Cloud-to-Node (N2C2N) transmissions, is designed so that: (i) estimates of the unknown parameters are computed locally and (ii) the local estimates are refined on the cloud. The proposed approach requires minimal changes to local (pre-existing) RLS estimators.
△ Less
Submitted 22 September, 2017;
originally announced September 2017.
