Integrating Feedback from Image based 3D Reconstruction into Models of Excavation Processes for efficient Scheduling

The progress of construction sites is in many cases unexpectedly delayed by external influences, for instance weather, changes in the client’s demands or involvement of residents. This may cause changes in the construction cycle. The detailed initial plans become invalid and it is required to immediately develop new plans taking the new circumstances into account. This will allow construction companies to avoid unnecessary allocation of resources, idle time and costs. In this paper methods to determine the volume of excavation pits based on point clouds obtained by image based 3D reconstruction are investigated. Furthermore it explains how to introduce the results into a model of the construction project which can be used to create new schedules. Additionally the possible benefits of re-planning project schedules after observing a task to be faster or slower than expected are described.

[1]  V. Maniezzo,et al.  An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation , 1998 .

[2]  Willibald A. Günthner,et al.  Collection, processing and use of actual data for the process simulation during construction , 2012 .

[3]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[4]  Markus Sch,et al.  Scheduling with Forbidden Sets Scheduling with Forbidden Sets , 1995 .

[5]  Changchang Wu,et al.  SiftGPU : A GPU Implementation of Scale Invariant Feature Transform (SIFT) , 2007 .

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

[7]  Brian Mirtich,et al.  Fast and Accurate Computation of Polyhedral Mass Properties , 1996, J. Graphics, GPU, & Game Tools.

[8]  John A. Tomlin,et al.  Technical Note - An Improved Branch-and-Bound Method for Integer Programming , 1971, Oper. Res..

[9]  J. K. Lenstra,et al.  Deterministic Production Planning: Algorithms and Complexity , 1980 .

[10]  Michael M. Kazhdan,et al.  Poisson surface reconstruction , 2006, SGP '06.

[11]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[12]  S. Nash,et al.  Linear and Nonlinear Optimization , 2008 .

[13]  Bryan Catanzaro,et al.  Pseudo-Boolean Heuristics for 0-1 Integer Linear Programming , 2006 .

[14]  Steven M. Seitz,et al.  Multicore bundle adjustment , 2011, CVPR 2011.