English
Related papers

Related papers: Invariant Set Estimation for Piecewise Affine Dyna…

200 papers

Activation functions influence behavior and performance of DNNs. Nonlinear activation functions, like Rectified Linear Units (ReLU), Exponential Linear Units (ELU) and Scaled Exponential Linear Units (SELU), outperform the linear…

Neural and Evolutionary Computing · Computer Science 2019-02-05 Alberto Marchisio , Muhammad Abdullah Hanif , Semeen Rehman , Maurizio Martina , Muhammad Shafique

We present a method for computing exact reachable sets for deep neural networks with rectified linear unit (ReLU) activation. Our method is well-suited for use in rigorous safety analysis of robotic perception and control systems with deep…

Robotics · Computer Science 2021-04-02 Joseph A. Vincent , Mac Schwager

The control of large buildings encounters challenges in computational efficiency due to their size and nonlinear components. To address these issues, this paper proposes a Piecewise Affine (PWA)-based distributed scheme for Model Predictive…

Optimization and Control · Mathematics 2026-02-06 Hongyi Li , Jun Xu , Jinfeng Liu

We propose a simple safety filter design for stochastic discrete-time systems based on piecewise affine probabilistic control barrier functions, providing an appealing balance between modeling flexibility and computational complexity. Exact…

Optimization and Control · Mathematics 2025-12-05 Matisse Teuwen , Mathijs Schuurmans , Panagiotis Patrinos

Recent studies have shown that the choice of activation function can significantly affect the performance of deep learning networks. However, the benefits of novel activation functions have been inconsistent and task dependent, and…

Machine Learning · Computer Science 2022-01-25 Garrett Bingham , Risto Miikkulainen

Safety-critical control of piecewise affine (PWA) systems under bounded additive disturbances requires guarantees not for individual states but for entire state sets simultaneously: a single control action must steer every state in the set…

Systems and Control · Electrical Eng. & Systems 2026-04-02 Yanliang Huang , Peng Xie , Zhen Zhang , Wenyuan Wu , Zhuoqi Zeng , Amr Alanwar

Piecewise Barrier Tubes (PBT) is a new technique for flowpipe overapproximation for nonlinear systems with polynomial dynamics, which leverages a combination of barrier certificates. PBT has advantages over traditional time-step based…

Systems and Control · Electrical Eng. & Systems 2019-07-29 Hui Kong , Ezio Bartocci , Yu Jiang , Thomas A. Henzinger

Current algorithmic approaches for piecewise affine motion estimation are based on alternating motion segmentation and estimation. We propose a new method to estimate piecewise affine motion fields directly without intermediate…

Computer Vision and Pattern Recognition · Computer Science 2018-02-07 Denis Fortun , Martin Storath , Dennis Rickert , Andreas Weinmann , Michael Unser

We study the problem of learning optimal policy from a set of discrete treatment options using observational data. We propose a piecewise linear neural network model that can balance strong prescriptive performance and interpretability,…

Machine Learning · Computer Science 2023-06-02 Wei Sun , Asterios Tsiourvas

Ritt-Wu's algorithm of characteristic sets is the most representative for triangularizing sets of multivariate polynomials. Pseudo-division is the main operation used in this algorithm. In this paper we present a new algorithmic scheme for…

Symbolic Computation · Computer Science 2011-08-09 Meng Jin , Xiaoliang Li , Dongming Wang

This paper investigates the control of nonlinear systems using a piecewise linear approximation framework. The proposed approach combines a PID controller with locally linearized models obtained by partitioning the nonlinear function into…

Optimization and Control · Mathematics 2026-04-14 Robert Vrabel

Deep neural networks paved the way for significant improvements in image visual categorization during the last years. However, even though the tasks are highly varying, differing in complexity and difficulty, existing solutions mostly build…

Machine Learning · Computer Science 2019-10-29 Mina Basirat , Peter M. Roth

This paper analyzes representations of continuous piecewise linear functions with infinite width, finite cost shallow neural networks using the rectified linear unit (ReLU) as an activation function. Through its integral representation, a…

Machine Learning · Computer Science 2023-09-26 Sarah McCarty

Symbolic models have been recently used as a sound mathematical formalism for the formal verification and control design of purely continuous and hybrid systems. In this paper we propose a sequence of symbolic models that approximates a…

Systems and Control · Computer Science 2013-05-10 Giordano Pola , Maria D. Di Benedetto

Constraint admissible positively invariant (CAPI) sets play a pivotal role in ensuring safety in control and planning applications, such as the recursive feasibility guarantee of explicit reference governor and model predictive control.…

Systems and Control · Electrical Eng. & Systems 2024-10-01 Dabin Kim , H. Jin Kim

Recent years have witnessed a resurgence in using ReLU neural networks (NNs) to represent model predictive control (MPC) policies. However, determining the required network complexity to ensure closed-loop performance remains a fundamental…

Systems and Control · Electrical Eng. & Systems 2026-01-26 Xingchen Li , Keyou You

Hybrid systems, and especially piecewise affine (PWA) systems, are often used to model gene regulatory networks. In this paper we elaborate on previous work about control problems for this class of models, using also some recent results…

Dynamical Systems · Mathematics 2009-12-03 Etienne Farcot , Jean-Luc Gouzé

This paper provides a method to analyze the small-signal L2 gain of control-affine nonlinear systems on compact sets via iterative semi-definite programs. First, a continuous piecewise affine storage function and the corresponding upper…

Systems and Control · Electrical Eng. & Systems 2024-03-05 Reza Lavaei , Leila J. Bridgeman

Efficient structural reanalysis for high-rank modification plays an important role in engineering computations which require repeated evaluations of structural responses, such as structural optimization and probabilistic analysis. To…

Computational Engineering, Finance, and Science · Computer Science 2025-05-20 Wenxiong Li , Suiyin Chen , Huan Huang

Autonomous motion planning under unknown nonlinear dynamics requires learning system properties while navigating toward a target. In this work, we develop a hierarchical planning-control framework that enables online motion synthesis with…

Robotics · Computer Science 2026-04-02 Zhiquan Zhang , Melkior Ornik