Formal Verification of Train Control with Air Pressure Brakes
|
|
- Elfrieda Atkins
- 5 years ago
- Views:
Transcription
1 Formal Verification of Train Control with Air Pressure Brakes Stefan Mitsch 1 Marco Gario 2 Christof J. Budnik 2 Michael Golm 2 André Platzer 1 1 Computer Science Department, Carnegie Mellon University 2 Siemens Corporate Technology, Princeton, NJ, USA Reliability, Safety and Security of Railway Systems November 15, 2017 S. Mitsch et al. Formal Verification of Train Control 1 of 14
2 Railroad Safety: Train Separation and Train Control Interlocking S. Mitsch et al. Formal Verification of Train Control 2 of 14
3 Railroad Safety: Train Separation and Train Control Interlocking S. Mitsch et al. Formal Verification of Train Control 2 of 14
4 Railroad Safety: Train Separation and Train Control Movement authority Train separation Interlocking S. Mitsch et al. Formal Verification of Train Control 2 of 14
5 Railroad Safety: Train Separation and Train Control Movement authority Train separation Interlocking S. Mitsch et al. Formal Verification of Train Control 2 of 14
6 Railroad Safety: Train Separation and Train Control Train requires! Train control separation Interlocking S. Mitsch et al. Formal Verification of Train Control 2 of 14
7 Railroad Safety: Train Separation and Train Control Train requires! Train control separation Interlocking Design provably safe train control considering physical train motion Federal Railroad Administration (FRA): motion and brake models No overshoot Limited undershoot S. Mitsch et al. Formal Verification of Train Control 2 of 14
8 Railroad Safety: Train Separation and Train Control Train requires! Train control separation Interlocking Design provably safe train control considering physical train motion Federal Railroad Administration (FRA): motion and brake models No overshoot Limited undershoot But underspecified control conditions S. Mitsch et al. Formal Verification of Train Control 2 of 14
9 Railroad Safety: Train Separation and Train Control Train requires! Train control separation Approach Interlocking Safe train separation requires verified train control and motion! Design provably safe train control considering physical train motion Federal Railroad Administration (FRA): motion and brake models No overshoot Limited undershoot But underspecified control conditions S. Mitsch et al. Formal Verification of Train Control 2 of 14
10 Approach: Hybrid Systems Theorem Proving Analyze the physical effect of software Proof Control Hybrid System Model Sensors Actuators Discrete computation + continuous physics t t S. Mitsch et al. Formal Verification of Train Control 3 of 14
11 Approach: Hybrid Systems Theorem Proving Proof Strategy Theorem proving ensures correct model Proof guarantees correct model KeYmaera X Proof Hybrid System Model Control Conditions Main results for Certification: Proofs System architecture and implementation: Models Control engineering and testing: Control conditions S. Mitsch et al. Formal Verification of Train Control 3 of 14
12 Train Motion and Brake Model t Accelerate Brossaeu, J., Ede, B.M.: Development of an adaptive predictive braking enforcement algorithm. FRA/DOT/ORD-9/13 (2009) S. Mitsch et al. Formal Verification of Train Control 4 of 14
13 Train Motion and Brake Model t Accelerate Instant brake Limited, but almost instant effect Brossaeu, J., Ede, B.M.: Development of an adaptive predictive braking enforcement algorithm. FRA/DOT/ORD-9/13 (2009) S. Mitsch et al. Formal Verification of Train Control 4 of 14
14 Train Motion and Brake Model Accelerate Instant brake Air brake Brake effect increases, time depends on train length t Brossaeu, J., Ede, B.M.: Development of an adaptive predictive braking enforcement algorithm. FRA/DOT/ORD-9/13 (2009) S. Mitsch et al. Formal Verification of Train Control 4 of 14
15 Train Motion and Brake Model t Accelerate Instant brake Air brake v = 1 ( m f a ), Brossaeu, J., Ede, B.M.: Development of an adaptive predictive braking enforcement algorithm. FRA/DOT/ORD-9/13 (2009) S. Mitsch et al. Formal Verification of Train Control 4 of 14
16 Train Motion and Brake Model t F pb Accelerate Instant brake Air brake v = 1 ( m f a ), f a = j & F pb f a Brossaeu, J., Ede, B.M.: Development of an adaptive predictive braking enforcement algorithm. FRA/DOT/ORD-9/13 (2009) S. Mitsch et al. Formal Verification of Train Control 4 of 14
17 Train Motion and Brake Model t F pb Accelerate Instant brake Air brake v = 1 m ( (Fg + F r + F c ) + f a ), f a = j & F pb f a Brossaeu, J., Ede, B.M.: Development of an adaptive predictive braking enforcement algorithm. FRA/DOT/ORD-9/13 (2009) S. Mitsch et al. Formal Verification of Train Control 4 of 14
18 Train Motion and Brake Model t F pb Accelerate Instant brake Air brake x = v, v = 1 m ( (Fg + F r + F c ) + f a ), f a = j & F pb f a Brossaeu, J., Ede, B.M.: Development of an adaptive predictive braking enforcement algorithm. FRA/DOT/ORD-9/13 (2009) S. Mitsch et al. Formal Verification of Train Control 4 of 14
19 Train Motion and Brake Model t F pb Accelerate Instant brake Air brake x = v, v = 1 m ( (Fg + F r + F c ) + f a ), f a = j & F pb f a Underspecified: What are safe control choices? How important is brake model fidelity? Brossaeu, J., Ede, B.M.: Development of an adaptive predictive braking enforcement algorithm. FRA/DOT/ORD-9/13 (2009) S. Mitsch et al. Formal Verification of Train Control 4 of 14
20 Train Motion and Brake Model t F pb Approach Accelerate Instant Air Formalize brakeand verify control brake models Analyze their brake engage points x = v, v = 1 m ( (Fg + F r + F c ) + f a ), f a = j & F pb f a Underspecified: What are safe control choices? How important is brake model fidelity? Brossaeu, J., Ede, B.M.: Development of an adaptive predictive braking enforcement algorithm. FRA/DOT/ORD-9/13 (2009) S. Mitsch et al. Formal Verification of Train Control 4 of 14
21 Control Model Track Control extend e, d S. Mitsch et al. Formal Verification of Train Control 5 of 14
22 Control Model Track Control extend e, d e,d Driver Train Control a F pb S. Mitsch et al. Formal Verification of Train Control 5 of 14
23 Control Model Track Control extend e, d e,d Train Control Driver a a F pb Actuators Delay vs. air brake S. Mitsch et al. Formal Verification of Train Control 5 of 14
24 Control Model Track Control extend e, d e,d Train Control Driver a a F pb Actuators f a,j Delay vs. air brake Env. Motion S. Mitsch et al. Formal Verification of Train Control 5 of 14
25 Formal Verification with dl: No Overshoot Correctness property: respect the speed limit safe (z e v 25) S. Mitsch et al. Formal Verification of Train Control 6 of 14
26 Formal Verification with dl: No Overshoot Correctness property: respect the speed limit safe (z e v d) d S. Mitsch et al. Formal Verification of Train Control 6 of 14
27 Formal Verification with dl: No Overshoot Correctness property: respect the speed limit safe (z e v d) d []safe S. Mitsch et al. Formal Verification of Train Control 6 of 14
28 Formal Verification with dl: No Overshoot Correctness property: respect the speed limit safe (z e v d) [ ( ; ; ) ] d safe S. Mitsch et al. Formal Verification of Train Control 6 of 14
29 Formal Verification with dl: No Overshoot Correctness property: respect the speed limit safe (z e v d) [ ( d ; ; ) ] d safe S. Mitsch et al. Formal Verification of Train Control 6 of 14
30 Formal Verification with dl: No Overshoot Correctness property: respect the speed limit safe (z e v d) [ ( init d ; ; ) ] d safe S. Mitsch et al. Formal Verification of Train Control 6 of 14
31 Formal Verification with dl: No Overshoot Correctness property: respect the speed limit safe (z e v d) [ ( ) ( ) ] init d ; ; safe }{{} d S. Mitsch et al. Formal Verification of Train Control 6 of 14
32 Formal Verification with dl: No Overshoot Correctness property: respect the speed limit safe (z e v d) [ ( ) ( ) ] init d ; ; safe }{{} d ( ( ) ( ) f a := ;? F sb f a A;? e z (v 2 d 2 )m A A F sb F sb 2m ε2 + vε ) slow slow + fast fast + (1) (2) slow isfast(v) f a 0 e z vε + mslow(v) (3) ( ) slow + [u := v+ faε m ] isfast(u) f a 0 e z vε + faε2 2m + mslow(u) fast isfast(v) f a 0 e z vε + mfast(v) (5) ( ) fast + isfast(v) f a 0 e z vε + faε2 2m + mfast v + faε (6) m F 2 pb isfast(v) v 2mJ mslow(v) = 2 2mv/J 3 v mfast(v) mfast(v) = mv 2 + vf pb 2F pb 2J (4) F 3 pb 24mJ 2 (7) S. Mitsch et al. Formal Verification of Train Control 6 of 14
33 Formal Verification with dl: No Overshoot Correctness property: respect the speed limit safe (z e v d) [ ( ) ( ) ] init d ; ; safe }{{} Result ( ( ) ( ) Driving f a := ; with? F sb verified f a A;? control e z (v 2 conditions d 2 )m A + + ensures A 1 2F sb F sb 2m ε2 + safety vε How to find conditions: Proofs! d ) slow slow + fast fast + (1) (2) slow isfast(v) f a 0 e z vε + mslow(v) (3) ( ) slow + [u := v+ faε m ] isfast(u) f a 0 e z vε + faε2 2m + mslow(u) fast isfast(v) f a 0 e z vε + mfast(v) (5) ( ) fast + isfast(v) f a 0 e z vε + faε2 2m + mfast v + faε (6) m F 2 pb isfast(v) v 2mJ mslow(v) = 2 2mv/J 3 v mfast(v) mfast(v) = mv 2 + vf pb 2F pb 2J (4) F 3 pb 24mJ 2 (7) S. Mitsch et al. Formal Verification of Train Control 6 of 14
34 Systematically Derive Safe Control Conditions in dl Partial [ model, unknown ] condition?true ;?true ; safe S. Mitsch et al. Formal Verification of Train Control 7 of 14
35 Systematically Derive Safe Control Conditions in dl Partial [ model, unknown ] condition?true ;?true ; safe Run [ and observe parallel ] universe ;?[ ]safe ; safe }{{} test for desired outcome copy&paste S. Mitsch et al. Formal Verification of Train Control 7 of 14
36 Systematically Derive Safe Control Conditions in dl Partial [ model, unknown ] condition?true ;?true ; safe Run [ and observe parallel ] universe ;?[ ]safe ; safe }{{} test for desired outcome Obviously [ ]( true but not helpful ) for implementation [ ]safe [ ]safe copy&paste S. Mitsch et al. Formal Verification of Train Control 7 of 14
37 Systematically Derive Safe Control Conditions in dl Partial [ model, unknown ] condition?true ;?true ; safe Run [ and observe parallel ] universe ;?[ ]safe ; safe }{{} test for desired outcome Obviously [ ]( true but not helpful ) for implementation [ ]safe [ ]safe Symbolically [ ]( execute program with dl ) safe(z + vt + fa 2m t2, v + fa m t) [ ]safe copy&paste S. Mitsch et al. Formal Verification of Train Control 7 of 14
38 Systematically Derive Safe Control Conditions in dl Partial [ model, unknown ] condition?true ;?true ; safe Run [ and observe parallel ] universe ;?[ ]safe ; safe }{{} test for desired outcome Obviously [ ]( true but not helpful ) for implementation [ ]safe [ ]safe copy&paste Symbolically [ ]( execute program with dl ) safe(z + vt + fa 2m t2, v + fa m t) [ ]safe Use program effects as control conditions [ ;?safe(z + vt + fa 2m t2, v + fa m t) ; ] safe Implementable S. Mitsch et al. Formal Verification of Train Control 7 of 14
39 Systematically Derive Safe Control Conditions in dl Partial [ model, unknown ] condition?true ;?true ; safe Run [ and observe parallel ] universe ;?[ ]safe ; safe }{{} test for desired outcome Result Obviously [ ]( true but not helpful for implementation Augment) partial model [ ]safe with implementable [ ]safe control conditions Symbolically [ ]( execute program derived by with proof dl ) safe(z + vt + fa 2m t2, v + fa m t) [ ]safe copy&paste Use program effects as control conditions [ ;?safe(z + vt + fa 2m t2, v + fa m t) ; ] safe Implementable S. Mitsch et al. Formal Verification of Train Control 7 of 14
40 Proof Strategy Hybrid System Model Proof guarantees correct model KeYmaera X Proof Control Conditions No overshoot Verified models: safely control brake delay and air brakes Symbolic control conditions to select between free driving and braking S. Mitsch et al. Formal Verification of Train Control 8 of 14
41 Proof Strategy Hybrid System Model Proof guarantees correct model KeYmaera X Proof Control Conditions No overshoot + Limited undershoot Verified models: safely control brake delay and air brakes Symbolic control conditions to select between free driving and braking S. Mitsch et al. Formal Verification of Train Control 8 of 14
42 Formal Verification with dl: Limited Undershoot Correctness: when done braking, train is after undershoot limit efficient (brakesengaged v d) (z e u) u d S. Mitsch et al. Formal Verification of Train Control 9 of 14
43 Formal Verification with dl: Limited Undershoot Correctness: when done braking, train is after undershoot limit efficient (brakesengaged v d) (z e u) Needs change in control priority No overshoot: braking allowed but spoils efficiency u d init [ (( ) ; ; ) ] efficient S. Mitsch et al. Formal Verification of Train Control 9 of 14
44 Formal Verification with dl: Limited Undershoot Correctness: when done braking, train is after undershoot limit efficient (brakesengaged v d) (z e u) u d Needs change in control priority No overshoot: braking allowed but spoils efficiency Limited undershoot: only brake if necessary for safety [ ((if ) ) ] init (mustbrake) else ; ; efficient S. Mitsch et al. Formal Verification of Train Control 9 of 14
45 Proof Strategy Hybrid System Model Proof guarantees correct model KeYmaera X Proof Control Conditions No overshoot + Limited undershoot Verified models: safely control brake delay and air brakes Symbolic control conditions to select between free driving and braking Control favors free driving for efficiency S. Mitsch et al. Formal Verification of Train Control 10 of 14
46 Experiments Compare brake engage distance to endpoint control assuming delayed brakes control assuming air brakes Instantiate symbolic models with concrete parameters from FRA Parameter Value vs. l z Length Medium = 2 345ft (40 cars) short,long m Mass Loaded = klb (263 klb car ) empty v Speed Fast = 60mph slow F pb Emergency brake Loaded = 1 430klbf ( lbf car ) empty,unknown t appl Time 50 s length-dependent A Acceleration 5 mph =391.91klbf min f a Brake force 1.75 mph = klbf min ε Control cycle 100ms Brossaeu, J., Ede, B.M.: Development of an adaptive predictive braking enforcement algorithm. FRA/DOT/ORD-9/13 (2009) S. Mitsch et al. Formal Verification of Train Control 11 of 14
47 Experimental Results: Brake Engage Points Slow Fast Loaded Empty Loaded Empty Cars Brake force for unknown load F pb = car lbf Delay brakes 726 1,110 1, ,662 15,436 17,742 22,730 5,369 7,676 12,664 Air brakes , ,364 15,494 17,880 4,278 5,334 7,383 Difference ,161 1,072 2,248 4,850 1,091 2,342 5,281 Brake force for known load, loaded: F pb = car lbf F pb = car lbf Delay brakes , ,771 10,817 13,123 18,111 9,277 11,583 16,571 Air brakes ,743 10,859 13,188 8,200 9,309 11,602 Difference ,025 1,074 2,264 4,923 1,077 2,274 4,969 S. Mitsch et al. Formal Verification of Train Control 12 of 14
48 Experimental Results: Brake Engage Points Slow Fast Loaded Empty Loaded Empty Cars Brake force for unknown load F pb = car lbf Delay brakes 726 1,110 1, ,662 15,436 17,742 22,730 5,369 7,676 12,664 Air brakes , ,364 15,494 17,880 4,278 5,334 7,383 Difference ,161 1,072 2,248 4,850 1,091 2,342 5,281 Brake force for known load, loaded: F pb = car lbf F pb = car lbf Delay brakes , ,771 10,817 13,123 18,111 9,277 11,583 16,571 Air brakes ,743 10,859 13,188 8,200 9,309 11,602 Difference ,025 1,074 2,264 4,923 1,077 2,274 4,969 S. Mitsch et al. Formal Verification of Train Control 12 of 14
49 Experimental Results: Brake Engage Points Fast trains Air brake control conditions engage brakes considerably later Loaded Empty Cars Brake force for known load, loaded: F pb = lbf car, empty: F pb = lbf car Delay brakes 10,817 13,123 18,111 9,277 11,583 16,571 Air brakes 9,743 10,859 13,188 8,200 9,309 11,602 Difference 1,074 2,264 4,923 1,077 2,274 4,969 Difference exceeds FRA requirement of at most 1000ft undershoot! S. Mitsch et al. Formal Verification of Train Control 12 of 14
50 Summary Proof Strategy Theorem proving ensures correct model Proof guarantees correct model KeYmaera X Proof Hybrid System Model Control Conditions Code No overshoot + Limited undershoot Proofs for certification Models and code for system architecture and implementation Control conditions for runtime monitoring and testing S. Mitsch et al. Formal Verification of Train Control 13 of 14
51 Summary Transfer safety of model to controller implementation roof guarantees correct model KeYmaera X Control Proof Control Conditions Code Sensors Monitor Actuators Monitor desired effect + safe environment ModelPlex synthesizes and proves monitors for model compliance Runtime: ensure safety and detect anomalies Testing: generate and analyze test cases Mitsch, S., Platzer, A.: ModelPlex: Verified runtime validation of verified cyber-physical system models. Formal Methods in System Design, 49(1), S. Mitsch et al. Formal Verification of Train Control 13 of 14
52 Stefan Mitsch Computer Science Department, Carnegie Mellon University S. Mitsch et al. Formal Verification of Train Control 14 of 14
Agents. Formalizing Task Environments. What s an agent? The agent and the environment. Environments. Example: the automated taxi driver (PEAS)
What s an agent? Russell and Norvig: An agent is anything that can be viewed as perceiving its environment through sensors and acting on that environment through actuators. (p. 32) Examples: The agent
More informationA Dependability Case Language for a Radiation Therapy System
A Dependability Case Language for a Radiation Therapy System Michael Ernst, Dan Grossman, Jon Jacky, Calvin Loncaric, Stuart Pernsteiner, Zachary Tatlock, Emina Torlak, Xi Wang University of Washington
More informationPrincess Nora University Faculty of Computer & Information Systems ARTIFICIAL INTELLIGENCE (CS 370D) Computer Science Department
Princess Nora University Faculty of Computer & Information Systems 1 ARTIFICIAL INTELLIGENCE (CS 370D) Computer Science Department (CHAPTER-3) INTELLIGENT AGENTS (Course coordinator) CHAPTER OUTLINE What
More informationToward Plug and Play Medical Cyber-Physical Systems (Part 2)
Toward Plug and Play Medical Cyber-Physical Systems (Part 2) Insup Lee PRECISE Center School of Engineering and Applied Science University of Pennsylvania EMSIG Autumn School Copenhagen, Denmark November
More informationCS 771 Artificial Intelligence. Intelligent Agents
CS 771 Artificial Intelligence Intelligent Agents What is AI? Views of AI fall into four categories 1. Thinking humanly 2. Acting humanly 3. Thinking rationally 4. Acting rationally Acting/Thinking Humanly/Rationally
More informationIntelligent Agents. Chapter 2
Intelligent Agents Chapter 2 Outline Agents and environments Rationality Task environment: PEAS: Performance measure Environment Actuators Sensors Environment types Agent types Agents and Environments
More informationFatigue: Lessons Learned from NTSB Accident Investigations
Fatigue: Lessons Learned from NTSB Accident Investigations Christopher A. Hart, NTSB Member APTA Mid-Year Safety Seminar Houston, TX, December 6, 2017 Topics NTSB basics How NTSB investigations lead to
More informationIntelligent Agents. Chapter 2 ICS 171, Fall 2009
Intelligent Agents Chapter 2 ICS 171, Fall 2009 Discussion \\Why is the Chinese room argument impractical and how would we have to change the Turing test so that it is not subject to this criticism? Godel
More informationHuman Factors Questionnaire measurement of engineer decision frequency
Human Factors Questionnaire measurement of engineer decision frequency K. M. Schmidt 1, R. P. Bowles 1 & T. C. Giras 2 1 Department of Psychology, University of Virginia, USA 2 Department of Electrical
More informationImproved Outer Approximation Methods for MINLP in Process System Engineering
Improved Outer Approximation Methods for MINLP in Process System Engineering Lijie Su, Lixin Tang, Ignacio E. Grossmann Department of Chemical Engineering, Carnegie Mellon University 1 Outline MINLP is
More informationRational Agents (Chapter 2)
Rational Agents (Chapter 2) Agents An agent is anything that can be viewed as perceiving its environment through sensors and acting upon that environment through actuators Example: Vacuum-Agent Percepts:
More informationCS324-Artificial Intelligence
CS324-Artificial Intelligence Lecture 3: Intelligent Agents Waheed Noor Computer Science and Information Technology, University of Balochistan, Quetta, Pakistan Waheed Noor (CS&IT, UoB, Quetta) CS324-Artificial
More informationICS 606. Intelligent Autonomous Agents 1. Intelligent Autonomous Agents ICS 606 / EE 606 Fall Reactive Architectures
Intelligent Autonomous Agents ICS 606 / EE 606 Fall 2011 Nancy E. Reed nreed@hawaii.edu 1 Lecture #5 Reactive and Hybrid Agents Reactive Architectures Brooks and behaviors The subsumption architecture
More informationIntelligent Agents. Outline. Agents. Agents and environments
Outline Intelligent Agents Chapter 2 Source: AI: A Modern Approach, 2 nd Ed Stuart Russell and Peter Norvig Agents and environments Rationality (Performance measure, Environment, Actuators, Sensors) Environment
More informationSupervisory control synthesis
System view Engineering SCS Tools Applications Conclusions Supervisory control synthesis Bert van Beek Systems Engineering Group Dept. of Mechanical Engineering 5 November 2009 Bert van Beek, Industry
More informationAgents and Environments
Agents and Environments Berlin Chen 2004 Reference: 1. S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Chapter 2 AI 2004 Berlin Chen 1 What is an Agent An agent interacts with its
More informationArtificial Intelligence Lecture 7
Artificial Intelligence Lecture 7 Lecture plan AI in general (ch. 1) Search based AI (ch. 4) search, games, planning, optimization Agents (ch. 8) applied AI techniques in robots, software agents,... Knowledge
More informationChapter 2: Intelligent Agents
Chapter 2: Intelligent Agents Outline Last class, introduced AI and rational agent Today s class, focus on intelligent agents Agent and environments Nature of environments influences agent design Basic
More informationVorlesung Grundlagen der Künstlichen Intelligenz
Vorlesung Grundlagen der Künstlichen Intelligenz Reinhard Lafrenz / Prof. A. Knoll Robotics and Embedded Systems Department of Informatics I6 Technische Universität München www6.in.tum.de lafrenz@in.tum.de
More informationPotential Countermeasures to Mitigate Suicides on the Railroad Rights-of-Way
Potential Countermeasures to Mitigate Suicides on the Railroad Rights-of-Way Scott H. Gabree, Ph.D. August 5, 2014 The National Transportation Systems Center Advancing transportation innovation for the
More informationKinematic and Dynamic Adaptation of
Humanoids 2008 Workshop on Imitation and Coaching in Humanoid Robots Kinematic and Dynamic Adaptation of Human Motion for Imitation Katsu Yamane Disney Research, Pittsburgh Carnegie Mellon University Programming
More informationEBS IT Meeting September 2016
EBS IT Meeting 19 14 September 2016 Conference Call Details Conference call: UK Numbers Tel: 0808 238 9819 or Tel: 0207 950 1251 Participant code: 4834 7876... Join online meeting https://meet.nationalgrid.com/antonio.delcastillozas/n8hp8j80
More informationAI: Intelligent Agents. Chapter 2
AI: Intelligent Agents Chapter 2 Outline Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types Agent types Agents An agent is anything
More informationLECTURE 5: REACTIVE AND HYBRID ARCHITECTURES
Reactive Architectures LECTURE 5: REACTIVE AND HYBRID ARCHITECTURES An Introduction to MultiAgent Systems http://www.csc.liv.ac.uk/~mjw/pubs/imas There are many unsolved (some would say insoluble) problems
More informationIntelligent Autonomous Agents. Ralf Möller, Rainer Marrone Hamburg University of Technology
Intelligent Autonomous Agents Ralf Möller, Rainer Marrone Hamburg University of Technology Lab class Tutor: Rainer Marrone Time: Monday 12:15-13:00 Locaton: SBS93 A0.13.1/2 w Starting in Week 3 Literature
More informationThe Colorado Bureau of Investigation s (CBI) Blood Alcohol Analyses Summary of Issues
The Colorado Bureau of Investigation s (CBI) Blood Alcohol Analyses Summary of Issues On December 7, 2015, while the CBI was conducting standard quality checks, an unexplained variability of results in
More informationUnifying Data-Directed and Goal-Directed Control: An Example and Experiments
Unifying Data-Directed and Goal-Directed Control: An Example and Experiments Daniel D. Corkill, Victor R. Lesser, and Eva Hudlická Department of Computer and Information Science University of Massachusetts
More informationDriver Alertness Detection Research Using Capacitive Sensor Array
University of Iowa Iowa Research Online Driving Assessment Conference 2001 Driving Assessment Conference Aug 16th, 12:00 AM Driver Alertness Detection Research Using Capacitive Sensor Array Philp W. Kithil
More informationChapter 5 Car driving
5 Car driving The present thesis addresses the topic of the failure to apprehend. In the previous chapters we discussed potential underlying mechanisms for the failure to apprehend, such as a failure to
More informationPlan Recognition through Goal Graph Analysis
Plan Recognition through Goal Graph Analysis Jun Hong 1 Abstract. We present a novel approach to plan recognition based on a two-stage paradigm of graph construction and analysis. First, a graph structure
More informationIntelligent Agents. CmpE 540 Principles of Artificial Intelligence
CmpE 540 Principles of Artificial Intelligence Intelligent Agents Pınar Yolum pinar.yolum@boun.edu.tr Department of Computer Engineering Boğaziçi University 1 Chapter 2 (Based mostly on the course slides
More informationAgents. This course is about designing intelligent agents Agents and environments. Rationality. The vacuum-cleaner world
This course is about designing intelligent agents and environments Rationality The vacuum-cleaner world The concept of rational behavior. Environment types Agent types 1 An agent is an entity that perceives
More informationBasic knowledge about Drugs Week # 3
Basic knowledge about Drugs Week # 3 Objectives of Session: >Give your view of addiction; >Learn some basic facts about alcohol and other drugs; >Learn how alcohol & drugs effect the mind and body 1 What
More informationArtificial Intelligence. Intelligent Agents
Artificial Intelligence Intelligent Agents Agent Agent is anything that perceives its environment through sensors and acts upon that environment through effectors. Another definition later (Minsky) Humans
More informationAPPLICATION FOR EMPLOYMENT-Non Salaried Position CITY OF RALSTON, NEBRASKA EQUAL OPPORTUNITY EMPLOYER
APPLICATION FOR EMPLOYMENT-Non Salaried Position CITY OF RALSTON, NEBRASKA EQUAL OPPORTUNITY EMPLOYER Position Applied For (One application per position required) Last Name (Please Print) First Name (Please
More informationACCESSIBILITY DETAILS FOR SIGNS
INFORMATION BULLETIN / PUBLIC - BUILDING CODE REFERENCE NO.: LABC Sec.11B-703 Effective: 01/01/2017 DOCUMENT NO.: P/BC 2017-091 Revised: 03/01/2017 Previously Issued As: P/BC 2014-091 ACCESSIBILITY DETAILS
More informationThe Effect of Glare in Shnulated Night Driving
The Effect of Glare in Shnulated Night Driving RUDOLF G. MORTIMERif, Purdue University Two experiments were carried out in the laboratory in which illumination and glare conditions in night driving were
More informationIntelligent Agents. Soleymani. Artificial Intelligence: A Modern Approach, Chapter 2
Intelligent Agents CE417: Introduction to Artificial Intelligence Sharif University of Technology Spring 2016 Soleymani Artificial Intelligence: A Modern Approach, Chapter 2 Outline Agents and environments
More informationRobotic Dancing: Exploring Agents that use a Stratified Perceive- Decide-Act Cycle of Interaction
Robotic Dancing: Exploring Agents that use a Stratified Perceive- Decide-Act Cycle of Interaction James Benze and Jennifer Seitzer Department of Computer Science University of Dayton, Dayton, OH 45469-2160
More informationDrug and alcohol testing (including SAP) procedures are 49 CFR Part 40.
MODAL RULES (SUMMARY) From SAP Guidelines, revised by DOT in August 2008 OPERATING ADMINISTRATIONS RULES (SUMMARY) 49 CFR Part 40 (40.33[a]) states that SAPs must be knowledgeable about the DOT agency
More informationLecture 5- Hybrid Agents 2015/2016
Lecture 5- Hybrid Agents 2015/2016 Ana Paiva * These slides are based on the book by Prof. M. Woodridge An Introduction to Multiagent Systems and the slides online compiled by Professor Jeffrey S. Rosenschein..
More informationAgents. Environments Multi-agent systems. January 18th, Agents
Plan for the 2nd hour What is an agent? EDA132: Applied Artificial Intelligence (Chapter 2 of AIMA) PEAS (Performance measure, Environment, Actuators, Sensors) Agent architectures. Jacek Malec Dept. of
More informationSemiotics and Intelligent Control
Semiotics and Intelligent Control Morten Lind 0rsted-DTU: Section of Automation, Technical University of Denmark, DK-2800 Kgs. Lyngby, Denmark. m/i@oersted.dtu.dk Abstract: Key words: The overall purpose
More informationDear Applicant, If you have any questions, feel free to call (509) Sincerely, Steven Hansen WSU PD Assistant Chief
Dear Applicant, Thank you for expressing interest in the Washington State University Police Department Internship Program. The Program was developed by the WSU Police Department to offer an opportunity
More informationCMU SCS CMU SCS CMU SCS CMU SCS
Carnegie Mellon Univ. Dept. of Computer Science 15-415/615 - DB Applications Lecture #16: Schema Refinement & Normalization - Functional Dependencies (R&G, ch. 19) motivation: good tables takes1 (ssn,
More informationSewerage and Water Board Take-Home Vehicles
Sewerage and Water Board Take-Home Vehicles Final Report October 28, 2015 Page 0 of 57 Sewerage and Water Board Take-Home Vehicles EXECUTIVE SUMMARY... 2 I. RESULTS OF INVESTIGATION... 4 II. CONCLUSION...
More informationArtificial Intelligence CS 6364
Artificial Intelligence CS 6364 Professor Dan Moldovan Section 2 Intelligent Agents Intelligent Agents An agent is a thing (e.g. program, or system) that can be viewed as perceiving its environment and
More informationFormal Verification of Cyber-Physical Systems
Formal Verification of Cyber-Physical Systems An Invitation Sriram Sankaranarayanan University of Colorado, Boulder, CO Pop Quiz Solve this: Dynamical Systems State: x Rule describing how to go from one
More informationIntelligent Agents. BBM 405 Fundamentals of Artificial Intelligence Pinar Duygulu Hacettepe University. Slides are mostly adapted from AIMA
1 Intelligent Agents BBM 405 Fundamentals of Artificial Intelligence Pinar Duygulu Hacettepe University Slides are mostly adapted from AIMA Outline 2 Agents and environments Rationality PEAS (Performance
More informationArtificial Intelligence Intelligent agents
Artificial Intelligence Intelligent agents Peter Antal antal@mit.bme.hu A.I. September 11, 2015 1 Agents and environments. The concept of rational behavior. Environment properties. Agent structures. Decision
More informationWeb-Mining Agents Cooperating Agents for Information Retrieval
Web-Mining Agents Cooperating Agents for Information Retrieval Prof. Dr. Ralf Möller Universität zu Lübeck Institut für Informationssysteme Karsten Martiny (Übungen) Literature Chapters 2, 6, 13, 15-17
More informationCMS ISSUES FINAL CAH PROVIDER-BASED REGULATIONS
CMS ISSUES FINAL CAH PROVIDER-BASED REGULATIONS Michael R. Bell & Company, PLLC 12 East Rowan, Suite 2 Spokane, Washington 99207 509 489-4524 4524 bellcpa@bellcpa.org CAH TYPES CAHs THAT MEET FEDERAL DISTANCE
More informationDeveloping World Model Data Specifications as Metrics for Sensory Processing for On-Road Driving Tasks
Developing World Model Data Specifications as Metrics for Sensory Processing for On-Road Driving Tasks Anthony Barbera*, John Horst*, Craig Schlenoff*, Evan Wallace*, David Aha # *National Institute of
More informationCIT Strategic Plan. November 2015 November 2017
CIT Strategic Plan November 2015 November 2017 "Communities large and small are seeking answers to managing crisis issues and crisis services. When changes are mandated, community collaborations and partnerships
More informationIntelligent Agents. Instructor: Tsung-Che Chiang
Intelligent Agents Instructor: Tsung-Che Chiang tcchiang@ieee.org Department of Computer Science and Information Engineering National Taiwan Normal University Artificial Intelligence, Spring, 2010 Outline
More informationArtificial Intelligence
Artificial Intelligence COMP-241, Level-6 Mohammad Fahim Akhtar, Dr. Mohammad Hasan Department of Computer Science Jazan University, KSA Chapter 2: Intelligent Agents In which we discuss the nature of
More informationCannabis Legalization August 22, Ministry of Attorney General Ministry of Finance
Cannabis Legalization August 22, 2018 Ministry of Attorney General Ministry of Finance Federal Cannabis Legalization and Regulation The federal Cannabis Act received Royal Assent on June 21, 2018 and will
More informationWhat is AI? The science of making machines that: Think rationally. Think like people. Act like people. Act rationally
What is AI? The science of making machines that: Think like people Think rationally Act like people Act rationally Fundamental question for this lecture (and really this whole AI field!): How do you turn
More informationOntologies for World Modeling in Autonomous Vehicles
Ontologies for World Modeling in Autonomous Vehicles Mike Uschold, Ron Provine, Scott Smith The Boeing Company P.O. Box 3707,m/s 7L-40 Seattle, WA USA 98124-2207 michael.f.uschold@boeing.com Craig Schlenoff,
More informationCS 331: Artificial Intelligence Intelligent Agents
CS 331: Artificial Intelligence Intelligent Agents 1 General Properties of AI Systems Sensors Reasoning Actuators Percepts Actions Environment This part is called an agent. Agent: anything that perceives
More informationStructural assessment of heritage buildings
Defence Sites 69 Structural assessment of heritage buildings M. Holicky & M. Sykora Klokner Institute, Czech Technical University in Prague, Czech Republic Abstract Reliability assessment of heritage buildings
More informationIntelligent Agents. Instructor: Tsung-Che Chiang
Intelligent Agents Instructor: Tsung-Che Chiang tcchiang@ieee.org Department of Computer Science and Information Engineering National Taiwan Normal University Artificial Intelligence, Spring, 2010 Outline
More informationCS 331: Artificial Intelligence Intelligent Agents
CS 331: Artificial Intelligence Intelligent Agents 1 General Properties of AI Systems Sensors Reasoning Actuators Percepts Actions Environment This part is called an agent. Agent: anything that perceives
More informationa ~ P~e ýt7c4-o8bw Aas" zt:t C 22' REPORT TYPE AND DATES COVERED FINAL 15 Apr Apr 92 REPORT NUMBER Dept of Computer Science ' ;.
* I Fo-,.' Apf.1 ved RFPORT DOCUMENTATION PAGE o ooo..o_ AD- A258 699 1)RT DATE t L MB No 0704-0788 a ~ P~e ýt7c4-o8bw Aas" zt:t C 22'503 13. REPORT TYPE AND DATES COVERED FINAL 15 Apr 89-14 Apr 92 4.
More informationANDREW J. RENTSCHLER, Ph.D. PROFESSIONAL BIOGRAPHICAL OUTLINE
ANDREW J. RENTSCHLER, Ph.D. PROFESSIONAL BIOGRAPHICAL OUTLINE BACKGROUND Dr. Rentschler received a Bachelors of Science in Mechanical Engineering with a minor in Biomedical Engineering from Carnegie Mellon
More informationDynamic Slack Reclamation with Procrastination Scheduling in Real-Time Embedded Systems
Dynamic Slack Reclamation with Procrastination Scheduling in Real-Time Embedded Systems Ravindra Jejurikar Center for Embedded Computer Systems University of California, Irvine Irvine, CA 9697 jezz@cecs.uci.edu
More information22c:145 Artificial Intelligence
22c:145 Artificial Intelligence Fall 2005 Intelligent Agents Cesare Tinelli The University of Iowa Copyright 2001-05 Cesare Tinelli and Hantao Zhang. a a These notes are copyrighted material and may not
More informationLecture 2 Agents & Environments (Chap. 2) Outline
Lecture 2 Agents & Environments (Chap. 2) Based on slides by UW CSE AI faculty, Dan Klein, Stuart Russell, Andrew Moore Outline Agents and environments Rationality PEAS specification Environment types
More informationGetting the Payoff With MDD. Proven Steps to Get Your Return on Investment
Getting the Payoff With MDD Proven Steps to Get Your Return on Investment version 1.4 6/18/11 Generate Results: Real Models, Real Code, Real Fast. www.pathfindersolns.com Welcome Systems development organizations
More informationDr. Mustafa Jarrar. Chapter 2 Intelligent Agents. Sina Institute, University of Birzeit
Lecture Notes, Advanced Artificial Intelligence (SCOM7341) Sina Institute, University of Birzeit 2 nd Semester, 2012 Advanced Artificial Intelligence (SCOM7341) Chapter 2 Intelligent Agents Dr. Mustafa
More informationIntelligent Agents. Russell and Norvig: Chapter 2
Intelligent Agents Russell and Norvig: Chapter 2 Intelligent Agent? sensors agent actuators percepts actions environment Definition: An intelligent agent perceives its environment via sensors and acts
More informationRyan Carothers Detachment Commander Caledon OPP
2019 Caledon OPP Budget Presentation Ryan Carothers Detachment Commander Caledon OPP Heather Haire, CPA, CA Treasurer/Town of Caledon 1 Contract Services Commercial Motor Vehicle Team Community Response
More informationEXCITE, ENGAGING CARDIO ADVANCED LED DISPLAY RUN User manual
EXCITE, ENGAGING CARDIO ADVANCED LED DISPLAY RUN 1000 User manual Contents Description of the control panel...3 Function keys...4 Manual control keys...5 Profile LEDs...7 Heart rate LEDs...8 The number
More informationPlan Recognition through Goal Graph Analysis
Plan Recognition through Goal Graph Analysis Jun Hong 1 Abstract. We present a novel approach to plan recognition based on a two-stage paradigm of graph construction and analysis. First, a graph structure
More informationEmbracing Complexity in System of Systems Analysis and Architecting
Embracing Complexity in System of Systems Analysis and Architecting Complex Adaptive System 2013 November 13-15, 2013, Baltimore, MA Cihan H. Dagli INCOSE and IIE Fellow Founder Director Systems Engineering
More informationCS 331: Artificial Intelligence Intelligent Agents. Agent-Related Terms. Question du Jour. Rationality. General Properties of AI Systems
General Properties of AI Systems CS 331: Artificial Intelligence Intelligent Agents Sensors Reasoning Actuators Percepts Actions Environmen nt This part is called an agent. Agent: anything that perceives
More informationEnvironment CAUTION HEARING PROTECTION REQUIRED. Occupational Noise Exposure Requirements for Photographic Processing Facilities
Environment I N F O R M A T I O N F R O M K O D A K Occupational Noise Exposure Requirements for Photographic J-313(ENG) $10.00 Kodak s health, safety, and environmental CAUTION HEARING PROTECTION REQUIRED
More informationCDL Drivers Controlled Substance and Alcohol Policy
CDL Drivers Controlled Substance and Alcohol Policy Section 1. General. It is the purpose of this policy to encourage an enlightened viewpoint toward alcoholism and other drug dependencies as behavioral/medical
More informationModelling Aspects of Longitudinal Control in an Integrated Driver Model:
Wortelen, B., Zilinski, M., Baumann, M., Muhrer, E., Vollrath, M., Eilers, M., Lüdtke, A., Möbus, C., Modelling Aspects of Longitudinal Control in an Integrated Driver Model: Detection and Prediction of
More informationDRIVER BEHAVIOUR STUDIES IN THE MOTORWAY OPERATIONS PLATFORM GRANT
DRIVER BEHAVIOUR STUDIES IN THE MOTORWAY OPERATIONS PLATFORM GRANT Mark Brackstone and Mike McDonald Transportation Research Group Dept. of Civil and Environmental Engineering University of Southampton
More informationInvited talk, 12th International Conference on Distributed Computing and Internet Technology (ICDCIT), Bhubaneswar, India, January 2016
Invited talk, 12th International Conference on Distributed Computing and Internet Technology (ICDCIT), Bhubaneswar, India, January 2016 Trustworthy Self-Integrating Systems John Rushby Computer Science
More informationWeb-Mining Agents Cooperating Agents for Information Retrieval
Web-Mining Agents Cooperating Agents for Information Retrieval Prof. Dr. Ralf Möller Universität zu Lübeck Institut für Informationssysteme Tanya Braun (Übungen) Organizational Issues: Assignments Start:
More informationDesign of the Autonomous Intelligent Simulation Model(AISM) using Computer Generated Force
Design of the Autonomous Intelligent Simulation Model(AISM) using Computer Generated Force SeongKee Lee, ChanGon Yoo, JungChan Park, JaeHyun Park, MyongGu Kang Directorate of Software Weapon Agency for
More informationUNIVERSITY FOOD SERVICES, INC. POLICIES AND PROCEDURES REGARDING THE SALE AND SERVICE OF ALCOHOLIC BEVERAGES
UNIVERSITY FOOD SERVICES, INC. POLICIES AND PROCEDURES REGARDING THE SALE AND SERVICE OF ALCOHOLIC BEVERAGES SERVER POLICIES AND PROCEDURES The following policies are the alcoholic beverage server policies
More informationSONOMA COUNTY LAW ENFORCEMENT CHIEFS ASSOCIATION
SONOMA COUNTY LAW ENFORCEMENT CHIEFS ASSOCIATION PROTOCOL: 97-3 ADOPTED: 08/08/1997 REVISED: 02/10/2006 05/03/2007 SUBJECT: PURPOSE: MEDICAL MARIJUANA To provide for consistency among law enforcement agencies
More informationIDENTIFICATION OF THE PARAMETERS THAT INFLUENCE THE UNCERTAINTY SOURCES IN ORTOPHAEDIC IMPLANTS FATIGUE TESTS
XIX IMEKO World Congress Fundamental and Applied Metrology September 6 11, 2009, Lisbon, Portugal IDENTIFICATION OF THE PARAMETERS THAT INFLUENCE THE UNCERTAINTY SOURCES IN ORTOPHAEDIC IMPLANTS FATIGUE
More informationAgents and State Spaces. CSCI 446: Artificial Intelligence
Agents and State Spaces CSCI 446: Artificial Intelligence Overview Agents and environments Rationality Agent types Specifying the task environment Performance measure Environment Actuators Sensors Search
More informationKECERDASAN BUATAN 3. By Sirait. Hasanuddin Sirait, MT
KECERDASAN BUATAN 3 By @Ir.Hasanuddin@ Sirait Why study AI Cognitive Science: As a way to understand how natural minds and mental phenomena work e.g., visual perception, memory, learning, language, etc.
More informationOutline for Chapter 2. Agents. Agents. Agents and environments. Vacuum- cleaner world. A vacuum- cleaner agent 8/27/15
Outline for Chapter 2 Agents Dr. Melanie Mar/n CS 4480 Agents and environments Ra/onality (Performance measure, Environment, Actuators, Sensors) Agent types Agents Agents and environments An agent is anything
More informationBOARD CERTIFICATION PROCESS (EXCERPTS FOR SENIOR TRACK III) Stage I: Application and eligibility for candidacy
BOARD CERTIFICATION PROCESS (EXCERPTS FOR SENIOR TRACK III) All candidates for board certification in CFP must meet general eligibility requirements set by ABPP. Once approved by ABPP, candidates can choose
More informationAlcohol & Drug Practice
Alcohol & Drug Practice Vice-President, Health & Safety June 1, 2011 Purpose Cenovus recognizes that the use of alcohol and drugs can adversely affect job performance, the work environment and the safety
More informationDriveWise Driving Evaluation. Ann M. Hollis OTR/L
DriveWise Driving Evaluation Ann M. Hollis OTR/L DriveWise Objective assessment of driving safety with support for patient/family Hospital based, Multidisciplinary team approach ClinicalEvaluation, Research
More informationArtificial Intelligence Agents and Environments 1
Artificial Intelligence and Environments 1 Instructor: Dr. B. John Oommen Chancellor s Professor Fellow: IEEE; Fellow: IAPR School of Computer Science, Carleton University, Canada. 1 The primary source
More informationWorkshop on Hadron Beam Therapy of Cancer Erice, Sicily April 24-May
IONTRIS Synchrotron based PT Solutions from Siemens AG Workshop on Hadron Beam Therapy of Cancer Erice, Sicily April 24-May 1 2009 Matthias Herforth VP Business Development and Communications Siemens AG
More informationTHE MELLANBY EFFECT. Why Impaired Individuals Should Not Be Allowed to Be Behind the Wheel By Miriam Norman
Between the Lines National Traffic Law Center January 2019 / Volume 27, Issue 1 U P C O M I N G T R A I N I N G S & C O N F E R E N C E S n 2019 NDAA Capital Conference Washington, DC / January 29 30,
More informationAPPLICATION FOR ADMISSION (PLEASE PRINT CLEARLY)
1317 w. Washington Blvd. Fort Wayne, In. 46802 260-424-2341 APPLICATION FOR ADMISSION (PLEASE PRINT CLEARLY) NAME: _ FIRST MI LAST DATE OF BIRTH: / / AGE: SOCIAL SECURITY NUMBER: LAST OR CURRENT ADDRESS:
More informationPrecise defect detection with sensor data fusion
Precise defect detection with sensor data fusion Composite Europe 2016 Dipl.-Ing. Philipp Nienheysen Laboratory for Machine Tools and Production Engineering (WZL) of RWTH Aachen University, Germany Chair
More informationAgents & Environments Chapter 2. Mausam (Based on slides of Dan Weld, Dieter Fox, Stuart Russell)
Agents & Environments Chapter 2 Mausam (Based on slides of Dan Weld, Dieter Fox, Stuart Russell) Outline Agents and environments Rationality PEAS specification Environment types Agent types D. Weld, D.
More informationUniversity of Bristol - Explore Bristol Research. Peer reviewed version. Link to publication record in Explore Bristol Research PDF-document
Araiza Illan, D., Pipe, A. G., & Eder, K. I. (2016). Intelligent Agent-Based Stimulation for Testing RoboticaSoftware in Human-Robot Interaction. arxiv, [1604.05508]. Peer reviewed version Link to publication
More informationFirst Phase 3 Results Presented for a PD-1 Immune Checkpoint Inhibitor
September 30, 2014 Positive Phase 3 Data for Opdivo (nivolumab) in Advanced Melanoma Patients Previously Treated with Yervoy @ (ipilimumab) Presented at the ESMO 2014 Congress First Phase 3 Results Presented
More information