slide1 n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Introduction: Emergency Management PowerPoint Presentation
Download Presentation
Introduction: Emergency Management

Loading in 2 Seconds...

play fullscreen
1 / 16

Introduction: Emergency Management - PowerPoint PPT Presentation


  • 350 Views
  • Uploaded on

Machine Learning Approach for Contamination Source Identification in Water Distribution Systems & Emergency Response Preparedness. Introduction: Emergency Management. Event. Prepare before an emergency to respond in a timely and effective manner during the emergency.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Introduction: Emergency Management' - hamlin


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
slide1

Machine Learning Approach for Contamination SourceIdentification in Water Distribution Systems&Emergency Response Preparedness

introduction emergency management
Introduction: Emergency Management

Event

Prepare before an emergency

to respond in a timely and effective manner

during the emergency

source identification
Source Identification
  • Scenario
  • Injection location
  • Contaminant type
  • Contaminant mass
  • Time of year
  • Time of day
  • Injection duration

Concentration

t

knn classification
kNN Classification
  • Quantify uncertainties in system parameters
  • Perform several realizations for large number of scenarios before an emergency
  • Record time series for every realization
  • Find optimal k and similarity measure
  • After an emergency
    • Find k closest neighbors
    • Select most frequent scenario

?

clustering scenarios
Clustering Scenarios
  • Clustering Model
  • Optimization Model
  • Pool of scenarios
  • Cluster 1
  • Cluster k
  • Plan 1
  • Plan k

5

comparison of scenarios
Comparison of Scenarios
  • Scenario

Hypothesis:

Optimal response for Scenario X

also preforms acceptably well for Scenario Y

if

impact vectors are similar

  • Injection location
  • Contaminant type
  • Contaminant mass
  • Time of year
  • Time of day
  • Injection duration

6

k means clustering
K-means Clustering
  • An iterative algorithm
  • Minimizes sum of distances for each sample to the cluster it belongs to

Images from Wikipedia.com

virtual city of mesopolis
Virtual City of “Mesopolis”

Airport

Residential (mid density)

University Campus

Downtown

Residential (mid density)

Industry

8 miles

Residential (low density)

Naval Base

Residential (low density)

application example
Application Example

Diameter (in)

10

14

24

36

9

summary integrated system
Summary: Integrated System
  • Preparedness
  • Response
  • Prepare dataset of classified time series for source ID
  • Set kNN algorithm parameters
  • Cluster scenarios based on their impact vectors
  • Find optimal response for cluster representatives
  • Collect sensor measurement time series
  • Find k nearest neighbors in prepared dataset
  • Identify the scenario
  • Find the cluster the scenario belongs to
  • Execute representative plan
  • Inform and run the dynamic simulation-optimization model
slide15

Conclusions

  • Impact vector is a good measure for clustering.
  • Results presented as a set of clusters and representative plans are easy to interpret and use for utility operators during an emergency.

Performance may be enhanced through

  • Using other clustering algorithms such as ISODATA.
  • Using other vector similarity measures.
acknowledgement
Acknowledgement

This research is supported by the National Science Foundation under Grant No. CMMI-0927739.