-
Decentralized Concurrent Learning with Coordinated Momentum and Restart
Authors:
Daniel E. Ochoa,
Muhammad U. Javed,
Xudong Chen,
Jorge I. Poveda
Abstract:
This paper studies the stability and convergence properties of a class of multi-agent concurrent learning (CL) algorithms with momentum and restart. Such algorithms can be integrated as part of the estimation pipelines of data-enabled multi-agent control systems to enhance transient performance while maintaining stability guarantees. However, characterizing restarting policies that yield stable be…
▽ More
This paper studies the stability and convergence properties of a class of multi-agent concurrent learning (CL) algorithms with momentum and restart. Such algorithms can be integrated as part of the estimation pipelines of data-enabled multi-agent control systems to enhance transient performance while maintaining stability guarantees. However, characterizing restarting policies that yield stable behaviors in decentralized CL systems, especially when the network topology of the communication graph is directed, has remained an open problem. In this paper, we provide an answer to this problem by synergistically leveraging tools from graph theory and hybrid dynamical systems theory. Specifically, we show that under a cooperative richness condition on the overall multi-agent system's data, and by employing coordinated periodic restart with a frequency that is tempered by the level of asymmetry of the communication graph, the resulting decentralized dynamics exhibit robust asymptotic stability properties, characterized in terms of input-to-state stability bounds, and also achieve a desirable transient performance. To demonstrate the practical implications of the theoretical findings, three applications are also presented: cooperative parameter estimation over networks with private data sets, cooperative model-reference adaptive control, and cooperative data-enabled feedback optimization of nonlinear plants.
△ Less
Submitted 20 June, 2024;
originally announced June 2024.
-
Initialization-Free Lie-Bracket Extremum Seeking in $\mathbb{R}^n$
Authors:
Mahmoud Abdelgalil,
Jorge Poveda
Abstract:
Stability results for extremum seeking control in $\mathbb{R}^n$ have predominantly been restricted to local or, at best, semi-global practical stability. Extending semi-global stability results of extremum-seeking systems to unbounded sets of initial conditions often demands a stringent global Lipschitz condition on the cost function, which is rarely satisfied by practical applications. In this p…
▽ More
Stability results for extremum seeking control in $\mathbb{R}^n$ have predominantly been restricted to local or, at best, semi-global practical stability. Extending semi-global stability results of extremum-seeking systems to unbounded sets of initial conditions often demands a stringent global Lipschitz condition on the cost function, which is rarely satisfied by practical applications. In this paper, we address this challenge by leveraging tools from higher-order averaging theory. In particular, we establish a novel second-order averaging result with \emph{global} (practical) stability implications. By leveraging this result, we characterize sufficient conditions on cost functions under which uniform global practical asymptotic stability can be established for a class of extremum-seeking systems acting on static maps. Our sufficient conditions include the case when the gradient of the cost function, rather than the cost function itself, satisfies a global Lipschitz condition, which covers quadratic cost functions. Our results are also applicable to vector fields that are not necessarily Lipschitz continuous at the origin, opening the door to non-smooth Lie-bracket ES dynamics. We illustrate all our results via different analytical and/or numerical examples.
△ Less
Submitted 25 January, 2024; v1 submitted 20 January, 2024;
originally announced January 2024.
-
Recurrent Neural Network ODE Output for Classification Problems Follows the Replicator Dynamics
Authors:
Julian Barreiro-Gomez,
Jorge I. Poveda
Abstract:
This letter establishes a novel relationship between a class of recurrent neural networks and certain evolutionary dynamics that emerge in the context of population games. Specifically, it is shown that the output of a recurrent neural network, in the context of classification problems, coincides with the evolution of the population state in a population game. This connection is established with d…
▽ More
This letter establishes a novel relationship between a class of recurrent neural networks and certain evolutionary dynamics that emerge in the context of population games. Specifically, it is shown that the output of a recurrent neural network, in the context of classification problems, coincides with the evolution of the population state in a population game. This connection is established with dynamic payoffs and under replicator evolutionary dynamics. The connection provides insights into the neural network's behavior from both dynamical systems and game-theoretical perspectives, aligning with recent literature that suggests that neural network outputs may resemble the Nash equilibria of suitable games. It also uncovers potential connections between the neural network classification problem and mechanism design. To illustrate our results, we present different numerical experiments in the context of classification problems.
△ Less
Submitted 6 December, 2023; v1 submitted 6 December, 2023;
originally announced December 2023.
-
Averaging in a Class of Stochastic Hybrid Dynamical Systems with Time-Varying Flow Maps
Authors:
J. I. Poveda
Abstract:
We present stability and recurrence results for a class of stochastic hybrid dynamical systems with oscillating flow maps. These results are developed by introducing averaging tools that parallel those already existing for ordinary differential equations and deterministic hybrid dynamical systems. Such tools can be used to examine the stability properties of the original dynamics based on the prop…
▽ More
We present stability and recurrence results for a class of stochastic hybrid dynamical systems with oscillating flow maps. These results are developed by introducing averaging tools that parallel those already existing for ordinary differential equations and deterministic hybrid dynamical systems. Such tools can be used to examine the stability properties of the original dynamics based on the properties of a simpler dynamical system constructed from the average of the original oscillating vector field. In this work, we focus on a class of systems for which global stability and recurrence results are achievable under suitable smoothness assumptions on the dynamics. By studying the average stochastic hybrid dynamics using Lyapunov-Foster functions, we derive similar stability and recurrence results for the original stochastic hybrid system.
△ Less
Submitted 21 November, 2023;
originally announced November 2023.
-
Singularly Perturbed Stochastic Hybrid Systems: Stability and Recurrence via Composite Nonsmooth Foster Functions
Authors:
Jorge I. Poveda
Abstract:
We introduce new sufficient conditions for verifying stability and recurrence properties in singularly perturbed stochastic hybrid dynamical systems. Specifically, we focus on hybrid systems with deterministic continuous-time dynamics that exhibit multiple time scales and are modeled by constrained differential inclusions, as well as discrete-time dynamics modeled by constrained difference inclusi…
▽ More
We introduce new sufficient conditions for verifying stability and recurrence properties in singularly perturbed stochastic hybrid dynamical systems. Specifically, we focus on hybrid systems with deterministic continuous-time dynamics that exhibit multiple time scales and are modeled by constrained differential inclusions, as well as discrete-time dynamics modeled by constrained difference inclusions with random inputs. By assuming regularity and causality of the dynamics and their solutions, respectively, we propose a suitable class of composite nonsmooth Lagrange-Foster and Lyapunov-Foster functions that can certify stability and recurrence using simpler functions related to the slow and fast dynamics of the system. We establish the stability properties with respect to compact sets, while the recurrence properties are studied only for open sets.
△ Less
Submitted 23 October, 2023; v1 submitted 14 October, 2023;
originally announced October 2023.
-
Prescribed-Time Control in Switching Systems with Resets: A Hybrid Dynamical Systems Approach
Authors:
Daniel E. Ochoa,
Nicolas Espitia,
Jorge I. Poveda
Abstract:
We consider the problem of achieving prescribed-time stability (PT-S) in a class of hybrid dynamical systems that incorporate switching nonlinear dynamics, exogenous inputs, and resets. By "prescribed-time stability", we refer to the property of having the states converge to a particular compact set of interest before a given time defined a priori by the user. We focus on dynamical systems that ac…
▽ More
We consider the problem of achieving prescribed-time stability (PT-S) in a class of hybrid dynamical systems that incorporate switching nonlinear dynamics, exogenous inputs, and resets. By "prescribed-time stability", we refer to the property of having the states converge to a particular compact set of interest before a given time defined a priori by the user. We focus on dynamical systems that achieve this property via time-varying gains. For continuous-time systems, this approach has received significant attention in recent years, with various applications in control, optimization, and estimation problems. However, its extensions beyond continuous-time systems have been limited. This gap motivates this paper, which introduces a novel class of switching conditions for switching systems with resets that incorporate time-varying gains, ensuring the PT-S property even in the presence of unstable modes. The analysis leverages tools from hybrid dynamical system's theory, and a contraction-dilation property that is established for the hybrid time domains of the solutions of the system. We present the model and main results in a general framework and subsequently apply them to three novel applications: (a) PT regulation of switching plants with no common Lyapunov functions; (b) PT control of dynamic plants with uncertainty and intermittent feedback; and (c) PT decision-making in non-cooperative switching games via hybrid Nash seeking dynamics.
△ Less
Submitted 30 August, 2023;
originally announced August 2023.
-
On Lie-Bracket Averaging for a Class of Hybrid Dynamical Systems with Applications to Model-Free Control and Optimization
Authors:
Mahmoud Abdelgalil,
Jorge I. Poveda
Abstract:
Dynamical systems characterized by oscillatory behaviors and well-defined average vector fields have traditionally been subjects of stability analysis through methodologies rooted in averaging theory. Such tools have also found application in the stability analysis of systems that combine continuous-time dynamics and discrete-time dynamics, referred to as hybrid dynamical systems. However, in cont…
▽ More
Dynamical systems characterized by oscillatory behaviors and well-defined average vector fields have traditionally been subjects of stability analysis through methodologies rooted in averaging theory. Such tools have also found application in the stability analysis of systems that combine continuous-time dynamics and discrete-time dynamics, referred to as hybrid dynamical systems. However, in contrast to the existing results available in the literature for continuous-time systems, averaging results for hybrid systems have mostly been limited to first-order averaging methods. This limitation prevents their direct application for the analysis and design of systems and algorithms requiring high-order averaging techniques. Among other applications, such techniques are necessary to analyze hybrid Lie-bracket-based extremum seeking algorithms and hybrid vibrational controllers. To address this gap, this paper introduces a novel high-order averaging theorem for the stability analysis of hybrid dynamical systems with high-frequency periodic flow maps. The considered systems allow for the incorporation of set-valued flow maps and jump maps, effectively modeling well-posed differential and difference inclusions. By imposing appropriate regularity conditions on the hybrid system's data, results on $(T,\varepsilon)$-closeness of solutions and semi-global practical asymptotic stability for sets are established. In this way, our findings yield hybrid Lie-bracket averaging tools that extend those found in the literature on ordinary differential equations. These theoretical results are then applied to the study of three distinct applications in the context of model-free control and optimization.
△ Less
Submitted 29 August, 2023;
originally announced August 2023.
-
NOSTROMO: Lessons learned, conclusions and way forward
Authors:
Mayte Cano,
Andrés Perillo,
Juan Antonio López,
Faustino Tello,
Javier Poveda,
Francisco Câmara,
Francisco Antunes,
Christoffer Riis,
Ian Crook,
Abderrazak Tibichte,
Sandrine Molton,
David Mocholí,
Ricardo Herranz,
Gérald Gurtner,
Tatjana Bolić,
Andrew Cook,
Jovana Kuljanin,
Xavier Prats
Abstract:
This White Paper sets out to explain the value that metamodelling can bring to air traffic management (ATM) research. It will define metamodelling and explore what it can, and cannot, do. The reader is assumed to have basic knowledge of SESAR: the Single European Sky ATM Research project. An important element of SESAR, as the technological pillar of the Single European Sky initiative, is to bring…
▽ More
This White Paper sets out to explain the value that metamodelling can bring to air traffic management (ATM) research. It will define metamodelling and explore what it can, and cannot, do. The reader is assumed to have basic knowledge of SESAR: the Single European Sky ATM Research project. An important element of SESAR, as the technological pillar of the Single European Sky initiative, is to bring about improvements, as measured through specific key performance indicators (KPIs), and as implemented by a series of so-called SESAR 'Solutions'. These 'Solutions' are new or improved operational procedures or technologies, designed to meet operational and performance improvements described in the European ATM Master Plan.
△ Less
Submitted 29 March, 2023;
originally announced March 2023.
-
Continuous-Time Zeroth-Order Dynamics with Projection Maps: Model-Free Feedback Optimization with Safety Guarantees
Authors:
Xin Chen,
Jorge I. Poveda,
Na Li
Abstract:
This paper introduces a class of model-free feedback methods for solving generic constrained optimization problems where the specific mathematical forms of the objective and constraint functions are not available. The proposed methods, termed Projected Zeroth-Order (P-ZO) dynamics, incorporate projection maps into a class of continuous-time model-free dynamics that make use of periodic dithering f…
▽ More
This paper introduces a class of model-free feedback methods for solving generic constrained optimization problems where the specific mathematical forms of the objective and constraint functions are not available. The proposed methods, termed Projected Zeroth-Order (P-ZO) dynamics, incorporate projection maps into a class of continuous-time model-free dynamics that make use of periodic dithering for the purpose of gradient learning. In particular, the proposed P-ZO algorithms can be interpreted as new extremum-seeking algorithms that autonomously drive an unknown system toward a neighborhood of the set of solutions of an optimization problem using only output feedback, while systematically guaranteeing that the input trajectories remain in a feasible set for all times. In this way, the P-ZO algorithms can properly handle hard and asymptotical constraints in model-free optimization problems without using penalty terms or barrier functions. Moreover, the proposed dynamics have suitable robustness properties with respect to small bounded additive disturbances on the states and dynamics, a property that is fundamental for practical real-world implementations. Additional tracking results for time-varying and switching cost functions are also derived under stronger convexity and smoothness assumptions and using tools from hybrid dynamical systems. Numerical examples are presented throughout the paper to illustrate the above results.
△ Less
Submitted 13 March, 2023;
originally announced March 2023.
-
Towards Driving Policies with Personality: Modeling Behavior and Style in Risky Scenarios via Data Collection in Virtual Reality
Authors:
Laura Zheng,
Julio Poveda,
James Mullen,
Shreelekha Revankar,
Ming C. Lin
Abstract:
Autonomous driving research currently faces data sparsity in representation of risky scenarios. Such data is both difficult to obtain ethically in the real world, and unreliable to obtain via simulation. Recent advances in virtual reality (VR) driving simulators lower barriers to tackling this problem in simulation. We propose the first data collection framework for risky scenario driving data fro…
▽ More
Autonomous driving research currently faces data sparsity in representation of risky scenarios. Such data is both difficult to obtain ethically in the real world, and unreliable to obtain via simulation. Recent advances in virtual reality (VR) driving simulators lower barriers to tackling this problem in simulation. We propose the first data collection framework for risky scenario driving data from real humans using VR, as well as accompanying numerical driving personality characterizations. We validate the resulting dataset with statistical analyses and model driving behavior with an eight-factor personality vector based on the Multi-dimensional Driving Style Inventory (MDSI). Our method, dataset, and analyses show that realistic driving personalities can be modeled without deep learning or large datasets to complement autonomous driving research.
△ Less
Submitted 8 March, 2023;
originally announced March 2023.
-
Model-Free Optimization on Smooth Compact Manifolds: Overcoming Topological Obstructions using Zeroth-Order Hybrid Dynamics
Authors:
Daniel E. Ochoa,
Jorge I. Poveda
Abstract:
Smooth autonomous dynamical systems modeled by ordinary differential equations (ODEs) cannot robustly and globally stabilize a point in compact, boundaryless manifolds. This obstruction, which is topological in nature, implies that traditional smooth optimization dynamics are not able to robustly solve global optimization problems in such spaces. In turn, model-free optimization algorithms, which…
▽ More
Smooth autonomous dynamical systems modeled by ordinary differential equations (ODEs) cannot robustly and globally stabilize a point in compact, boundaryless manifolds. This obstruction, which is topological in nature, implies that traditional smooth optimization dynamics are not able to robustly solve global optimization problems in such spaces. In turn, model-free optimization algorithms, which usually inherit their stability and convergence properties from their model-based counterparts, might also suffer from similar topological obstructions. For example, this is the case in zeroth-order methods and perturbation-based techniques, where gradients and Hessians are usually estimated in real time via measurements or evaluations of the cost function. To address this issue, we introduce a class of hybrid model-free optimization dynamics that combine continuous-time and discrete-time feedback to overcome the obstructions that emerge in traditional ODE-based optimization algorithms evolving on smooth compact manifolds. In particular, we introduce a hybrid controller that switches between different model-free feedback-laws obtained by applying suitable exploratory geodesic dithers to a family of synergistic diffeomorphisms adapted to the cost function that defines the optimization problem. The geodesic dithers enable exploration of the manifold while preserving its forward invariance, a property that is important for many practical applications where physics-based constraints limit the feasible trajectories of the system. The hybrid controller exploits the information obtained from the geodesic dithers to achieve robust global practical stability of the set of minimizers of the cost. The proposed method is of model-free nature since it only requires measurements or evaluations of the cost function. Numerical results are presented to illustrate the main ideas and advantages of the method.
△ Less
Submitted 6 December, 2022;
originally announced December 2022.
-
Rigidity results for shrinking and expanding Ricci solitons
Authors:
Benedito Leandro,
Jeferson Poveda
Abstract:
In this paper, we prove some rigidity results for both shrinking and expanding Ricci solitons. First, we prove that compact shrinking Ricci solitons are Einstein if we control the maximum value of the potential function. Then, we prove some rigidity results for non-compact gradient expanding and shrinking Ricci solitons with pinched Ricci and scalar curvatures, assuming an asymptotic condition on…
▽ More
In this paper, we prove some rigidity results for both shrinking and expanding Ricci solitons. First, we prove that compact shrinking Ricci solitons are Einstein if we control the maximum value of the potential function. Then, we prove some rigidity results for non-compact gradient expanding and shrinking Ricci solitons with pinched Ricci and scalar curvatures, assuming an asymptotic condition on the scalar curvature at infinity.
△ Less
Submitted 4 October, 2022;
originally announced October 2022.
-
Data-Assisted Vision-Based Hybrid Control for Robust Stabilization with Obstacle Avoidance via Learning of Perception Maps
Authors:
Alejandro Murillo-Gonzalez,
Jorge I. Poveda
Abstract:
We study the problem of target stabilization with robust obstacle avoidance in robots and vehicles that have access only to vision-based sensors for the purpose of realtime localization. This problem is particularly challenging due to the topological obstructions induced by the obstacle, which preclude the existence of smooth feedback controllers able to achieve simultaneous stabilization and robu…
▽ More
We study the problem of target stabilization with robust obstacle avoidance in robots and vehicles that have access only to vision-based sensors for the purpose of realtime localization. This problem is particularly challenging due to the topological obstructions induced by the obstacle, which preclude the existence of smooth feedback controllers able to achieve simultaneous stabilization and robust obstacle avoidance. To overcome this issue, we develop a vision-based hybrid controller that switches between two different feedback laws depending on the current position of the vehicle using a hysteresis mechanism and a data-assisted supervisor. The main innovation of the paper is the incorporation of suitable perception maps into the hybrid controller. These maps can be learned from data obtained from cameras in the vehicles and trained via convolutional neural networks (CNN). Under suitable assumptions on this perception map, we establish theoretical guarantees for the trajectories of the vehicle in terms of convergence and obstacle avoidance. Moreover, the proposed vision-based hybrid controller is numerically tested under different scenarios, including noisy data, sensors with failures, and cameras with occlusions.
△ Less
Submitted 4 September, 2022;
originally announced September 2022.
-
A comparison theorem for steady Ricci solitons
Authors:
Benedito Leandro,
Jeferson Poveda
Abstract:
We prove that a steady gradient Ricci soliton is either Ricci flat with a constant potential function or a quotient of the product steady soliton $N^{n-1}\times\mathbb{R}$, where $N^{n-1}$ is Ricci flat, or isometric to the Bryant soliton (up to scalings), provided that a couple of geometric conditions inspired by the cigar soliton hold. As an application, we prove that any complete non-compact st…
▽ More
We prove that a steady gradient Ricci soliton is either Ricci flat with a constant potential function or a quotient of the product steady soliton $N^{n-1}\times\mathbb{R}$, where $N^{n-1}$ is Ricci flat, or isometric to the Bryant soliton (up to scalings), provided that a couple of geometric conditions inspired by the cigar soliton hold. As an application, we prove that any complete non-compact steady Ricci soliton with positive Ricci curvature controlled by the scalar curvature $R$, curvature tensor $Rm$ satisfying $|Rm|r\to o(1)$ and $R\to\infty$, as $r\to\infty$, must be the Bryant soliton. Moreover, we prove that any complete steady soliton with positively pinched Ricci curvature must be Ricci flat.
△ Less
Submitted 9 July, 2022;
originally announced July 2022.
-
Model-Free Feedback Constrained Optimization Via Projected Primal-Dual Zeroth-Order Dynamics
Authors:
Xin Chen,
Jorge I. Poveda,
Na Li
Abstract:
In this paper, we propose a model-free feedback solution method to solve generic constrained optimization problems, without knowing the specific formulations of the objective and constraint functions. This solution method is termed projected primal-dual zeroth-order dynamics (P-PDZD) and is developed based on projected primal-dual gradient dynamics and extremum seeking control. In particular, the…
▽ More
In this paper, we propose a model-free feedback solution method to solve generic constrained optimization problems, without knowing the specific formulations of the objective and constraint functions. This solution method is termed projected primal-dual zeroth-order dynamics (P-PDZD) and is developed based on projected primal-dual gradient dynamics and extremum seeking control. In particular, the P-PDZD method can be interpreted as a model-free controller that autonomously drives an unknown system to the solution of the optimization problem using only output feedback. The P-PDZD can properly handle both the hard and asymptotic constraints, and we develop the decentralized version of P-PDZD when applied to multi-agent systems. Moreover, we prove that the P-PDZD achieves semi-global practical asymptotic stability and structural robustness. We then apply the decentralized P-PDZD to the optimal voltage control problem in power distribution systems with square probing signals, and the simulation results verified the optimality, robustness, and adaptivity of the P-PDZD method.
△ Less
Submitted 22 June, 2022;
originally announced June 2022.
-
Accelerated Continuous-Time Approximate Dynamic Programming via Data-Assisted Hybrid Control
Authors:
Daniel E. Ochoa,
Jorge I. Poveda
Abstract:
We introduce a new closed-loop architecture for the online solution of approximate optimal control problems in the context of continuous-time systems. Specifically, we introduce the first algorithm that incorporates dynamic momentum in actor-critic structures to control continuous-time dynamic plants with an affine structure in the input. By incorporating dynamic momentum in our algorithm, we are…
▽ More
We introduce a new closed-loop architecture for the online solution of approximate optimal control problems in the context of continuous-time systems. Specifically, we introduce the first algorithm that incorporates dynamic momentum in actor-critic structures to control continuous-time dynamic plants with an affine structure in the input. By incorporating dynamic momentum in our algorithm, we are able to accelerate the convergence properties of the closed-loop system, achieving superior transient performance compared to traditional gradient-descent based techniques. In addition, by leveraging the existence of past recorded data with sufficiently rich information properties, we dispense with the persistence of excitation condition traditionally imposed on the regressors of the critic and the actor. Given that our continuous-time momentum-based dynamics also incorporate periodic discrete-time resets that emulate restarting techniques used in the machine learning literature, we leverage tools from hybrid dynamical systems theory to establish asymptotic stability properties for the closed-loop system. We illustrate our results with a numerical example.
△ Less
Submitted 27 April, 2022;
originally announced April 2022.
-
High-Performance Optimal Incentive-Seeking in Transactive Control for Traffic Congestion
Authors:
Daniel E. Ochoa,
Jorge I. Poveda
Abstract:
Traffic congestion has dire economic and social impacts in modern metropolitan areas. To address this problem, in this paper we introduce a novel type of model-free transactive controllers to manage vehicle traffic in highway networks for which precise mathematical models are not available. Specifically, we consider a highway system with managed lanes on which dynamic tolling mechanisms can be imp…
▽ More
Traffic congestion has dire economic and social impacts in modern metropolitan areas. To address this problem, in this paper we introduce a novel type of model-free transactive controllers to manage vehicle traffic in highway networks for which precise mathematical models are not available. Specifically, we consider a highway system with managed lanes on which dynamic tolling mechanisms can be implemented in real-time using measurements from the roads. We present three incentive-seeking feedback controllers able to find in real-time the optimal economic incentives (e.g., tolls) that persuade highway users to follow a suitable driving behavior that minimizes a predefined performance index. The controllers are agnostic with respect to the exact model of the highway, and they are also able to guarantee fast convergence to the optimal tolls by leveraging non-smooth and hybrid dynamic mechanisms that combine continuous-time dynamics and discrete-time dynamics. We provide numerical examples to illustrate the advantages of the different presented techniques.
△ Less
Submitted 20 April, 2022;
originally announced April 2022.
-
A Stochastic Binary Vertex-Triggering Resetting Algorithm for Global Synchronization of Pulse-Coupled Oscillators
Authors:
Muhammad U. Javed,
Jorge I. Poveda,
Xudong Chen
Abstract:
In this paper, we propose a novel stochastic binary resetting algorithm for networks of pulse-coupled oscillators (or, simply, agents) to reach global synchronization. The algorithm is simple to state: Every agent in a network oscillates at a common frequency. Upon completing an oscillation, an agent generates a Bernoulli random variable to decide whether it sends pulses to all of its out-neighbor…
▽ More
In this paper, we propose a novel stochastic binary resetting algorithm for networks of pulse-coupled oscillators (or, simply, agents) to reach global synchronization. The algorithm is simple to state: Every agent in a network oscillates at a common frequency. Upon completing an oscillation, an agent generates a Bernoulli random variable to decide whether it sends pulses to all of its out-neighbors or it stays quiet. Upon receiving a pulse, an agent resets its state by following a binary phase update rule. We show that such an algorithm can guarantee global synchronization of the agents almost surely as long as the underlying information flow topology is a rooted directed graph. The proof of the result relies on the use of a stochastic hybrid dynamical system approach. Toward the end of the paper, we present numerical demonstrations for the validity of the result and, also, numerical studies about the times needed to reach synchronization for various information flow topologies.
△ Less
Submitted 13 March, 2022;
originally announced March 2022.
-
Momentum-Based Nash Set Seeking over Networks via Multi-Time Scale Hybrid Dynamic Inclusions
Authors:
Daniel E. Ochoa,
Jorge I. Poveda
Abstract:
Multi-time scale techniques, such as singular perturbations and averaging theory, have played an essential role in the development of distributed Nash equilibrium-seeking algorithms for network systems. Such techniques intrinsically rely on the uniform asymptotic stability properties of the dynamics that evolve in each time scale of the closed-loop system. When such properties are absent, synthesi…
▽ More
Multi-time scale techniques, such as singular perturbations and averaging theory, have played an essential role in the development of distributed Nash equilibrium-seeking algorithms for network systems. Such techniques intrinsically rely on the uniform asymptotic stability properties of the dynamics that evolve in each time scale of the closed-loop system. When such properties are absent, synthesizing multi-time scale Nash equilibrium-seeking algorithms is more challenging and requires additional regularization mechanisms. In this paper, we investigate the synthesis and analysis of these mechanisms in the context of accelerated pseudogradient flows with time-varying dam** in non-cooperative games. Specifically, we introduce a new class of distributed and hybrid Nash set-seeking (NSS) algorithms that synergistically combine dynamic momentum-based flows with coordinated discrete-time resets. The reset mechanisms can be seen as restarting techniques that allow individual players to choose their own momentum restarting policy to achieve better transient performance. The resulting closed-loop system is modeled as a hybrid dynamic inclusion, which is analyzed using tools from hybrid dynamical system's theory. Our algorithms are developed for potential games, as well as for monotone games for which a potential function does not exist. They can be implemented in games where players have access to gradient Oracles with full or partial information, as well as in games where players have access only to measurements of their costs. In the latter case, we use tools from hybrid extremum seeking control to achieve accelerated model-free Nash set seeking.
△ Less
Submitted 6 December, 2022; v1 submitted 14 October, 2021;
originally announced October 2021.
-
Planning a Return to Normal after the COVID-19 Pandemic: Identifying Safe Contact Levels via Online Optimization
Authors:
Gianluca Bianchin,
Emiliano Dall'Anese,
Jorge I. Poveda,
David Jacobson,
Elizabeth J. Carlton,
Andrea G. Buchwald
Abstract:
Since the early months of 2020, non-pharmaceutical interventions (NPIs) -- implemented at varying levels of severity and based on widely-divergent perspectives of risk tolerance -- have been the primary means to control SARS-CoV-2 transmission. We seek to identify how risk tolerance and vaccination rates impact the rate at which a population can return to pre-pandemic contact behavior. To this end…
▽ More
Since the early months of 2020, non-pharmaceutical interventions (NPIs) -- implemented at varying levels of severity and based on widely-divergent perspectives of risk tolerance -- have been the primary means to control SARS-CoV-2 transmission. We seek to identify how risk tolerance and vaccination rates impact the rate at which a population can return to pre-pandemic contact behavior. To this end, we develop a novel feedback control method for data-driven decision-making to identify optimal levels of NPIs across geographical regions in order to guarantee that hospitalizations will not exceed a given risk tolerance. Results are shown for the state of Colorado, and they suggest that: coordination in decision-making across regions is essential to maintain the daily number of hospitalizations below the desired limits; increasing risk tolerance can decrease the number of days required to discontinue NPIs, at the cost of an increased number of deaths; and if vaccination uptake is less than 70\%, at most levels of risk tolerance, return to pre-pandemic contact behaviors before the early months of 2022 may newly jeopardize the healthcare system.
△ Less
Submitted 13 September, 2021;
originally announced September 2021.
-
Model-Free Optimal Voltage Control via Continuous-Time Zeroth-Order Methods
Authors:
Xin Chen,
Jorge I. Poveda,
Na Li
Abstract:
In power distribution systems, the growing penetration of renewable energy resources brings new challenges to maintaining voltage safety, which is further complicated by the limited model information of distribution systems. To address these challenges, we develop a model-free optimal voltage control algorithm based on projected primal-dual gradient dynamics and continuous-time zeroth-order method…
▽ More
In power distribution systems, the growing penetration of renewable energy resources brings new challenges to maintaining voltage safety, which is further complicated by the limited model information of distribution systems. To address these challenges, we develop a model-free optimal voltage control algorithm based on projected primal-dual gradient dynamics and continuous-time zeroth-order method (extreme seeking control). This proposed algorithm i) operates purely based on voltage measurements and does not require any other model information, ii) can drive the voltage magnitudes back to the acceptable range, iii) satisfies the power capacity constraints all the time, iv) minimizes the total operating cost, and v) is implemented in a decentralized fashion where the privacy of controllable devices is preserved and plug-and-play operation is enabled. We prove that the proposed algorithm is semi-globally practically asymptotically stable and is structurally robust to measurement noises. Lastly, the performance of the proposed algorithm is further demonstrated via numerical simulations.
△ Less
Submitted 26 March, 2021;
originally announced March 2021.
-
Online Optimization of LTI Systems Under Persistent Attacks: Stability, Tracking, and Robustness
Authors:
Felipe Galarza-Jimenez,
Gianluca Bianchin,
Jorge I. Poveda,
Emiliano Dall'Anese
Abstract:
We study the stability properties of a control system composed of a dynamical plant and a feedback controller, the latter generating control signals that can be compromised by a malicious attacker. We consider two classes of feedback controllers: a static output-feedback controller, and a dynamical gradient-flow controller that seeks to steer the output of the plant towards the solution of a conve…
▽ More
We study the stability properties of a control system composed of a dynamical plant and a feedback controller, the latter generating control signals that can be compromised by a malicious attacker. We consider two classes of feedback controllers: a static output-feedback controller, and a dynamical gradient-flow controller that seeks to steer the output of the plant towards the solution of a convex optimization problem. In both cases, we analyze the stability properties of the closed-loop system under a class of switching attacks that persistently modify the control inputs generated by the controllers. Our stability analysis leverages the framework of hybrid dynamical systems, Lyapunov-based arguments for switching systems with unstable modes, and singular perturbation theory. Our results reveal that, under a suitable time-scale separation between plant and controllers, the stability of the interconnected system can be preserved when the attack occurs with "sufficiently low frequency" in any bounded time interval. We present simulation results in a power-grid example that corroborate the technical findings.
△ Less
Submitted 18 December, 2023; v1 submitted 18 February, 2021;
originally announced February 2021.
-
Time-Varying Optimization of LTI Systems via Projected Primal-Dual Gradient Flows
Authors:
Gianluca Bianchin,
Jorge Cortes,
Jorge I. Poveda,
Emiliano Dall'Anese
Abstract:
This paper investigates the problem of regulating in real time a linear dynamical system to the solution trajectory of a time-varying constrained convex optimization problem. The proposed feedback controller is based on an adaptation of the saddle-flow dynamics, modified to take into account projections on constraint sets and output-feedback from the plant. We derive sufficient conditions on the t…
▽ More
This paper investigates the problem of regulating in real time a linear dynamical system to the solution trajectory of a time-varying constrained convex optimization problem. The proposed feedback controller is based on an adaptation of the saddle-flow dynamics, modified to take into account projections on constraint sets and output-feedback from the plant. We derive sufficient conditions on the tunable parameters of the controller (inherently related to the time-scale separation between plant and controller dynamics) to guarantee exponential and input-to-state stability of the closed-loop system. The analysis is tailored to the case of time-varying strongly convex cost functions and polytopic output constraints. The theoretical results are further validated in a ramp metering control problem in a network of traffic highways.
△ Less
Submitted 10 September, 2021; v1 submitted 5 January, 2021;
originally announced January 2021.
-
Fixed-Time Nash Equilibrium Seeking in Non-Cooperative Games
Authors:
Jorge I. Poveda,
Miroslav Krstic,
Tamer Basar
Abstract:
We introduce a novel class of Nash equilibrium seeking dynamics for non-cooperative games with a finite number of players, where the convergence to the Nash equilibrium is bounded by a KL function with a settling time that can be upper bounded by a positive constant that is independent of the initial conditions of the players, and which can be prescribed a priori by the system designer. The dynami…
▽ More
We introduce a novel class of Nash equilibrium seeking dynamics for non-cooperative games with a finite number of players, where the convergence to the Nash equilibrium is bounded by a KL function with a settling time that can be upper bounded by a positive constant that is independent of the initial conditions of the players, and which can be prescribed a priori by the system designer. The dynamics are model-free, in the sense that the mathematical forms of the cost functions of the players are unknown. Instead, in order to update its own action, each player needs to have access only to real-time evaluations of its own cost, as well as to auxiliary states of neighboring players characterized by a communication graph. Stability and convergence properties are established for both potential games and strongly monotone games. Numerical examples are presented to illustrate our theoretical results.
△ Less
Submitted 23 December, 2020;
originally announced December 2020.
-
Fixed-Time Newton-Like Extremum Seeking
Authors:
Jorge I. Poveda,
Miroslav Krstic
Abstract:
In this paper, we present a novel Newton-based extremum seeking controller for the solution of multivariable model-free optimization problems in static maps. Unlike existing asymptotic and fixed-time results in the literature, we present a scheme that achieves (practical) fixed time convergence to a neighborhood of the optimal point, with a convergence time that is independent of the initial condi…
▽ More
In this paper, we present a novel Newton-based extremum seeking controller for the solution of multivariable model-free optimization problems in static maps. Unlike existing asymptotic and fixed-time results in the literature, we present a scheme that achieves (practical) fixed time convergence to a neighborhood of the optimal point, with a convergence time that is independent of the initial conditions and the Hessian of the cost function, and therefore can be arbitrarily assigned a priori by the designer via an appropriate choice of parameters in the algorithm. The extremum seeking dynamics exploit a class of fixed time convergence properties recently established in the literature for a family of Newton flows, as well as averaging results for perturbed dynamical systems that are not necessarily Lipschitz continuous. The proposed extremum seeking algorithm is model-free and does not require any explicit knowledge of the gradient and Hessian of the cost function. Instead, real-time optimization with fixed-time convergence is achieved by using real time measurements of the cost, which is perturbed by a suitable class of periodic excitation signals generated by a dynamic oscillator. Numerical examples illustrate the performance of the algorithm.
△ Less
Submitted 23 December, 2020;
originally announced December 2020.
-
Spin contribution to the perihelion precession in binary systems like OJ287: higher order corrections
Authors:
Carlos Marín,
Jorge poveda
Abstract:
Higher order corrections are obtained for the perihelion precession in binary systems like OJ287, Sagittarius A*-S2 and H1821+643 using both the Schwarzschild metric and the Kerr metric to take into account the spin effect. The corrections are performed considering the third root of the motion equation and develo** the expansion in terms of $ε\equiv r_s/\left(a(1-e^2)\right)$ and…
▽ More
Higher order corrections are obtained for the perihelion precession in binary systems like OJ287, Sagittarius A*-S2 and H1821+643 using both the Schwarzschild metric and the Kerr metric to take into account the spin effect. The corrections are performed considering the third root of the motion equation and develo** the expansion in terms of $ε\equiv r_s/\left(a(1-e^2)\right)$ and $ε^{*} \equiv \left(1- \frac{2 αE'}{cJ}\right) ε$.The results are compared with those obtained in a previous paper.
△ Less
Submitted 11 December, 2020;
originally announced December 2020.
-
Online Optimization of Switched LTI Systems Using Continuous-Time and Hybrid Accelerated Gradient Flows
Authors:
Gianluca Bianchin,
Jorge I. Poveda,
Emiliano Dall'Anese
Abstract:
This paper studies the design of feedback controllers to steer a switching linear time-invariant dynamical system towards the solution trajectory of a time-varying convex optimization problem. We propose two types of controllers: (i) a continuous controller inspired by the online gradient descent method, and (ii) a hybrid controller that can be interpreted as an online version of Nesterov's accele…
▽ More
This paper studies the design of feedback controllers to steer a switching linear time-invariant dynamical system towards the solution trajectory of a time-varying convex optimization problem. We propose two types of controllers: (i) a continuous controller inspired by the online gradient descent method, and (ii) a hybrid controller that can be interpreted as an online version of Nesterov's accelerated gradient method with restarts of the state variables. By design, the controllers continuously steer the system towards the time-varying optimizer without requiring knowledge of exogenous disturbances affecting the system. For cost functions that are smooth and satisfy the Polyak-Łojasiewicz inequality, we demonstrate that the online gradient-flow controller ensures uniform global exponential stability when the time scales of the system and controller are sufficiently separated and the switching signal of the system varies slowly on average. For cost functions that are strongly convex, we show that the hybrid accelerated controller outperforms the continuous gradient descent method. When the cost function is not strongly convex, we show that the the hybrid accelerated method guarantees global practical asymptotic stability.
△ Less
Submitted 19 February, 2022; v1 submitted 10 August, 2020;
originally announced August 2020.
-
Scalable Resetting Algorithms for Synchronization of Pulse-Coupled Oscillators over Rooted Directed Graphs
Authors:
Muhammad U. Javed,
Jorge I. Poveda,
Xudong Chen
Abstract:
We study the problem of robust global synchronization of pulse-coupled oscillators (PCOs) over directed graphs. It is known that when the digraphs are strongly connected, global synchronization can be achieved by using a class of deterministic set-valued reset controllers. However, for large-scale networks, these algorithms are not scalable because some of their tuning parameters have upper bounds…
▽ More
We study the problem of robust global synchronization of pulse-coupled oscillators (PCOs) over directed graphs. It is known that when the digraphs are strongly connected, global synchronization can be achieved by using a class of deterministic set-valued reset controllers. However, for large-scale networks, these algorithms are not scalable because some of their tuning parameters have upper bounds of the order of O(1/N), where N is the number of agents. This paper resolves this scalability issue by presenting several new results in the context of global synchronization of PCOs with more general network topologies using deterministic and stochastic hybrid dynamical systems. First, we establish that similar deterministic resetting algorithms can achieve robust, global, and fixed-time synchronization in any rooted acyclic digraph. Moreover, in this case we show that the synchronization dynamics are now scalable as the tuning parameters of the algorithm are network independent, i.e., of order O(1). However, the algorithms cannot be further extended to all rooted digraphs. We establish this new impossibility result by introducing a counterexample with a particular rooted digraph for which global synchronization cannot be achieved, irrespective of the tuning of the reset rule. Nevertheless, we show that if the resetting algorithms are modified by accommodating an Erdos-Renyi type random graph model, then the resulting stochastic resetting dynamics will guarantee global synchronization almost surely for all rooted digraphs and, moreover, the tunable parameters of the dynamics are network independent. Stability and robustness properties of the resetting algorithms are studied using the tools from set-valued hybrid dynamical systems. Numerical simulations are provided at the end of the paper for demonstration of the main results.
△ Less
Submitted 21 June, 2020;
originally announced June 2020.
-
Fixed-Time Extremum Seeking
Authors:
Jorge I. Poveda,
Miroslav Krstic
Abstract:
We introduce a new class of extremum seeking controllers able to achieve fixed time convergence to the solution of optimization problems defined by static and dynamical systems. Unlike existing approaches in the literature, the convergence time of the proposed algorithms does not depend on the initial conditions and it can be prescribed a priori by tuning the parameters of the controller. Specific…
▽ More
We introduce a new class of extremum seeking controllers able to achieve fixed time convergence to the solution of optimization problems defined by static and dynamical systems. Unlike existing approaches in the literature, the convergence time of the proposed algorithms does not depend on the initial conditions and it can be prescribed a priori by tuning the parameters of the controller. Specifically, our first contribution is a novel gradient-based extremum seeking algorithm for cost functions that satisfy the Polyak-Lojasiewicz (PL) inequality with some coefficient κ> 0, and for which the extremum seeking controller guarantees a fixed upper bound on the convergence time that is independent of the initial conditions but dependent on the coefficient κ. Second, in order to remove the dependence on κ, we introduce a novel Newton-based extremum seeking algorithm that guarantees a fully assignable fixed upper bound on the convergence time, thus paralleling existing asymptotic results in Newton-based extremum seeking where the rate of convergence is fully assignable. Finally, we study the problem of optimizing dynamical systems, where the cost function corresponds to the steady-state input-to-output map of a stable but unknown dynamical system. In this case, after a time scale transformation is performed, the proposed extremum seeking controllers achieve the same fixed upper bound on the convergence time as in the static case. Our results exploit recent gradient flow structures proposed by Garg and Panagou in [3], and are established by using averaging theory and singular perturbation theory for dynamical systems that are not necessarily Lipschitz continuous. We confirm the validity of our results via numerical simulations that illustrate the key advantages of the extremum seeking controllers presented in this paper.
△ Less
Submitted 15 December, 2019;
originally announced December 2019.
-
Robust Hybrid Zero-Order Optimization Algorithms with Acceleration via Averaging in Time
Authors:
Jorge I. Poveda,
Na Li
Abstract:
We study novel robust zero-order algorithms with acceleration for the solution of real-time optimization problems. In particular, we propose a family of extremum seeking dynamics that can be universally modeled as singularly perturbed hybrid dynamical systems with restarting mechanisms. From this family of dynamics, we synthesize four fast algorithms for the solution of convex, strongly convex, co…
▽ More
We study novel robust zero-order algorithms with acceleration for the solution of real-time optimization problems. In particular, we propose a family of extremum seeking dynamics that can be universally modeled as singularly perturbed hybrid dynamical systems with restarting mechanisms. From this family of dynamics, we synthesize four fast algorithms for the solution of convex, strongly convex, constrained, and unconstrained optimization problems. In each case, we establish robust semi-global practical asymptotic or exponential stability results, and we show how to obtain well-posed discretized algorithms that retain the main properties of the original dynamics. Given that existing averaging theorems for singularly perturbed hybrid systems are not directly applicable to our setting, we derive a new averaging theorem that relaxes some of the assumptions made in the literature, allowing us to make a clear link between the KL bounds that characterize the rates of convergence of the hybrid dynamics and their average dynamics. We also show that our results are applicable to non-hybrid algorithms, thus providing a general framework for accelerated dynamics based on averaging theory. We present different numerical examples to illustrate our results.
△ Less
Submitted 15 December, 2020; v1 submitted 31 August, 2019;
originally announced September 2019.
-
Light deflection around a spherical charged black hole to second order. Multivariate Padé approximants
Authors:
Carlos A. Marín,
Jorge Poveda
Abstract:
From the Reissner-Nordstrom metric we obtain the higher-order terms for the deflection of light around a massive-charged black hole using the Lindstedt-Poincaré method to solve the equation of motion of a photon around the compact object. The corrections are performed develo** the expansion in terms of $ε=\frac{r_{c}}{b}$ and $\fracδ{b}= \frac{Q^{2}}{6 πε_{0}Mc^{2} b}$. Additionally, from the pe…
▽ More
From the Reissner-Nordstrom metric we obtain the higher-order terms for the deflection of light around a massive-charged black hole using the Lindstedt-Poincaré method to solve the equation of motion of a photon around the compact object. The corrections are performed develo** the expansion in terms of $ε=\frac{r_{c}}{b}$ and $\fracδ{b}= \frac{Q^{2}}{6 πε_{0}Mc^{2} b}$. Additionally, from the perturbation expansion, we obtain multivariate Padé approximants. We also show how these are a better fit for the numerical data than the original formal Taylor series.
△ Less
Submitted 31 July, 2019; v1 submitted 10 July, 2019;
originally announced July 2019.
-
Inducing Uniform Asymptotic Stability in Non-Autonomous Accelerated Optimization Dynamics via Hybrid Regularization
Authors:
Jorge I. Poveda,
Na Li
Abstract:
There have been many recent efforts to study accelerated optimization algorithms from the perspective of dynamical systems. In this paper, we focus on the robustness properties of the time-varying continuous-time version of these dynamics. These properties are critical for the implementation of accelerated algorithms in feedback-based control and optimization architectures. We show that a family o…
▽ More
There have been many recent efforts to study accelerated optimization algorithms from the perspective of dynamical systems. In this paper, we focus on the robustness properties of the time-varying continuous-time version of these dynamics. These properties are critical for the implementation of accelerated algorithms in feedback-based control and optimization architectures. We show that a family of dynamics related to the continuous-time limit of Nesterov's accelerated gradient method can be rendered unstable under arbitrarily small bounded disturbances. Indeed, while solutions of these dynamics may converge to the set of optimizers, in general, this set may not be uniformly asymptotically stable. To induce uniformity, and robustness as a byproduct, we propose a framework where we regularize the dynamics by using resetting mechanisms that are modeled by well-posed hybrid dynamical systems. For these hybrid dynamics, we establish uniform asymptotic stability and robustness properties, as well as convergence rates that are similar to those of the non-hybrid dynamics. We finish by characterizing a family of discretization mechanisms that retain the main stability and robustness properties of the hybrid algorithms.
△ Less
Submitted 3 October, 2019; v1 submitted 28 May, 2019;
originally announced May 2019.
-
Global Synchronization of Clocks in Directed Rooted Acyclic Graphs: A Hybrid Systems Approach
Authors:
Muhammad U. Javed,
Jorge I. Poveda,
Xudong Chen
Abstract:
In this paper, we study the problem of robust global synchronization of resetting clocks in multi-agent networked systems, where by robust global synchronization we mean synchronization that is insensitive to arbitrarily small disturbances, and which is achieved from all initial conditions. In particular, we aim to address the following question: Given a set of homogeneous agents with periodic clo…
▽ More
In this paper, we study the problem of robust global synchronization of resetting clocks in multi-agent networked systems, where by robust global synchronization we mean synchronization that is insensitive to arbitrarily small disturbances, and which is achieved from all initial conditions. In particular, we aim to address the following question: Given a set of homogeneous agents with periodic clocks sharing the same parameters, what kind of information flow topologies will guarantee that the resulting networked systems can achieve robust global synchronization? To address this question, we rely on the framework of robust hybrid dynamical systems and a class of distributed hybrid resetting algorithms. Using the hybrid-system approach, we provide a partial solution to the question: Specifically, we show that one can achieve robust global synchronization with no purely discrete-time solutions in any networked system whose underlying information flow topology is a rooted acyclic digraph. Such a result is complementary to the existing result [1] in which strongly connected digraphs are considered as the underlying information flow topologies of the networked systems. We have further computed in the paper the convergence time for a networked system to reach global synchronization. In particular, the computation reveals the relationship between convergence time and the structure of the underlying digraph. We illustrate our theoretical findings via numerical simulations towards the end of the paper.
△ Less
Submitted 22 June, 2020; v1 submitted 6 April, 2019;
originally announced April 2019.
-
Perihelion precession in binary systems: higher order corrections
Authors:
Jorge Poveda,
Carlos Marín
Abstract:
Higher order corrections (up to n-th order) are obtained for the perihelion precession in binary systems like OJ287 using the Schwarzschild metric and complex integration. The corrections are performed considering the third root of the motion equation and develo** the expansion in terms of $r_s/\left(a(1-e^2)\right)$.}The results are compared with other expansions that appear in the literature g…
▽ More
Higher order corrections (up to n-th order) are obtained for the perihelion precession in binary systems like OJ287 using the Schwarzschild metric and complex integration. The corrections are performed considering the third root of the motion equation and develo** the expansion in terms of $r_s/\left(a(1-e^2)\right)$.}The results are compared with other expansions that appear in the literature giving corrections to second and third order. Finally, we simulate the shape of relativistic orbits for binary systems with different masses.
△ Less
Submitted 9 February, 2018;
originally announced February 2018.
-
Critical properties of weakly interacting Bose gases as modified by a harmonic confinement
Authors:
I. Reyes-Ayala,
F. J. Poveda-Cuevas,
J. A. Seman,
V. Romero-Rochín
Abstract:
The critical properties of the phase transition from a normal gas to a BEC (superfluid) of a harmonically confined Bose gas are addressed with the knowledge of an equation of state of the underlying homogeneous Bose fluid. It is shown that while the presence of the confinement trap arrests the usual divergences of the isothermal compressibility and heat capacities, the critical behavior manifests…
▽ More
The critical properties of the phase transition from a normal gas to a BEC (superfluid) of a harmonically confined Bose gas are addressed with the knowledge of an equation of state of the underlying homogeneous Bose fluid. It is shown that while the presence of the confinement trap arrests the usual divergences of the isothermal compressibility and heat capacities, the critical behavior manifests itself now in the divergence of derivatives of the mentioned susceptibilities. This result is illustrated with a mean-field like model of an equation of state for the homogeneous particle density as a function of the chemical potential and temperature of the gas. The model assumes the form of an ideal Bose gas in the normal fluid while in the superfluid state a function is proposed such that, both, asymptotically reaches the Thomas-Fermi solution of a weakly interacting Bose gas at large densities and low temperatures and, at the transition, matches the critical properties of the ideal Bose gas. With this model we obtain the {\it global} thermodynamics of the harmonically confined gas, from which we analyze its critical properties. We discuss how these properties can be experimentally tested.
△ Less
Submitted 12 May, 2017; v1 submitted 8 July, 2016;
originally announced July 2016.
-
Third generation superpartners: Results from ATLAS and CMS
Authors:
J. Poveda
Abstract:
These proceedings discuss results from recent searches for third generation SUSY particles by the ATLAS and CMS experiments at the LHC. Analyses performed with 8 TeV data probing direct pair production of bottom and top squarks are presented.
These proceedings discuss results from recent searches for third generation SUSY particles by the ATLAS and CMS experiments at the LHC. Analyses performed with 8 TeV data probing direct pair production of bottom and top squarks are presented.
△ Less
Submitted 25 February, 2014;
originally announced February 2014.
-
A Layer Correlation technique for pion energy calibration at the 2004 ATLAS Combined Beam Test
Authors:
E. Abat,
J. M. Abdallah,
T. N. Addy,
P. Adragna,
M. Aharrouche,
A. Ahmad,
T. P. A. Akesson,
M. Aleksa,
C. Alexa,
K. Anderson,
A. Andreazza,
F. Anghinolfi,
A. Antonaki,
G. Arabidze,
E. Arik,
T. Atkinson,
J. Baines,
O. K. Baker,
D. Banfi,
S. Baron,
A. J. Barr,
R. Beccherle,
H. P. Beck,
B. Belhorma,
P. J. Bell
, et al. (460 additional authors not shown)
Abstract:
A new method for calibrating the hadron response of a segmented calorimeter is developed and successfully applied to beam test data. It is based on a principal component analysis of energy deposits in the calorimeter layers, exploiting longitudinal shower development information to improve the measured energy resolution. Corrections for invisible hadronic energy and energy lost in dead material in…
▽ More
A new method for calibrating the hadron response of a segmented calorimeter is developed and successfully applied to beam test data. It is based on a principal component analysis of energy deposits in the calorimeter layers, exploiting longitudinal shower development information to improve the measured energy resolution. Corrections for invisible hadronic energy and energy lost in dead material in front of and between the calorimeters of the ATLAS experiment were calculated with simulated Geant4 Monte Carlo events and used to reconstruct the energy of pions im**ing on the calorimeters during the 2004 Barrel Combined Beam Test at the CERN H8 area. For pion beams with energies between 20 GeV and 180 GeV, the particle energy is reconstructed within 3% and the energy resolution is improved by between 11% and 25% compared to the resolution at the electromagnetic scale.
△ Less
Submitted 12 May, 2011; v1 submitted 20 December, 2010;
originally announced December 2010.
-
Expected Performance of the ATLAS Experiment - Detector, Trigger and Physics
Authors:
The ATLAS Collaboration,
G. Aad,
E. Abat,
B. Abbott,
J. Abdallah,
A. A. Abdelalim,
A. Abdesselam,
O. Abdinov,
B. Abi,
M. Abolins,
H. Abramowicz,
B. S. Acharya,
D. L. Adams,
T. N. Addy,
C. Adorisio,
P. Adragna,
T. Adye,
J. A. Aguilar-Saavedra,
M. Aharrouche,
S. P. Ahlen,
F. Ahles,
A. Ahmad,
H. Ahmed,
G. Aielli,
T. Akdogan
, et al. (2587 additional authors not shown)
Abstract:
A detailed study is presented of the expected performance of the ATLAS detector. The reconstruction of tracks, leptons, photons, missing energy and jets is investigated, together with the performance of b-tagging and the trigger. The physics potential for a variety of interesting physics processes, within the Standard Model and beyond, is examined. The study comprises a series of notes based on…
▽ More
A detailed study is presented of the expected performance of the ATLAS detector. The reconstruction of tracks, leptons, photons, missing energy and jets is investigated, together with the performance of b-tagging and the trigger. The physics potential for a variety of interesting physics processes, within the Standard Model and beyond, is examined. The study comprises a series of notes based on simulations of the detector and physics processes, with particular emphasis given to the data expected from the first years of operation of the LHC at CERN.
△ Less
Submitted 14 August, 2009; v1 submitted 28 December, 2008;
originally announced January 2009.