Characterization and Search of Construction Inspection Plan Spaces Developed Using a Component-Based Planning Approach

Formal construction inspection planning is needed to help reduce the incidence of overlooked or inefficient inspections, and to help realize the potential of emerging sensing technologies. Prior publications by the authors have presented requirements for such an approach and a component-based inspection planning implementation as an approach in addressing some of the requirements towards formal construction inspection planning. Implementation of such a component-based approach for typical construction examples, however, leads to the generation of large, rugged search spaces. This paper first describes the characteristics of search spaces that are generated using a component-based approach to illustrate which search mechanisms are appropriate to explore these search spaces. The paper then describes a set of search algorithms and heuristics that were investigated and evaluated for searching construction inspection plans. Specific discussions on how these algorithms performed in searching within inspection planning spaces are provided based on experiments conducted using a testbed characterizing a construction site and a building performance monitoring decision-making example.