English
Related papers

Related papers: Reachable Polyhedral Marching (RPM): A Safety Veri…

200 papers

In this work, we address the problem of formal safety verification for stochastic cyber-physical systems (CPS) equipped with ReLU neural network (NN) controllers. Our goal is to find the set of initial states from where, with a…

Systems and Control · Electrical Eng. & Systems 2021-03-10 Shiqi Sun , Yan Zhang , Xusheng Luo , Panagiotis Vlantis , Miroslav Pajic , Michael M. Zavlanos

Formal verification of neural networks is essential before their deployment in safety-critical applications. However, existing methods for formally verifying neural networks are not yet scalable enough to handle practical problems under…

Machine Learning · Computer Science 2025-07-08 Tobias Ladner , Matthias Althoff

This paper studies the problem of range analysis for feedforward neural networks, which is a basic primitive for applications such as robustness of neural networks, compliance to specifications and reachability analysis of neural-network…

Machine Learning · Computer Science 2021-08-24 Eric Goubault , Sébastien Palumby , Sylvie Putot , Louis Rustenholz , Sriram Sankaranarayanan

Motion cueing algorithms (MCA) are used to control the movement of motion simulation platforms (MSP) to reproduce the motion perception of a real vehicle driver as accurately as possible without exceeding the limits of the workspace of the…

For hybrid systems exhibiting periodic behavior, analyzing the invariant set containing the limit cycle is a natural way to study the robustness of the closed-loop system. However, computing these sets can be computationally expensive,…

Systems and Control · Electrical Eng. & Systems 2026-04-08 Varun Madabushi , Akash Harapanahalli , Samuel Coogan , Maegan Tucker

In this paper, we consider the problem of formally verifying the safety of an autonomous robot equipped with a Neural Network (NN) controller that processes LiDAR images to produce control actions. Given a workspace that is characterized by…

Artificial Intelligence · Computer Science 2018-11-01 Xiaowu Sun , Haitham Khedr , Yasser Shoukry

Latent world models can contain the state needed for control, yet their terminal-cost interface can expose the planner to the wrong decision-relevant information. In common latent MPC, candidate sequences are ranked by Euclidean distance…

Machine Learning · Computer Science 2026-05-22 Liangyu Li , Shengzhi Wang , Qingwen Liu

Effective detection of unknown network security threats in multi-class imbalanced environments is critical for maintaining cyberspace security. Current methods focus on learning class representations but face challenges with unknown threat…

Cryptography and Security · Computer Science 2026-04-09 Jiachen Zhang , Yueming Lu , Fan Feng , Zhanfeng Wang , Shengli Pan , Daoqi Han

This paper proposes a 2-D autonomous exploration and mapping framework for LiDAR-based SLAM mobile robots, designed to address the major challenges on low-cost platforms, including process instability, map drift, and increased risks of…

Robotics · Computer Science 2025-11-18 Muhua Zhang , Lei Ma , Ying Wu , Kai Shen , Yongkui Sun , Henry Leung

Designing provably safe control is a core problem in trustworthy autonomy. However, most prior work in this regard assumes either that the system dynamics are known or deterministic, or that the state and action space are finite,…

Robotics · Computer Science 2026-02-04 Xinhang Ma , Junlin Wu , Yiannis Kantaros , Yevgeniy Vorobeychik

We introduce RPM-Net, a deep learning-based approach which simultaneously infers movable parts and hallucinates their motions from a single, un-segmented, and possibly partial, 3D point cloud shape. RPM-Net is a novel Recurrent Neural…

Computer Vision and Pattern Recognition · Computer Science 2020-06-29 Zihao Yan , Ruizhen Hu , Xingguang Yan , Luanmin Chen , Oliver van Kaick , Hao Zhang , Hui Huang

Knowing and predicting dangerous factors within a scene are two key components during autonomous driving, especially in a crowded urban environment. To navigate safely in environments, risk assessment is needed to quantify and associate the…

Robotics · Computer Science 2019-09-19 Ming-Yuan Yu , Ram Vasudevan , Matthew Johnson-Roberson

We can compare the expressiveness of neural networks that use rectified linear units (ReLUs) by the number of linear regions, which reflect the number of pieces of the piecewise linear functions modeled by such networks. However,…

Machine Learning · Computer Science 2019-12-17 Thiago Serra , Srikumar Ramalingam

In this paper, we propose a novel approach for computing robust backward reachable sets from noisy data for unknown constrained linear systems subject to bounded disturbances. In particular, we develop an algorithm for obtaining zonotopic…

Systems and Control · Electrical Eng. & Systems 2023-12-21 Mehran Attar , Walter Lucia

Despite achieving excellent performance on benchmarks, deep neural networks often underperform in real-world deployment due to sensitivity to minor, often imperceptible shifts in input data, known as distributional shifts. These shifts are…

Machine Learning · Computer Science 2025-09-25 Birk Torpmann-Hagen , Pål Halvorsen , Michael A. Riegler , Dag Johansen

Safety certification of data-driven control techniques remains a major open problem. This work investigates backward reachability as a framework for providing collision avoidance guarantees for systems controlled by neural network (NN)…

Systems and Control · Electrical Eng. & Systems 2023-03-21 Michael Everett , Rudy Bunel , Shayegan Omidshafiei

We derive universal approximation results for the class of (countably) $m$-rectifiable measures. Specifically, we prove that $m$-rectifiable measures can be approximated as push-forwards of the one-dimensional Lebesgue measure on $[0,1]$…

Machine Learning · Computer Science 2024-12-09 Erwin Riegler , Alex Bühler , Yang Pan , Helmut Bölcskei

Secure multi-party computation (MPC) techniques can be used to provide data privacy when users query deep neural network (DNN) models hosted on a public cloud. State-of-the-art MPC techniques can be directly leveraged for DNN models that…

Cryptography and Security · Computer Science 2024-03-19 Mazharul Islam , Sunpreet S. Arora , Rahul Chatterjee , Peter Rindal , Maliheh Shirvanian

During initial iterations of training in most Reinforcement Learning (RL) algorithms, agents perform a significant number of random exploratory steps. In the real world, this can limit the practicality of these algorithms as it can lead to…

Machine Learning · Computer Science 2022-10-17 Ashish Kumar Jayant , Shalabh Bhatnagar

Homomorphic encryption is one of the representative solutions to privacy-preserving machine learning (PPML) classification enabling the server to classify private data of clients while guaranteeing privacy. This work focuses on PPML using…

Cryptography and Security · Computer Science 2021-06-15 Junghyun Lee , Eunsang Lee , Joon-Woo Lee , Yongjune Kim , Young-Sik Kim , Jong-Seon No