Chaos Theory–Inspired Evolutionary Method to Refine Imperfect Sensor Data for Data-Driven Construction Simulation
Publication: Journal of Construction Engineering and Management
Volume 144, Issue 3
Abstract
In construction planning, inherent uncertainties in activity sequences and variations of work packages can often cause deviations from project plans. In order to effectively study and preempt scenarios that may lead to undesired project time and cost overruns, several construction domain-specific simulation platforms have been designed and introduced in the past. Although transitioning to simulation-based decision-making has great potential to streamline project conceptualization and early planning, the inability of simulations to evolve with the real system can significantly limit their applicability and render them unreliable for construction-phase decision-making. This issue has been identified as one of the grand challenges to industry-wide adoption of simulation models throughout the lifecycle of construction and infrastructure projects. A potential solution to this problem is to equip simulations with sensing systems that interact with and collect project data in runtime. This approach, however, requires meticulous effort to procure, set up, operate, synchronize, calibrate, and maintain sensing devices over a large project area. This practical challenge can potentially hinder the ability of simulation systems to adapt and remain relevant for decision-making. Moreover, sensor readings are often noisy and imperfect. If used as inputs to a simulation model, this noise in sensor data can create volatility in simulation outputs. Chaos theory describes how small variations in input can cause high output errors even in simple systems. To this end, this paper presents an evolutionary algorithm to process and significantly reduce noise in imperfect sensor data captured by low-cost consumer-grade sensors. The main contribution of this work to the body of knowledge is a scientific methodology of refining imperfect (noisy) sensor data and producing clean datasets that can be used to generate more stable simulation input models. This methodology was validated in a field experiment in which simulation models were created using noisy (imperfect) as well as refined sensor data. The output of each simulation model was compared with ground truth values. Analysis of results shows that using refined sensor data to generate simulation models significantly improves the accuracy and reliability of the simulation output.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Data generated or analyzed during the study are available from the corresponding author by request. Information about the Journal’s data sharing policy can be found here: http://ascelibrary.org/doi/10.1061/%28ASCE%29CO.1943-7862.0001263.
Acknowledgments
The presented work has been supported by the U.S. National Science Foundation (NSF) through Grant No. CMMI 1602236. The authors gratefully acknowledge the support from the NSF. Any opinions, findings, conclusions, and recommendations expressed in this paper are those of the authors and do not necessarily represent those of the NSF.
References
AbouRizk, S., Halpin, D., Mohamed, Y., and Hermann, U. (2011). “Research in modeling and simulation for improving construction engineering operations.” J. Constr. Eng. Manage., 843–852.
Akhavian, R., and Behzadan, A. H. (2013). “Design requirements of an automated data-driven simulation model generator for construction operations.” Proc., Int. Conf. on Civil and Building Engineering Informatics (ICCBEI), Asian Group for Civil Engineering Informatics, Osaka Univ., Osaka, Japan, 114–124.
Akhavian, R., and Behzadan, A. H. (2015). “Construction equipment activity recognition for simulation input modeling using mobile sensors and machine learning classifiers.” Adv. Eng. Inf., 29(4), 867–877.
Akhavian, R., and Behzadan, A. H. (2016). “Smartphone-based construction workers’ activity recognition and classification.” Autom. Constr., 71(2), 198–209.
Akhavian, R., Brito, L., and Behzadan, A. (2015). “Integrated mobile sensor-based activity recognition of construction equipment and human crews.” Proc., Conf. on Autonomous and Robotic Construction of Infrastructure, Iowa State Univ., Ames, IA, 1–20.
Bathula, M., Ramezanali, M., Pradhan, I., Patel, N., Gotschall, J., and Sridhar, N. (2009). “A sensor network system for measuring traffic in short-term construction work zones.” Distributed Computing in Sensor Systems: 5th IEEE Int. Conf., DCOSS 2009, Marina del Rey, CA, Springer, Berlin, 216–230.
Blasch, E., Seetharaman, G., and Reinhardt, K. (2013). “Dynamic data driven applications system concept for information fusion.” Procedia Comput. Sci., 18, 1999–2007.
BLS (Bureau of Labor Statistics). (2015). “Occupational employment and wages.” ⟨http://www.bls.gov/oes/current/oes472061.htm⟩ (Mar. 2, 2017).
Chae, M. J., Yoo, H. S., Kim, J. Y., and Cho, M. Y. (2012). “Development of a wireless sensor network system for suspension bridge health monitoring.” Autom. Constr., 21, 237–252.
Chan, W.-T., Chua, D. K., and Kannan, G. (1996). “Construction resource scheduling with genetic algorithms.” J. Constr. Eng. Manage., 125–132.
Choe, S., Leite, F., Seedah, D., and Caldas, C. (2014). “Evaluation of sensing technology for the prevention of backover accidents in construction work zones.” J. Inf. Technol. Constr., 19(1), 1–19.
Colubi, A., and González-Rodríguez, G. (2015). “Fuzziness in data analysis: Towards accuracy and robustness.” Fuzzy Sets Syst., 281, 260–271.
Davis, L. (1991). Handbook of genetic algorithms, Van Nostrand Reinhold, New York.
Estrin, D., et al. (2001). Embedded, everywhere: A research agenda for networked systems of embedded computers, National Research Council, Washington, DC.
Flores, J. J., Antolino, A., and Garcia, J. M. (2009). “Evolving hidden Markov models for network anomaly detection.” 3rd Workshop on Computer Security, 8th Mexican Int. Conf. on Artificial Intelligence, Mexican Society for Artificial Intelligence, Mexico.
Gleick, J. (1987). Chaos: Making a new science, Open Road Media, New York.
Golparvar-Fard, M., Peña-Mora, F., and Savarese, S. (2011). “Integrated sequential as-built and as-planned representation with D 4 AR tools in support of decision-making tasks in the AEC/FM industry.” J. Constr. Eng. Manage., 1099–1116.
Hajjar, D., and AbouRizk, S. M. (2002). “Unified modeling methodology for construction simulation.” J. Constr. Eng. Manage., 174–185.
Huang, Y., and Verbraeck, A. (2009). “A dynamic data-driven approach for rail transport system simulation.” Proc., 2009 Winter Simulation Conf., IEEE, New York, 2553–2562.
Islam, M. M., Hassan, M. M., Lee, G.-W., and Huh, E.-N. (2012). “A survey on virtualization of wireless sensor networks.” Sensors, 12(12), 2175–2207.
Izadi, D., Abawajy, J. H., Ghanavati, S., and Herawan, T. (2015). “A data fusion method in wireless sensor networks.” Sensors, 15(2), 2964–2979.
Jang, W.-S., and Skibniewski, M. J. (2009). “Cost-benefit analysis of embedded sensor system for construction materials tracking.” J. Constr. Eng. Manage., 378–386.
Kataoka, Y., Nakashika, T., Aihara, R., Takiguchi, T., and Ariki, Y. (2016). “Selection of an optimum random matrix using a genetic algorithm for acoustic feature extraction.” Proc., 2016 Conf. on Computer and Information Science (ICIS), 2016 IEEE/ACIS 15th Int. Conf., IEEE, New York, 1–6.
Khaleghi, B., Khamis, A., Karray, F. O., and Razavi, S. N. (2013). “Multisensor data fusion: A review of the state-of-the-art.” Inf. Fusion, 14(1), 28–44.
Kiel, L. D., and Elliott, E. W. (1996). Chaos theory in the social sciences: Foundations and applications, University of Michigan Press, Ann Arbor, MI.
Law, A. M., Kelton, W. D., and Kelton, W. D. (1991). Simulation modeling and analysis, McGraw-Hill, New York.
Lee, S., Behzadan, A., Kandil, A., and Mohamed, Y. (2013). “Grand challenges in simulation for the architecture, engineering, construction, and facility management industries.” Int. Workshop on Computing in Civil Engineering, ASCE, Reston, VA, 773–785.
Leite, F., et al. (2016). “Visualization, information modeling, and simulation: Grand challenges in the construction industry.” J. Comput. Civ. Eng., 04016035.
Levy, D. (1994). “Chaos theory and strategy: Theory, application, and managerial implications.” Strategic Manage. J., 15(S2), 167–178.
Lin, F., and Ying, H. (2002). “Modeling and control of fuzzy discrete event systems.” IEEE Trans. Syst. Man Cybern. Part B Cybern., 32(4), 408–415.
Lin, S.-Y., Chao, K.-M., and Lo, C.-C. (2010). “Service-oriented dynamic data driven application systems to traffic signal control.” IEEE Int. Conf. on Systems, Man and Cybernetics, IEEE, New York, 3463–3470.
Lorenz, E. N. (1963). “Deterministic non-periodic flow.” J. Atmos. Sci., 20(2), 130–141.
Martinez, J. C. (1996). “Stroboscope: State and resource based simulation of construction processes.” Ph.D. dissertation, Univ. of Michigan, Ann Arbor, MI.
Martinez, J. C., and Ioannou, P. G. (1997). “State-based probabilistic scheduling using STROBOSCOPE’s CPM add-on.” Proc., 1997 Construction Congress V, S. D. Anderson, ed., ASCE, Reston, VA, 438–445.
Nath, N. (2017). “Construction ergonomic risk and productivity assessment using mobile technology and machine learning.” M.S. thesis, Missouri State Univ., Springfield, MO.
Oloufa, A. A., Ikeda, M., and Nguyen, T.-H. (1998). “Resource-based simulation libraries for construction.” Autom. Constr., 7(4), 315–326.
Park, H.-S. (2006). “Conceptual framework of construction productivity estimation.” KSCE J. Civ. Eng., 10(5), 311–317.
Poli, R., Langdon, W. B., McPhee, N. F., and Koza, J. R. (2008). “A field guide to genetic programming.” ⟨http://digitalcommons.morris.umn.edu/cgi/viewcontent.cgi?article=1001&context=cs_facpubs⟩ (Aug. 27, 2017).
Preis, A., and Ostfeld, A. (2008). “Genetic algorithm for contaminant source characterization using imperfect sensors.” Civil Eng. Environ. Syst., 25(1), 29–39.
Razavi, S. N., and Haas, C. T. (2010). “Multisensor data fusion for on-site materials tracking in construction.” Autom. Constr., 19(8), 1037–1046.
RazaviAlavi, S. N., and AbouRizk, S. (2016). “Genetic algorithm-simulation framework for decision making in construction site layout planning.” J. Constr. Eng. Manage., 04016084.
Reeves, C. (2003). “Genetic algorithms.” Handbook of metaheuristics, Springer, Berlin, 55–82.
Ritter, T., Euler, J., Ulbrich, S., and von Stryk, O. (2016). “Decentralized dynamic data-driven monitoring of atmospheric dispersion processes.” Procedia Comput. Sci., 80, 919–930.
Skoogh, A., Johansson, B., and Stahre, J. (2012). “Automated input data management: Evaluation of a concept for reduced time consumption in discrete event simulation.” Simulation, 88(11), 1279–1293.
Song, L., and Eldin, N. N. (2012). “Adaptive real-time tracking and simulation of heavy construction operations for look-ahead scheduling.” Autom. Constr., 27, 32–39.
Spencer, B., Jr., Ruiz-Sandoval, M. E., and Kurata, N. (2004). “Smart sensing technology: Opportunities and challenges.” J. Struct. Control Health Monitor., 11(4), 349–368.
Srinivas, M., and Patnaik, L. M. (1994). “Genetic algorithms: A survey.” Computer, 27(6), 17–26.
Tannock, J., Cao, B., Farr, R., and Byrne, M. (2007). “Data-driven simulation of the supply-chain-insights from the aerospace sector.” Intl. J. Prod. Econ., 110(1), 70–84.
Torabi, M., and Mahlooji, H. (2017). “An integrated simulation-DEA approach to multi-criteria ranking of scenarios for execution of operations in a construction project.” Iran. J. Manage. Stud., 9(4), 801–827.
Vasenev, A., Hartmann, T., and Dorée, A. G. (2014). “A distributed data collection and management framework for tracking construction operations.” Adv. Eng. Inf., 28(2), 127–137.
Werndl, C. (2009). “What are the new implications of chaos for unpredictability?” Br. J. Philos. Sci., 60(1), 195–220.
Yang, H. (2013). “Solving problems of imperfect data streams by incremental decision trees.” J. Emerging Technol. Web Intell., 5(3), 322–331.
Ye, J., Coyle, L., McKeever, S., and Dobson, S. (2010). “Dealing with activities with diffuse boundaries.” Proc., Pervasive 2010 Workshop on How to Do Good Activity Recognition Research? Experimental Methodologies, Evaluation Metrics, and Reproducibility Issues, Springer, Heidelberg.
Yu, J., and Buyya, R. (2006). “Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms.” Sci. Programm., 14(3–4), 217–230.
Zamalloa, M. Z., and Krishnamachari, B. (2007). “An analysis of unreliability and asymmetry in low-power wireless links.” ACM Trans. Sens. Networks, 3(2), 7.
Information & Authors
Information
Published In
Journal of Construction Engineering and Management
Volume 144 • Issue 3 • March 2018
Copyright
©2018 American Society of Civil Engineers.
History
Received: Mar 3, 2017
Accepted: Sep 6, 2017
Published online: Jan 2, 2018
Published in print: Mar 1, 2018
Discussion open until: Jun 2, 2018
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.