138 research outputs found
Fast Reachable Set Approximations via State Decoupling Disturbances
With the recent surge of interest in using robotics and automation for civil
purposes, providing safety and performance guarantees has become extremely
important. In the past, differential games have been successfully used for the
analysis of safety-critical systems. In particular, the Hamilton-Jacobi (HJ)
formulation of differential games provides a flexible way to compute the
reachable set, which can characterize the set of states which lead to either
desirable or undesirable configurations, depending on the application. While HJ
reachability is applicable to many small practical systems, the curse of
dimensionality prevents the direct application of HJ reachability to many
larger systems. To address computation complexity issues, various efficient
computation methods in the literature have been developed for approximating or
exactly computing the solution to HJ partial differential equations, but only
when the system dynamics are of specific forms. In this paper, we propose a
flexible method to trade off optimality with computation complexity in HJ
reachability analysis. To achieve this, we propose to simplify system dynamics
by treating state variables as disturbances. We prove that the resulting
approximation is conservative in the desired direction, and demonstrate our
method using a four-dimensional plane model.Comment: in Proceedings of the IEE Conference on Decision and Control, 201
A Study of Potential Security and Safety Vulnerabilities in Cyber-Physical Systems
The work in this dissertation focuses on two examples of Cyber-Physical Systems (CPS), integrations of communication and monitoring capabilities to control a physical system, that operate in adversarial environments. That is to say, it is possible for individuals with malicious intent to gain access to various components of the CPS, disrupt normal operation, and induce harmful impacts. Such a deliberate action will be referred to as an attack. Therefore, some possible attacks against two CPSs will be studied in this dissertation and, when possible, solutions to handle such attacks will also be suggested.
The first CPS of interest is vehicular platoons wherein it is possible for a number of partially-automated vehicles to drive autonomously towards a certain destination with as little human driver involvement as possible. Such technology will ultimately allow passengers to focus on other tasks, such as reading or watching a movie, rather than on driving. In this dissertation three possible attacks against such platoons are studied. The first is called ”the disbanding attack” wherein the attacker is capable of disrupting one platoon and also inducing collisions in another intact (non-attacked) platoon vehicles. To handle such an attack, two solutions are suggested: The first solution is formulated using Model Predictive Control (MPC) optimal technique, while the other uses a heuristic approach. The second attack is False-Data Injection (FDI) against the platooning vehicular sensors is analyzed using the reachability analysis. This analysis allows us to validate whether or not it is possible for FDI attacks to drive a platoon towards accidents. Finally, mitigation strategies are suggested to prevent an attacker-controlled vehicle, one which operates inside a platoon and drives unpredictably, from causing collisions. These strategies are based on sliding mode control technique and once engaged in the intact vehicles, collisions are reduced and eventual control of those vehicles will be switched from auto to human to further reduce the impacts of the attacker-controlled vehicle.
The second CPS of interest in this dissertation is Heating, Ventilating, and Air Conditioning (HVAC) systems used in smart automated buildings to provide an acceptable indoor environment in terms of thermal comfort and air quality for the occupants For these systems, an MPC technique based controller is formulated in order to track a desired temperature in each zone of the building. Some previous studies indicate the possibility of an attacker to manipulate the measurements of temperature sensors, which are installed at different sections of the building, and thereby cause them to read below or above the real measured temperature. Given enough time, an attacker could monitor the system, understand how it works, and decide which sensor(s) to target. Eventually, the attacker may be able to deceive the controller, which uses the targeted sensor(s) readings and raises the temperature of one or multiple zones to undesirable levels, thereby causing discomfort for occupants in the building. In order to counter such attacks, Moving Target Defense (MTD) technique is utilized in order to constantly change the sensors sets used by the MPC controllers and, as a consequence, reduce the impacts of sensor attacks
A Classification-based Approach for Approximate Reachability
Hamilton-Jacobi (HJ) reachability analysis has been developed over the past
decades into a widely-applicable tool for determining goal satisfaction and
safety verification in nonlinear systems. While HJ reachability can be
formulated very generally, computational complexity can be a serious impediment
for many systems of practical interest. Much prior work has been devoted to
computing approximate solutions to large reachability problems, yet many of
these methods may only apply to very restrictive problem classes, do not
generate controllers, and/or can be extremely conservative. In this paper, we
present a new method for approximating the optimal controller of the HJ
reachability problem for control-affine systems. While also a specific problem
class, many dynamical systems of interest are, or can be well approximated, by
control-affine models. We explicitly avoid storing a representation of the
reachability value function, and instead learn a controller as a sequence of
simple binary classifiers. We compare our approach to existing grid-based
methodologies in HJ reachability and demonstrate its utility on several
examples, including a physical quadrotor navigation task
- …