Discontinuous Dynamical Systems: A tutorial on solutions, nonsmooth analysis, and stability

Abstract

This paper considers discontinuous dynamical systems, i.e., systems whose associated vector field is a discontinuous function of the state. Discontinuous dynamical systems arise in a large number of applications, including optimal control, nonsmooth mechanics, and robotic manipulation. Independently of the particular application, one always faces similar questions when dealing with discontinuous dynamical systems. The most basic one is the notion of solution. We begin by introducing the notions of Caratheodory, Filippov and sample-and-hold solutions, discuss existence and uniqueness results for them, and examine various examples. We also give specific pointers to other notions of solution defined in the literature. Once the notion of solution has been settled, we turn our attention to the analysis of stability of discontinuous systems. We introduce the concepts of generalized gradient of locally Lipschitz functions and proximal subdifferential of lower semicontinuous functions. Building on these notions, we establish monotonic properties of candidate Lyapunov functions along the solutions. These results are key in providing suitable generalizations of Lyapunov stability theorems and the LaSalle Invariance Principle. We illustrate the applicability of these results in a class of nonsmooth gradient flows.

Cited by in corpus (114)

• Distributed Convex Optimization for Continuous-Time Dynamics with Time-Varying Cost Function
• On the design of new classes of fixed-time stable systems with predefined upper bound for the settling time
• On the design of non-autonomous fixed-time controllers with a predefined upper bound of the settling time
• Behavior Trees in Robot Control Systems
• Coordination of passive systems under quantized measurements
• Contraction analysis of switched Filippov systems via regularization
• Phase reduction theory for hybrid nonlinear oscillators
• Spacecraft Attitude Control with Nonconvex Constraints: An Explicit Reference Governor Approach
• Well-Posedness and Output Regulation for Implicit Time-Varying Evolution Variational Inequalities
• A Motion Planning Strategy for the Active Vision-Based Mapping of Ground-Level Structures
• Distributed Nash Equilibrium Seeking for Monotone Generalized Noncooperative Games by a Regularized Penalty Method
• Duality-based Convex Optimization for Real-time Obstacle Avoidance between Polytopes with Control Barrier Functions
• Max-Min Lyapunov Functions for Switched Systems and Related Differential Inclusions
• Leader Tracking of Euler-Lagrange Agents on Directed Switching Networks Using A Model-Independent Algorithm
• Synchronization of networks of piecewise-smooth systems
• Tight Remainder-Form Decomposition Functions with Applications to Constrained Reachability and Guaranteed State Estimation
• Distributed coordination for nonsmooth convex optimization via saddle-point dynamics
• The global uniqueness and $C^1$-regularity of geodesics in expanding impulsive gravitational waves
• Every Lipschitz metric has $C^1$-geodesics
• Strong Invariance Using Control Barrier Functions: A Clarke Tangent Cone Approach
• A predefined-time first-order exact differentiator based on time-varying gains
• On geodesics in low regularity
• The global existence, uniqueness and C^1-regularity of geodesics in nonexpanding impulsive gravitational waves
• EDCHO: High Order Exact Dynamic Consensus
• Context-triggered Abstraction-based Control Design
• Continuous-Time Distributed Algorithms for Extended Monotropic Optimization Problems
• Exploiting the Passive Dynamics of a Compliant Leg to Develop Gait Transitions
• Verifying Switched System Stability With Logic
• Formation Control of Nonlinear Multi-Agent Systems Using Three-Layer Neural Networks
• REDCHO: Robust Exact Dynamic Consensus of High Order
• Implicit Tracking-Based Distributed Constraint-Coupled Optimization
• Fixed-Time Gradient Flows for Solving Constrained Optimization: A Unified Approach
• Bearing-Only Consensus and Formation Control under Directed Topologies
• Swarm equilibria in domains with boundaries
• Quantized Output Feedback Stabilization of Switched Linear Systems
• On inf-convolution-based robust practical stabilization under computational uncertainty
• Quantization effects and convergence properties of rigid formation control systems with quantized distance measurements
• Anti-Windup Approximations of Oblique Projected Dynamics for Feedback-based Optimization
• Practical sample-and-hold stabilization of nonlinear systems under approximate optimizers
• Switching control for incremental stabilization of nonlinear systems via contraction theory
• Implicit Euler numerical simulations of sliding mode systems
• Dynamics of Affective Polarization: From Consensus to Partisan Divides
• Contraction and incremental stability of switched Carathéodory systems using multiple norms
• Multi-agent Robust Consensus: Convergence Analysis and Application
• A new framework for constrained optimization via feedback control of Lagrange multipliers
• Exponentially Convergent Algorithm Design for Constrained Distributed Optimization via Non-smooth Approach
• Finite-Time Convergence of Continuous-Time Optimization Algorithms via Differential Inclusions
• Distributed Optimization: Convergence Conditions from a Dynamical System Perspective
• Adaptive Algorithms for Coverage Control and Space Partitioning in Mobile Robotic Networks
• River environmental restoration based on random observations of a non-smooth stochastic dynamical system
• Prioritized Inverse Kinematics: Nonsmoothness, Trajectory Existence, Task Convergence, Stability
• Finite-Time Distributed Linear Equation Solver for Minimum $l_1$ Norm Solutions
• Maximizing robustness of point-set registration by leveraging non-convexity
• Distributed Control of Angle-constrained Circular Formations using Bearing-only Measurements
• Distributed Nonsmooth Robust Resource Allocation with Cardinality Constrained Uncertainty
• Initialization-free distributed coordination for economic dispatch under varying loads and generator commitment
• A Piecewise Smooth Control-Lyapunov Function Framework for Switching Stabilization
• Coordination of Heterogeneous Nonlinear Multi-Agent Systems with Prescribed Behaviors
• Distributed Computation for Solving the Sylvester Equation Based on Optimization
• Stability Analysis of a Class of Discontinuous Discrete-Time Systems
• Nash Equilibrium Learning In Large Populations With First-Order Payoff Modifications
• Adaptive and quasi-sliding control of shimmy in landing gears
• Towards Physical Hybrid Systems
• Weak topological conjugacy via character of recurrence on impulsive dynamical systems
• Distributed demand-side contingency-service provisioning while minimizing consumer disutility through local frequency measurements and inter-load communication
• Global mild solutions for the nonautonomous 2D Navier-Stokes equations with impulse effects
• Resolution of the piecewise smooth visible-invisible two-fold singularity in ${\mathbb{R}}^3$ using regularization and blowup
• Continuous approximations of a class of piece-wise continuous systems
• Distributed continuous-time convex optimization on weight-balanced digraphs
• The Role of Persistent Graphs in the Agreement Seeking of Social Networks
• Continuous-time quantized consensus: convergence of Krasowskii solutions
• Distributed Discontinuous Coupling for Convergence in Networks of Heterogeneous Nonlinear Systems
• On The Convergence of Euler Discretization of Finite-Time Convergent Gradient Flows
• Nonlinear consensus protocols with applications to quantized systems
• Asymptotic stability equals exponential stability -- while you twist your eyes
• Distributed Continuous-Time Optimization with Time-Varying Objective Functions and Inequality Constraints
• Distributed outer approximation of the intersection of ellipsoids
• Consensus problems with arbitrary sign-preserving nonlinearities
• Feasibility and coordination of multiple mobile vehicles with mixed equality and inequality constraints
• Contraction analysis of switched systems: the case of Caratheodory Systems and Networks
• Finite-time Consensus Protocols for Multi-dimensional Multi-agent Systems
• Finite-time attitude synchronization with a discontinuous protocol
• Cooperative event-based rigid formation control
• A methodology for designing fixed-time stable systems with a predefined upper-bound in their settling time
• Exponential Stability of Partial Primal-Dual Gradient Dynamics with Nonsmooth Objective Functions
• Finite-time attitude synchronization with distributed discontinuous protocols
• Convergence and synchronization in heterogeneous networks of smooth and piecewise smooth systems
• Network Synchronization with Nonlinear Dynamics and Switching Interactions
• A dynamical-system approach to mathematical programming
• Synchronization and semistability analysis of the Kuramoto model of coupled nonlinear oscillators
• Multi-agent Systems with Compasses
• Finite-time Stabilization of Circular Formations using Bearing-only Measurements
• Trajectory convergence from coordinate-wise decrease of quadratic energy functions, and applications to platoons
• Wellposedness of the discontinuous ODE associated with two-phase flows
• On the existence, uniqueness and nature of Caratheodory and Filippov solutions for bimodal piecewise affine dynamical systems
• Lyapunov exponents of a class of piecewise continuous systems of fractional order
• On the use of blow up to study regularizations of singularities of piecewise smooth dynamical systems in ${\mathbb{R}}^3$
• A characterization of the Filippov convention
• Distributed Optimal Load Frequency Control Considering Nonsmooth Cost Functions
• On sufficient conditions for mixed monotonicity
• Distributed Nonsmooth Optimization with Coupled Inequality Constraints via Modified Lagrangian Function
• Canards in stiction: on solutions of a friction oscillator by regularization
• Consensus and disagreement: the role of quantized behaviours in opinion dynamics
• Invariance and Contraction in Geometrically Periodic Systems with Differential Inclusions
• Agent-Supervisor Coordination for Decentralized Event-Triggered Optimization
• Distributed continuous-time strategy-updating rules for noncooperative games with discrete-time communication
• Distributed Average Tracking of Heterogeneous Physical Second-order Agents With No Input Signals Constraint
• Nonpathological ISS-Lyapunov Functions for Interconnected Differential Inclusions
• Decentralized Control Barrier Functions for Coupled Multi-Agent Systems under Signal Temporal Logic Tasks
• On Switching Stabilizability for Continuous-Time Switched Linear Systems
• Barrier Function-based Collaborative Control of Multiple Robots under Signal Temporal Logic Tasks
• Consensus of Multi-agent Systems Under State-dependent Information Transmission
• Network Synchronization with Convexity
• Constrained proportional integral control of dynamical distribution networks with state constraints