4.7 Article Proceedings Paper

Convergence properties of constrained linear system under MPC control law using affine disturbance feedback

期刊

AUTOMATICA
卷 45, 期 7, 页码 1715-1720

出版社

PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.automatica.2009.03.002

关键词

Constrained systems with disturbances; Model predictive control; Disturbance feedback; Stability

向作者/读者索取更多资源

This paper shows new convergence properties of constrained linear discrete time system with bounded disturbances under Model Predictive Control (MPC) law. The MPC control law is obtained using an affine disturbance feedback parametrization with an additional linear state feedback term. This parametrization has the same representative ability as some recent disturbance feedback parametrization, but its choice together with an appropriate cost function results in a different closed-loop convergence property. More exactly, the state of the closed-loop system converges to a minimal invariant set with probability one. Deterministic convergence to the same minimal invariant set is also possible if a less intuitive cost function is used. Numerical experiments are provided that validate the results. (C) 2009 Elsevier Ltd. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Management

Adaptive Distributionally Robust Optimization

Dimitris Bertsimas, Melvyn Sim, Meilin Zhang

MANAGEMENT SCIENCE (2019)

Article Computer Science, Software Engineering

Routing optimization with time windows under uncertainty

Yu Zhang, Roberto Baldacci, Melvyn Sim, Jiafu Tang

MATHEMATICAL PROGRAMMING (2019)

Article Computer Science, Software Engineering

Goal scoring, coherent loss and applications to machine learning

Wenzhuo Yang, Melvyn Sim, Huan Xu

MATHEMATICAL PROGRAMMING (2020)

Article Management

Data-Driven Patient Scheduling in Emergency Departments: A Hybrid Robust-Stochastic Approach

Shuangchi He, Melvyn Sim, Meilin Zhang

MANAGEMENT SCIENCE (2019)

Article Management

Distributionally Robust Optimization with Infinitely Constrained Ambiguity Sets

Zhi Chen, Melvyn Sim, Huan Xu

OPERATIONS RESEARCH (2019)

Article Management

Mitigating Interdiction Risk with Fortification

Le Thi Khanh Hien, Melvyn Sim, Huan Xu

OPERATIONS RESEARCH (2020)

Article Management

Robust Stochastic Optimization Made Easy with RSOME

Zhi Chen, Melvyn Sim, Peng Xiong

MANAGEMENT SCIENCE (2020)

Article Management

Joint Estimation and Robustness Optimization

Taozeng Zhu, Jingui Xie, Melvyn Sim

Summary: The study introduces a joint estimation and robustness optimization framework to address the impact of estimation uncertainty in optimization problems. By incorporating both the parameter estimation process and the optimization problem seamlessly, the framework aims to obtain solutions that are immune to parameter perturbations. The size of the uncertainty set, based on the accuracy of parameter estimation from data using specific procedures, is maximized to achieve this goal.

MANAGEMENT SCIENCE (2022)

Article Management

Robust Data-Driven Vehicle Routing with Time Windows

Yu Zhang, Zhenzhen Zhang, Andrew Lim, Melvyn Sim

Summary: The study proposes a distributionally robust optimization model for a vehicle routing problem with time windows, utilizing a Wasserstein distance-based ambiguity set to minimize delays while limiting travel costs. The proposed solution significantly improves on-time arrival performance with only modest increases in expenditures and outperforms traditional decision criteria in out-of-sample simulations.

OPERATIONS RESEARCH (2021)

Article Management

Robust Satisficing

Daniel Zhuoyu Long, Melvyn Sim, Minglong Zhou

Summary: We present a general framework for robust satisficing that favors solutions which can achieve an acceptable target even when the actual probability distribution deviates from the empirical distribution. By balancing the model's ability to withstand uncertainty, the decision maker specifies an acceptable target or loss of optimality compared to the empirical optimization model. Through numerical studies, it is shown that solutions to the robust satisficing models are more effective in improving out-of-sample performance.

OPERATIONS RESEARCH (2023)

Article Management

Strategic Workforce Planning Under Uncertainty

Patrick Jaillet, Gar Goei Loke, Melvyn Sim

Summary: This study introduces a new approach to address the workforce planning issues of hiring, dismissing, and promoting while ensuring compliance with organizational constraints. By considering factors such as employees' time-in-grade, a new model is proposed to meet constraints under uncertainty, providing insights into HR management.

OPERATIONS RESEARCH (2022)

Article Management

The Analytics of Bed Shortages: Coherent Metric, Prediction, and Optimization

Jingui Xie, Gar Goei Loke, Melvyn Sim, Shao Wei Lam

Summary: Bed shortages in hospitals have negative consequences on patient satisfaction and medical outcomes. Traditional metrics such as bed occupancy rates (BORs) are insufficient in capturing the risk of bed shortages. We propose the bed shortage index (BSI) to capture more facets of bed shortage risk. Our metric is based on the riskiness index by Aumann and Serrano and can be easily computed without additional assumptions. We also propose optimization models to plan for bed capacity using this metric.

OPERATIONS RESEARCH (2023)

Article Management

Robust Pricing and Production with Information Partitioning and Adaptation

Georgia Perakis, Melvyn Sim, Qinshen Tang, Peng Xiong

Summary: We propose a new distributionally robust optimization model for a two-period, multiitem joint pricing and production problem, which utilizes historical demand and side information for demand prediction. By introducing a partitioned-moment-based ambiguity set, we characterize the residuals of an additive demand model and determine the evolution of the second-period demand from the first-period information in a data-driven setting. We investigate the problem by proposing a cluster-adapted markdown policy and affine recourse adaptation, reformulating it as a mixed-integer linear optimization problem and solving it to optimality using commercial solvers. We also extend our framework to ensemble methods using ambiguity sets constructed from different clustering approaches. Numerical experiments and a case study demonstrate the benefits of the cluster-adapted markdown policy and the partitioned moment-based ambiguity set in improving the mean profit over empirical models in most out-of-sample tests.

MANAGEMENT SCIENCE (2023)

Article Engineering, Manufacturing

Advance admission scheduling via resource satisficing

Minglong Zhou, Melvyn Sim, Shao-Wei Lam

Summary: The study addresses the issue of advance scheduling of ward admission requests in a public hospital and proposes a resource satisficing framework to reduce the risks of resource overutilization.

PRODUCTION AND OPERATIONS MANAGEMENT (2022)

Article Management

Robust Pricing and Production with Information Partitioning and Adaptation

Georgia Perakis, Melvyn Sim, Qinshen Tang, Peng Xiong

Summary: We propose a new distributionally robust optimization model for a two-period, multiitem joint pricing and production problem, which can be implemented in a data-driven setting using historical demand and side information. We introduce a new partitioned-moment-based ambiguity set to characterize the residuals of an additive demand model and investigate the problem by proposing a cluster-adapted markdown policy and an affine recourse adaptation. Experimental results demonstrate the effectiveness of the cluster-adapted markdown policy and the partitioned moment-based ambiguity set in improving the mean profit.

MANAGEMENT SCIENCE (2023)

Article Automation & Control Systems

Submodularity-based false data injection attack scheme in multi-agent dynamical systems

Xiaoyu Luo, Chengcheng Zhao, Chongrong Fang, Jianping He

Summary: This paper investigates the problem of false data injection attacks in multi-agent dynamical systems and proposes FDI attack set selection algorithms to maximize the convergence error by finding the optimal subset of compromised agents.

AUTOMATICA (2024)

Article Automation & Control Systems

Robust state estimation via twisting observer☆

Nitin K. Singh, Abhisek K. Behera

Summary: In this paper, a twisting observer is proposed for robustly estimating the states of a second-order uncertain system. The observer approximates the unknown sign term for the non-measurable state with a delayed output-based switching function, and achieves the desired steady-state accuracy by controlling the delay parameter. The application of the observer to output feedback stabilization is also discussed.

AUTOMATICA (2024)

Article Automation & Control Systems

On the existence of diagonal Lyapunov-Krasovskii functionals for a class of nonlinear positive time-delay systems

Alexander Aleksandrov

Summary: This paper investigates the absolute stability problem for positive Persidskii systems with delay, proposes a special construction method for diagonal Lyapunov-Krasovskii functionals, and derives a criterion for the existence of such functionals guaranteeing the absolute stability, as well as obtaining sufficient conditions for a family of time-delay Persidskii systems to construct a common diagonal Lyapunov-Krasovskii functional. The efficiency of the developed approaches is demonstrated through four examples.

AUTOMATICA (2024)

Article Automation & Control Systems

A mean field game approach for a class of linear quadratic discrete choice problems with congestion avoidance

Noureddine Toumi, Roland Malhame, Jerome Le Ny

Summary: This paper addresses large multi-agent dynamic discrete choice problems using a linear quadratic mean field games framework. The model incorporates the features where agents have to reach a predefined set of possible destinations within a fixed time frame and running costs can become negative to simulate crowd avoidance. An upper bound on the time horizon is derived to prevent agents from escaping to infinity in finite time. The existence of a Nash equilibrium for infinite population and its epsilon-Nash property for a large but finite population are established. Simulations are conducted to explore the model behavior in various scenarios.

AUTOMATICA (2024)

Article Automation & Control Systems

Data-driven fixed-structure frequency-based de2 anddew controller design

Philippe Schuchert, Vaibhav Gupta, Alireza Karimi

Summary: This paper presents the design of fixed-structure controllers for the As2 and Asw synthesis problem using frequency response data. The minimization of the norm of the transfer function between the exogenous inputs and performance outputs is approximated through a convex optimization problem involving Linear Matrix Inequalities (LMIs). A general controller parametrization is used for continuous and discrete-time controllers with matrix transfer function or state-space representation. Numerical results show that the proposed data-driven method achieves performance equivalent to model-based approaches when a parametric model is available.

AUTOMATICA (2024)

Article Automation & Control Systems

Graph-based conditions for feedback stabilization of switched and LPV

Matteo Della Rossa, Thiago Alves Lima, Marc Jungers, Raphael M. Jungers

Summary: This paper presents new stabilizability conditions for switched linear systems with arbitrary and uncontrollable underlying switching signals. The study focuses on two specific settings: the robust case with completely unknown and unobservable active mode, and the mode-dependent case with controller depending on the current active switching mode. The technical developments are based on graph-theory tools and path-complete Lyapunov functions framework, enabling the design of robust and mode-dependent piecewise linear state-feedback controllers using directed and labeled graphs.

AUTOMATICA (2024)

Article Automation & Control Systems

Decentralized event-triggered estimation of nonlinear systems☆

Elena Petri, Romain Postoyan, Daniele Astolfi, Dragan Nesic, W. P. M. H. (Maurice) Heemels

Summary: This study investigates a scenario where a perturbed nonlinear system transmits its output measurements to a remote observer via a packet-based communication network. By designing both the observer and the local transmission policies, accurate state estimates can be obtained while only sporadically using the communication network.

AUTOMATICA (2024)

Article Automation & Control Systems

Robust stutter bisimulation for abstraction and controller synthesis with disturbance

Jonas Krook, Robi Malik, Sahar Mohajerani, Martin Fabian

Summary: This paper proposes a method to synthesise controllers for cyber-physical systems subjected to disturbances, such that the controlled system satisfies specifications given as linear temporal logic formulas. The approach constructs a finite-state abstraction of the original system and synthesises a controller for the abstraction. It introduces the robust stutter bisimulation relation to account for disturbances and uncertainty, ensuring that related states have similar effects under the same controller. The paper demonstrates that the existence of a controller for the abstracted system implies the existence of a controller for the original system enforcing the linear temporal logic formula.

AUTOMATICA (2024)

Article Automation & Control Systems

Recursive posterior Cramér-Rao lower bound on Lie groups

Clement Chahbazian, Karim Dahia, Nicolas Merlinge, Benedicte Winter-Bonnet, Aurelien Blanc, Christian Musso

Summary: The paper derives a recursive formula of the Fisher information matrix on Lie groups and applies it to nonlinear Gaussian systems on Lie groups for testing. The proposed recursive CRLB is consistent with state-of-the-art filters and exhibits representative behavior in estimation errors. This paper provides a simple method to recursively compute the minimal variance of an estimator on matrix Lie groups, which is fundamental for implementing robust algorithms.

AUTOMATICA (2024)

Article Automation & Control Systems

Evolutionary matrix-game dynamics under imitation in heterogeneous populations

Yiheng Fu, Pouria Ramazi

Summary: This study investigates the characteristics of decision fluctuations in heterogeneous populations and explores the uncertainties in imitation behavior. The findings are important for understanding the bounded rationality nature of imitation behaviors.

AUTOMATICA (2024)

Article Automation & Control Systems

Modular model reduction of interconnected systems: A robust performance analysis perspective☆

Lars A. L. Janssen, Bart Besselink, Rob H. B. Fey, Nathan van de Wouw

Summary: This paper introduces a mathematical relationship between the accuracy of reduced-order linear-time invariant subsystem models and the stability and accuracy of the resulting reduced-order interconnected linear time-invariant model. This result can be used to directly translate the accuracy characteristics of the reduced-order subsystem models to the accuracy properties of the interconnected reduced-order model, or to translate accuracy requirements on the interconnected system model to accuracy requirements on subsystem models.

AUTOMATICA (2024)

Article Automation & Control Systems

Structural properties of optimal fidelity selection policies for human-in-the-loop queues

Piyush Gupta, Vaibhav Srivastava

Summary: We study the optimal fidelity selection for a human operator servicing tasks in a queue, considering the trade-off between high-quality service and penalty due to increased queue length. By modeling the operator's cognitive dynamics and task fidelity, we determine the optimal policy and value function numerically, and analyze the structural properties of the optimal fidelity policy.

AUTOMATICA (2024)

Article Automation & Control Systems

Linearly discounted economic MPC without terminal conditions for periodic optimal operation

Lukas Schwenkel, Alexander Hadorn, Matthias A. Mueller, Frank Allgoewer

Summary: In this work, the authors study economic model predictive control (MPC) in periodic operating conditions. They propose a method to achieve optimality by multiplying the stage cost by a linear discount factor, which is easy to implement and robust against online changes. Under certain assumptions, they prove that the resulting linearly discounted economic MPC achieves optimal asymptotic average performance and guarantees practical asymptotic stability of the optimal periodic orbit.

AUTOMATICA (2024)

Article Automation & Control Systems

Robust tube-based NMPC for dynamic systems with discrete degrees of freedom

Taher Ebrahim, Sankaranarayanan Subramanian, Sebastian Engell

Summary: We propose a robust nonlinear model predictive control algorithm for dynamic systems with mixed degrees of freedom. This algorithm optimizes both continuous and discrete manipulated variables, enhancing closed-loop performance. Our approach relies on a computationally efficient relaxation and integrality restoration strategy and provides sufficient conditions to establish recursive feasibility and guarantee robust closed-loop stability. The effectiveness of the approach is demonstrated through two nonlinear simulation examples.

AUTOMATICA (2024)