Automated Software Synthesis for Complex Robotic Systems
|
|
- Adelia McDowell
- 5 years ago
- Views:
Transcription
1 Automated Software Synthesis for Complex Robotic Systems Indranil Saha Department of Computer Science and Engineering Indian Institute of Technology Kanpur Indranil Saha Automated Software Synthesis for Robotic Systems 1/48
2 Complex Robotic Systems Indranil Saha Automated Software Synthesis for Robotic Systems 2/48
3 Complex Robotic Systems The systems are mostly life-critical or mission-critical Indranil Saha Automated Software Synthesis for Robotic Systems 2/48
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 Robotic Systems 3/48
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 Robotic Systems 3/48
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 Robotic Systems 3/48
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 Robotic Systems 3/48
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 Robotic Systems 3/48
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 Robotic Systems 3/48
10 Future Robotic Systems Aerospace Automatic air-traffic controller Automotive Self driving car Delivery Delivery by UAVs HealthCare Surgery by robot arms Agriculture Automatic crop and fruit harvestating Entertainment Robot soccer, robot music band Indranil Saha Automated Software Synthesis for Robotic Systems 4/48
11 Future Robotic Systems Aerospace Automatic air-traffic controller Automotive Self driving car Delivery Delivery by UAVs HealthCare Surgery by robot arms Agriculture Automatic crop and fruit harvestating Entertainment Robot soccer, robot music band More Automation.. More reliance on Software.. Indranil Saha Automated Software Synthesis for Robotic Systems 4/48
12 Future Robotic Systems Aerospace Automatic air-traffic controller Automotive Self driving car Delivery Delivery by UAVs HealthCare Surgery by robot arms Agriculture Automatic crop and fruit harvestating Entertainment Robot soccer, robot music band More Automation.. More reliance on Software.. Need of the hour: More Automation in Software Development Indranil Saha Automated Software Synthesis for Robotic Systems 4/48
13 Research Goal Research Goal To devise tools and technologies to build high-assurance software for complex robotic systems Focus Automated Software Synthesis Indranil Saha Automated Software Synthesis for Robotic Systems 5/48
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 Robotic Systems 6/48
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 Robotic Systems 7/48
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 Robotic Systems 7/48
17 Outline Background on Synthesis Compositional Motion Planning Control Software Synthesis Ongoing and Future Work Indranil Saha Automated Software Synthesis for Robotic Systems 8/48
18 Outline Background on Synthesis Compositional Motion Planning Control Software Synthesis Ongoing and Future Work Indranil Saha Automated Software Synthesis for Robotic Systems 9/48
19 Program Synthesis Specification System Information Synthesis Tool (SMT Solver) Program Indranil Saha Automated Software Synthesis for Robotic Systems 10/48
20 Program Synthesis Specification System Information Synthesis Tool (SMT Solver) Program Synthesized program is correct-by-construction Indranil Saha Automated Software Synthesis for Robotic Systems 10/48
21 Program Synthesis - Specification Specification System Information Synthesis Tool (SMT Solver) Program Indranil Saha Automated Software Synthesis for Robotic Systems 11/48
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 Robotic Systems 12/48
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 Robotic Systems 13/48
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 Robotic Systems 14/48
25 Program Synthesis - SMT Solver Specification System Information Synthesis Tool (SMT Solver) Program Indranil Saha Automated Software Synthesis for Robotic Systems 15/48
26 Program Synthesis - SMT Solver Specification System Information Synthesis Tool (SMT Solver) Program Indranil Saha Automated Software Synthesis for Robotic Systems 15/48
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 Robotic Systems 16/48
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 Robotic Systems 17/48
29 Outline Background on Synthesis Compositional Motion Planning Control Software Synthesis Ongoing and Future Work Indranil Saha Automated Software Synthesis for Robotic Systems 18/48
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 Robotic Systems 19/48
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 Robotic Systems 19/48
32 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 Robotic Systems 20/48
33 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 Robotic Systems 21/48
34 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 Robotic Systems 22/48
35 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 Robotic Systems 23/48
36 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 Robotic Systems 23/48
37 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 Robotic Systems 24/48
38 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 Robotic Systems 24/48
39 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 Robotic Systems 25/48
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 minimum distance x The distance between two quadrotors is always greater than one unit Indranil Saha Automated Software Synthesis for Robotic Systems 26/48
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 Robotic Systems 26/48
42 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 Robotic Systems 27/48
43 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 Robotic Systems 27/48
44 Motion Plan Synthesis for a Swarm of Robots [ICCPS 2016] Specification: obstacles U reach Indranil Saha Automated Software Synthesis for Robotic Systems 28/48
45 Motion Plan Synthesis for a Swarm of Robots [ICCPS 2016] Specification: obstacles U reach Main Idea: Synthesize optimal trajectory for each robot independently Indranil Saha Automated Software Synthesis for Robotic Systems 28/48
46 Motion Plan Synthesis for a Swarm of Robots [ICCPS 2016] 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 Robotic Systems 28/48
47 Motion Plan Synthesis for a Swarm of Robots [ICCPS 2016] 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 Robotic Systems 28/48
48 Motion Plan Synthesis for a Swarm of Robots [ICCPS 2016] 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 Robotic Systems 28/48
49 Motion Plan Synthesis for a Swarm of Robots [ICCPS 2016] 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 Robotic Systems 28/48
50 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 Robotic Systems 29/48
51 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 Robotic Systems 29/48
52 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 Robotic Systems 29/48
53 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 Robotic Systems 30/48
54 Outline Background on Synthesis Compositional Motion Planning Control Software Synthesis Ongoing and Future Work Indranil Saha Automated Software Synthesis for Robotic Systems 31/48
55 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 Robotic Systems 32/48
56 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 Robotic Systems 32/48
57 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 Robotic Systems 33/48
58 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 Robotic Systems 33/48
59 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 Robotic Systems 34/48
60 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 Robotic Systems 34/48
61 Verification Question [EMSOFT2010] 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 Robotic Systems 35/48
62 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 Robotic Systems 36/48
63 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 Robotic Systems 36/48
64 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 Robotic Systems 36/48
65 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 Robotic Systems 37/48
66 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 Robotic Systems 37/48
67 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 Robotic Systems 38/48
68 Synthesis Question [EMSOFT 2012] Is it possible to synthesize a controller that minimizes the region of practical stability? Indranil Saha Automated Software Synthesis for Robotic Systems 39/48
69 Synthesis Question [EMSOFT 2012] 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 Robotic Systems 39/48
70 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 Robotic Systems 40/48
71 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 Robotic Systems 41/48
72 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 Robotic Systems 42/48
73 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 Robotic Systems 43/48
74 Outline Background on Synthesis Compositional Motion Planning Control Software Synthesis Ongoing and Future Work Indranil Saha Automated Software Synthesis for Robotic Systems 44/48
75 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 Robotic Systems 45/48
76 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 Robotic Systems 46/48
77 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 Robotic Systems 47/48
78 Thank You!! isaha Indranil Saha Automated Software Synthesis for Robotic Systems 48/48
A Tutorial on Runtime Verification and Assurance. Ankush Desai EECS 219C
A Tutorial on Runtime Verification and Assurance Ankush Desai EECS 219C Outline 1. Background on Runtime Verification 2. Challenges in Programming Robotics System Drona). 3. Solution 1: Combining Model
More informationNetworked Cyber-Physical Systems
Networked Cyber-Physical Systems Dr.ir. Tamás Keviczky Delft Center for Systems and Control Delft University of Technology The Netherlands t.keviczky@tudelft.nl http://www.dcsc.tudelft.nl/~tkeviczky/ September
More informationA Reduced-Order Analytical Solution to Mobile Robot Trajectory Generation in the Presence of Moving Obstacles
A Reduced-Order Analytical Solution to Mobile Robot Trajectory Generation in the Presence of Moving Obstacles Jing Wang, Zhihua Qu,, Yi Guo and Jian Yang Electrical and Computer Engineering University
More informationUnit 2: Locomotion Kinematics of Wheeled Robots: Part 3
Unit 2: Locomotion Kinematics of Wheeled Robots: Part 3 Computer Science 4766/6778 Department of Computer Science Memorial University of Newfoundland January 28, 2014 COMP 4766/6778 (MUN) Kinematics of
More informationProving that safety-critical neural networks do what they're supposed to!
Proving that safety-critical neural networks do what they're supposed to! Lindsey Kuper (Parallel Computing Lab, Intel Labs) Never Graduate Week May 8, 2017 This talk is about work being done in collaboration
More informationAutomated Composition of Motion Primitives for Multi-Robot Systems from Safe LTL Specifications
2013 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) September 14-18, 2014. Chicago, IL, USA, Automated Composition of Motion Primitives for Multi-Robot Systems from Safe LTL
More informationScalable Lazy SMT-Based Motion Planning
2016 IEEE 55th Conference on Decision and Control (CDC) ARIA Resort & Casino December 12-14, 2016, Las Vegas, USA Scalable Lazy SMT-Based Motion Planning Yasser Shoukry Pierluigi Nuzzo Indranil Saha Alberto
More informationA Formal Model Approach for the Analysis and Validation of the Cooperative Path Planning of a UAV Team
A Formal Model Approach for the Analysis and Validation of the Cooperative Path Planning of a UAV Team Antonios Tsourdos Brian White, Rafał Żbikowski, Peter Silson Suresh Jeyaraman and Madhavan Shanmugavel
More informationLinking Natural Language to Action. Advisors: George Pappas and Norm Badler
Linking Natural Language to Action Hadas Kress-Gazit Jan M. Allbeck Advisors: George Pappas and Norm Badler SUBTLE MURI LTL and PAR Integration Pragmatics->PAR->LTL->PAR Commands in the form of PARs will
More informationLecture 2: Symbolic Model Checking With SAT
Lecture 2: Symbolic Model Checking With SAT Edmund M. Clarke, Jr. School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213 (Joint work over several years with: A. Biere, A. Cimatti, Y.
More informationPlacement and Motion Planning Algorithms for Robotic Sensing Systems
Placement and Motion Planning Algorithms for Robotic Sensing Systems Pratap Tokekar Ph.D. Thesis Defense Adviser: Prof. Volkan Isler UNIVERSITY OF MINNESOTA Driven to Discover ROBOTIC SENSOR NETWORKS http://rsn.cs.umn.edu/
More informationLecture 9 Extensions and Open Problems
Lecture 9 Extensions and Open Problems Richard M. Murray Nok Wongpiromsarn Ufuk Topcu California Institute of Technology EECI, 18 May 2012 Outline: Review key concepts from the course Discussion open issues,
More informationTURN AROUND BEHAVIOR GENERATION AND EXECUTION FOR UNMANNED GROUND VEHICLES OPERATING IN ROUGH TERRAIN
1 TURN AROUND BEHAVIOR GENERATION AND EXECUTION FOR UNMANNED GROUND VEHICLES OPERATING IN ROUGH TERRAIN M. M. DABBEERU AND P. SVEC Department of Mechanical Engineering, University of Maryland, College
More informationDRONA: A Framework for Safe Distributed Mobile Robotics
DRONA: A Framework for Safe Distributed Mobile Robotics Ankush Desai University of California, Berkeley ankush@eecs.berkeley.edu Indranil Saha Indian Institute of Technology, Kanpur isaha@cse.iitk.ac.in
More informationDRONA: A Framework for Safe Distributed Mobile Robotics
DRONA: A Framework for Safe Distributed Mobile Robotics Ankush Desai University of California, Berkeley ankush@eecs.berkeley.edu Indranil Saha Indian Institute of Technology, Kanpur isaha@cse.iitk.ac.in
More informationDistributed Consensus in Multivehicle Cooperative Control: Theory and Applications
Distributed Consensus in Multivehicle Cooperative Control: Theory and Applications Wei Ren and Randal W. Beard Springer ISBN: 978-1-84800-014-8 Tutorial Slides Prepared by Wei Ren Department of Electrical
More informationXuandong Li. BACH: Path-oriented Reachability Checker of Linear Hybrid Automata
BACH: Path-oriented Reachability Checker of Linear Hybrid Automata Xuandong Li Department of Computer Science and Technology, Nanjing University, P.R.China Outline Preliminary Knowledge Path-oriented Reachability
More informationRobot Motion Planning
Robot Motion Planning slides by Jan Faigl Department of Computer Science and Engineering Faculty of Electrical Engineering, Czech Technical University in Prague lecture A4M36PAH - Planning and Games Dpt.
More informationControl Improvisation
Control Improvisation Sanjit A. Seshia Professor EECS, UC Berkeley Joint work with: Daniel Fremont, Tommaso Dreossi, Rafael Valle, Sophie Libkind, Alexandre Donze, David Wessel December 11, 2017 Diversity
More informationCANAL FOLLOWING USING AR DRONE IN SIMULATION
CANAL FOLLOWING USING AR DRONE IN SIMULATION ENVIRONMENT Ali Ahmad, Ahmad Aneeque Khalid Department of Electrical Engineering SBA School of Science & Engineering, LUMS, Pakistan {14060006, 14060019}@lums.edu.pk
More informationFeed Forward Parameter Identification for Precise Periodic Quadrocopter Motions
Feed Forward Parameter Identification for Precise Periodic Quadrocopter Motions Angela P. Schoellig, Clemens Wiltsche, Raffaello D Andrea Institute for Dynamic Systems and Control ETH Zürich, Switzerland
More informationIntegrating Mixed-Integer Optimisation & Satisfiability Modulo Theories
Integrating Mixed-Integer Optimisation & Satisfiability Modulo Theories Application to Scheduling Miten Mistry and Ruth Misener Wednesday 11 th January, 2017 Mistry & Misener MIP & SMT Wednesday 11 th
More informationSMC: Satisfiability Modulo Convex Optimization
SMC: Satisfiability Modulo Convex Optimization Yasser Shoukry Pierluigi Nuzzo Alberto L. Sangiovanni-Vincentelli Sanjit A. Seshia George J. Pappas Paulo Tabuada Department of Electrical Engineering and
More informationA Multi-Modal Composability Framework for Cyber-Physical Systems
S5 Symposium June 12, 2012 A Multi-Modal Composability Framework for Cyber-Physical Systems Linh Thi Xuan Phan Insup Lee PRECISE Center University of Pennsylvania Avionics, Automotive Medical Devices Cyber-physical
More informationPlanning in Mobile Robotics
Planning in Mobile Robotics Part I. Miroslav Kulich Intelligent and Mobile Robotics Group Gerstner Laboratory for Intelligent Decision Making and Control Czech Technical University in Prague Tuesday 26/07/2011
More informationUsing Hybrid-System Verification Tools in the Design of Simplex-Based Systems. Scott D. Stoller
Using Hybrid-System Verification Tools in the Design of Simplex-Based Systems Scott D. Stoller 2014 Annual Safe and Secure Systems and Software Symposium (S5) 1 Simplex Architecture Simplex Architecture
More informationAn Affine Parameter Dependent Controller of An Helicopter for Various Forward Velocity Conditions İsmail Hakki Şahin 1,2, a, Coşku Kasnakoğlu 1,b
Applied Mechanics and Materials Vols. 789-79 (215) pp 167-172 (215) Trans Tech Publications, Switzerland doi:1.428/www.scientific.net/amm.789-79.167 An Affine Parameter Dependent Controller of An Helicopter
More informationFormal verification of floating-point arithmetic at Intel
1 Formal verification of floating-point arithmetic at Intel John Harrison Intel Corporation 6 June 2012 2 Summary Some notable computer arithmetic failures 2 Summary Some notable computer arithmetic failures
More informationCHAPTER 1: REAL TIME COMPUTER CONTROL
CHAPTER 1 Page 1 ENGG4420 LECTURE 2 September 08 10 12:49 PM CHAPTER 1: REAL TIME COMPUTER CONTROL REFERENCES: G. F. Franklin et al., ``Feedback Control of Dynamic Systems,`` 5th Edition, Pearson, 2006.
More informationSymbolic and Concolic Execution of Programs
Symbolic and Concolic Execution of Programs Information Security, CS 526 Omar Chowdhury 10/7/2015 Information Security, CS 526 1 Reading for this lecture Symbolic execution and program testing - James
More informationA Path Planning Algorithm to Enable Well-Clear Low Altitude UAS Operation Beyond Visual Line of Sight
A Path Planning Algorithm to Enable Well-Clear Low Altitude UAS Operation Beyond Visual Line of Sight Swee Balachandran National Institute of Aerospace, Hampton, VA Anthony Narkawicz, César Muñoz, María
More informationFACOLTÀ DI INGEGNERIA DELL INFORMAZIONE ELECTIVE IN ROBOTICS. Quadrotor. Motion Planning Algorithms. Academic Year
FACOLTÀ DI INGEGNERIA DELL INFORMAZIONE ELECTIVE IN ROBOTICS Quadrotor Motion Planning Algorithms Prof. Marilena Vendittelli Prof. Jean-Paul Laumond Jacopo Capolicchio Riccardo Spica Academic Year 2010-2011
More informationDeductive Methods, Bounded Model Checking
Deductive Methods, Bounded Model Checking http://d3s.mff.cuni.cz Pavel Parízek CHARLES UNIVERSITY IN PRAGUE faculty of mathematics and physics Deductive methods Pavel Parízek Deductive Methods, Bounded
More informationPath Planning. Marcello Restelli. Dipartimento di Elettronica e Informazione Politecnico di Milano tel:
Marcello Restelli Dipartimento di Elettronica e Informazione Politecnico di Milano email: restelli@elet.polimi.it tel: 02 2399 3470 Path Planning Robotica for Computer Engineering students A.A. 2006/2007
More informationRobust validation of network designs under uncertain demands and failures
Robust validation of network designs under uncertain demands and failures Yiyang Chang, Sanjay Rao, and Mohit Tawarmalani Purdue University USENIX NSDI 2017 Validating network design Network design today
More informationAUTONOMOUS PLANETARY ROVER CONTROL USING INVERSE SIMULATION
AUTONOMOUS PLANETARY ROVER CONTROL USING INVERSE SIMULATION Kevin Worrall (1), Douglas Thomson (1), Euan McGookin (1), Thaleia Flessa (1) (1)University of Glasgow, Glasgow, G12 8QQ, UK, Email: kevin.worrall@glasgow.ac.uk
More informationIan Mitchell. Department of Computer Science The University of British Columbia
CPSC 542D: Level Set Methods Dynamic Implicit Surfaces and the Hamilton-Jacobi Equation or What Water Simulation, Robot Path Planning and Aircraft Collision Avoidance Have in Common Ian Mitchell Department
More informationOpenSMT2. A Parallel, Interpolating SMT Solver. Antti Hyvärinen, Matteo Marescotti, Leonardo Alt, Sepideh Asadi, and Natasha Sharygina
OpenSMT2 A Parallel, Interpolating SMT Solver Antti Hyvärinen, Matteo Marescotti, Leonardo Alt, Sepideh Asadi, and Natasha Sharygina Why another SMT solver? Model checking OpenSMT Interpolation Parallel
More informationCPS 101 Introduction to Computational Science
CPS 101 Introduction to Computational Science Wensheng Shen Department of Computational Science SUNY Brockport Chapter 6 Modeling Process Definition Model classification Steps of modeling 6.1 Definition
More informationSatisfiability Modulo Theories: ABsolver
Satisfiability Modulo Theories: ABsolver Michael Tautschnig Joint work with: Andreas Bauer Martin Leucker Christian Schallhart Michael Tautschnig 1 Outline 1. Introduction Michael Tautschnig 2 Outline
More informationCMPUT 412 Motion Control Wheeled robots. Csaba Szepesvári University of Alberta
CMPUT 412 Motion Control Wheeled robots Csaba Szepesvári University of Alberta 1 Motion Control (wheeled robots) Requirements Kinematic/dynamic model of the robot Model of the interaction between the wheel
More informationDecision Procedures in the Theory of Bit-Vectors
Decision Procedures in the Theory of Bit-Vectors Sukanya Basu Guided by: Prof. Supratik Chakraborty Department of Computer Science and Engineering, Indian Institute of Technology, Bombay May 1, 2010 Sukanya
More informationModel Checking. Automatic Verification Model Checking. Process A Process B. when not possible (not AI).
Sérgio Campos scampos@dcc.ufmg.br Why? Imagine the implementation of a complex hardware or software system: A 100K gate ASIC perhaps 100 concurrent modules; A flight control system dozens of concurrent
More informationJane Li. Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute
Jane Li Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute (3 pts) How to generate Delaunay Triangulation? (3 pts) Explain the difference
More information15-780: MarkovDecisionProcesses
15-780: MarkovDecisionProcesses J. Zico Kolter Feburary 29, 2016 1 Outline Introduction Formal definition Value iteration Policy iteration Linear programming for MDPs 2 1988 Judea Pearl publishes Probabilistic
More information3/12/2009 Advanced Topics in Robotics and Mechanism Synthesis Term Projects
3/12/2009 Advanced Topics in Robotics and Mechanism Synthesis Term Projects Due date: 4/23/09 On 4/23/09 and 4/30/09 you will present a 20-25 minute presentation about your work. During this presentation
More informationUAV Position and Attitude Sensoring in Indoor Environment Using Cameras
UAV Position and Attitude Sensoring in Indoor Environment Using Cameras 1 Peng Xu Abstract There are great advantages of indoor experiment for UAVs. Test flights of UAV in laboratory is more convenient,
More informationReach Sets and the Hamilton-Jacobi Equation
Reach Sets and the Hamilton-Jacobi Equation Ian Mitchell Department of Computer Science The University of British Columbia Joint work with Alex Bayen, Meeko Oishi & Claire Tomlin (Stanford) research supported
More informationLecture Schedule Week Date Lecture (W: 3:05p-4:50, 7-222)
2017 School of Information Technology and Electrical Engineering at the University of Queensland Lecture Schedule Week Date Lecture (W: 3:05p-4:50, 7-222) 1 26-Jul Introduction + 2 2-Aug Representing Position
More informationAirTight: A Resilient Wireless Communication Protocol for Mixed- Criticality Systems
AirTight: A Resilient Wireless Communication Protocol for Mixed- Criticality Systems Alan Burns, James Harbin, Leandro Indrusiak, Iain Bate, Robert Davis and David Griffin Real-Time Systems Research Group
More informationIntroduction to Real-Time Communications. Real-Time and Embedded Systems (M) Lecture 15
Introduction to Real-Time Communications Real-Time and Embedded Systems (M) Lecture 15 Lecture Outline Modelling real-time communications Traffic and network models Properties of networks Throughput, delay
More informationHybrid Systems Analysis of Periodic Control Systems using Continuization
Hybrid Systems Analysis of Periodic Control Systems using Continuization Stanley Bak Air Force Research Lab Information Directorate June 2015 DISTRIBUTION A. Approved for public release; Distribution unlimited.
More informationREAL-TIME VIRTUAL RESOURCES IN THE CLOUD ALOYSIUS K. MOK UNIVERSITY OF TEXAS AT AUSTIN SEPT 15, 2018
REAL-TIME VIRTUAL RESOURCES IN THE CLOUD ALOYSIUS K. MOK UNIVERSITY OF TEXAS AT AUSTIN SEPT 15, 2018 Synopsis Yesteryear - B777 AIMS Real-Time Virtual Resource Application Demo Challenges Yesteryear s
More informationFinal Report: Dynamic Dubins-curve based RRT Motion Planning for Differential Constrain Robot
Final Report: Dynamic Dubins-curve based RRT Motion Planning for Differential Constrain Robot Abstract This project develops a sample-based motion-planning algorithm for robot with differential constraints.
More informationMobile Robot Path Planning in Static Environments using Particle Swarm Optimization
Mobile Robot Path Planning in Static Environments using Particle Swarm Optimization M. Shahab Alam, M. Usman Rafique, and M. Umer Khan Abstract Motion planning is a key element of robotics since it empowers
More informationModel Checking. Dragana Cvijanovic
Model Checking Dragana Cvijanovic d.cvijanovic@cs.ucl.ac.uk 1 Introduction Computerised systems pervade more and more our everyday lives. Digital technology is now used to supervise critical functions
More informationStable Trajectory Design for Highly Constrained Environments using Receding Horizon Control
Stable Trajectory Design for Highly Constrained Environments using Receding Horizon Control Yoshiaki Kuwata and Jonathan P. How Space Systems Laboratory Massachusetts Institute of Technology {kuwata,jhow}@mit.edu
More informationPOTENTIAL ACTIVE-VISION CONTROL SYSTEMS FOR UNMANNED AIRCRAFT
26 TH INTERNATIONAL CONGRESS OF THE AERONAUTICAL SCIENCES POTENTIAL ACTIVE-VISION CONTROL SYSTEMS FOR UNMANNED AIRCRAFT Eric N. Johnson* *Lockheed Martin Associate Professor of Avionics Integration, Georgia
More informationACUMEN AI on the Edge. For Military Applications
ACUMEN AI on the Edge For Military Applications Overview Artificial Intelligence (AI), is intelligence demonstrated by machines. In computer science, AI research is defined as the study of intelligent
More informationHECTOR: Formal System-Level to RTL Equivalence Checking
ATG SoC HECTOR: Formal System-Level to RTL Equivalence Checking Alfred Koelbl, Sergey Berezin, Reily Jacoby, Jerry Burch, William Nicholls, Carl Pixley Advanced Technology Group Synopsys, Inc. June 2008
More informationSingle Actuator Shaker Design to Generate Infinite Spatial Signatures
2 nd International and 17 th National Conference on Machines and Mechanisms inacomm215-55 Single Actuator Shaker Design to Generate Infinite Spatial Signatures K D Lagoo, T A Dwarakanath and D N Badodkar
More informationRobotic Behaviors. Potential Field Methods
Robotic Behaviors Potential field techniques - trajectory generation - closed feedback-loop control Design of variety of behaviors - motivated by potential field based approach steering behaviors Closed
More informationREAL-TIME MOTION PLANNING FOR AGILE AUTONOMOUS VEHICLES
REAL-TIME MOTION PLANNING FOR AGILE AUTONOMOUS VEHICLES Emilio Frazzoli Munther A. Dahleh Eric Feron Abstract Planning the path of an autonomous, agile vehicle in a dynamic environment is a very complex
More informationModel-Based Design and Decision Control
Model-Based Design and Decision Control Jonathan Sprinkle and Diyang Chu September 24, 2009 Sprinkle, Chu Model-Based Design and Decision Control 1 Joint Work!!! This work is not done in a vacuum, and
More informationTowards an industrial use of FLUCTUAT on safety-critical avionics software
Towards an industrial use of FLUCTUAT on safety-critical avionics software David Delmas 1, Eric Goubault 2, Sylvie Putot 2, Jean Souyris 1, Karim Tekkal 3 and Franck Védrine 2 1. Airbus Operations S.A.S.,
More informationPredictive Autonomous Robot Navigation
Predictive Autonomous Robot Navigation Amalia F. Foka and Panos E. Trahanias Institute of Computer Science, Foundation for Research and Technology-Hellas (FORTH), Heraklion, Greece and Department of Computer
More informationAutonomous Mobile Robots, Chapter 6 Planning and Navigation Where am I going? How do I get there? Localization. Cognition. Real World Environment
Planning and Navigation Where am I going? How do I get there?? Localization "Position" Global Map Cognition Environment Model Local Map Perception Real World Environment Path Motion Control Competencies
More informationModel Checking and Its Applications
Model Checking and Its Applications Orna Grumberg Technion, Israel Verification and Deduction Mentoring Workshop July 13, 2018 1 Personal data Ph.d. in (non-automated) verification Postdoc in Model Checking
More informationBeikrit Samia Falaschini Clara Abdolhosseini Mahyar Capotescu Florin. Qball Quadrotor Helicopter
Beikrit Samia Falaschini Clara Abdolhosseini Mahyar Capotescu Florin Qball Quadrotor Helicopter Flight Control Systems Project : Objectives for the Qball quadrotor helicopter 1) Develop non linear and
More informationMobile Robots: An Introduction.
Mobile Robots: An Introduction Amirkabir University of Technology Computer Engineering & Information Technology Department http://ce.aut.ac.ir/~shiry/lecture/robotics-2004/robotics04.html Introduction
More informationWireless Sensor Networks --- Concepts and Challenges
Wireless Sensor Networks --- Concepts and Challenges Outline Basic Concepts Applications Characteristics and Challenges 2 1 Basic Concepts Traditional Sensing Method Wired/Wireless Object Signal analysis
More informationA Reactive Bearing Angle Only Obstacle Avoidance Technique for Unmanned Ground Vehicles
Proceedings of the International Conference of Control, Dynamic Systems, and Robotics Ottawa, Ontario, Canada, May 15-16 2014 Paper No. 54 A Reactive Bearing Angle Only Obstacle Avoidance Technique for
More informationAutonomous and Mobile Robotics. Whole-body motion planning for humanoid robots (Slides prepared by Marco Cognetti) Prof.
Autonomous and Mobile Robotics Whole-body motion planning for humanoid robots (Slides prepared by Marco Cognetti) Prof. Giuseppe Oriolo Motivations task-constrained motion planning: find collision-free
More informationMotion Planning with Dynamics, Physics based Simulations, and Linear Temporal Objectives. Erion Plaku
Motion Planning with Dynamics, Physics based Simulations, and Linear Temporal Objectives Erion Plaku Laboratory for Computational Sensing and Robotics Johns Hopkins University Frontiers of Planning The
More informationConcurrent Design of Embedded Control Software
Concurrent Design of Embedded Software Third International Workshop on Multi-Paradigm Modeling MPM`09, 06-10-2009 Marcel Groothuis, Jan Broenink University of Twente, The Netherlands Raymond Frijns, Jeroen
More informationThree-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization
Three-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization Lana Dalawr Jalal Abstract This paper addresses the problem of offline path planning for
More informationApprenticeship Learning for Reinforcement Learning. with application to RC helicopter flight Ritwik Anand, Nick Haliday, Audrey Huang
Apprenticeship Learning for Reinforcement Learning with application to RC helicopter flight Ritwik Anand, Nick Haliday, Audrey Huang Table of Contents Introduction Theory Autonomous helicopter control
More informationICCPS On Resource Overbooking in an Unmanned Aerial Vehicle. Dionisio de Niz, 1 Lutz Wrage, 2 Nathaniel Storer, 2
On Resource Overbooking in an Unmanned Aerial Vehicle ICCPS 2012 1 Dionisio de Niz, 1 Lutz Wrage, 2 Nathaniel Storer, 2 Anthony Rowe, and 2 Raj Rajkumar 1 Software Engineering Institute 2 Electrical &
More informationFormation Control and Vision Based Localization of a System of Mobile Robots. Krzysztof Kozłowski Wojciech Kowalczyk
Formation Control and Vision Based Localization of a System of Mobile Robots Krzysztof Kozłowski Wojciech Kowalczyk Poznan University of Technology Chair of Control and Systems Engineering Poznań Poland
More informationMotion Control (wheeled robots)
Motion Control (wheeled robots) Requirements for Motion Control Kinematic / dynamic model of the robot Model of the interaction between the wheel and the ground Definition of required motion -> speed control,
More information6.0 ECTS/4.5h VU Programm- und Systemverifikation ( ) June 22, 2016
6.0 ECTS/4.5h VU Programm- und Systemverifikation (184.741) June 22, 2016 Kennzahl (study id) Matrikelnummer (student id) Familienname (family name) Vorname (first name) Gruppe (version) A 1.) Coverage
More informationControl of a quadrotor manipulating a beam (2 projects available)
Control of a quadrotor manipulating a beam (2 projects available) Supervisor: Emanuele Garone (egarone@ulb.ac.be), Tam Nguyen, Laurent Catoire General Goal: The goal of this project is to complete from
More informationLecture 18: Planning and plan execution, applications
Lecture 18: Planning and plan execution, applications Planning, plan execution, replanning Planner as a part of an autonomous robot: robot architectures The subsumption architecture The 3-tier architecture:
More informationDeveloping Algorithms for Robotics and Autonomous Systems
Developing Algorithms for Robotics and Autonomous Systems Jorik Caljouw 2015 The MathWorks, Inc. 1 Key Takeaway of this Talk Success in developing an autonomous robotics system requires: 1. Multi-domain
More informationSensor Fusion: Potential, Challenges and Applications. Presented by KVH Industries and Geodetics, Inc. December 2016
Sensor Fusion: Potential, Challenges and Applications Presented by KVH Industries and Geodetics, Inc. December 2016 1 KVH Industries Overview Innovative technology company 600 employees worldwide Focused
More informationMotor control learning and modular control architectures. Francesco Nori
Motor control learning and modular control architectures Francesco Nori Italian Institute of Technology, Genova, ITALY Robotics Brain and Cognitive Sciences Department, (former) member of LIRA-Lab Giorgio
More informationCSE 490R P3 - Model Learning and MPPI Due date: Sunday, Feb 28-11:59 PM
CSE 490R P3 - Model Learning and MPPI Due date: Sunday, Feb 28-11:59 PM 1 Introduction In this homework, we revisit the concept of local control for robot navigation, as well as integrate our local controller
More informationProject and Diploma Thesis Topics in DAAS
Intermediate Project (P) Engineering Diploma Thesis (E) Master Diploma Thesis (M) Project and Diploma Thesis Topics in DAAS - 2018 Prof Janusz Narkiewicz Below there are areas of topics to be clarified
More informationTrajectory Optimization
Trajectory Optimization Jane Li Assistant Professor Mechanical Engineering & Robotics Engineering http://users.wpi.edu/~zli11 Recap We heard about RRT*, a sampling-based planning in high-dimensional cost
More informationRobotics (Kinematics) Winter 1393 Bonab University
Robotics () Winter 1393 Bonab University : most basic study of how mechanical systems behave Introduction Need to understand the mechanical behavior for: Design Control Both: Manipulators, Mobile Robots
More informationVehicle Motion Planning with Time-Varying Constraints
Vehicle Motion Planning with Time-Varying Constraints W. Todd Cerven 1, Francesco Bullo 2, and Victoria L. Coverstone 3 University of Illinois at Urbana-Champaign Introduction With the growing emphasis
More informationIntegrated Planning and Control for Convex-bodied Nonholonomic systems using Local Feedback Control Policies
Integrated Planning and Control for Convex-bodied Nonholonomic systems using Local Feedback Control Policies David C. Conner, Alfred A. Rizzi, and Howie Choset CMU-RI-TR-06-34 August 2006 Robotics Institute
More informationA MULTI-OBJECTIVE GENETIC ALGORITHM FOR A MAXIMUM COVERAGE FLIGHT TRAJECTORY OPTIMIZATION IN A CONSTRAINED ENVIRONMENT
A MULTI-OBJECTIVE GENETIC ALGORITHM FOR A MAXIMUM COVERAGE FLIGHT TRAJECTORY OPTIMIZATION IN A CONSTRAINED ENVIRONMENT Bassolillo, S.*, D Amato, E.*, Notaro, I.*, Blasi, L.* * Department of Industrial
More informationA multilevel simulation framework for highly automated harvest processes enabled by environmental sensor systems
A multilevel simulation framework for highly automated harvest processes enabled by environmental sensor systems Jannik Redenius, M.Sc., Matthias Dingwerth, M.Sc., Prof. Dr. Arno Ruckelshausen, Faculty
More informationMCE/EEC 647/747: Robot Dynamics and Control. Lecture 1: Introduction
MCE/EEC 647/747: Robot Dynamics and Control Lecture 1: Introduction Reading: SHV Chapter 1 Robotics and Automation Handbook, Chapter 1 Assigned readings from several articles. Cleveland State University
More informationSimulation-Based Design of Robotic Systems
Simulation-Based Design of Robotic Systems Shadi Mohammad Munshi* & Erik Van Voorthuysen School of Mechanical and Manufacturing Engineering, The University of New South Wales, Sydney, NSW 2052 shadimunshi@hotmail.com,
More informationTemporal logic-based decision making and control. Jana Tumova Robotics, Perception, and Learning Department (RPL)
Temporal logic-based decision making and control Jana Tumova Robotics, Perception, and Learning Department (RPL) DARPA Urban Challenge 2007 2 Formal verification Does a system meet requirements? System
More informationWireless Sensor Networks --- Concepts and Challenges
Outline Wireless Sensor Networks --- Concepts and Challenges Basic Concepts Applications Characteristics and Challenges 2 Traditional Sensing Method Basic Concepts Signal analysis Wired/Wireless Object
More informationLearning to bounce a ball with a robotic arm
Eric Wolter TU Darmstadt Thorsten Baark TU Darmstadt Abstract Bouncing a ball is a fun and challenging task for humans. It requires fine and complex motor controls and thus is an interesting problem for
More informationTemporal Logic Motion Planning for Mobile Robots
Temporal Logic Motion Planning for Mobile Robots Georgios E. Fainekos, Hadas Kress-Gazit and George J. Pappas GRASP Laboratory, Departments of ESE and CIS University of Pennsylvania Philadelphia, PA 19104,
More information