Automated Software Synthesis for Cyber-Physical Systems
|
|
|
- Theresa Lambert
- 7 years ago
- Views:
Transcription
1 Automated Software Synthesis for Cyber-Physical Systems Indranil Saha UC Berkeley and UPenn Indranil Saha Automated Software Synthesis for CPS 1/53
2 Cyber Physical Systems Indranil Saha Automated Software Synthesis for CPS 2/53
3 Cyber Physical Systems The systems are mostly life-critical or mission-critical Indranil Saha Automated Software Synthesis for CPS 2/53
4 Embedded Control Software: The Weak Link u Plant x' = f(x, u) x Actuator Sensor Controller u = k(x) Control System Plant Controller Indranil Saha Automated Software Synthesis for CPS 3/53
5 Embedded Control Software: The Weak Link u Plant x' = f(x, u) x Actuator Sensor Controller u = k(x) Control System 1962 Mariner I Space Probe Malfunction Plant Controller Indranil Saha Automated Software Synthesis for CPS 3/53
6 Embedded Control Software: The Weak Link u Plant x' = f(x, u) x Actuator Sensor Controller u = k(x) Control System 1962 Mariner I Space Probe Malfunction Plant 1991 The Patriot Missile Failure Controller Indranil Saha Automated Software Synthesis for CPS 3/53
7 Embedded Control Software: The Weak Link u Plant x' = f(x, u) x Actuator Sensor Controller u = k(x) Control System 1962 Mariner I Space Probe Malfunction Plant 1991 The Patriot Missile Failure Controller 1995 Ariane 5 Flight 501 Explosion Indranil Saha Automated Software Synthesis for CPS 3/53
8 Embedded Control Software: The Weak Link u Plant x' = f(x, u) x Actuator Sensor Controller u = k(x) Control System 1962 Mariner I Space Probe Malfunction Plant 1991 The Patriot Missile Failure Controller 1995 Ariane 5 Flight 501 Explosion 2014 Toyota Prius Recall Indranil Saha Automated Software Synthesis for CPS 3/53
9 Embedded Control Software: The Weak Link u Plant x' = f(x, u) x Today in aerospace industry, control software design, implementation, and testing account for over 60% of the total development cost of an aircraft Sensor (Source: Lockheed Martin Aeronautics Company) Actuator Controller u = k(x) Control System 1962 Mariner I Space Probe Malfunction Plant 1991 The Patriot Missile Failure Controller 1995 Ariane 5 Flight 501 Explosion 2014 Toyota Prius Recall... Indranil Saha Automated Software Synthesis for CPS 3/53
10 Future Cyber-Physical Systems Aerospace Automatic air-traffic controller Automotive Self driving car Delivery Delivery by UAVs HealthCare Surgical robots Agriculture Automatic harvestation Entertainment Robot soccer Indranil Saha Automated Software Synthesis for CPS 4/53
11 Future Cyber-Physical Systems Aerospace Automatic air-traffic controller Automotive Self driving car Delivery Delivery by UAVs HealthCare Surgical robots Agriculture Automatic harvestation Entertainment Robot soccer More Automation.. More reliance on Software.. Indranil Saha Automated Software Synthesis for CPS 4/53
12 Future Cyber-Physical Systems Aerospace Automatic air-traffic controller Automotive Self driving car Delivery Delivery by UAVs HealthCare Surgical robots Agriculture Automatic harvestation Entertainment Robot soccer More Automation.. More reliance on Software.. Need of the hour: More Automation in Software Development Indranil Saha Automated Software Synthesis for CPS 4/53
13 Research Goal Research Goal To devise tools and technologies to build high-assurance software for cyber-physical systems (CPSs) Focus Automated Software Synthesis Indranil Saha Automated Software Synthesis for CPS 5/53
14 Example: Multi-Robot Motion Planning y I2 I1 I3 I4 x F2 F1 F3 F4 Goal: I1 F1, I2 F2, I3 F3, I4 F4 Requirements: Maintain a rectangular formation Maintain a precedence relationship Maintain a minimum distance Indranil Saha Automated Software Synthesis for CPS 6/53
15 Planning, Control and Computing Hierarchy Artificial Intelligence Formal Methods Control Theory Scheduling Theory Software Engineering High-Level Planning Control Algorithm Design Real-Time Software Implementation Compositional motion planning for dynamic robots Synthesis of Embedded Control Software Indranil Saha Automated Software Synthesis for CPS 7/53
16 Planning, Control and Computing Hierarchy Artificial Intelligence Formal Methods Control Theory Scheduling Theory Software Engineering High-Level Planning Control Algorithm Design Real-Time Software Implementation Compositional motion planning for dynamic robots Synthesis of Embedded Control Software Research Focus Automated Synthesis with the aid of Formal Methods + Control Theory + Scheduling Theory + Software Engineering Indranil Saha Automated Software Synthesis for CPS 7/53
17 Outline Background on Synthesis Compositional Motion Planning Control Software Synthesis Ongoing and Future Work Indranil Saha Automated Software Synthesis for CPS 8/53
18 Outline Background on Synthesis Compositional Motion Planning Control Software Synthesis Ongoing and Future Work Indranil Saha Automated Software Synthesis for CPS 9/53
19 Program Synthesis Specification System Information Synthesis Tool (SMT Solver) Program Indranil Saha Automated Software Synthesis for CPS 10/53
20 Program Synthesis Specification System Information Synthesis Tool (SMT Solver) Program Synthesized program is correct-by-construction Indranil Saha Automated Software Synthesis for CPS 10/53
21 Program Synthesis - Specification Specification System Information Synthesis Tool (SMT Solver) Program Indranil Saha Automated Software Synthesis for CPS 11/53
22 Temporal logics as a task language Specification Language R1 π1 R2 π2 R3 π3 R4 π4 Should be expressive to capture temporal relationships among the events 3/2/15 Example: Visit area R 2, then area R 3, then area R 4, and finally, return and remain in region R 1 while avoiding areas R 2 and R 3 Linear Temporal Logic Indranil Saha Automated Software Synthesis for CPS 12/53
23 Linear Temporal Logic (LTL) LTL Grammar: φ ::= π φ φ φ φ φ φ φ U φ Temporal logics as a task π - atomic proposition G Example: π 1 - The robot is in Room 1 (next) φ φ (always) φ φ φ φ φ π1 π3 π2 π4 Visit area π2 then area π3 then a remain in region π1 while avoiding C S R R (eventually) φ φ 3/2/15 (until) φ 1 U φ 2 φ 1 φ 1 φ 2 Indranil Saha Automated Software Synthesis for CPS 13/53
24 Examples Temporal of logics LTL Specifications as a task language Go to goal (reachability) 1 Reachability π1 π3 π2 π4 ϕ = π 2 Coverage 2 Coverage ϕ = π 2 π 3 π 4 Sequencing 3 Sequencing (π 2 π 3 ) 4 Reachability with with avoidance avoidance ( π 2 π 3 ) U π 4 5 Recurrent Recurrent Sequencing sequencing (π 2 π 3 ) Visit area π2 then area π3 then area π4 and, finally, return and Visit remain area Rin 2, region then area π1 while R 3, then avoiding areaareas R 4, and π2 and finally, π3 return and remain in region R 1 while avoiding areas R 2 and R 3 ϕ = (π 2 (π 3 (π 4 ( π 2 π 3 ) U π 1 ))) 3/2/15 Indranil Saha Automated Software Synthesis for CPS 14/53
25 Program Synthesis - SMT Solver Specification System Information Synthesis Tool (SMT Solver) Program Indranil Saha Automated Software Synthesis for CPS 15/53
26 Program Synthesis - SMT Solver Specification System Information Synthesis Tool (SMT Solver) Program Indranil Saha Automated Software Synthesis for CPS 15/53
27 SMT Solver SAT solver: Checks satisfiability of Boolean formulas Example: b 1 b2 (b2 b1) SMT Solver: SAT solver empowered with Theory solvers Example Theories: LRA (Linear Real Arithmetic), EUF (Equality with Uninterpreted Functions),... Example: x0 = 0 y0 = 0 f (2, 1) = true ((x1 = x0 + 2) (y1 = y0 + 1)) ((x1 = x0 + 1) (y1 = y0 + 2)) ((x2 = x1 + 2) (y2 = y1 + 1)) ((x2 = x1 + 1) (y2 = y1 + 2)) f (x1, y1) true x2 4 y2 3 Formula is satisfiable generates a model Formula is unsatisfiable generates an unsatisfiable core An SMT solver can be used as an optimization engine - Iteratively search for better solution using binary search Indranil Saha Automated Software Synthesis for CPS 16/53
28 Architecture of a Program Synthesis Tool System Information Specification Constraint Generator Constraints SMT Solver Unsat Core Model Specification Refinement Tool Program Generator Program Indranil Saha Automated Software Synthesis for CPS 17/53
29 Outline Background on Synthesis Compositional Motion Planning Control Software Synthesis Ongoing and Future Work Indranil Saha Automated Software Synthesis for CPS 18/53
30 Motion Plan Synthesis High-Level Planning Control Algorithm Design Real-Time Software Implementation Compositional motion planning for dynamic robots Synthesis of Embedded Control Software Indranil Saha Automated Software Synthesis for CPS 19/53
31 Motion Plan Synthesis High-Level Planning Control Algorithm Design Real-Time Software Implementation Compositional motion planning for dynamic robots Synthesis of Embedded Control Software Specification (LTL formula) System Information (Dynamics) Synthesis Tool Program (Motion Plan) Indranil Saha Automated Software Synthesis for CPS 19/53
32 Existing Solutions for LTL Motion Planning General Idea: Generate a finite abstraction for the robot dynamics Generate a finite model for the LTL specification Apply a game theoretic algorithm to generate a high level plan Generate low level control signals to realize the high level plan Work by Kress-Gazit, Fainekos, Pappas, Karaman, Frazzoli, Kavraki, Verdi, Topcu, Murray, Belta, Rus and others.. Limitations: Discretization of continuous dynamics is expensive Existence of low-level controllers is not guaranteed Indranil Saha Automated Software Synthesis for CPS 20/53
33 NSF ExCAPE Project Indranil Saha Automated Software Synthesis for CPS 21/53
34 ExCAPE Research Organization Indranil Saha Automated Software Synthesis for CPS 22/53
35 ExCAPE Research Organization Indranil Saha Automated Software Synthesis for CPS 22/53
36 Motion Primitives Short, kinematically feasible motions forming the basis of movements of the robot Components: u - a precomputed control input τ - the duration for which the control signal is applied I I F F q i - initial velocity configuration q f - final velocity configuration (a) (a) X rf - relative final position W - the set of relative blocks through which the robot may pass cost - an estimated energy consumption for executing the control law Note: Motion Primitives are position oblivious I I (c) (c) F F Indranil Saha Automated Software Synthesis for CPS 23/53
37 Motion Planning Problem An input problem instance P = R, I, PRIM, Workspace, ξ, L R - The set of robots I - Initial state of the group of robots PRIM = [PRIM 1, PRIM 2,..., PRIM R ] Workspace - Workspace dimension, position of obstacles ξ - Specification given in Linear Temporal Logic L - Number of hops in the trajectory Definition (Motion Planning Problem) Given an input problem P, synthesize a trajectory of length L Indranil Saha Automated Software Synthesis for CPS 24/53
38 Trajectory Synthesis via SMT Solving [IROS 2014] Complan (COmpositional Motion PLANner) isaha/complan.shtml Φ(0) Prim 1 Φ(1) Prim 2 Φ(2)... Φ(L 1) Prim L Φ(L) Constraints: (Φ(0) I) Transition Specification Boolean combination of constraints from Linear Arithmetic and Equality with Uninterpreted Functions theories Complan solves for the L motion primitives using an SMT solver Indranil Saha Automated Software Synthesis for CPS 25/53
39 Example: Satisfy Invariants before Reaching Goal Goal: (I1 and I2) B (I3 and I4) A y I2 I1 I3 I4 A B Invariants: Maintain a rectangular or linear formation x Maintain a minimum distance Indranil Saha Automated Software Synthesis for CPS 26/53
40 Example: Satisfy Invariants before Reaching Goal Goal: (I1 and I2) B (I3 and I4) A y I2 I1 I3 I4 A B Invariants: Maintain a rectangular or linear formation x Maintain a minimum distance No motion plan that satisfies the formation constraint exists Unsatisfiable Core helps us refining the specification Indranil Saha Automated Software Synthesis for CPS 26/53
41 Example: Satisfy Invariants before Reaching Goal Goal: (I1 and I2) B (I3 and I4) A y I2 I1 I3 I4 A B Invariants: Maintain a minimum distance x The distance between two quadrotors is always greater than one unit Indranil Saha Automated Software Synthesis for CPS 27/53
42 Example: Satisfy Invariants before Reaching Goal Goal: (I1 and I2) B (I3 and I4) A y I2 I1 I3 I4 A B Invariants: Maintain a minimum distance x The distance between two quadrotors is always greater than one unit Indranil Saha Automated Software Synthesis for CPS 27/53
43 Finding Optimal Trajectory Find the least number of motion primitives that can generate a valid trajectory Among all trajectories that use the least number of motion primitives, find the one that incurs the least cost Indranil Saha Automated Software Synthesis for CPS 28/53
44 Example: Satisfy Invariants before Reaching Goal Goal: (I1 and I2) B (I3 and I4) A y I2 I1 I3 I4 A B Invariants: Maintain a minimum distance x The distance between two quadrotors is always greater than one unit Indranil Saha Automated Software Synthesis for CPS 29/53
45 Example: Satisfy Invariants before Reaching Goal Goal: (I1 and I2) B (I3 and I4) A y I2 I1 I3 I4 A B Invariants: Maintain a minimum distance x The distance between two quadrotors is always greater than one unit Indranil Saha Automated Software Synthesis for CPS 29/53
46 Example: Persistent Surveillance y I U1 U1U1 G4 G3 G x G2 U2 U2 U Each quadrotor has to repeatedly gather data from some data gathering location and upload the gathered data at a data upload location. ξ 1 := A( ( (rxgather ( rxupload)))) Indranil Saha Automated Software Synthesis for CPS 30/53
47 Example: Persistent Surveillance y I U1 U1U1 G4 G3 G x G2 U2 U2 U Each quadrotor has to repeatedly gather data from some data gathering location and upload the gathered data at a data upload location. ξ 1 := A( ( (rxgather ( rxupload)))) Indranil Saha Automated Software Synthesis for CPS 30/53
48 Terraswarm Indranil Saha Automated Software Synthesis for CPS 31/53
49 Terraswarm Themes Indranil Saha Automated Software Synthesis for CPS 32/53
50 Terraswarm Themes Indranil Saha Automated Software Synthesis for CPS 32/53
51 Motion Plan Synthesis for a Swarm of Robots Specification: obstacles U reach Indranil Saha Automated Software Synthesis for CPS 33/53
52 Motion Plan Synthesis for a Swarm of Robots Specification: obstacles U reach Main Idea: Synthesize optimal trajectory for each robot independently Indranil Saha Automated Software Synthesis for CPS 33/53
53 Motion Plan Synthesis for a Swarm of Robots Specification: obstacles U reach Main Idea: Synthesize optimal trajectory for each robot independently R1 R2 R1' R2' R1 R2 R2' R1' Indranil Saha Automated Software Synthesis for CPS 33/53
54 Motion Plan Synthesis for a Swarm of Robots Specification: obstacles U reach Main Idea: Synthesize optimal trajectory for each robot independently R1 Find a feasible ordering for the robots R2 R1' R2' R1 R2 R2' R1' Indranil Saha Automated Software Synthesis for CPS 33/53
55 Motion Plan Synthesis for a Swarm of Robots Specification: obstacles U reach Main Idea: Synthesize optimal trajectory for each robot independently R1 Find a feasible ordering for the robots Synthesize final trajectories according to the assigned priorities Treat the robots with higher priorities as dynamic obstacles Introduce minimum delay to execute the optional trajectory to avoid collision R2 R1 R2 R1' R2' R2' R1' Indranil Saha Automated Software Synthesis for CPS 33/53
56 Motion Plan Synthesis for a Swarm of Robots Specification: obstacles U reach Implan (Incremental Motion PLANner) Main Idea: Synthesize optimal trajectory for each robot independently R1 Find a feasible ordering for the robots Synthesize final trajectories according to the assigned priorities Treat the robots with higher priorities as dynamic obstacles Introduce minimum delay to execute the optional trajectory to avoid collision R2 R1 R2 R1' R2' R2' R1' Indranil Saha Automated Software Synthesis for CPS 33/53
57 Motion Plan Synthesis for a Swarm of Robots 15 i1 i i y i f1 f5 i5 f x f2 i6 f3 f6 Ordering: 1: R 3 2: R 6 3: R 2 4: R 4 5: R 1 6: R 5 Indranil Saha Automated Software Synthesis for CPS 34/53
58 Motion Plan Synthesis for a Swarm of Robots 15 i1 i i y i f1 f5 i5 f x Challenge: What if an ordering does not exist? f2 i6 f3 f6 Ordering: 1: R 3 2: R 6 3: R 2 4: R 4 5: R 1 6: R 5 Indranil Saha Automated Software Synthesis for CPS 34/53
59 Motion Plan Synthesis for a Swarm of Robots 15 i1 i i y i f1 f5 i5 f x R1 R2 R1' R2' Challenge: What if an ordering does not exist? f2 i6 f3 f6 Ordering: 1: R 3 2: R 6 3: R 2 4: R 4 5: R 1 6: R 5 R1 R2 R2' R1' Indranil Saha Automated Software Synthesis for CPS 34/53
60 Example: Motion Planning in a Compact Workspace 25 quadrotors moving in a closed place Specification: obstacles U reach Figure: caption Indranil Saha Automated Software Synthesis for CPS 35/53
61 Outline Background on Synthesis Compositional Motion Planning Control Software Synthesis Ongoing and Future Work Indranil Saha Automated Software Synthesis for CPS 36/53
62 Control Software Synthesis High-Level Planning Control Algorithm Design Real-Time Software Implementation Compositional motion planning for dynamic robots Synthesis of Embedded Control Software Indranil Saha Automated Software Synthesis for CPS 37/53
63 Control Software Synthesis High-Level Planning Control Algorithm Design Real-Time Software Implementation Compositional motion planning for dynamic robots Synthesis of Embedded Control Software Specification (Stability) System Information (Model of the Plant) Synthesis Tool Program (Controller Software) Platform Information (Number of Bits) Indranil Saha Automated Software Synthesis for CPS 37/53
64 Specification for Ideal Controller: Exponential Stability The plant converges to a desired behavior under the actions of the controller I R I' I R' R ρ Indranil Saha Automated Software Synthesis for CPS 38/53
65 Specification for Ideal Controller: Exponential Stability The plant converges to a desired behavior under the actions of the controller I R I' I R' R ρ Example: In the steady state, the quadrotor will be at 4m away from the x-axis and 6m away from the y-axis Indranil Saha Automated Software Synthesis for CPS 38/53
66 Specification for Implemented Controller: Practical Stability R R R' R' R I ρ R I I I' I ρ I' I Mathematical Model Software Implementation The state of the plant eventually reaches a bounded region and remains there under the action of the controller Specification is given in terms of Region of Practical Stability Indranil Saha Automated Software Synthesis for CPS 39/53
67 Specification for Implemented Controller: Practical Stability R R R' R' R I ρ R I I I' I ρ I' I Mathematical Model Software Implementation The state of the plant eventually reaches a bounded region and remains there under the action of the controller Specification is given in terms of Region of Practical Stability Example: In the steady state, the quadrotor will be between m away from the x-axis and m away from the y-axis Indranil Saha Automated Software Synthesis for CPS 39/53
68 Verification Question [EMSOFT2010 (Best Paper Award)] Given: Dynamics of the plant A stabilizing controller The number of bits of the target processor Specification on practical stability Verify: If the software implementation of the controller satisfies the specification on practical stability Reduces to computing the upper bound on the region of practical stability Indranil Saha Automated Software Synthesis for CPS 40/53
69 Bound on the Region of Practical Stability R R R' R' R I ρ R I I I' I ρ I' I Mathematical Model Software Implementation Indranil Saha Automated Software Synthesis for CPS 41/53
70 Bound on the Region of Practical Stability R R R' R' R I ρ R I I I' I ρ I' I Mathematical Model Software Implementation Theorem[EMSOFT2010] If γ is the L2-Gain of a control system, b is a bound on the implementation error, then ρ γ b Indranil Saha Automated Software Synthesis for CPS 41/53
71 Bound on the Region of Practical Stability R R R' R' R I ρ R I I I' I ρ I' I Mathematical Model Software Implementation Theorem[EMSOFT2010] If γ is the L2-Gain of a control system, b is a bound on the implementation error, then ρ γ b Separation of concerns: Compute L2-gain from the mathematical model (standard problem in control theory) Compute the bound on implementation error (analysis of the implementation) Indranil Saha Automated Software Synthesis for CPS 41/53
72 Example of Controller Program Control Law (Vehicle Steering) : u = 0.81 (In1 In2) In3 Real-valued program Real In1, In2, In3; Real Subtract, Gain, Gain2, Out1; static void output(void) { Subtract = In1 - In2; Gain = 0.81 * Subtract; Gain2 = * In3; Out1 = Gain - Gain2; } Fixed-point implementation (16-bit): short int In1, In2, In3; short int Subtract, Gain, Gain2, Out1; static void output(void) { Subtract = (short int)(in1 - In2); Gain = (short int)(26542 * Subtract 15); Gain2 = (short int)(16663 * In3 14); Out1 = (short int)(((gain 1) - Gain2) 1); } Indranil Saha Automated Software Synthesis for CPS 42/53
73 Example of Controller Program Control Law (Vehicle Steering) : u = 0.81 (In1 In2) In3 Real-valued program Real In1, In2, In3; Real Subtract, Gain, Gain2, Out1; static void output(void) { Subtract = In1 - In2; Gain = 0.81 * Subtract; Gain2 = * In3; Out1 = Gain - Gain2; } Fixed-point implementation (16-bit): short int In1, In2, In3; short int Subtract, Gain, Gain2, Out1; static void output(void) { Subtract = (short int)(in1 - In2); Gain = (short int)(26542 * Subtract 15); Gain2 = (short int)(16663 * In3 14); Out1 = (short int)(((gain 1) - Gain2) 1); } What is the bound on the error? Can be formulated as an SMT solving problem over Boolean combination of linear arithmetic constraints Indranil Saha Automated Software Synthesis for CPS 42/53
74 Controller Stability Analyzer: Costan An automatic tool to compute the bound on the region of practical stability Model of Plant Control Theory Model Of Controller Fixed-point Code generator Implementation Of Controller Supports both linear and nonlinear controllers, for nonlinear controllers both polynomial implementation and lookup table based implementation L2 Gain Computation Bound on Stability Region Computation Strongest Post-condition Computation Error-bound Computation Computed Bound Indranil Saha Automated Software Synthesis for CPS 43/53
75 Synthesis Question [EMSOFT 2012 (Best Paper Nomination)] Is it possible to synthesize a controller that minimizes the region of practical stability? Indranil Saha Automated Software Synthesis for CPS 44/53
76 Synthesis Question [EMSOFT 2012 (Best Paper Nomination)] Is it possible to synthesize a controller that minimizes the region of practical stability? Traditionally, controllers are synthesized minimizing LQR cost function LQR cost = state cost + control cost state cost = sum of the deviations of the states from their desired values control cost = energy expended by the control action Indranil Saha Automated Software Synthesis for CPS 44/53
77 Example Model of a Vehicle Steering: [ ξ1 ξ 2 ] = y = [ 0 g h 1 0 [ av0 bh v 2 0 bh ] [ ξ1 ] [ ξ 1 ξ 2 [ 1 + ] 0 + ν ξ 2 ] ] (υ + ω) LQR Controller: K 1 = [5.1538, ] LQR cost function is Another Controller: K 2 = [3.0253, ] LQR cost function is Indranil Saha Automated Software Synthesis for CPS 45/53
78 Example (Cont.) y K 2 and L 2 K 1 and L y K 2 and L 2 K 1 and L time There is a trade-off between LQR cost and the region of practical stability Indranil Saha Automated Software Synthesis for CPS 46/53
79 Problem Statement Design a controller optimizing the following objectives: The LQR cost The bound on the region of practical stability Indranil Saha Automated Software Synthesis for CPS 47/53
80 Controller Synthesis Tool: Ocsyn Co-optimizes LQR cost and the bound on region of practical stability Employs stochastic optimization needs to compute the value of the objective functions for many different controllers Employs a convex optimization tool to compute LQR cost Uses Costan to compute the region of practical stability Synthesizes controller with significant improvement on the bound on region of practical stability without significant degradation on the LQR cost Example: vehicle steering A factor of 10 improvement in the region of practical stability with only 10% degradation in LQR cost Indranil Saha Automated Software Synthesis for CPS 48/53
81 Outline Background on Synthesis Compositional Motion Planning Control Software Synthesis Ongoing and Future Work Indranil Saha Automated Software Synthesis for CPS 49/53
82 Ongoing Research Complan: New class of properties Timing specification New System Model Mixed Logical Dynamical System Time varying motion primitives Implan: Linear Temporal Logic Motion Planning for large number of robots Indranil Saha Automated Software Synthesis for CPS 50/53
83 Reactive, Robust and Distributed Motion Planning Goal: Devise tools and techniques for synthesizing motion planner that is Reactive Self-Driven Car, Robocup Robust Path planning for a drone in the presence of gust of wind Distributed Challenges: Path planning for an aircraft in a congested airspace How to make existing solvers more amenable to solve planning problems? How to build domain specific solvers? (e.g., a solver that has control theoretic intelligence) Indranil Saha Automated Software Synthesis for CPS 51/53
84 Big Data Analytics and Security for CPS Application of Big Data analytics in cyber-physical systems Automatic air-traffic controller Real-time decision making by unmanned vehicles Security for cyber-physical systems Devise defense against attacks on unmanned aerial vehicles Indranil Saha Automated Software Synthesis for CPS 52/53
85 Thank You!! isaha Indranil Saha Automated Software Synthesis for CPS 53/53
Optimization-based Trajectory Generation with Linear Temporal Logic Specifications
Optimization-based Trajectory Generation with Linear Temporal Logic Specifications Eric M. Wolff, Ufuk Topcu, and Richard M. Murray Abstract We present a mathematical programming-based method for optimal
SYSTEMS, CONTROL AND MECHATRONICS
2015 Master s programme SYSTEMS, CONTROL AND MECHATRONICS INTRODUCTION Technical, be they small consumer or medical devices or large production processes, increasingly employ electronics and computers
EECS 294-98: Formal Methods for Engineering Education. Sanjit A. Seshia EECS, UC Berkeley
EECS 294-98: Formal Methods for Engineering Education Sanjit A. Seshia EECS, UC Berkeley Engineering Education (recent past) On-campus experience Instructor lectures / discusses in class Students listen
The Future of Mobile Robots In 2020, 26 Million Mobile Robots Will Enable Autonomy in Smart Factories, Unmanned Transportation, and Connected Homes
The Future of Mobile Robots In 2020, 26 Million Mobile Robots Will Enable Autonomy in Smart Factories, Unmanned Transportation, and Connected Homes NE5C-MT January 2015 NE5C-MT 1 Contents Section Slide
A STRATEGIC PLANNER FOR ROBOT EXCAVATION' by Humberto Romero-Lois, Research Assistant, Department of Civil Engineering
A STRATEGIC PLANNER FOR ROBOT EXCAVATION' by Humberto Romero-Lois, Research Assistant, Department of Civil Engineering Chris Hendrickson, Professor, Department of Civil Engineering, and Irving Oppenheim,
Algorithmic Software Verification
Algorithmic Software Verification (LTL Model Checking) Azadeh Farzan What is Verification Anyway? Proving (in a formal way) that program satisfies a specification written in a logical language. Formal
On the Modeling and Verification of Security-Aware and Process-Aware Information Systems
On the Modeling and Verification of Security-Aware and Process-Aware Information Systems 29 August 2011 What are workflows to us? Plans or schedules that map users or resources to tasks Such mappings may
logic language, static/dynamic models SAT solvers Verified Software Systems 1 How can we model check of a program or system?
5. LTL, CTL Last part: Alloy logic language, static/dynamic models SAT solvers Today: Temporal Logic (LTL, CTL) Verified Software Systems 1 Overview How can we model check of a program or system? Modeling
Speech at IFAC2014 BACKGROUND
Speech at IFAC2014 Thank you Professor Craig for the introduction. IFAC President, distinguished guests, conference organizers, sponsors, colleagues, friends; Good evening It is indeed fitting to start
CONTRIBUTIONS TO THE AUTOMATIC CONTROL OF AERIAL VEHICLES
1 / 23 CONTRIBUTIONS TO THE AUTOMATIC CONTROL OF AERIAL VEHICLES MINH DUC HUA 1 1 INRIA Sophia Antipolis, AROBAS team I3S-CNRS Sophia Antipolis, CONDOR team Project ANR SCUAV Supervisors: Pascal MORIN,
Software Modeling and Verification
Software Modeling and Verification Alessandro Aldini DiSBeF - Sezione STI University of Urbino Carlo Bo Italy 3-4 February 2015 Algorithmic verification Correctness problem Is the software/hardware system
Software Development Workflow in Robotics
Software Development Workflow in Robotics Alois Knoll Simon Barner, Michael Geisinger, Markus Rickert Robotics and Embedded Systems Department of Informatics Technische Universität München ICRA 2009 Workshop
The Model Checker SPIN
The Model Checker SPIN Author: Gerard J. Holzmann Presented By: Maulik Patel Outline Introduction Structure Foundation Algorithms Memory management Example/Demo SPIN-Introduction Introduction SPIN (Simple(
Topology Control and Mobility Strategy for UAV Ad-hoc Networks: A Survey
Topology Control and Mobility Strategy for UAV Ad-hoc Networks: A Survey Zhongliang Zhao, Torsten Braun Institute of Computer Science and Applied Mathematics, University of Bern Neubrückstrasse 10, 3012
Low-Level Verification of Embedded Software: Addressing the Challenge
Low-Level Verification of Embedded Software: Addressing the Challenge Sanjit A. Seshia Assistant Professor EECS, UC Berkeley FMCAD 2010 Panel October 2010 Abstraction Layers in Computing Algorithms, Protocols,
A Static Analyzer for Large Safety-Critical Software. Considered Programs and Semantics. Automatic Program Verification by Abstract Interpretation
PLDI 03 A Static Analyzer for Large Safety-Critical Software B. Blanchet, P. Cousot, R. Cousot, J. Feret L. Mauborgne, A. Miné, D. Monniaux,. Rival CNRS École normale supérieure École polytechnique Paris
Introduction to Engineering System Dynamics
CHAPTER 0 Introduction to Engineering System Dynamics 0.1 INTRODUCTION The objective of an engineering analysis of a dynamic system is prediction of its behaviour or performance. Real dynamic systems are
Generation of collision-free trajectories for a quadrocopter fleet: A sequential convex programming approach
Generation of collision-free trajectories for a quadrocopter fleet: A sequential convex programming approach Federico Augugliaro, Angela P. Schoellig, and Raffaello D Andrea Abstract This paper presents
CHAPTER 1 INTRODUCTION
CHAPTER 1 INTRODUCTION 1.1 Background of the Research Agile and precise maneuverability of helicopters makes them useful for many critical tasks ranging from rescue and law enforcement task to inspection
Research Methodology Part III: Thesis Proposal. Dr. Tarek A. Tutunji Mechatronics Engineering Department Philadelphia University - Jordan
Research Methodology Part III: Thesis Proposal Dr. Tarek A. Tutunji Mechatronics Engineering Department Philadelphia University - Jordan Outline Thesis Phases Thesis Proposal Sections Thesis Flow Chart
Real-Time Systems Versus Cyber-Physical Systems: Where is the Difference?
Real-Time Systems Versus Cyber-Physical Systems: Where is the Difference? Samarjit Chakraborty www.rcs.ei.tum.de TU Munich, Germany Joint work with Dip Goswami*, Reinhard Schneider #, Alejandro Masrur
A Modular ROS package for Linear Temporal Logic based Motion Planning. Parth Pandya
A Modular ROS package for Linear Temporal Logic based Motion Planning by Parth Pandya A Thesis Presented in Partial Fulfillment of the Requirements for the Degree Master of Science Approved February 2013
Formal Verification and Linear-time Model Checking
Formal Verification and Linear-time Model Checking Paul Jackson University of Edinburgh Automated Reasoning 21st and 24th October 2013 Why Automated Reasoning? Intellectually stimulating and challenging
Model Checking: An Introduction
Announcements Model Checking: An Introduction Meeting 2 Office hours M 1:30pm-2:30pm W 5:30pm-6:30pm (after class) and by appointment ECOT 621 Moodle problems? Fundamentals of Programming Languages CSCI
Safety Verification of the Small Aircraft Transportation System Concept of Operations
Safety Verification of the Small Aircraft Transportation System Concept of Operations Victor Carreño 1 NASA Langley Research Center, Hampton, Virginia, 23681 César Muñoz 2 National Institute of Aerospace,
INTEGER PROGRAMMING. Integer Programming. Prototype example. BIP model. BIP models
Integer Programming INTEGER PROGRAMMING In many problems the decision variables must have integer values. Example: assign people, machines, and vehicles to activities in integer quantities. If this is
The Course. http://www.cse.unsw.edu.au/~cs3153/
The Course http://www.cse.unsw.edu.au/~cs3153/ Lecturers Dr Peter Höfner NICTA L5 building Prof Rob van Glabbeek NICTA L5 building Dr Ralf Huuck NICTA ATP building 2 Plan/Schedule (1) Where and When Tuesday,
Full- day Workshop on Online and offline optimization for humanoid robots. at IEEE IROS 2013 in Tokyo
Full- day Workshop on Online and offline optimization for humanoid robots at IEEE IROS 2013 in Tokyo Organizers: Eiichi Yoshida, Katja Mombaur, Tom Erez, Yuval Tassa Nov 7, 2013 TALK ABSTRACTS Tamim Asfour
How To Test Automatically
Automated Model-Based Testing of Embedded Real-Time Systems Jan Peleska jp@tzi.de University of Bremen Bieleschweig Workshop 7 2006-05-05 Outline Technologie-Zentrum Informatik Objectives Basic concepts
GameTime: A Toolkit for Timing Analysis of Software
GameTime: A Toolkit for Timing Analysis of Software Sanjit A. Seshia and Jonathan Kotker EECS Department, UC Berkeley {sseshia,jamhoot}@eecs.berkeley.edu Abstract. Timing analysis is a key step in the
Lecture 9 Modeling, Simulation, and Systems Engineering
Lecture 9 Modeling, Simulation, and Systems Engineering Development steps Model-based control engineering Modeling and simulation Systems platform: hardware, systems software. Control Engineering 9-1 Control
On Quantitative Software Quality Assurance Methodologies for Cardiac Pacemakers
On Quantitative Software Quality Assurance Methodologies for Cardiac Pacemakers Marta Kwiatkowska Department of Computer Science, University of Oxford Joint work with Alexandru Mereacre and Nicola Paoletti
2013 International Symposium on Green Manufacturing and Applications Honolulu, Hawaii
Green Robotics, Automation, and Machine Intelligence; a new Engineering Course in Sustainable Design Joseph T. Wunderlich, PhD College, PA, USA 2013 International Symposium on Green Manufacturing and Applications
BOOLEAN CONSENSUS FOR SOCIETIES OF ROBOTS
Workshop on New frontiers of Robotics - Interdep. Research Center E. Piaggio June 2-22, 22 - Pisa (Italy) BOOLEAN CONSENSUS FOR SOCIETIES OF ROBOTS Adriano Fagiolini DIEETCAM, College of Engineering, University
Sustainable Innovations for Automated Manufacturing of Multi-Material Products SFI SMART
Sustainable Innovations for Automated Manufacturing of Multi-Material Products SFI SMART Cross-disciplinary research based innovation for new Multi- Material solutions with Automated Manufacturing and
Measurement Information Model
mcgarry02.qxd 9/7/01 1:27 PM Page 13 2 Information Model This chapter describes one of the fundamental measurement concepts of Practical Software, the Information Model. The Information Model provides
Network Mission Assurance
Network Mission Assurance Michael F. Junod, Patrick A. Muckelbauer, PhD, Todd C. Hughes, PhD, Julius M. Etzl, and James E. Denny Lockheed Martin Advanced Technology Laboratories Camden, NJ 08102 {mjunod,pmuckelb,thughes,jetzl,jdenny}@atl.lmco.com
https://sites.google.com/a/asu.edu/cse-522-spring-12/ sensors and actuators? How do we handle the errors introduced due to noise, quantization etc?
CSE 522 Spring 12 https://sites.google.com/a/asu.edu/cse-522-spring-12/ 1 of 3 5/29/2012 16:56 CSE 522 Spring 12 Navigation CSE522: Real-Time Embedded Systems The Schedule Sitemap CSE522: Real-Time Embedded
Software: Driving Innovation for Engineered Products. Page
Software: Driving Innovation for Engineered Products Software in products holds the key to innovations that improve quality, safety, and ease-of-use, as well as add new functions. Software simply makes
Development of dynamically evolving and self-adaptive software. 1. Background
Development of dynamically evolving and self-adaptive software 1. Background LASER 2013 Isola d Elba, September 2013 Carlo Ghezzi Politecnico di Milano Deep-SE Group @ DEIB 1 Requirements Functional requirements
Tackling the Complexity of Timing-relevant Deployment Decisions in Multicore-based Embedded Automotive Software Systems Rolf Schneider, AUDI AG
Tackling the Complexity of Timing-relevant Deployment Decisions in Multicore-based Embedded Automotive Software Systems Rolf Schneider, AUDI AG 1 Topics Introduction Project ARAMiS ARAMiS Automotive LSSI
Center for Hybrid and Embedded Software Systems
Center for Hybrid and Embedded Software Systems College of Engineering, University of California at Berkeley Presented by: Edward A. Lee, EECS, UC Berkeley Citris Founding Corporate Members Meeting, Feb.
Force/position control of a robotic system for transcranial magnetic stimulation
Force/position control of a robotic system for transcranial magnetic stimulation W.N. Wan Zakaria School of Mechanical and System Engineering Newcastle University Abstract To develop a force control scheme
From Control Loops to Software
CNRS-VERIMAG Grenoble, France October 2006 Executive Summary Embedded systems realization of control systems by computers Computers are the major medium for realizing controllers There is a gap between
Numerology - A Case Study in Network Marketing Fractions
Vers l analyse statique de programmes numériques Sylvie Putot Laboratoire de Modélisation et Analyse de Systèmes en Interaction, CEA LIST Journées du GDR et réseau Calcul, 9-10 novembre 2010 Sylvie Putot
CYBER PHYSICAL SYSTEMS@FRAUNHOFER IIS
F R A U N H O F E R I N S T I T U T E F O R I N T E G R AT E D C I R C U I T S I I S CYBER PHYSICAL SYSTEMS@FRAUNHOFER IIS CPS@FRAUNHOFER IIS Cyber physical systems: it is no longer possible to separate
Off-line Model Simplification for Interactive Rigid Body Dynamics Simulations Satyandra K. Gupta University of Maryland, College Park
NSF GRANT # 0727380 NSF PROGRAM NAME: Engineering Design Off-line Model Simplification for Interactive Rigid Body Dynamics Simulations Satyandra K. Gupta University of Maryland, College Park Atul Thakur
3D Vision An enabling Technology for Advanced Driver Assistance and Autonomous Offroad Driving
3D Vision An enabling Technology for Advanced Driver Assistance and Autonomous Offroad Driving AIT Austrian Institute of Technology Safety & Security Department Christian Zinner Safe and Autonomous Systems
TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAAA
2015 School of Information Technology and Electrical Engineering at the University of Queensland TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAAA Schedule Week Date
Mobius TM Command & Control Software
Mobius TM Command & Control Software Mobius TM is a user-friendly software solution used to command, control, and monitor multiple unmanned systems. In addition to its powerful confi gurable GUI, Mobius
Discrete Optimization
Discrete Optimization [Chen, Batson, Dang: Applied integer Programming] Chapter 3 and 4.1-4.3 by Johan Högdahl and Victoria Svedberg Seminar 2, 2015-03-31 Todays presentation Chapter 3 Transforms using
HECTOR a software model checker with cooperating analysis plugins. Nathaniel Charlton and Michael Huth Imperial College London
HECTOR a software model checker with cooperating analysis plugins Nathaniel Charlton and Michael Huth Imperial College London Introduction HECTOR targets imperative heap-manipulating programs uses abstraction
Using Patterns and Composite Propositions to Automate the Generation of Complex LTL
University of Texas at El Paso DigitalCommons@UTEP Departmental Technical Reports (CS) Department of Computer Science 8-1-2007 Using Patterns and Composite Propositions to Automate the Generation of Complex
CONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. XVI - Fault Accomodation Using Model Predictive Methods - Jovan D. Bošković and Raman K.
FAULT ACCOMMODATION USING MODEL PREDICTIVE METHODS Scientific Systems Company, Inc., Woburn, Massachusetts, USA. Keywords: Fault accommodation, Model Predictive Control (MPC), Failure Detection, Identification
Eastern Washington University Department of Computer Science. Questionnaire for Prospective Masters in Computer Science Students
Eastern Washington University Department of Computer Science Questionnaire for Prospective Masters in Computer Science Students I. Personal Information Name: Last First M.I. Mailing Address: Permanent
Domains and Competencies
Domains and Competencies DOMAIN I TECHNOLOGY APPLICATIONS CORE Standards Assessed: Computer Science 8 12 I VII Competency 001: The computer science teacher knows technology terminology and concepts; the
Demystifying Big Data Government Agencies & The Big Data Phenomenon
Demystifying Big Data Government Agencies & The Big Data Phenomenon Today s Discussion If you only remember four things 1 Intensifying business challenges coupled with an explosion in data have pushed
An Autonomous Orchard Spraying System: Mission Planning and Control
An Autonomous Orchard Spraying System: Mission Planning and Control Kevin L. Moore, Director Center for Self-Organizing and Intelligent Systems Utah State University Mel Torrie, President and CEO Autonomous
Cost-Effective Certification of High- Assurance Cyber Physical Systems. Kurt Rohloff krohloff@bbn.com BBN Technologies
Cost-Effective Certification of High- Assurance Cyber Physical Systems Kurt Rohloff krohloff@bbn.com BBN Technologies Most Important Challenges and Needs Need dynamic behavior in high-confidence systems,
µz An Efficient Engine for Fixed points with Constraints
µz An Efficient Engine for Fixed points with Constraints Kryštof Hoder, Nikolaj Bjørner, and Leonardo de Moura Manchester University and Microsoft Research Abstract. The µz tool is a scalable, efficient
Poznan University of Technology Faculty of Electrical Engineering
Poznan University of Technology Faculty of Electrical Engineering Contact Person: Pawel Kolwicz Vice-Dean Faculty of Electrical Engineering pawel.kolwicz@put.poznan.pl List of Modules Academic Year: 2015/16
Multi-Robot Tracking of a Moving Object Using Directional Sensors
Multi-Robot Tracking of a Moving Object Using Directional Sensors Manuel Mazo Jr., Alberto Speranzon, Karl H. Johansson Dept. of Signals, Sensors & Systems Royal Institute of Technology SE- 44 Stockholm,
Decentralized Hybrid Formation Control of Unmanned Aerial Vehicles
Decentralized Hybrid Formation Control of Unmanned Aerial Vehicles Ali Karimoddini 1, Mohammad Karimadini 2, Hai Lin 3 Abstract This paper presents a decentralized hybrid supervisory control approach for
Automata-based Verification - I
CS3172: Advanced Algorithms Automata-based Verification - I Howard Barringer Room KB2.20: email: howard.barringer@manchester.ac.uk March 2006 Supporting and Background Material Copies of key slides (already
Model Checking based Software Verification
Model Checking based Software Verification 18.5-2006 Keijo Heljanko Keijo.Heljanko@tkk.fi Department of Computer Science and Engineering Helsinki University of Technology http://www.tcs.tkk.fi/~kepa/ 1/24
Converting Models from Floating Point to Fixed Point for Production Code Generation
MATLAB Digest Converting Models from Floating Point to Fixed Point for Production Code Generation By Bill Chou and Tom Erkkinen An essential step in embedded software development, floating- to fixed-point
INSTRUCTOR WORKBOOK Quanser Robotics Package for Education for MATLAB /Simulink Users
INSTRUCTOR WORKBOOK for MATLAB /Simulink Users Developed by: Amir Haddadi, Ph.D., Quanser Peter Martin, M.A.SC., Quanser Quanser educational solutions are powered by: CAPTIVATE. MOTIVATE. GRADUATE. PREFACE
Synthesizing Adaptive Navigational Robot Behaviours Using a Hybrid Fuzzy A* Approach
Synthesizing Adaptive Navigational Robot Behaviours Using a Hybrid Fuzzy A* Approach Antony P. Gerdelan 1 and Napoleon H. Reyes, Ph.D. 2 1 Computer Science, Institute of Information and Mathematical Sciences,
SIMERO Software System Design and Implementation
SIMERO Software System Design and Implementation AG Eingebettete Systeme und Robotik (RESY),, http://resy.informatik.uni-kl.de/ 1. Motivation and Introduction 2. Basic Design Decisions 3. Major System
Scalability of formal methods for validation and verification of software control systems
Scalability of formal methods for validation and verification of software control systems COPYRIGHT 2012 HAMILTON SUNDSTRAND CORPORATION. THIS DOCUMENT IS THE PROPERTY OF HAMILTON SUNDSTRAND CORPORATION
Elgersburg Workshop 2010, 1.-4. März 2010 1. Path-Following for Nonlinear Systems Subject to Constraints Timm Faulwasser
#96230155 2010 Photos.com, ein Unternehmensbereich von Getty Images. Alle Rechte vorbehalten. Steering a Car as a Control Problem Path-Following for Nonlinear Systems Subject to Constraints Chair for Systems
NATIONAL SUN YAT-SEN UNIVERSITY
NATIONAL SUN YAT-SEN UNIVERSITY Department of Electrical Engineering (Master s Degree, Doctoral Program Course, International Master's Program in Electric Power Engineering) Course Structure Course Structures
Communication and Embedded Systems: Towards a Smart Grid. Radu Stoleru, Alex Sprintson, Narasimha Reddy, and P. R. Kumar
Communication and Embedded Systems: Towards a Smart Grid Radu Stoleru, Alex Sprintson, Narasimha Reddy, and P. R. Kumar Alex Sprintson Smart grid communication Key enabling technology Collecting data Control
From Self-Organising Mechanisms to Design Patterns
Self-aware Pervasive Service Ecosystems From Self-Organising Mechanisms to Design Patterns University of Geneva Giovanna.Dimarzo@unige.ch 1 Outline Motivation: Spatial Structures and Services Self-Organising
Robot Task-Level Programming Language and Simulation
Robot Task-Level Programming Language and Simulation M. Samaka Abstract This paper presents the development of a software application for Off-line robot task programming and simulation. Such application
Automotive Software Engineering
Automotive Software Engineering List of Chapters: 1. Introduction and Overview 1.1 The Driver Vehicle Environment System 1.1.1 Design and Method of Operation of Vehicle Electronic 1.1.2 Electronic of the
INTRUSION PREVENTION AND EXPERT SYSTEMS
INTRUSION PREVENTION AND EXPERT SYSTEMS By Avi Chesla avic@v-secure.com Introduction Over the past few years, the market has developed new expectations from the security industry, especially from the intrusion
Impact of Connected Automated Vehicles on Traffic Management Centers (TMCs)
Impact of Connected Automated Vehicles on Traffic Management Centers (TMCs) Automated Vehicles Symposium 2015 Breakout Session Impact of Connected and Automated Vehicles on Traffic Management Systems and
Development of global specification for dynamically adaptive software
Development of global specification for dynamically adaptive software Yongwang Zhao School of Computer Science & Engineering Beihang University zhaoyw@act.buaa.edu.cn 22/02/2013 1 2 About me Assistant
Onboard electronics of UAVs
AARMS Vol. 5, No. 2 (2006) 237 243 TECHNOLOGY Onboard electronics of UAVs ANTAL TURÓCZI, IMRE MAKKAY Department of Electronic Warfare, Miklós Zrínyi National Defence University, Budapest, Hungary Recent
Goal-Driven Adaptable Software Architecture for UAVs
SEAS DTC Annual Technical Conference 2008 Goal-Driven Adaptable Software Architecture for UAVs William Heaven, Daniel Sykes, Jeff Magee, Jeff Kramer SER001 Imperial College London The Challenge Autonomous
DIEF, Department of Engineering Enzo Ferrari University of Modena e Reggio Emilia Italy Online Trajectory Planning for robotic systems
DIEF, Department of Engineering Enzo Ferrari University of Modena e Reggio Emilia Italy Online Trajectory Planning for robotic systems Luigi Biagiotti Luigi Biagiotti luigi.biagiotti@unimore.it Introduction
Verification of hybrid dynamical systems
Verification of hybrid dynamical systems Jüri Vain Tallinn Technical University/Institute of Cybernetics vain@ioc.ee Outline What are Hybrid Systems? Hybrid automata Verification of hybrid systems Verification
Software: Driving Innovation for Engineered Products
Software: Driving Innovation for Engineered Products Software in products holds the key to innovations that improve quality, safety, and ease-of-use, as well as add new functions. Software simply makes
Integrating Vehicle Routing and Motion Planning
Integrating Vehicle Routing and Motion Planning Scott Kiesel, Ethan Burns, Christopher Wilt and Wheeler Ruml Department of Computer Science We are grateful for funding from the DARPA CSSG program (grant
Data Structures and Algorithms
Data Structures and Algorithms Computational Complexity Escola Politècnica Superior d Alcoi Universitat Politècnica de València Contents Introduction Resources consumptions: spatial and temporal cost Costs
On some Potential Research Contributions to the Multi-Core Enterprise
On some Potential Research Contributions to the Multi-Core Enterprise Oded Maler CNRS - VERIMAG Grenoble, France February 2009 Background This presentation is based on observations made in the Athole project
Software Verification and Testing. Lecture Notes: Temporal Logics
Software Verification and Testing Lecture Notes: Temporal Logics Motivation traditional programs (whether terminating or non-terminating) can be modelled as relations are analysed wrt their input/output
Master of Science (Electrical Engineering) MS(EE)
Master of Science (Electrical Engineering) MS(EE) 1. Mission Statement: The mission of the Electrical Engineering Department is to provide quality education to prepare students who will play a significant
Current Challenges in UAS Research Intelligent Navigation and Sense & Avoid
Current Challenges in UAS Research Intelligent Navigation and Sense & Avoid Joerg Dittrich Institute of Flight Systems Department of Unmanned Aircraft UAS Research at the German Aerospace Center, Braunschweig
Today s Agenda. Automata and Logic. Quiz 4 Temporal Logic. Introduction Buchi Automata Linear Time Logic Summary
Today s Agenda Quiz 4 Temporal Logic Formal Methods in Software Engineering 1 Automata and Logic Introduction Buchi Automata Linear Time Logic Summary Formal Methods in Software Engineering 2 1 Buchi Automata
Database-Centered Architecture for Traffic Incident Detection, Management, and Analysis
Database-Centered Architecture for Traffic Incident Detection, Management, and Analysis Shailendra Bhonsle, Mohan Trivedi, and Amarnath Gupta* Department of Electrical and Computer Engineering, *San Diego
Refinery Planning & Scheduling - Plan the Act. Act the Plan.
Refinery Planning & Scheduling - Plan the Act. Act the Plan. By Sowmya Santhanam EXECUTIVE SUMMARY Due to the record high and fluctuating crude prices, refineries are under extreme pressure to cut down
APPLIED MATHEMATICS ADVANCED LEVEL
APPLIED MATHEMATICS ADVANCED LEVEL INTRODUCTION This syllabus serves to examine candidates knowledge and skills in introductory mathematical and statistical methods, and their applications. For applications
ELEC 5260/6260/6266 Embedded Computing Systems
ELEC 5260/6260/6266 Embedded Computing Systems Spring 2016 Victor P. Nelson Text: Computers as Components, 3 rd Edition Prof. Marilyn Wolf (Georgia Tech) Course Topics Embedded system design & modeling
Software Development Principles Applied to Graphical Model Development
Software Development Principles Applied to Graphical Model Development Paul A. Barnard * The MathWorks, Natick, MA 01760, USA The four fundamental principles of good software design communicate clearly,
RF-Compass: Robot Object Manipulation Using RFIDs
RF-Compass: Robot Object Manipulation Using RFIDs Jue Wang Fadel Adib, Ross Knepper, Dina Katabi, Daniela Rus Limitation of Today s Robotic Automation Fixed-position, single-task robot Limited to large-volume
SINGLE-STAGE MULTI-PRODUCT PRODUCTION AND INVENTORY SYSTEMS: AN ITERATIVE ALGORITHM BASED ON DYNAMIC SCHEDULING AND FIXED PITCH PRODUCTION
SIGLE-STAGE MULTI-PRODUCT PRODUCTIO AD IVETORY SYSTEMS: A ITERATIVE ALGORITHM BASED O DYAMIC SCHEDULIG AD FIXED PITCH PRODUCTIO Euclydes da Cunha eto ational Institute of Technology Rio de Janeiro, RJ