Classical Planning Model‐Based Approach to Automating Construction Planning on Earthwork Projects

Extensive research in automated operation planning has led to significant advances in the area of robotics. Theories and methods resulting from robotics have yet to be adapted to enable automated project planning in construction engineering. Aiming to demonstrate the potential of implementing automated planning theory and methods in construction project planning, we developed an automated earthwork planner prototype following the principles and framework of classical planning model in computer science. As time is not explicitly represented, implementing classical planning model to perform optimization and planning simultaneously results in potential temporal–spatial conflicts (TSCs). The present research develops a two‐step approach to separate operations optimization and earthwork planning in typical rough grading projects. As such, TSCs encountered in existing mathematical programming based earthwork planning methods are resolved. To enable fully integrated and automated earthwork planning, the prototype system has been seamlessly integrated with project scheduling and operations simulation software for higher level analyses. To demonstrate advantages of the automated planning methodology, construction plans were independently produced by 14 graduate student teams on the same “testbed” project; results were evaluated and compared with the plan generated by the proposed system.

[1]  Miguel E. Vázquez-Méndez,et al.  A 3D Model for Optimizing Infrastructure Costs in Road Design , 2018, Comput. Aided Civ. Infrastructure Eng..

[2]  Ming Lu,et al.  Integrating geometric models, site images and GIS based on Google Earth and Keyhole Markup Language , 2018 .

[3]  Han-Seong Gwak,et al.  Optimal cut-fill pairing and sequencing method in earthwork operation , 2018 .

[4]  Patricio A. Vela,et al.  Fusion of Photogrammetry and Video Analysis for Productivity Assessment of Earthwork Processes , 2017, Comput. Aided Civ. Infrastructure Eng..

[5]  Ming Lu,et al.  Automated Generation of Work Breakdown Structure and Project Network Model for Earthworks Project Planning: A Flow Network-Based Optimization Approach , 2017 .

[6]  Johan Larsson,et al.  Discrete Event Simulation Analysis of Product and Process Platforms: A Bridge Construction Case Study , 2016 .

[7]  Johnny Wong,et al.  Real-time locating systems applications in construction , 2016 .

[8]  Demis Hassabis,et al.  Mastering the game of Go with deep neural networks and tree search , 2016, Nature.

[9]  Duanshun Li,et al.  Modelling hauler movement in a distributed simulation of earthmoving operations , 2016 .

[10]  Ulrich Amsel,et al.  Estimating Construction Costs , 2016 .

[11]  Peter E.D. Love,et al.  An ontological approach for technical plan definition and verification in construction , 2015 .

[12]  Mohamed Al-Hussein,et al.  BIM-based integrated approach for detailed construction scheduling under resource constraints , 2015 .

[13]  Chang Liu,et al.  Optimizing Earthmoving Job Planning Based on Evaluation of Temporary Haul Road Networks Design for Mass Earthworks Projects , 2015 .

[14]  Erhan Kozan,et al.  An integrated approach for earthwork allocation, sequencing and routing , 2014, Eur. J. Oper. Res..

[15]  Thomas Olofsson,et al.  Building information modeling and discrete event simulation: Towards an integrated framework , 2014 .

[16]  Jochen Teizer,et al.  Mobile 3D mapping for surveying earthwork projects using an Unmanned Aerial Vehicle (UAV) system , 2014 .

[17]  Osama Moselhi,et al.  Adaptive Forecasting in Earthmoving Operation Using DES and Site Captured Data , 2014 .

[18]  Stephen P. Mulva,et al.  Value of IT: Indirect impact of IT on construction project performance via Best Practices , 2013 .

[19]  David K. H. Chua,et al.  Automated construction sequencing and scheduling from functional requirements , 2013 .

[20]  Sven J. Dickinson,et al.  Server-Customer Interaction Tracker: Computer Vision-Based System to Estimate Dirt-Loading Cycles , 2013 .

[21]  Blai Bonet,et al.  A Concise Introduction to Models and Methods for Automated Planning , 2013, A Concise Introduction to Models and Methods for Automated Planning.

[22]  Jochen Teizer,et al.  Automatic spatio-temporal analysis of construction site equipment operations using GPS data , 2013 .

[23]  Raimar J. Scherer,et al.  Construction processes configuration using process patterns , 2012, Adv. Eng. Informatics.

[24]  Seul-Ki Lee,et al.  Success model of project management information system in construction , 2012 .

[25]  D. Hu,et al.  Automating fabrication sequencing for industrial construction , 2012 .

[26]  Md. Faisal Rahman,et al.  Optimizing the vertical alignment under earthwork block removal constraints in road construction , 2012 .

[27]  Warren Hare,et al.  Models and algorithms to improve earthwork operations in road design using mixed integer linear programming , 2011, Eur. J. Oper. Res..

[28]  Seyed Alireza Hashemi Golpayegani,et al.  The logical precedence network planning of projects, considering the finish-to-start (FS) relations, using neural networks , 2011 .

[29]  Péter Kovács,et al.  LEMON - an Open Source C++ Graph Template Library , 2011, WGT@ETAPS.

[30]  Ernst Rank,et al.  Bridge construction schedule generation with pattern-based construction methods and constraint-based simulation , 2010, Adv. Eng. Informatics.

[31]  Ernst Rank,et al.  Mathematical Modeling of Earthwork Optimization Problems , 2010 .

[32]  Yong Zhao,et al.  Designing Domain Work Breakdown Structure (DWBS) Using Neural Networks , 2009, ISNN.

[33]  I. Iervolino,et al.  Computer Aided Civil and Infrastructure Engineering , 2009 .

[34]  Trefor P. Williams,et al.  A Knowledge‐Based System for Planning a Construction Operation , 2008 .

[35]  Robert E. Chapman,et al.  Impact of Information Technologies on Performance: Cross Study Comparison , 2008 .

[36]  S. Alireza Hashemi Golpayegani,et al.  Designing work breakdown structures using modular neural networks , 2007, Decis. Support Syst..

[37]  Bauke de Vries,et al.  Generation of a construction planning from a 3D CAD model , 2007 .

[38]  Stefan Edelkamp,et al.  Automated Planning: Theory and Practice , 2007, Künstliche Intell..

[39]  Héctor Muñoz-Avila,et al.  Case-based task decomposition with incomplete domain descriptions , 2006 .

[40]  Ke Xu,et al.  CaBMA: Case-Based Project Management Assistant , 2004, AAAI.

[41]  Maria Fox,et al.  PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains , 2003, J. Artif. Intell. Res..

[42]  Ming Lu,et al.  SIMPLIFIED DISCRETE-EVENT SIMULATION APPROACH FOR CONSTRUCTION SIMULATION , 2003 .

[43]  Kalyan Moy Gupta,et al.  Knowledge-Based Project Planning , 2002 .

[44]  Asim Karim,et al.  Construction Scheduling, Cost Optimization and Management , 2001 .

[45]  Hojjat Adeli,et al.  Resource Scheduling Using Neural Dynamics Model of Adeli and Park , 2001 .

[46]  Asim Karim,et al.  Construction scheduling, cost optimization, and management : a new model based on neurocomputing and object technologies , 2001 .

[47]  Paul Schonfeld,et al.  Preliminary Highway Design with Genetic Algorithms and Geographic Information Systems , 2000 .

[48]  Erica Melis,et al.  Knowledge-Based Proof Planning , 1999, Artif. Intell..

[49]  Asim Karim,et al.  CONSCOM: An OO Construction Scheduling and Change Management System , 1999 .

[50]  Joseph H. M. Tah,et al.  An application of case‐based reasoning to the planning of highway bridge construction , 1998 .

[51]  Jeffrey S. Russell,et al.  Computer‐Aided Process Planning for CNC Pumped‐Concrete Placement , 1998 .

[52]  Jingsheng Shi,et al.  An Automated Modeling System for Simulating Earthmoving Operations , 1998 .

[53]  Hojjat Adeli,et al.  Scheduling/Cost Optimization and Neural Dynamics Model for Construction , 1997 .

[54]  Q. Yang,et al.  Intelligent Planning , 1997, Artificial Intelligence.

[55]  David Arditi,et al.  SYSTEM FOR SCHEDULING HIGHWAY CONSTRUCTION PROJECTS , 1996 .

[56]  Iris D. Tommelein,et al.  Automated Case-Based Scheduling for Power Plant Boiler Erection: Use of Annotated Schedules , 1994 .

[57]  Jean Claude Paul,et al.  Graffiti: A Computer‐Aided Construction Process Knowledge‐Based System , 1992 .

[58]  David E. Wilkins,et al.  Extending Artificial Intelligence Techniques for Hierarchical Planning , 1991 .

[59]  Raymond E. Levitt,et al.  Intelligent Planning of Construction Projects , 1990 .

[60]  Allen Newell,et al.  GPS, a program that simulates human thought , 1995 .

[61]  Chris Hendrickson,et al.  An Expert System for Construction Planning , 1987 .

[62]  Said M. Easa,et al.  EARTHWORK ALLOCATIONS WITH NONCONSTANT UNIT COSTS , 1987 .