Abbas, Houssam
Email Address
ORCID
Disciplines
Search Results
Now showing 1 - 10 of 23
Publication Computer Aided Clinical Trials for Implantable Cardiac Devices(2016-08-19) Abbas, Houssam; Jiang, Zhihao; Jang, Kuk Jin; Beccani, Marco; Liang, Jackson; Dixit, Sanjay; Mangharam, RahulIn this effort we investigate the design and use of physiological and device models to conduct pre-clinical trials to provide early insight in the design and execution of the actual clinical trial. Computer models of physiological phenomena like cardiac electrical activity can be extremely complex. However, when the purpose of the model is to interact with a medical device, then it becomes sufficient to model the measurements that the device makes, e.g. the intra-cardiac electrograms (EGMs) that an Implantable Cardioverter Defibrillator (ICD) measures. We present a probabilistic generative model of EGMs, capable of generating exemplars of various arrhythmias. The model uses deformable shape templates, or motifs, to capture the variability in EGM shapes within one EGM channel, and a cycle length parameter to capture the variability in cycle length in one EGM channel. The relation between EGM channels, which is essential for determining whether the current arrhythmia is potentially fatal, is captured by a time-delayed Markov chain, whose states model the various combinations of (learned) motifs. The heart model is minimally parameterized and is learned from real patient data. Thus the statistics of key features reflect the statistics of a real cohort, but the model can also generate rare cases and new combinations from the inferred probabilities. On the device end, algorithms for signal sensing, detection and discrimination for major ICD manufacturers have been implemented both in simulation and on hardware platforms. The generated arrhythmia episodes are used as input to both the modeled ICD algorithms and real ICDs as part of a Computer Aided Clinical Trial (CACT). In a CACT, a computer model simulates the inputs to the device (such as a new, investigational ICD), and the device’s performance is evaluated. By incorporating these results into the appropriate statistical framework, the Computer Aided Clinical Trial results can serve as regulatory evidence when planning and executing an actual clinical trial. We demonstrate this by conducting a mock trial similar to the 2005-2010 RIGHT trial which compared the discrimination algorithms from two major ICD manufacturers. The results of the CACT clearly demonstrate that the failed outcome of the RIGHT trial could have been predicted and provides statistical support for deeper results that could have been captured prior to the trial.Publication Technical Report: Abstraction-Tree For Closed-loop Model Checking of Medical Devices(2015-05-06) Jiang, Zhihao; Abbas, Houssam; Mosterman, Pieter J; Mangharam, RahulPublication Real-time Decision Policies with Predictable Performance(2018-01-06) Abbas, Houssam; Mamouras, Konstantinos; Alur, Rajeev; Rodionova, Alena; Mangharam, RahulAs methods and tools for Cyber-Physical Systems grow in capabilities and use, one-size-fits-all solutions start to show their limitations. In particular, tools and languages for programming an algorithm or modeling a CPS that are specific to the application domain are typically more usable, and yield better performance, than general-purpose languages and tools. In the domain of cardiac arrhythmia monitoring, a small, implantable medical device continuously monitors the patient's cardiac rhythm and delivers electrical therapy when needed. The algorithms executed by these devices are streaming algorithms, so they are best programmed in a streaming language that allows the programmer to reason about the incoming data stream as the basic object, rather than force her to think about lower-level details like state maintenance and minimization. Because these devices are resource-constrained, it is useful if the programming language allowed predictable performance in terms of processing runtime and energy consumption, or more general costs. StreamQRE is a declarative streaming programming language, with an efficient and portable implementation and strong theoretical guarantees. In particular, its evaluation algorithm guarantees constant cost (runtime, memory, energy) per data item, and also calculates upper bounds on the per-item cost. Such an estimate of the cost allows early exploration of the algorithmic possibilities, while maintaining a handle on worst-case performance, on the basis of which hardware can be designed and algorithms can be tuned.Publication Benchmark: Nonlinear Hybrid Automata Model of Excitable Cardiac Tissue(2016-03-20) Abbas, Houssam; Jang, Kuk Jin; Mangharam, RahulImplantable cardiac devices like pacemakers and defibrillators are life-saving medical devices. To verify their functionality, there is a need for heart models that can simulate interesting phenomena and are relatively computationally tractable. In this benchmark we implement a model of the electrical activity in excitable cardiac tissue as a network of nonlinear hybrid automata. The model has previously been shown to simulate fast arrhythmias. The hybrid automata are arranged in a square n-by-n grid and communicate via their voltages. Our Matlab implementation allows the user to specify any size of model $n$, thus rendering it ideal for benchmarking purposes since we can study tool efficiency as a function of size. We expect the model to be used to analyze parameter ranges and network connectivity that lead to dangerous heart conditions. It can also be connected to device models for device verification.Publication Co-Design of Anytime Computation and Robust Control(2015-01-01) Pant, Yash Vardhan; Mohta, Kartik; Abbas, Houssam; Nghiem, Truong; Deveitti, Joesph; Mangharam, RahulPublication Tech Report: Robust Model Predictive Control for Non-Linear Systems with Input and State Constraints Via Feedback Linearization(2016-03-15) Pant, Yash Vardhan; Abbas, Houssam; Mangharam, RahulRobust predictive control of non-linear systems under state estimation errors and input and state constraints is a challenging problem, and solutions to it have generally involved solving computationally hard non-linear optimizations. Feedback linearization has reduced the computational burden, but has not yet been solved for robust model predictive control under estimation errors and constraints. In this paper, we solve this problem of robust control of a non-linear system under bounded state estimation errors and input and state constraints using feedback linearization. We do so by developing robust constraints on the feedback linearized system such that the non-linear system respects its constraints. These constraints are computed at run-time using online reachability, and are linear in the optimization variables, resulting in a Quadratic Program with linear constraints. We also provide robust feasibility, recursive feasibility and stability results for our control algorithm. We evaluate our approach on two systems to show its applicability and performancePublication Computer-Aided Design for Safe Autonomous Vehicles(2017-05-01) O'Kelly, Matthew; Abbas, Houssam; Mangharam, RahulThis paper details the design of an autonomous vehicle CAD toolchain, which captures formal descriptions of driving scenarios in order to develop a safety case for an autonomous vehicle (AV). Rather than focus on a particular component of the AV, like adaptive cruise control, the toolchain models the end-to-end dynamics of the AV in a formal way suitable for testing and verification. First, a domain-specific language capable of describing the scenarios that occur in the day-to-day operation of an AV is defined. The language allows the description and composition of traffic participants, and the specification of formal correctness requirements. A scenario described in this language is an executable that can be processed by a specification-guided automated test generator (bug hunting), and by an exhaustive reachability tool. The toolchain allows the user to exploit and integrate the strengths of both testing and reachability, in a way not possible when each is run alone. Finally, given a particular execution of the scenario that violates the requirements, a visualization tool can display this counter-example and generate labeled sensor data. The effectiveness of the approach is demonstrated on five autonomous driving scenarios drawn from a collection of 36 scenarios that account for over 95% of accidents nationwide. These case studies demonstrate robustness-guided verification heuristics to reduce analysis time, counterexample visualization for identifying controller bugs in both the discrete decision logic and low-level analog (continuous) dynamics, and identification of modeling errors that lead to unrealistic environment behavior.Publication A novel programming language to reduce energy consumption by arrhythmia monitoring algorithms in implantable cardioverter-defibrillators(2018-05-09) Abbas, Houssam; Mamouras, Konstantinos; Rodionova, Alena; Liang, Jackson; Rajeev, Alur; Dixit, Sanjay; Mangharam, RahulPublication Technical Report: Control Using the Smooth Robustness of Temporal Logic(2017-03-01) Pant, Yash Vardhan; Abbas, Houssam; Mangharam, RahulCyber-Physical Systems must withstand a wide range of errors, from bugs in their software to attacks on their physical sensors. Given a formal specification of their desired behavior in Metric Temporal Logic (MTL), the robust semantics of the specification provides a notion of system robustness that can be calculated directly on the output behavior of the system, without explicit reference to the various sources or models of the errors. The robustness of the MTL specification has been used both to verify the system offline (via robustness minimization) and to control the system online (to maximize its robustness over some horizon). Unfortunately, the robustness objective function is difficult to work with: it is recursively defined, non-convex and non-differentiable. In this paper, we propose smooth approximations of the robustness. Such approximations are differentiable, thus enabling us to use powerful off-the- shelf gradient descent algorithms for optimizing it. By using them we can also offer guarantees on the performance of the optimization in terms of convergence to minima. We show that the approximation error is bounded to any desired level, and that the approximation can be tuned to the specification. We demonstrate the use of the smooth robustness to control two quad-rotors in an autonomous air traffic control scenario, and for temperature control of a building for comfort.Publication Smooth Operator: Control using the Smooth Robustness of Temporal Logic(2017-08-01) Pant, Yash Vardhan; Abbas, Houssam; Mangharam, RahulModern control systems, like controllers for swarms of quadrotors, must satisfy complex control objectives while withstanding a wide range of disturbances, from bugs in their software to attacks on their sensors and changes in their environments. These requirements go beyond stability and tracking, and involve temporal and sequencing constraints on system response to various events. This work formalizes the requirements as formulas in Metric Temporal Logic (MTL), and designs a controller that maximizes the robustness of the MTL formula. Formally, if the system satisfies the formula with robustness r, then any disturbance of size less than r cannot cause it to violate the formula. Because robustness is not differentiable, this work provides arbitrarily precise, infinitely differentiable, approximations of it, thus enabling the use of powerful gradient descent optimizers. Experiments on a temperature control example and a two-quadrotor system demonstrate that this approach to controller design outper- forms existing approaches to robustness maximization based on Mixed Integer Linear Programming and stochastic heuristics. Moreover, it is not constrained to linear systems.