SlideShare a Scribd company logo
1 / 12
A Coupled Discrete-Event and Motion Planning
Methodology for Automated Safety Assessment in
Construction Projects
Md Mahbubur Rahman, Triana Carmenate, Leonardo Bobadilla, Ali Mostafavi
Florida International University
May 23, 2015
Introduction
Introduction
Motivation
Problem 1: Static
Obstacles
Problem 2: Moving
Obstacles
Solution
2 / 12
Struck-by accidents are one of the most deadly hazards found on
construction jobsites. But there is very few automated and proactive
system to calculate the hazardous zones.
Motion planning techniques can be used to estimate the safe
trajectories.
Discrete event system specification is useful to simulate the
construction job in virtual environment.
Motivation
Introduction
Motivation
Problem 1: Static
Obstacles
Problem 2: Moving
Obstacles
Solution
3 / 12
Approximately 75% of struck-by fatalities involve bodies in motion
such as trucks or cranes(OSHA). Possibility of using motion planning
algorithms to avoid collision.
Two important factors affecting the level of safety hazards:
1) Sequence of activities and jobsite layout,
2) Movement patterns of workers and equipment
Dynamic, and continuously changing nature of construction jobsites
like robotic path planning problem.
Problem 1: Static Obstacles
Introduction
Motivation
Problem 1: Static
Obstacles
Problem 2: Moving
Obstacles
Solution
4 / 12
Problem 2: Moving Obstacles
Introduction
Motivation
Problem 1: Static
Obstacles
Problem 2: Moving
Obstacles
Solution
5 / 12
Solution
Introduction
Motivation
Problem 1: Static
Obstacles
Problem 2: Moving
Obstacles
Solution
Alternate Activity
Sequence
Different Plans
Simulation of the Plans
Simulation in MSL
Library
Heatmap Generation
Conclusions
6 / 12
Alternate Activity Sequence
Introduction
Motivation
Problem 1: Static
Obstacles
Problem 2: Moving
Obstacles
Solution
Alternate Activity
Sequence
Different Plans
Simulation of the Plans
Simulation in MSL
Library
Heatmap Generation
Conclusions
7 / 12
We observed that alternate construction plans give better safety
metrices.
An construction project is represented using activity graph(precedence
graph).
Different Plans
Introduction
Motivation
Problem 1: Static
Obstacles
Problem 2: Moving
Obstacles
Solution
Alternate Activity
Sequence
Different Plans
Simulation of the Plans
Simulation in MSL
Library
Heatmap Generation
Conclusions
8 / 12
Different plans yield different safety scores.
Moving equipment do not affect the safety of two sequential activities.
Static obstacles generated by an activity have a succeeding effect on
the safety score of all the successor activities.
P1 = [EX1, CP1, EX2, CP2]
P2 = [EX1, EX2, CP1, CP2]
P3 = [EX2, EX1, CP1, CP2].
Simulation of the Plans
Introduction
Motivation
Problem 1: Static
Obstacles
Problem 2: Moving
Obstacles
Solution
Alternate Activity
Sequence
Different Plans
Simulation of the Plans
Simulation in MSL
Library
Heatmap Generation
Conclusions
9 / 12
Discrete event system specification was used to model the simulation.
Motion planners were used to generate the collisions free paths in
configuration space.
ES = {E, Z, EL, fη, fz, zI}
An example excavation events are, EEX = {L, H, D, R}.
z = (xtr, ytr, θtr, ηex, rex, tex).
fEX
η (L, z) = H.
fEX
z (L, z) = (xnew
tr , ynew
tr , θnew
tr , H, rex − r′, tex + t′).
The constant, r′ ∈ N, denotes the units of soil/resources.
Simulation in MSL Library
Introduction
Motivation
Problem 1: Static
Obstacles
Problem 2: Moving
Obstacles
Solution
Alternate Activity
Sequence
Different Plans
Simulation of the Plans
Simulation in MSL
Library
Heatmap Generation
Conclusions
10 / 12
Motion Strategy Library is used to simulate the construction activities
to generate trajectories.
Heatmap Generation
Introduction
Motivation
Problem 1: Static
Obstacles
Problem 2: Moving
Obstacles
Solution
Alternate Activity
Sequence
Different Plans
Simulation of the Plans
Simulation in MSL
Library
Heatmap Generation
Conclusions
11 / 12
Environment is decomposed into grid.
Risk heatmaps are genrated based on machinery movement and
distances from each of the grid square.
Conclusions
Introduction
Motivation
Problem 1: Static
Obstacles
Problem 2: Moving
Obstacles
Solution
Alternate Activity
Sequence
Different Plans
Simulation of the Plans
Simulation in MSL
Library
Heatmap Generation
Conclusions
12 / 12
We calculate safe trajectories that are as far as possible from static
obstacles while avoiding moving bodies (i.e., equipment).
Suggests some alternative paths with less hazards.
Phase II generates heat map according to hazard rate on different
region of the construction zone.
A large scale planning is possible which can suggest alternate
construction activity sequences to minimize the risks.
Thanks!

More Related Content

PDF
Virtual hybrid simualtion test - Modelling experimental errors
DOCX
Karn rakamthong m63 no7
DOCX
Karn rakamthong m63 no7
PDF
One Algorithm to Rule Them All: How to Automate Statistical Computation
PDF
Machine Status Prediction for Dynamic and Heterogenous Cloud Environment
PDF
MUMS: Agent-based Modeling Workshop - Practical Bayesian Optimization for Age...
PDF
R Packages for Time-Varying Networks and Extremal Dependence
PDF
Estimation of Reliability Indices of Two Component Identical System in the Pr...
Virtual hybrid simualtion test - Modelling experimental errors
Karn rakamthong m63 no7
Karn rakamthong m63 no7
One Algorithm to Rule Them All: How to Automate Statistical Computation
Machine Status Prediction for Dynamic and Heterogenous Cloud Environment
MUMS: Agent-based Modeling Workshop - Practical Bayesian Optimization for Age...
R Packages for Time-Varying Networks and Extremal Dependence
Estimation of Reliability Indices of Two Component Identical System in the Pr...

Similar to A Coupled Discrete-Event and Motion Planning Methodology for Automated Safety Assessment in Construction Projects (20)

PDF
Projection methods for stochastic structural dynamics
PDF
Yann lecun-20230424-santa-fe-institute.pdf
PDF
COMPARISON OF WAVELET NETWORK AND LOGISTIC REGRESSION IN PREDICTING ENTERPRIS...
PDF
Graph Spectra through Network Complexity Measures: Information Content of Eig...
PPTX
How to Develop Your Own Simulators for Discrete-Event Systems
PDF
Deep Learning
PDF
IRJET-Debarred Objects Recognition by PFL Operator
PDF
PDF
Применение машинного обучения для навигации и управления роботами
PDF
Boston university; operations research presentation; 2013
PDF
Introduction of mixed effect model
PDF
Genetic Algorithm for solving Dynamic Supply Chain Problem
PDF
PhD defense talk slides
PDF
Analysis of intelligent system design by neuro adaptive control no restriction
PDF
Analysis of intelligent system design by neuro adaptive control
PDF
Design of a novel controller to increase the frequency response of an aerospace
PPT
Phd Defense 2007
PDF
Integrate fault tree analysis and fuzzy sets in quantitative risk assessment
PDF
Difference Equations_Implement_handouts.pdf
Projection methods for stochastic structural dynamics
Yann lecun-20230424-santa-fe-institute.pdf
COMPARISON OF WAVELET NETWORK AND LOGISTIC REGRESSION IN PREDICTING ENTERPRIS...
Graph Spectra through Network Complexity Measures: Information Content of Eig...
How to Develop Your Own Simulators for Discrete-Event Systems
Deep Learning
IRJET-Debarred Objects Recognition by PFL Operator
Применение машинного обучения для навигации и управления роботами
Boston university; operations research presentation; 2013
Introduction of mixed effect model
Genetic Algorithm for solving Dynamic Supply Chain Problem
PhD defense talk slides
Analysis of intelligent system design by neuro adaptive control no restriction
Analysis of intelligent system design by neuro adaptive control
Design of a novel controller to increase the frequency response of an aerospace
Phd Defense 2007
Integrate fault tree analysis and fuzzy sets in quantitative risk assessment
Difference Equations_Implement_handouts.pdf
Ad

More from Md Mahbubur Rahman (6)

PDF
Establishing Line-of-Sight Communication Via Autonomous Relay Vehicles
PDF
Relay Vehicle Formations for Optimizing Communication Quality in Robot Networks
PDF
Icra poster
PDF
Sampling-Based Planning Algorithms for Multi-Objective Missions
PDF
Ex-Ante Assessment of Struck-by Safety Hazards in Construction Projects: A Mo...
PDF
Efficient mission planning in communication constrained environment
Establishing Line-of-Sight Communication Via Autonomous Relay Vehicles
Relay Vehicle Formations for Optimizing Communication Quality in Robot Networks
Icra poster
Sampling-Based Planning Algorithms for Multi-Objective Missions
Ex-Ante Assessment of Struck-by Safety Hazards in Construction Projects: A Mo...
Efficient mission planning in communication constrained environment
Ad

Recently uploaded (20)

PDF
PREDICTION OF DIABETES FROM ELECTRONIC HEALTH RECORDS
PDF
Soil Improvement Techniques Note - Rabbi
PDF
A SYSTEMATIC REVIEW OF APPLICATIONS IN FRAUD DETECTION
PPTX
tack Data Structure with Array and Linked List Implementation, Push and Pop O...
PPTX
Fundamentals of safety and accident prevention -final (1).pptx
PPTX
Chemical Technological Processes, Feasibility Study and Chemical Process Indu...
PDF
null (2) bgfbg bfgb bfgb fbfg bfbgf b.pdf
PDF
III.4.1.2_The_Space_Environment.p pdffdf
PDF
ChapteR012372321DFGDSFGDFGDFSGDFGDFGDFGSDFGDFGFD
PPTX
"Array and Linked List in Data Structures with Types, Operations, Implementat...
PPTX
communication and presentation skills 01
PPTX
Software Engineering and software moduleing
PPTX
Sorting and Hashing in Data Structures with Algorithms, Techniques, Implement...
PDF
Improvement effect of pyrolyzed agro-food biochar on the properties of.pdf
PDF
22EC502-MICROCONTROLLER AND INTERFACING-8051 MICROCONTROLLER.pdf
PDF
Influence of Green Infrastructure on Residents’ Endorsement of the New Ecolog...
PDF
distributed database system" (DDBS) is often used to refer to both the distri...
PDF
Level 2 – IBM Data and AI Fundamentals (1)_v1.1.PDF
PPTX
Graph Data Structures with Types, Traversals, Connectivity, and Real-Life App...
PPTX
ASME PCC-02 TRAINING -DESKTOP-NLE5HNP.pptx
PREDICTION OF DIABETES FROM ELECTRONIC HEALTH RECORDS
Soil Improvement Techniques Note - Rabbi
A SYSTEMATIC REVIEW OF APPLICATIONS IN FRAUD DETECTION
tack Data Structure with Array and Linked List Implementation, Push and Pop O...
Fundamentals of safety and accident prevention -final (1).pptx
Chemical Technological Processes, Feasibility Study and Chemical Process Indu...
null (2) bgfbg bfgb bfgb fbfg bfbgf b.pdf
III.4.1.2_The_Space_Environment.p pdffdf
ChapteR012372321DFGDSFGDFGDFSGDFGDFGDFGSDFGDFGFD
"Array and Linked List in Data Structures with Types, Operations, Implementat...
communication and presentation skills 01
Software Engineering and software moduleing
Sorting and Hashing in Data Structures with Algorithms, Techniques, Implement...
Improvement effect of pyrolyzed agro-food biochar on the properties of.pdf
22EC502-MICROCONTROLLER AND INTERFACING-8051 MICROCONTROLLER.pdf
Influence of Green Infrastructure on Residents’ Endorsement of the New Ecolog...
distributed database system" (DDBS) is often used to refer to both the distri...
Level 2 – IBM Data and AI Fundamentals (1)_v1.1.PDF
Graph Data Structures with Types, Traversals, Connectivity, and Real-Life App...
ASME PCC-02 TRAINING -DESKTOP-NLE5HNP.pptx

A Coupled Discrete-Event and Motion Planning Methodology for Automated Safety Assessment in Construction Projects

  • 1. 1 / 12 A Coupled Discrete-Event and Motion Planning Methodology for Automated Safety Assessment in Construction Projects Md Mahbubur Rahman, Triana Carmenate, Leonardo Bobadilla, Ali Mostafavi Florida International University May 23, 2015
  • 2. Introduction Introduction Motivation Problem 1: Static Obstacles Problem 2: Moving Obstacles Solution 2 / 12 Struck-by accidents are one of the most deadly hazards found on construction jobsites. But there is very few automated and proactive system to calculate the hazardous zones. Motion planning techniques can be used to estimate the safe trajectories. Discrete event system specification is useful to simulate the construction job in virtual environment.
  • 3. Motivation Introduction Motivation Problem 1: Static Obstacles Problem 2: Moving Obstacles Solution 3 / 12 Approximately 75% of struck-by fatalities involve bodies in motion such as trucks or cranes(OSHA). Possibility of using motion planning algorithms to avoid collision. Two important factors affecting the level of safety hazards: 1) Sequence of activities and jobsite layout, 2) Movement patterns of workers and equipment Dynamic, and continuously changing nature of construction jobsites like robotic path planning problem.
  • 4. Problem 1: Static Obstacles Introduction Motivation Problem 1: Static Obstacles Problem 2: Moving Obstacles Solution 4 / 12
  • 5. Problem 2: Moving Obstacles Introduction Motivation Problem 1: Static Obstacles Problem 2: Moving Obstacles Solution 5 / 12
  • 6. Solution Introduction Motivation Problem 1: Static Obstacles Problem 2: Moving Obstacles Solution Alternate Activity Sequence Different Plans Simulation of the Plans Simulation in MSL Library Heatmap Generation Conclusions 6 / 12
  • 7. Alternate Activity Sequence Introduction Motivation Problem 1: Static Obstacles Problem 2: Moving Obstacles Solution Alternate Activity Sequence Different Plans Simulation of the Plans Simulation in MSL Library Heatmap Generation Conclusions 7 / 12 We observed that alternate construction plans give better safety metrices. An construction project is represented using activity graph(precedence graph).
  • 8. Different Plans Introduction Motivation Problem 1: Static Obstacles Problem 2: Moving Obstacles Solution Alternate Activity Sequence Different Plans Simulation of the Plans Simulation in MSL Library Heatmap Generation Conclusions 8 / 12 Different plans yield different safety scores. Moving equipment do not affect the safety of two sequential activities. Static obstacles generated by an activity have a succeeding effect on the safety score of all the successor activities. P1 = [EX1, CP1, EX2, CP2] P2 = [EX1, EX2, CP1, CP2] P3 = [EX2, EX1, CP1, CP2].
  • 9. Simulation of the Plans Introduction Motivation Problem 1: Static Obstacles Problem 2: Moving Obstacles Solution Alternate Activity Sequence Different Plans Simulation of the Plans Simulation in MSL Library Heatmap Generation Conclusions 9 / 12 Discrete event system specification was used to model the simulation. Motion planners were used to generate the collisions free paths in configuration space. ES = {E, Z, EL, fη, fz, zI} An example excavation events are, EEX = {L, H, D, R}. z = (xtr, ytr, θtr, ηex, rex, tex). fEX η (L, z) = H. fEX z (L, z) = (xnew tr , ynew tr , θnew tr , H, rex − r′, tex + t′). The constant, r′ ∈ N, denotes the units of soil/resources.
  • 10. Simulation in MSL Library Introduction Motivation Problem 1: Static Obstacles Problem 2: Moving Obstacles Solution Alternate Activity Sequence Different Plans Simulation of the Plans Simulation in MSL Library Heatmap Generation Conclusions 10 / 12 Motion Strategy Library is used to simulate the construction activities to generate trajectories.
  • 11. Heatmap Generation Introduction Motivation Problem 1: Static Obstacles Problem 2: Moving Obstacles Solution Alternate Activity Sequence Different Plans Simulation of the Plans Simulation in MSL Library Heatmap Generation Conclusions 11 / 12 Environment is decomposed into grid. Risk heatmaps are genrated based on machinery movement and distances from each of the grid square.
  • 12. Conclusions Introduction Motivation Problem 1: Static Obstacles Problem 2: Moving Obstacles Solution Alternate Activity Sequence Different Plans Simulation of the Plans Simulation in MSL Library Heatmap Generation Conclusions 12 / 12 We calculate safe trajectories that are as far as possible from static obstacles while avoiding moving bodies (i.e., equipment). Suggests some alternative paths with less hazards. Phase II generates heat map according to hazard rate on different region of the construction zone. A large scale planning is possible which can suggest alternate construction activity sequences to minimize the risks. Thanks!