We gratefully acknowledge support from
the Simons Foundation and member institutions.

Systems and Control

New submissions

[ total of 21 entries: 1-21 ]
[ showing up to 2000 entries per page: fewer | more ]

New submissions for Thu, 13 May 21

[1]  arXiv:2105.05324 [pdf, other]
Title: A Unified Power-Setpoint Tracking Algorithm for Utility-Scale PV Systems with Power Reserves and Fast Frequency Response Capabilities
Comments: Submitted to IEEE Trans. on Sustainable Energy
Subjects: Systems and Control (eess.SY)

This paper presents a fast power-setpoint tracking algorithm to enable utility-scale photovoltaic (PV) systems to provide high quality grid services such as power reserves and fast frequency response. The algorithm unites maximum power-point estimation (MPPE) with flexible power-point tracking (FPPT) control to improve the performance of both algorithms, achieving fast and accurate PV power-setpoint tracking even under rapid solar irradiance changes. The MPPE is developed using a real-time, nonlinear curve-fitting approach based on the Levenberg-Marquardt algorithm. A modified adaptive FPPT based on the Perturb and Observe technique is developed for the power-setpoint tracking. By using MPPE to decouple the impact of irradiance changes on the measured PV output power, we develop a fast convergence technique for tracking power-reference changes within three FPPT iterations. Furthermore, to limit the maximum output power ripple, a new design is introduced for the steady-state voltage step size of the adaptive FPPT. The proposed algorithm is implemented on a testbed consisting of a 500 kVA three-phase, single-stage, utility-scale PV system on the OPAL-RT eMEGASIM platform. Results show that the proposed method outperforms the state-of-the-art.

[2]  arXiv:2105.05358 [pdf]
Title: Computational Simulation and Analysis of Major Control Parameters of Time-Dependent PV/T Collectors
Subjects: Systems and Control (eess.SY); Machine Learning (cs.LG)

In order to improve performance of photovoltaic/thermal (or PV/T for simplicity) collectors, this paper firstly validated a previous computational thermal model and then introduced an improved computational thermal model to investigate the effects of the major control parameters on the thermal performance of PV/T collectors, including solar cell temperature, back surface temperature, and outlet water temperature. Besides, a computational electrical model of PV/T system was also introduced to elaborate the relationship of voltage, current and power of a PV module (MSX60 polycrystalline solar cell) used in an experiment in the literature. Simulation results agree with the experimental data very well. The effects of the time-steps from 1 hour to minute, which is closed to the real time, were also reported. At last, several suggestions to improve the efficiency of PV/T system were illustrated.

[3]  arXiv:2105.05380 [pdf, other]
Title: On the Fundamental Diagrams of Commercial Adaptive Cruise Control: Worldwide Experimental Evidence
Subjects: Systems and Control (eess.SY)

Recently, several experiments on commercial adaptive cruise control (ACC) vehicles have been conducted worldwide, providing an unprecedented opportunity to study the ACC behaviors. This paper has conducted a comprehensive empirical study on the ACC equilibrium behaviors using all available data to date and obtained the ACC fundamental diagrams. We find that ACC systems display a linear speed-spacing relationship, like human-driven vehicles, but the features of the speed-spacing relationships and the corresponding fundamental diagrams differ from human-driven traffic. ACC generally has very small spacing at minimum headway, resulting in much larger flow (and capacity) than human traffic, but the opposite occurs if maximum headway is used. Many ACC systems have extremely large wave speed, which may impose safety risk. Lastly, ACC jam spacing is much larger than human traffic, translating to much smaller jam density, which will reduce road storage capacity.

[4]  arXiv:2105.05432 [pdf, other]
Title: Discrete-time Contraction-based Control of Nonlinear Systems with Parametric Uncertainties using Neural Networks
Comments: This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible
Subjects: Systems and Control (eess.SY); Machine Learning (cs.LG); Optimization and Control (math.OC)

Flexible manufacturing in the process industry requires control systems to achieve time-varying setpoints (e.g., product specifications) based on market demand. Contraction theory provides a useful framework for reference-independent system analysis and tracking control for nonlinear systems. However, determination of the control contraction metrics and control laws can be very difficult for general nonlinear systems. This work develops an approach to discrete-time contraction analysis and control using neural networks. The methodology involves training a neural network to learn a contraction metric and feedback gain. The resulting contraction-based controller embeds the trained neural network and is capable of achieving efficient tracking of time-varying references, with a full range of model uncertainty, without the need for controller structure redesign. This is a robust approach that can deal with bounded parametric uncertainties in the process model, which are commonly encountered in industrial (chemical) processes. Simulation examples are provided to illustrate the above approach.

[5]  arXiv:2105.05434 [pdf]
Title: A novel feed rate scheduling method based on Sigmoid function with chord error and kinematics constraints
Subjects: Systems and Control (eess.SY)

In high speed CNC (Compute Numerical Control) machining, the feed rate scheduling has played an important role to ensure machining quality and machining efficiency. In this paper, a novel feed rate scheduling method is proposed for generating smooth feed rate profile conveniently with the consideration of both geometric error and kinematic error. First, a relationship between feed rate value and chord error is applied to determine the feed rate curve. Then, breaking points, which can split whole curve into several blocks, can be found out using proposed two step screening method. For every block, a feed rate profile based on the Sigmoid function is generated. With the consideration of kinematic limitation and machining efficiency, a time-optimal feed rate adjustment algorithm is proposed to further adjust feed rate value at breaking points. After planning feed rate profile for each block, all blocks feed rate profile will be connected smoothly. The resulting feed rate profile is more concise compared with the polynomial profile and more efficient compared with the trigonometric profile. Finally, simulations with two free-form NURBS curves are conducted and comparison with the sine-curve method are carried out to verify the feasibility and applicability of the proposed method.

[6]  arXiv:2105.05450 [pdf, ps, other]
Title: Razumikhin-type Control Lyapunov and Barrier Functions for Time-Delay Systems
Authors: Wei Ren
Comments: 6 pages, 2 figures
Subjects: Systems and Control (eess.SY)

This paper studies the stabilization and safety problems of nonlinear time-delay systems, where time delays exist in system state and affect the controller design. Following the Razumikhin approach, we propose a novel control Lyapunov-Razumikhin function to facilitate the controller design and to achieve the stabilization objective. To ensure the safety objective, we propose a Razumikhin-type control barrier function for time-delay systems for the first time. Furthermore, the proposed Razumikhin-type control Lyapunov and barrier functions are merged such that the stabilization and safety control design can be combined to address the stabilization and safety simultaneously, which further extends the control design from the delay-free case into the time-delay case. Finally, the proposed approach is illustrated via a numerical example from mechanic systems.

[7]  arXiv:2105.05493 [pdf, ps, other]
Title: Formal Verification of Control Systems against Hyperproperties via Barrier Certificates
Comments: 14 pages, 6 figures
Subjects: Systems and Control (eess.SY)

Hyperproperties are system properties that require quantification over multiple execution traces of a system. Hyperproperties can express several specifications of interest for cyber-physical systems, such as opacity, robustness, and noninterference, which cannot be expressed using linear time properties. This paper presents a discretization-free approach for the formal verification of discrete-time control systems against hyperproperties. The proposed approach involves decomposition of complex hyperproperties into several verification conditions by exploiting the automata-based structure corresponding to the complement of the original specifications. These verification conditions are then discharged by synthesizing the augmented barrier certificates, which provide certain safety guarantees for the underlying system. For systems with polynomial dynamics, we present a sound procedure to synthesize polynomial-type augmented barrier certificates by reducing the problem to sum-of-squares optimizations. We demonstrate the effectiveness of the proposed approach on two physical case-studies concerning two important hyperproperties: initial-state opacity and initial-state robustness.

[8]  arXiv:2105.05701 [pdf, other]
Title: Deep Multi-agent Reinforcement Learning for Highway On-Ramp Merging in Mixed Traffic
Comments: 15 figures
Subjects: Systems and Control (eess.SY)

On-ramp merging is a challenging task for autonomous vehicles (AVs), especially in mixed traffic where AVs coexist with human-driven vehicles (HDVs). In this paper, we formulate the mixed-traffic highway on-ramp merging problem as a multi-agent reinforcement learning (MARL) problem, where the AVs (on both merge lane and through lane) collaboratively learn a policy to adapt to HDVs to maximize the traffic throughput. We develop an efficient and scalable MARL framework that can be used in dynamic traffic where the communication topology could be time-varying. Parameter sharing and local rewards are exploited to foster inter-agent cooperation while achieving great scalability. An action masking scheme is employed to improve learning efficiency by filtering out invalid/unsafe actions at each step. In addition, a novel priority-based safety supervisor is developed to significantly reduce collision rate and greatly expedite the training process. A gym-like simulation environment is developed and open-sourced with three different levels of traffic densities. We exploit curriculum learning to efficiently learn harder tasks from trained models under simpler settings. Comprehensive experimental results show the proposed MARL framework consistently outperforms several state-of-the-art benchmarks.

Cross-lists for Thu, 13 May 21

[9]  arXiv:2105.05308 (cross-list from cs.GT) [pdf, other]
Title: Sequential Fair Allocation: Achieving the Optimal Envy-Efficiency Tradeoff Curve
Comments: 37 pages, 4 figures
Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY); Optimization and Control (math.OC)

We consider the problem of dividing limited resources to individuals arriving over $T$ rounds. Each round has a random number of individuals arrive, and individuals can be characterized by their type (i.e. preferences over the different resources). A standard notion of `fairness' in this setting is that an allocation simultaneously satisfy envy-freeness and efficiency. The former is an individual guarantee, requiring that each agent prefers her own allocation over the allocation of any other; in contrast, efficiency is a global property, requiring that the allocations clear the available resources. For divisible resources, when the number of individuals of each type are known upfront, the above desiderata are simultaneously achievable for a large class of utility functions. However, in an online setting when the number of individuals of each type are only revealed round by round, no policy can guarantee these desiderata simultaneously, and hence the best one can do is to try and allocate so as to approximately satisfy the two properties.
We show that in the online setting, the two desired properties (envy-freeness and efficiency) are in direct contention, in that any algorithm achieving additive envy-freeness up to a factor of $L_T$ necessarily suffers an efficiency loss of at least $1 / L_T$. We complement this uncertainty principle with a simple algorithm, HopeGuardrail, which allocates resources based on an adaptive threshold policy. We show that our algorithm is able to achieve any fairness-efficiency point on this frontier, and moreover, in simulation results, provides allocations close to the optimal fair solution in hindsight. This motivates its use in practical applications, as the algorithm is able to adapt to any desired fairness efficiency trade-off.

[10]  arXiv:2105.05336 (cross-list from math.OC) [pdf]
Title: Efficient Solution Strategy for Chance-Constrained Optimal Power Flow based on FAST and Data-driven Convexification
Authors: Ren Hu, Qifeng Li
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)

The uncertainty of multiple power loads and re-newable energy generations in power systems increases the complexity of power flow analysis for decision-makers. The chance-constraint method can be applied to model the optimi-zation problems of power flow with uncertainty. This paper develops a novel solution approach for chance-constrained AC optimal power flow (CCACOPF) problem based on the da-ta-driven convexification of power flow and the fast algorithm for scenario technique (FAST). This method is computationally effective for mainly two reasons. First, the original nonconvex AC power flow constraints are approximated by a set of learn-ing-based quadratic convex ones. Second, FAST is a more ad-vanced distribution-free scenario-based solution method using far less scenarios than the conventional one, retaining a high confidence level. Eventually, the CCACOPF is converted into a computationally tractable convex optimization problem. The simulation results on IEEE test cases indicate that 1) the pro-posed solution method can excel the conventional one and ro-bust program in computational efficiency, 2) the data-driven convexification of power flow is effective in approximating original complex AC power flow.

[11]  arXiv:2105.05586 (cross-list from cs.RO) [pdf, other]
Title: A Resilient and Energy-Aware Task Allocation Framework for Heterogeneous Multi-Robot Systems
Subjects: Robotics (cs.RO); Systems and Control (eess.SY)

In the context of heterogeneous multi-robot teams deployed for executing multiple tasks, this paper develops an energy-aware framework for allocating tasks to robots in an online fashion. With a primary focus on long-duration autonomy applications, we opt for a survivability-focused approach. Towards this end, the task prioritization and execution -- through which the allocation of tasks to robots is effectively realized -- are encoded as constraints within an optimization problem aimed at minimizing the energy consumed by the robots at each point in time. In this context, an allocation is interpreted as a prioritization of a task over all others by each of the robots. Furthermore, we present a novel framework to represent the heterogeneous capabilities of the robots, by distinguishing between the features available on the robots, and the capabilities enabled by these features. By embedding these descriptions within the optimization problem, we make the framework resilient to situations where environmental conditions make certain features unsuitable to support a capability and when component failures on the robots occur. We demonstrate the efficacy and resilience of the proposed approach in a variety of use-case scenarios, consisting of simulations and real robot experiments.

[12]  arXiv:2105.05619 (cross-list from eess.SP) [pdf, ps, other]
Title: Synergistic Benefits in IRS- and RS-enabled C-RAN with Energy-Efficient Clustering
Comments: 30 pages, 5 figures, journal TWC
Subjects: Signal Processing (eess.SP); Systems and Control (eess.SY)

The potential of intelligent reflecting surfaces (IRSs) is investigated as a promising technique for enhancing the energy efficiency of wireless networks. Specifically, the IRS enables passive beamsteering by employing many low-cost individually controllable reflect elements. The resulting change of the channel state, however, increases both, signal quality and interference at the users. To counteract this negative side effect, we employ rate splitting (RS), which inherently is able to mitigate the impact of interference. We facilitate practical implementation by considering a Cloud Radio Access Network (C-RAN) at the cost of finite fronthaul-link capacities, which necessitate the allocation of sensible user-centric clusters to ensure energy-efficient transmissions. Dynamic methods for RS and the user clustering are proposed to account for the interdependencies of the individual techniques. Numerical results show that the dynamic RS method establishes synergistic benefits between RS and the IRS. Additionally, the dynamic user clustering and the IRS cooperate synergistically, with a gain of up to 88% when compared to the static scheme. Interestingly, with an increasing fronthaul capacity, the gain of the dynamic user clustering decreases, while the gain of the dynamic RS method increases. Around the resulting intersection, both methods affect the system concurrently, improving the energy efficiency drastically.

[13]  arXiv:2105.05687 (cross-list from math.OC) [pdf, ps, other]
Title: Bregman algorithms for a class of Mixed-Integer Generalized Nash Equilibrium Problems
Subjects: Optimization and Control (math.OC); Multiagent Systems (cs.MA); Systems and Control (eess.SY)

We consider the problem of computing a mixed-strategy generalized Nash equilibrium (MS-GNE) for a class of games where each agent has both continuous and integer decision variables. Specifically, we propose a novel Bregman forward-reflected-backward splitting and design distributed algorithms that exploit the problem structure. Technically, we prove convergence to a variational MS-GNE under monotonicity and Lipschitz continuity assumptions, which are typical of continuous GNE problems. Finally, we show the performance of our algorithms via numerical experiments.

[14]  arXiv:2105.05711 (cross-list from math.OC) [pdf, other]
Title: Joint Routing and Charging Problem of Multiple Electric Vehicles: A Fast Optimization Algorithm
Comments: Accepted by IEEE Transactions on Intelligent Transportation Systems, DOI: 10.1109/TITS.2021.3076601
Journal-ref: IEEE Transactions on Intelligent Transportation Systems, 2021
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)

Logistics has gained great attentions with the prosperous development of commerce, which is often seen as the classic optimal vehicle routing problem. Meanwhile, electric vehicle (EV) has been widely used in logistic fleet to curb the emission of green house gases in recent years. Solving the optimization problem of joint routing and charging of multiple EVs is in a urgent need, whose objective function includes charging time, charging cost, EVs travel time, usage fees of EV and revenue from serving customers. This joint problem is formulated as a mixed integer programming (MIP) problem, which, however, is NP-hard due to integer restrictions and bilinear terms from the coupling between routing and charging decisions. The main contribution of this paper lies at proposing an efficient two stage algorithm that can decompose the original MIP problem into two linear programming (LP) problems, by exploiting the exactness of LP relaxation and eliminating the coupled term. This algorithm can achieve a nearoptimal solution in polynomial time. In addition, another variant algorithm is proposed based on the two stage one, to further improve the quality of solution.

[15]  arXiv:2105.05800 (cross-list from cond-mat.soft) [pdf, other]
Title: Linking Physical Objects to Their Digital Twins via Fiducial Markers Designed for Invisibility to Humans
Comments: 30 pages, 8 figures. This paper is a very interdisciplinary topical review on the use of Cholesteric Spherical Reflectors to make fiducial markers-- visible to robots but not humans-- to link Digital and Physical twins. The authors are from fields including Design, Materials Science, Security and Computer Science, and Physics
Subjects: Soft Condensed Matter (cond-mat.soft); Systems and Control (eess.SY)

The ability to label and track physical objects that are assets in digital representations of the world is foundational to many complex systems. Simple, yet powerful methods such as bar- and QR-codes have been highly successful, e.g. in the retail space, but the lack of security, limited information content and impossibility of seamless integration with the environment have prevented a large-scale linking of physical objects to their digital twins. This paper proposes to link digital assets created through BIM with their physical counterparts using fiducial markers with patterns defined by Cholesteric Spherical Reflectors (CSRs), selective retroreflectors produced using liquid crystal self-assembly. The markers leverage the ability of CSRs to encode information that is easily detected and read with computer vision while remaining practically invisible to the human eye. We analyze the potential of a CSR-based infrastructure from the perspective of BIM, critically reviewing the outstanding challenges in applying this new class of functional materials, and we discuss extended opportunities arising in assisting autonomous mobile robots to reliably navigate human-populated environments, as well as in augmented reality.

Replacements for Thu, 13 May 21

[16]  arXiv:1904.05286 (replaced) [pdf, other]
Title: Privacy preservation in continuous-time average consensus algorithm via deterministic additive obfuscation signals
Subjects: Systems and Control (eess.SY)
[17]  arXiv:2011.09555 (replaced) [pdf, other]
Title: Maximum Power Reference Tracking Algorithm for Power Curtailment of Photovoltaic Systems
Comments: Accepted by 2021 IEEE PES General Meeting
Subjects: Systems and Control (eess.SY)
[18]  arXiv:2011.14543 (replaced) [pdf, other]
Title: Exponential Stability and Tuning for a Class of Mechanical Systems
Comments: ECC 2021- Accepted version with minor changes
Subjects: Systems and Control (eess.SY)
[19]  arXiv:2101.10351 (replaced) [pdf, ps, other]
Title: A Receding Horizon Approach for Simultaneous Active Learning and Control using Gaussian Processes
Comments: CCTA 2021
Subjects: Systems and Control (eess.SY)
[20]  arXiv:2104.10155 (replaced) [pdf, other]
Title: Optimal Design of Electric Micromobility Vehicles
Comments: Submitted to IEEE ITSC
Subjects: Systems and Control (eess.SY)
[21]  arXiv:2104.10352 (replaced) [pdf, other]
Title: Control Contraction Metric Synthesis for Discrete-time Nonlinear Systems
Comments: This work is accepted by 11th IFAC SYMPOSIUM on Advanced Control of Chemical Processes
Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
[ total of 21 entries: 1-21 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, eess, recent, 2105, contact, help  (Access key information)