Abstract
We present a novel workflow based on artificial intelligence (AI) techniques to automate interior design processes. We discuss the essential steps for creating an intelligent agent that can automatically perceive the design environment (perception) and produce design ideas (action). In the first step, we use photographs or video images to model three-dimensional coordinates and exact positions of surface points on objects inside the interior space. We then convert the collected spatial data to a set or cloud of points. To fully model the interior space, we create either a triangulated surface or a mesh from the points and then transform it into a detailed building information model (BIM). Last, we apply texture data to either the 3D surface/mesh or the building information model. In the second step, we develop a sequential decision-making model based on Markov decision process for the intelligent agent to make design decisions in the BIM environment. We apply the proposed workflow to a case study with 512 possible design options, conduct experiments with 20 participants where design decisions are made based on AI insights, and perform statistical analysis on the experiment results. Our findings show the proposed workflow is capable of improving participants’ satisfaction by only searching through on average 5.1% of all possible design options. Also, across all performance measures, design decisions proposed by the AI system outperform designs made randomly.
Similar content being viewed by others
References
Akase R, Okada Y (2013) Automatic 3D furniture layout based on interactive evolutionary computation. 2013 seventh international conference on complex, intelligent, and software intensive systems, July 3–5, Taichung, Taiwan, DOI: https://doi.org/10.1109/CISIS.2013.130
Akazawa Y, Okada Y, Niijima K (2005) Automatic 3D scene generation based on contact constraints. International Conference on Computer Graphics and Artificial Intelligence
Bellman R (1957) A Markovian decision process. Journal of Mathematics and Mechanics 6(5):679–684
Brilakis I, Fathi H, Rashidi A (2011) Progressive 3D reconstruction of infrastructure with videogrammetry. Automation in Construction 20(7):884–895, DOI: https://doi.org/10.1016/j.autcon.2011.03.005
Chang AX, Eric M, Savva M, Manning CD (2017) SceneSeer: 3D scene design with natural language. arXiv preprint arXiv:1703.00050. https://arxiv.org/abs/1703.00050v1
Che X (2020) Bim-based artificial engineering integration method for building engineering database. 2nd international conference on mechanical, electrical and material application (MEMA), October 25–27, Xi’an, China, DOI: https://doi.org/10.1088/1757-899X/740/1/012203
Chen G, Li G, Nie Y, Xian C, Mao A (2016) Stylistic indoor colour design via Bayesian network. Computers & Graphics 60:34–45, DOI: https://doi.org/10.1016/j.cag.2016.08.009
Chen K, Xu K, Yu Y, Wang TY, Hu SM (2015) Magic decorator: Automatic material suggestion for indoor digital scenes. ACM Transactions on Graphics (TOG) 34(6):232, DOI: https://doi.org/10.1145/2816795.2818096
Chojnacki S (2012) Scoring functions for automatic arrangement of business interiors. SA’ 12: SIGGRAPH Asia 2012, November, Singapore, DOI: https://doi.org/10.1145/2407746.2407773
Dai F, Rashidi A, Brilakis I, Vela P (2012) Comparison of image-based and time-of-flight-based technologies for three-dimensional reconstruction of infrastructure. Journal of Construction Engineering and Management 139(1):69–79, DOI: https://doi.org/10.1061/(ASCE)CO.1943-7862.0000565
Fischler MA, Bolles RC (1981) Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM 24(6):381–395, DOI: https://doi.org/10.1145/358669.358692
Fisher M, Ritchie D, Savva M, Funkhouser T, Hanrahan P (2012) Example-based synthesis of 3D object arrangements. ACM Transactions on Graphics (TOG) 31(6):135, DOI: https://doi.org/10.1145/2366145.2366154
Fisher M, Savva M, Li Y, Hanrahan P, Nießner M (2015) Activity-centric scene synthesis for functional 3D scene modeling. ACM Transactions on Graphics (TOG) 34(6):179, DOI: https://doi.org/10.1145/2816795.2818057
Fu Q, Chen X, Wang X, Wen S, Zhou B, Fu H (2017) Adaptive synthesis of indoor scenes via activity-associated object relation graphs. ACM Transactions on Graphics (TOG) 36(6):201, DOI: https://doi.org/10.1145/3130800.3130805
Furukawa Y, Ponce J (2010) Accurate, dense, and robust multiview stereopsis. IEEE Transactions on Pattern Analysis and Machine Intelligence 32(8):1362–1376, DOI: https://doi.org/10.1109/TPAMI.2009.161
Germer T, Schwarz M (2009) Procedural arrangement of furniture for real-time walkthroughs. Computer Graphic Forum 28(8):2068–2078, DOI: https://doi.org/10.1111/j.1467-8659.2009.01351.x
Guerrero P, Jeschke S, Wimmer M, Wonka P (2015) Learning shape placements by example. ACM Transactions on Graphics (TOG) 34(4):108, DOI: https://doi.org/10.1145/2766933
Hosseini SA, Yazdani R, de la Fuente A (2020) Multi-objective interior design optimization method based on sustainability concepts for post-disaster temporary housing units. Building and Environment 173:106742, DOI: https://doi.org/10.1016/j.buildenv.2020.106742
Kán P, Kaufmann H (2017) Automated interior design using a genetic algorithm. Proceedings of the 23rd ACM symposium on virtual reality software and technology, DOI: https://doi.org/10.1145/3139131.3139135
Karan E, Safa M, Suh MJ (2020) Use of artificial intelligence in a regulated design environment — A beam design example. International Conference on Computing in Civil and Building Engineering, DOI: https://doi.org/10.1007/978-3-030-51295-8_2
Lin KS, Ke MC (2015) A virtual reality based recommender system for interior design prototype drawing retrieval. In: Barbucha D, Nguyen N, Batubara J (eds) New trends in intelligent information and database systems. Studies in Computational Intelligence, Springer, Cham, Switzerland, DOI: https://doi.org/10.1007/978-3-319-16211-9_15
Littman ML (1996) Algorithms for sequential decision making. PhD Thesis, Brown University, Providence, RI, USA
Ma R, Li H, Zou C, Liao Z, Tong X, Zhang H (2016) Action-driven 3D indoor scene evolution. ACM Transactions on Graphics 35(6):173, DOI: https://doi.org/10.1145/2980179.2980223
Merrell P, Schkufza E, Li Z, Agrawala M, Koltun V (2011) Interactive furniture layout using interior design guidelines. ACM Transactions on Graphics (TOG) 30(4):87, DOI: https://doi.org/10.1145/2010324.1964982
Nam JH, Le TH (2012) Automatic interior space arrangement of mid-sized superyachts using a constraint-based genetic algorithm. Journal of Marine Science and Technology 17(4):481–492, DOI: https://doi.org/10.1007/s00773-012-0182-1
Nister D (2004) Automatic passive recovery of 3D from images and video. 3D Data Processing, Visualization and Transmission, Thessaloniki, Greece, DOI: https://doi.org/10.1109/TDPVT.2004.1335271
O’Donovan P, Agarwala A, Hertzmann A (2011) Color compatibility from large datasets. ACM Transactions on Graphics (TOG) 30(4):63, DOI: https://doi.org/10.1145/1964921.1964958
Rashidi A, Brilakis I (2016) Point cloud data cleaning and refining for 3D as-built modeling of built infrastructure. Construction research congress 2016, May 31-June 2, San Juan, Puerto Rico, DOI: https://doi.org/10.1061/9780784479827.093
Rashidi A, Brilakis I, Vela P (2014) Generating absolute-scale point cloud data of built infrastructure scenes using a monocular camera setting. Journal of Computing in Civil Engineering 29(6):04014089, DOI: https://doi.org/10.1061/(ASCE)CP.1943-5487.0000414
Rashidi A, Dai F, Brilakis I, Vela P (2013) Optimized selection of key frames for monocular videogrammetric surveying of civil infrastructure. Advanced Engineering Informatics 27(2):270–282. DOI: https://doi.org/10.1016/j.aei.2013.01.002
Rashidi A, Fathi H, Brilakis I (2011) Innovative stereo vision-based approach to generate dense depth map of transportation infrastructure. Transportation Research Record 2215(1):93–99, DOI: https://doi.org/10.3141/2215-10
Rashidi A, Karan E (2018) Video to BrIM: Automated 3D as-built documentation of bridges. Journal of Performance of Constructed Facilities 32(3):04018026, DOI: https://doi.org/10.1061/(ASCE)CF.1943-5509.0001163
Sanchez S, Le Roux O, Luga H, Gaildrat V (2003) Constraint-based 3D-object layout using a genetic algorithm. The Sixth International Conference on Computer Graphics and Artificial Intelligence
Tutenel T, Bidarra R, Smelik RM, De Kraker KJ (2009) Rule-based layout solving and its application to procedural interior generation. CASA Workshop on 3D Advanced Media In Gaming and Simulation
Xie H, Xu W, Wang B (2013) Reshuffle-based interior scene synthesis. Proceedings of the 12th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry, DOI: https://doi.org/10.1145/2534329.2534352
Yeh YT, Yang L, Watson M, Goodman ND, Hanrahan P (2012) Synthesizing open worlds with constraints using locally annealed reversible jump mcmc. ACM Transactions on Graphics (TOG) 31(4):1–11, DOI: https://doi.org/10.1145/2185520.2185552
Yu LF, Yeung SK, Tang CK, Terzopoulos D, Chan TF, Osher SJ (2011) Make it home: Automatic optimization of furniture arrangement. ACM Transactions on Graphics (TOG)-Proceedings of ACM SIGGRAPH, DOI: https://doi.org/10.1145/1964921.1964981
Zhang Y (2020) Evaluation of interior design schemes based on artificial intelligence processing technology. Journal of Physics: Conference Series 1651(1):012002, DOI: https://doi.org/10.1088/1742-6596/1651/1/012002
Zhao X, Hu R, Guerrero P, Mitra N, Komura T (2016) Relationship templates for creating scene variations. ACM Transactions on Graphics (TOG) 35(6):207, DOI: https://doi.org/10.1145/2980179.2982410
Acknowledgments
The second author gratefully acknowledges the support of the 2019 Zampell Family Faculty Fellowship for conducting his part of this study. Any opinions, findings, conclusions, and recommendations expressed in this manuscript are those of the authors and do not reflect the views of the Zampell Family.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Karan, E., Asgari, S. & Rashidi, A. A Markov Decision Process Workflow for Automating Interior Design. KSCE J Civ Eng 25, 3199–3212 (2021). https://doi.org/10.1007/s12205-021-1272-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12205-021-1272-6