-
Decentralized Robust Data-driven Predictive Control for Smoothing Mixed Traffic Flow
Authors:
Xu Shang,
Jiawei Wang,
Yang Zheng
Abstract:
In a mixed traffic with connected automated vehicles (CAVs) and human-driven vehicles (HDVs) coexisting, data-driven predictive control of CAVs promises system-wide traffic performance improvements. Yet, most existing approaches focus on a centralized setup, which is not computationally scalable while failing to protect data privacy. The robustness against unknown disturbances has not been well ad…
▽ More
In a mixed traffic with connected automated vehicles (CAVs) and human-driven vehicles (HDVs) coexisting, data-driven predictive control of CAVs promises system-wide traffic performance improvements. Yet, most existing approaches focus on a centralized setup, which is not computationally scalable while failing to protect data privacy. The robustness against unknown disturbances has not been well addressed either, causing safety concerns. In this paper, we propose a decentralized robust DeeP-LCC (Data-EnablEd Predictive Leading Cruise Control) approach for CAVs to smooth mixed traffic flow. In particular, each CAV computes its control input based on locally available data from its involved subsystem. Meanwhile, the interaction between neighboring subsystems is modeled as a bounded disturbance, for which appropriate estimation methods are proposed. Then, we formulate a robust optimization problem and present its tractable computational solutions. Compared with the centralized formulation, our method greatly reduces computation burden with better safety performance, while naturally preserving data privacy. Extensive traffic simulations validate its wave-dampening ability, safety performance, and computational benefits.
△ Less
Submitted 28 January, 2024;
originally announced January 2024.
-
Convex Approximations for a Bi-level Formulation of Data-Enabled Predictive Control
Authors:
Xu Shang,
Yang Zheng
Abstract:
The Willems' fundamental lemma, which characterizes linear time-invariant (LTI) systems using input and output trajectories, has found many successful applications. Combining this with receding horizon control leads to a popular Data-EnablEd Predictive Control (DeePC) scheme. DeePC is first established for LTI systems and has been extended and applied for practical systems beyond LTI settings. How…
▽ More
The Willems' fundamental lemma, which characterizes linear time-invariant (LTI) systems using input and output trajectories, has found many successful applications. Combining this with receding horizon control leads to a popular Data-EnablEd Predictive Control (DeePC) scheme. DeePC is first established for LTI systems and has been extended and applied for practical systems beyond LTI settings. However, the relationship between different DeePC variants, involving regularization and dimension reduction, remains unclear. In this paper, we first introduce a new bi-level optimization formulation that combines a data pre-processing step as an inner problem (system identification) and predictive control as an outer problem (online control). We next discuss a series of convex approximations by relaxing some hard constraints in the bi-level optimization as suitable regularization terms, accounting for an implicit identification. These include some existing DeePC variants as well as two new variants, for which we establish their equivalence under appropriate settings. Notably, our analysis reveals a novel variant, called DeePC-SVD-Iter, which has remarkable empirical performance of direct methods on systems beyond deterministic LTI settings.
△ Less
Submitted 24 December, 2023;
originally announced December 2023.
-
Smoothing Mixed Traffic with Robust Data-driven Predictive Control for Connected and Autonomous Vehicles
Authors:
Xu Shang,
Jiawei Wang,
Yang Zheng
Abstract:
The recently developed DeeP-LCC (Data-EnablEd Predictive Leading Cruise Control) method has shown promising performance for data-driven predictive control of Connected and Autonomous Vehicles (CAVs) in mixed traffic. However, its simplistic zero assumption of the future velocity errors for the head vehicle may pose safety concerns and limit its performance of smoothing traffic flow. In this paper,…
▽ More
The recently developed DeeP-LCC (Data-EnablEd Predictive Leading Cruise Control) method has shown promising performance for data-driven predictive control of Connected and Autonomous Vehicles (CAVs) in mixed traffic. However, its simplistic zero assumption of the future velocity errors for the head vehicle may pose safety concerns and limit its performance of smoothing traffic flow. In this paper, we propose a robust DeeP-LCC method to control CAVs in mixed traffic with enhanced safety performance. In particular, we first present a robust formulation that enforces a safety constraint for a range of potential velocity error trajectories, and then estimate all potential velocity errors based on the past data from the head vehicle. We also provide efficient computational approaches to solve the robust optimization for online predictive control. Nonlinear traffic simulations show that our robust DeeP-LCC can provide better traffic efficiency and stronger safety performance while requiring less offline data.
△ Less
Submitted 30 September, 2023;
originally announced October 2023.
-
Computing monomial interpolating basis for multivariate polynomial interpolation
Authors:
Y. H. Gong,
X. Jiang,
B. X. Shang
Abstract:
In this paper, we study how to quickly compute the <-minimal monomial interpolating basis for a multivariate polynomial interpolation problem. We address the notion of "reverse" reduced basis of linearly independent polynomials and design an algorithm for it. Based on the notion, for any monomial ordering we present a new method to read off the <-minimal monomial interpolating basis from monomials…
▽ More
In this paper, we study how to quickly compute the <-minimal monomial interpolating basis for a multivariate polynomial interpolation problem. We address the notion of "reverse" reduced basis of linearly independent polynomials and design an algorithm for it. Based on the notion, for any monomial ordering we present a new method to read off the <-minimal monomial interpolating basis from monomials appearing in the polynomials representing the interpolation conditions.
△ Less
Submitted 22 May, 2020;
originally announced May 2020.
-
Accurate and efficient splitting methods for dissipative particle dynamics
Authors:
Xiaocheng Shang
Abstract:
We study numerical methods for dissipative particle dynamics (DPD), which is a system of stochastic differential equations and a popular stochastic momentum-conserving thermostat for simulating complex hydrodynamic behavior at mesoscales. We propose a new splitting method that is able to substantially improve the accuracy and efficiency of DPD simulations in a wide range of the friction coefficien…
▽ More
We study numerical methods for dissipative particle dynamics (DPD), which is a system of stochastic differential equations and a popular stochastic momentum-conserving thermostat for simulating complex hydrodynamic behavior at mesoscales. We propose a new splitting method that is able to substantially improve the accuracy and efficiency of DPD simulations in a wide range of the friction coefficients, particularly in the extremely large friction limit that corresponds to a fluid-like Schmidt number, a key issue in DPD. Various numerical experiments on both equilibrium and transport properties are performed to demonstrate the superiority of the newly proposed method over popular alternative schemes in the literature.
△ Less
Submitted 22 February, 2021; v1 submitted 11 May, 2020;
originally announced May 2020.
-
A Heuristic Algorithm for the Fabric Spreading and Cutting Problem in Apparel Factories
Authors:
Xiuqin Shang,
Dayong Shen,
Fei-Yue Wang,
Timo R. Nyberg
Abstract:
We study the fabric spreading and cutting problem in apparel factories. For the sake of saving the material costs, the cutting requirement should be met exactly without producing additional garment components. For reducing the production costs, the number of lays that corresponds to the frequency of using the cutting beds should be minimized. We propose an iterated greedy algorithm for solving the…
▽ More
We study the fabric spreading and cutting problem in apparel factories. For the sake of saving the material costs, the cutting requirement should be met exactly without producing additional garment components. For reducing the production costs, the number of lays that corresponds to the frequency of using the cutting beds should be minimized. We propose an iterated greedy algorithm for solving the fabric spreading and cutting problem. This algorithm contains a constructive procedure and an improving loop. Firstly the constructive procedure creates a set of lays in sequence, and then the improving loop tries to pick each lay from the lay set and rearrange the remaining lays into a smaller lay set. The improving loop will run until it cannot obtain any small lay set or the time limit is due. The experiment results on 500 cases shows that the proposed algorithm is effective and efficient.
△ Less
Submitted 13 March, 2019;
originally announced March 2019.
-
Existence results for non-local elliptic systems with Hardy-Littlewood-Sobolev critical nonlinearities
Authors:
QianYu Hong,
Yang Yang,
Xudong Shang
Abstract:
In this article, we study the following nonlinear doubly nonlocal problem involving the fractional Laplacian in the sense of Hardy-Littlewood-Sobolev inequality \begin{equation*} \left\{\begin{aligned} (-Δ)^s u & = au+bv+\frac{2p}{p+q}\int_Ω\frac{|v(y)|^q}{|x-y|^μ}dy|u|^{p-2}u+2ξ_1\int_Ω\frac{|u(y)|^{2^*_μ}}{|x-y|^μ}dy|u|^{2^*_μ-2}u,&& \text{in } Ω;\\ (-Δ)^s v & = bu+cv+\frac{2q}{p+q}\int_Ω\frac{|…
▽ More
In this article, we study the following nonlinear doubly nonlocal problem involving the fractional Laplacian in the sense of Hardy-Littlewood-Sobolev inequality \begin{equation*} \left\{\begin{aligned} (-Δ)^s u & = au+bv+\frac{2p}{p+q}\int_Ω\frac{|v(y)|^q}{|x-y|^μ}dy|u|^{p-2}u+2ξ_1\int_Ω\frac{|u(y)|^{2^*_μ}}{|x-y|^μ}dy|u|^{2^*_μ-2}u,&& \text{in } Ω;\\ (-Δ)^s v & = bu+cv+\frac{2q}{p+q}\int_Ω\frac{|u(y)|^p}{|x-y|^μ}dy|v|^{q-2}v+2ξ_2\int_Ω\frac{|v(y)|^{2^*_μ}}{|x-y|^μ}dy|v|^{2^*_μ-2}v,&& \text{in } Ω;\\ u &=v=0,\text{ in } \R^N\setminusΩ, \end{aligned}\right. \end{equation*} where $Ω$ is a smooth bounded domain in $\R^N$, $N>2s$, $s\in(0,1)$, $ξ_1,ξ_2\geq 0$, $(-Δ)^s$ is the well known fractional Laplacian, $μ\in(0,N)$, $1<p,q\leq 2^*_μ$ where $2^*_μ=\frac{2N-μ}{N-2s}$ is the upper critical exponent in the Hardy-Littlewood-Sobolev inequality. Under suitable assumptions on different parameters $p, q, ξ_1,$ and $ ξ_2$, we are able to prove some existence and multiplicity results for the above equation by variational methods.
△ Less
Submitted 21 October, 2018;
originally announced October 2018.
-
Structure-preserving integrators for dissipative systems based on reversible-irreversible splitting
Authors:
Xiaocheng Shang,
Hans Christian Öttinger
Abstract:
We study the optimal design of numerical integrators for dissipative systems, for which there exists an underlying thermodynamic structure known as GENERIC (general equation for the nonequilibrium reversible-irreversible coupling). We present a frame-work to construct structure-preserving integrators by splitting the system into reversible and irreversible dynamics. The reversible part, which is o…
▽ More
We study the optimal design of numerical integrators for dissipative systems, for which there exists an underlying thermodynamic structure known as GENERIC (general equation for the nonequilibrium reversible-irreversible coupling). We present a frame-work to construct structure-preserving integrators by splitting the system into reversible and irreversible dynamics. The reversible part, which is often degenerate and reduces to a Hamiltonian form on its symplectic leaves, is solved by using a symplectic method (e.g., Verlet) with degenerate variables being left unchanged, for which an associated modified Hamiltonian (and subsequently a modified energy) in the form of a series expansion can be obtained by using backward error analysis. The modified energy is then used to construct a modified friction matrix associated with the irreversible part in such a way that a modified degeneracy condition is satisfied. The modified irreversible dynamics can be further solved by an explicit midpoint method if not exactly solvable. Our findings are verified by various numerical experiments, demonstrating the superiority of structure-preserving integrators over alternative schemes in terms of not only the accuracy control of both energy conservation and entropy production but also the preservation of the conformal symplectic structure in the case of linearly damped systems.
△ Less
Submitted 12 February, 2020; v1 submitted 13 April, 2018;
originally announced April 2018.
-
Adaptive Thermostats for Noisy Gradient Systems
Authors:
Benedict Leimkuhler,
Xiaocheng Shang
Abstract:
We study numerical methods for sampling probability measures in high dimension where the underlying model is only approximately identified with a gradient system. Extended stochastic dynamical methods are discussed which have application to multiscale models, nonequilibrium molecular dynamics, and Bayesian sampling techniques arising in emerging machine learning applications. In addition to provid…
▽ More
We study numerical methods for sampling probability measures in high dimension where the underlying model is only approximately identified with a gradient system. Extended stochastic dynamical methods are discussed which have application to multiscale models, nonequilibrium molecular dynamics, and Bayesian sampling techniques arising in emerging machine learning applications. In addition to providing a more comprehensive discussion of the foundations of these methods, we propose a new numerical method for the adaptive Langevin/stochastic gradient Nosé--Hoover thermostat that achieves a dramatic improvement in numerical efficiency over the most popular stochastic gradient methods reported in the literature. We also demonstrate that the newly established method inherits a superconvergence property (fourth order convergence to the invariant measure for configurational quantities) recently demonstrated in the setting of Langevin dynamics. Our findings are verified by numerical experiments.
△ Less
Submitted 5 March, 2016; v1 submitted 26 May, 2015;
originally announced May 2015.