English
Related papers

Related papers: Verifying Switched System Stability With Logic

200 papers

This paper investigates the optimal co-design of logical and continuous controls for switched linear systems governed by controlled logical switching dynamics. Unlike traditional switched systems with arbitrary or state-dependent switching,…

Systems and Control · Electrical Eng. & Systems 2026-03-25 Xiao Zhang , Min Meng , Changxi Li , Ka-Fai Cedric Yiu

This work proposes a novel distributed framework for verifying the incremental stability of large-scale systems with unknown dynamics and known interconnection structures using graph neural networks. Our proposed approach relies on the…

Systems and Control · Electrical Eng. & Systems 2025-12-09 Ahan Basu , Mahathi Anand , Pushpak Jagtap

We report conditions on a switching signal that guarantee that solutions of a switched linear systems converge asymptotically to zero. These conditions are apply to continuous, discrete-time and hybrid switched linear systems, both those…

Optimization and Control · Mathematics 2014-02-11 Jesus San Martin , Anthony G. O'Farrell

Planning safe motions for legged robots requires sophisticated safety verification tools. However, designing such tools for such complex systems is challenging due to the nonlinear and high-dimensional nature of these systems' dynamics. In…

Robotics · Computer Science 2022-02-28 Junhyeok Ahn , Seung Hyeon Bang , Carlos Gonzalez , Yuanchen Yuan , Luis Sentis

Hybrid systems with both discrete and continuous dynamics are an important model for real-world cyber-physical systems. The key challenge is to ensure their correct functioning w.r.t. safety requirements. Promising techniques to ensure…

Logic in Computer Science · Computer Science 2015-05-27 Stefan Mitsch , Grant Olney Passmore , Andre Platzer

New necessary and sufficient conditions are proposed for the stability investigation of dynamical systems using the flow and the divergence of the phase vector velocity. The obtained conditions generalize the well-known results of V.P.…

Optimization and Control · Mathematics 2019-05-17 Igor Furtat

Hybrid systems are characterized by the hybrid evolution of their state: A part of the state changes discretely, the other part changes continuously over time. Typically, modern control applications belong to this class of systems, where a…

Software Engineering · Computer Science 2011-11-09 Bernhard K. Aichernig , Reinhold Kainhofer

This paper deals with existence and robust stability of hybrid limit cycles for a class of hybrid systems given by the combination of continuous dynamics on a flow set and discrete dynamics on a jump set. For this purpose, the notion of…

Systems and Control · Electrical Eng. & Systems 2023-12-19 Xuyang Lou , Yuchun Li , Ricardo G. Sanfelice

Dynamic dependability models, such as dynamic fault trees (DFTs) and dynamic reliability block diagrams (DRBDs), are introduced to overcome the modeling limitations of traditional models. Recently, higher-order logic (HOL) formalizations of…

Logic in Computer Science · Computer Science 2019-10-25 Yassmeen Elderhalli , Osman Hasan , Sofiene Tahar

Recent developments in autonomous driving, vehicle-to-vehicle communication and smart traffic controllers have provided a hope to realize platoon formation of vehicles. The main benefits of vehicle platooning include improved safety,…

Logic in Computer Science · Computer Science 2018-04-25 Adnan Rashid , Umair Siddique , Osman Hasan

We investigate the stabilizability of discrete-time linear switched systems, when the sole control action of the controller is the switching signal, and when the controller has access to the state of the system in real time. Despite their…

Optimization and Control · Mathematics 2021-05-20 Carl P. Dettmann , R. M. Jungers , P. Mason

In real-world networks the interactions between network elements are inherently time-delayed. These time-delays can not only slow the network but can have a destabilizing effect on the network's dynamics leading to poor performance. The…

Optimization and Control · Mathematics 2024-09-23 David Reber , Benjamin Webb

In this paper, we analytically study the transient stability of grid-connected converters with grid-forming complex droop control, also known as dispatchable virtual oscillator control. We prove theoretically that complex droop control, as…

Systems and Control · Electrical Eng. & Systems 2024-05-24 Xiuqiang He , Linbin Huang , Irina Subotić , Verena Häberle , Florian Dörfler

We develop a predictor-feedback control design for multi-input nonlinear systems with distinct input delays, of arbitrary length, in each individual input channel. Due to the fact that different input signals reach the plant at different…

Optimization and Control · Mathematics 2015-08-25 Nikolaos Bekiaris-Liberis , Miroslav Krstic

The present paper is mainly aimed at introducing a novel notion of stability of nonlinear time-delay systems called Rational Stability. According to the Lyapunov-type, various sufficient conditions for rational stability are reached. Under…

Optimization and Control · Mathematics 2018-09-17 Nadhem Echi , Boulbaba Ghanmi

We present a new data-driven method to provide probabilistic stability guarantees for black-box switched linear systems. By sampling a finite number of observations of trajectories, we construct approximate Lyapunov functions and deduce the…

Optimization and Control · Mathematics 2021-05-04 Anne Rubbens , Zheming Wang , Raphaël M. Jungers

We study discrete time linear constrained switching systems with additive disturbances, in which the switching may be on the system matrices, the disturbance sets, the state constraint sets or a combination of the above. In our general…

Systems and Control · Computer Science 2017-02-03 Nikolaos Athanasopoulos , Konstantinos Smpoukis , Raphael M. Jungers

Fixed-time stable dynamical systems are capable of achieving exact convergence to an equilibrium point within a fixed time that is independent of the initial conditions of the system. This property makes them highly appealing for designing…

Systems and Control · Electrical Eng. & Systems 2025-10-01 Michael Tang , Miroslav Krstic , Jorge Poveda

This paper addresses the stabilization of linear systems with multiple time-varying input delays. In scenarios where neither the exact delays information nor their bound is known, we propose a class of linear time-varying state feedback…

Dynamical Systems · Mathematics 2025-05-01 Bin Zhou , Kai Zhang

This paper presents Verisig, a hybrid system approach to verifying safety properties of closed-loop systems using neural networks as controllers. Although techniques exist for verifying input/output properties of the neural network itself,…

Systems and Control · Computer Science 2018-11-06 Radoslav Ivanov , James Weimer , Rajeev Alur , George J. Pappas , Insup Lee