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

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

Projection methods for stochastic structural dynamics
Projection methods for stochastic structural dynamicsProjection methods for stochastic structural dynamics
Projection methods for stochastic structural dynamics
University of Glasgow
 
Boston university; operations research presentation; 2013
Boston university; operations research presentation; 2013Boston university; operations research presentation; 2013
Boston university; operations research presentation; 2013
Alvin Zhang
 
Analysis of intelligent system design by neuro adaptive control no restriction
Analysis of intelligent system design by neuro adaptive control no restrictionAnalysis of intelligent system design by neuro adaptive control no restriction
Analysis of intelligent system design by neuro adaptive control no restriction
iaemedu
 
Analysis of intelligent system design by neuro adaptive control
Analysis of intelligent system design by neuro adaptive controlAnalysis of intelligent system design by neuro adaptive control
Analysis of intelligent system design by neuro adaptive control
iaemedu
 
Design of a novel controller to increase the frequency response of an aerospace
Design of a novel controller to increase the frequency response of an aerospaceDesign of a novel controller to increase the frequency response of an aerospace
Design of a novel controller to increase the frequency response of an aerospace
IAEME Publication
 

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

Projection methods for stochastic structural dynamics
Projection methods for stochastic structural dynamicsProjection methods for stochastic structural dynamics
Projection methods for stochastic structural dynamics
 
COMPARISON OF WAVELET NETWORK AND LOGISTIC REGRESSION IN PREDICTING ENTERPRIS...
COMPARISON OF WAVELET NETWORK AND LOGISTIC REGRESSION IN PREDICTING ENTERPRIS...COMPARISON OF WAVELET NETWORK AND LOGISTIC REGRESSION IN PREDICTING ENTERPRIS...
COMPARISON OF WAVELET NETWORK AND LOGISTIC REGRESSION IN PREDICTING ENTERPRIS...
 
Graph Spectra through Network Complexity Measures: Information Content of Eig...
Graph Spectra through Network Complexity Measures: Information Content of Eig...Graph Spectra through Network Complexity Measures: Information Content of Eig...
Graph Spectra through Network Complexity Measures: Information Content of Eig...
 
How to Develop Your Own Simulators for Discrete-Event Systems
How to Develop Your Own Simulators for Discrete-Event SystemsHow to Develop Your Own Simulators for Discrete-Event Systems
How to Develop Your Own Simulators for Discrete-Event Systems
 
Extend sim 01
Extend sim 01Extend sim 01
Extend sim 01
 
Deep Learning
Deep LearningDeep Learning
Deep Learning
 
IRJET-Debarred Objects Recognition by PFL Operator
IRJET-Debarred Objects Recognition by PFL OperatorIRJET-Debarred Objects Recognition by PFL Operator
IRJET-Debarred Objects Recognition by PFL Operator
 
Lab no.07
Lab no.07Lab no.07
Lab no.07
 
Применение машинного обучения для навигации и управления роботами
Применение машинного обучения для навигации и управления роботамиПрименение машинного обучения для навигации и управления роботами
Применение машинного обучения для навигации и управления роботами
 
Boston university; operations research presentation; 2013
Boston university; operations research presentation; 2013Boston university; operations research presentation; 2013
Boston university; operations research presentation; 2013
 
Introduction of mixed effect model
Introduction of mixed effect modelIntroduction of mixed effect model
Introduction of mixed effect model
 
Genetic Algorithm for solving Dynamic Supply Chain Problem
Genetic Algorithm for solving Dynamic Supply Chain Problem  Genetic Algorithm for solving Dynamic Supply Chain Problem
Genetic Algorithm for solving Dynamic Supply Chain Problem
 
PhD defense talk slides
PhD  defense talk slidesPhD  defense talk slides
PhD defense talk slides
 
Analysis of intelligent system design by neuro adaptive control no restriction
Analysis of intelligent system design by neuro adaptive control no restrictionAnalysis of intelligent system design by neuro adaptive control no restriction
Analysis of intelligent system design by neuro adaptive control no restriction
 
Analysis of intelligent system design by neuro adaptive control
Analysis of intelligent system design by neuro adaptive controlAnalysis of intelligent system design by neuro adaptive control
Analysis of intelligent system design by neuro adaptive control
 
Design of a novel controller to increase the frequency response of an aerospace
Design of a novel controller to increase the frequency response of an aerospaceDesign of a novel controller to increase the frequency response of an aerospace
Design of a novel controller to increase the frequency response of an aerospace
 
Phd Defense 2007
Phd Defense 2007Phd Defense 2007
Phd Defense 2007
 
Integrate fault tree analysis and fuzzy sets in quantitative risk assessment
Integrate fault tree analysis and fuzzy sets in quantitative risk assessmentIntegrate fault tree analysis and fuzzy sets in quantitative risk assessment
Integrate fault tree analysis and fuzzy sets in quantitative risk assessment
 
Intelligent fault diagnosis for power distribution systemcomparative studies
Intelligent fault diagnosis for power distribution systemcomparative studiesIntelligent fault diagnosis for power distribution systemcomparative studies
Intelligent fault diagnosis for power distribution systemcomparative studies
 
A COMPARISON OF PARTICLE SWARM OPTIMIZATION AND DIFFERENTIAL EVOLUTION
A COMPARISON OF PARTICLE SWARM OPTIMIZATION AND DIFFERENTIAL EVOLUTIONA COMPARISON OF PARTICLE SWARM OPTIMIZATION AND DIFFERENTIAL EVOLUTION
A COMPARISON OF PARTICLE SWARM OPTIMIZATION AND DIFFERENTIAL EVOLUTION
 

More from Md Mahbubur Rahman

Efficient mission planning in communication constrained environment
Efficient mission planning in communication constrained environmentEfficient mission planning in communication constrained environment
Efficient mission planning in communication constrained environment
Md Mahbubur Rahman
 

More from Md Mahbubur Rahman (6)

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

Recently uploaded

Online blood donation management system project.pdf
Online blood donation management system project.pdfOnline blood donation management system project.pdf
Online blood donation management system project.pdf
Kamal Acharya
 
ONLINE VEHICLE RENTAL SYSTEM PROJECT REPORT.pdf
ONLINE VEHICLE RENTAL SYSTEM PROJECT REPORT.pdfONLINE VEHICLE RENTAL SYSTEM PROJECT REPORT.pdf
ONLINE VEHICLE RENTAL SYSTEM PROJECT REPORT.pdf
Kamal Acharya
 
Digital Signal Processing Lecture notes n.pdf
Digital Signal Processing Lecture notes n.pdfDigital Signal Processing Lecture notes n.pdf
Digital Signal Processing Lecture notes n.pdf
AbrahamGadissa
 
Standard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - NeometrixStandard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - Neometrix
Neometrix_Engineering_Pvt_Ltd
 
Automobile Management System Project Report.pdf
Automobile Management System Project Report.pdfAutomobile Management System Project Report.pdf
Automobile Management System Project Report.pdf
Kamal Acharya
 

Recently uploaded (20)

retail automation billing system ppt.pptx
retail automation billing system ppt.pptxretail automation billing system ppt.pptx
retail automation billing system ppt.pptx
 
Online blood donation management system project.pdf
Online blood donation management system project.pdfOnline blood donation management system project.pdf
Online blood donation management system project.pdf
 
Halogenation process of chemical process industries
Halogenation process of chemical process industriesHalogenation process of chemical process industries
Halogenation process of chemical process industries
 
ONLINE VEHICLE RENTAL SYSTEM PROJECT REPORT.pdf
ONLINE VEHICLE RENTAL SYSTEM PROJECT REPORT.pdfONLINE VEHICLE RENTAL SYSTEM PROJECT REPORT.pdf
ONLINE VEHICLE RENTAL SYSTEM PROJECT REPORT.pdf
 
HYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generationHYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generation
 
Digital Signal Processing Lecture notes n.pdf
Digital Signal Processing Lecture notes n.pdfDigital Signal Processing Lecture notes n.pdf
Digital Signal Processing Lecture notes n.pdf
 
Cloud-Computing_CSE311_Computer-Networking CSE GUB BD - Shahidul.pptx
Cloud-Computing_CSE311_Computer-Networking CSE GUB BD - Shahidul.pptxCloud-Computing_CSE311_Computer-Networking CSE GUB BD - Shahidul.pptx
Cloud-Computing_CSE311_Computer-Networking CSE GUB BD - Shahidul.pptx
 
Introduction to Machine Learning Unit-4 Notes for II-II Mechanical Engineering
Introduction to Machine Learning Unit-4 Notes for II-II Mechanical EngineeringIntroduction to Machine Learning Unit-4 Notes for II-II Mechanical Engineering
Introduction to Machine Learning Unit-4 Notes for II-II Mechanical Engineering
 
Standard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - NeometrixStandard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - Neometrix
 
The Benefits and Techniques of Trenchless Pipe Repair.pdf
The Benefits and Techniques of Trenchless Pipe Repair.pdfThe Benefits and Techniques of Trenchless Pipe Repair.pdf
The Benefits and Techniques of Trenchless Pipe Repair.pdf
 
2024 DevOps Pro Europe - Growing at the edge
2024 DevOps Pro Europe - Growing at the edge2024 DevOps Pro Europe - Growing at the edge
2024 DevOps Pro Europe - Growing at the edge
 
Introduction to Casting Processes in Manufacturing
Introduction to Casting Processes in ManufacturingIntroduction to Casting Processes in Manufacturing
Introduction to Casting Processes in Manufacturing
 
Arduino based vehicle speed tracker project
Arduino based vehicle speed tracker projectArduino based vehicle speed tracker project
Arduino based vehicle speed tracker project
 
Event Management System Vb Net Project Report.pdf
Event Management System Vb Net  Project Report.pdfEvent Management System Vb Net  Project Report.pdf
Event Management System Vb Net Project Report.pdf
 
ONLINE CAR SERVICING SYSTEM PROJECT REPORT.pdf
ONLINE CAR SERVICING SYSTEM PROJECT REPORT.pdfONLINE CAR SERVICING SYSTEM PROJECT REPORT.pdf
ONLINE CAR SERVICING SYSTEM PROJECT REPORT.pdf
 
Furniture showroom management system project.pdf
Furniture showroom management system project.pdfFurniture showroom management system project.pdf
Furniture showroom management system project.pdf
 
Construction method of steel structure space frame .pptx
Construction method of steel structure space frame .pptxConstruction method of steel structure space frame .pptx
Construction method of steel structure space frame .pptx
 
A CASE STUDY ON ONLINE TICKET BOOKING SYSTEM PROJECT.pdf
A CASE STUDY ON ONLINE TICKET BOOKING SYSTEM PROJECT.pdfA CASE STUDY ON ONLINE TICKET BOOKING SYSTEM PROJECT.pdf
A CASE STUDY ON ONLINE TICKET BOOKING SYSTEM PROJECT.pdf
 
Automobile Management System Project Report.pdf
Automobile Management System Project Report.pdfAutomobile Management System Project Report.pdf
Automobile Management System Project Report.pdf
 
ENERGY STORAGE DEVICES INTRODUCTION UNIT-I
ENERGY STORAGE DEVICES  INTRODUCTION UNIT-IENERGY STORAGE DEVICES  INTRODUCTION UNIT-I
ENERGY STORAGE DEVICES INTRODUCTION UNIT-I
 

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!