Addressing adjacency constraints in rectangular floor plans using Monte-Carlo Tree Search



Shi, Feng, Soman, Ranjith K, Han, Ji ORCID: 0000-0003-3240-4942 and Whyte, Jennifer K
(2020) Addressing adjacency constraints in rectangular floor plans using Monte-Carlo Tree Search. Automation in Construction, 115. p. 103187.

[img] Text
An efficient approach to address adjacency constraints.pdf - Author Accepted Manuscript

Download (1MB) | Preview

Abstract

Manually laying out the floor plan for buildings with highly-dense adjacency constraints at the early design stage is a labour-intensive problem. In recent decades, computer-based conventional search algorithms and evolutionary methods have been successfully developed to automatically generate various types of floor plans. However, there is relatively limited work focusing on problems with highly-dense adjacency constraints common in large scale floor plans such as hospitals and schools. This paper proposes an algorithm to generate the early-stage design of floor plans with highly-dense adjacency and non-adjacency constraints using reinforcement learning based on off-policy Monte-Carlo Tree Search. The results show the advantages of the proposed algorithm for the targeted problem of highly-dense adjacency constrained floor plan generation, which is more time-efficient, more lightweight to implement, and having a larger capacity than other approaches such as Evolution strategy and traditional on-policy search.

Item Type: Article
Depositing User: Symplectic Admin
Date Deposited: 24 Apr 2020 11:17
Last Modified: 18 Jan 2023 23:53
DOI: 10.1016/j.autcon.2020.103187
Related URLs:
URI: https://livrepository.liverpool.ac.uk/id/eprint/3084577