Abstract
This paper deals with a method for the automatic furniture placement, which combines simulated annealing and genetic algorithm. The system proceeds similarly to a human interior designer when designing a furniture layout. First, functional zones are designed and distributed using simulated annealing, then the genetic algorithm is used to distribute the furniture in a specific functional zone. Unlike previous work that uses genetic algorithms to solve a similar problem, our method uses a combination of functional zone design and the genetic algorithm is used to optimize the placement of furniture in a given zone. The algorithm is designed in a way not to be limited to simple rectangular room floor planes, but rather to be able furnish rooms with more complicated floor plans. Experimental results generated for the differently shaped rooms are presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yang, B., Li, L., Song, C., Jiang, Z.: Automatic interior layout with user-specified furniture. Comput. Graph. 94, 124–131 (2021)
Yu, L.F., Yeung, S.K., Tang, C.K., Demetri, T., Chan, F., Osher, S.J.: Make it home: automatic optimization of furniture arrangement. ACM Trans. Graph. 30(4), 1–12 (2011)
Akase, R., Okada, Y.: Automatic 3D furniture layout based on interactive evolutionary computation. In: 2013 Seventh International Conference on Complex, Intelligent, and Software Intensive Systems, Taichung, pp. 726–731 (2013)
Kan, P., Kaufmann, H.: Automated interior design using a genetic algorithm. In: Proceedings of the 23rd ACM Symposium on Virtual Reality Software and Technology. Association for Computing Machinery, New York (2017)
Yang, B., Li, L., Song, C., Jiang, Z., Ling, Y.: Automatic furniture layout based on functional area division. In: 2019 International Conference on Cyberworlds (CW), Kyoto, Japan, pp. 109–116 (2019)
Kán, P., Kaufmann, H.: Automatic furniture arrangement using greedy cost minimization. In: 2018 IEEE Conference on Virtual Reality and 3D User Interfaces (VR), Reutlingen, pp. 491–498 (2018)
Merrell, P., Schkufza, E., Koltun, V.: Computer-generated residential building layouts. ACM Trans. Graph. 29(6), 1 (2010)
Chen, Y., Li, B.: A household design method based on improved generative adversarial networks. In: Proceedings of the 4th International Conference on Computer Science and Application Engineering (CSAE 2020), Article 19, pp. 1–6. Association for Computing Machinery, New York (2020)
Acknowledgments
This work was supported by the Student Summer Research Program 2020 of FIT CTU in Prague.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Svobodová, E., Janků, L.S. (2021). Method for Automatic Furniture Placement Based on Simulated Annealing and Genetic Algorithm. In: Fujita, H., Selamat, A., Lin, J.CW., Ali, M. (eds) Advances and Trends in Artificial Intelligence. Artificial Intelligence Practices. IEA/AIE 2021. Lecture Notes in Computer Science(), vol 12798. Springer, Cham. https://doi.org/10.1007/978-3-030-79457-6_41
Download citation
DOI: https://doi.org/10.1007/978-3-030-79457-6_41
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-79456-9
Online ISBN: 978-3-030-79457-6
eBook Packages: Computer ScienceComputer Science (R0)