TY - JOUR
T1 - Architectural room planning support system using methods of generating spatial layout plans and evolutionary multi-objective optimization
AU - Inoue, Makoto
AU - Takagi, Hideyuki
PY - 2009
Y1 - 2009
N2 - Firstly, we propose a spatial planning algorithm inspired by cellar automaton and spatial growth rules for spatial planning support, i.e. generating multiple subspaces and making their layouts. Their features are that there is less restrictions in the shapes, sizes, and positions of the generated subspaces and gap sizes among the subspaces are controllable. We also show the framework of our final spatial planning support system that consists of (1) a spatial layout generator including the mentioned algorithm and rules as main parts and a visualization part generating layout diagrams and (2) an optimization part which main components, i.e. evolutionary multi-objective optimization (EMO) and interactive evolutionary computation, optimize the generated spatial plans. Secondly, we make a concrete architectural room planning support system based on some parts of the said framework and confirm that the EMO makes the generated architectural room plans converge, experimentally. We confirm the performance of the system using two EMO's with four and six objectives, respectively. We also evaluate the effect of introducing a niche technique into the EMO to obtain the variety of architectural room plans. The experiments showed that the convergence of each objective over generations and variety of architectural room plans among individuals of higher scores. This experimental evaluation implies that the combination of our proposed spatial planning algorithms and spatial growth rules is applicable to spatial planning support systems.
AB - Firstly, we propose a spatial planning algorithm inspired by cellar automaton and spatial growth rules for spatial planning support, i.e. generating multiple subspaces and making their layouts. Their features are that there is less restrictions in the shapes, sizes, and positions of the generated subspaces and gap sizes among the subspaces are controllable. We also show the framework of our final spatial planning support system that consists of (1) a spatial layout generator including the mentioned algorithm and rules as main parts and a visualization part generating layout diagrams and (2) an optimization part which main components, i.e. evolutionary multi-objective optimization (EMO) and interactive evolutionary computation, optimize the generated spatial plans. Secondly, we make a concrete architectural room planning support system based on some parts of the said framework and confirm that the EMO makes the generated architectural room plans converge, experimentally. We confirm the performance of the system using two EMO's with four and six objectives, respectively. We also evaluate the effect of introducing a niche technique into the EMO to obtain the variety of architectural room plans. The experiments showed that the convergence of each objective over generations and variety of architectural room plans among individuals of higher scores. This experimental evaluation implies that the combination of our proposed spatial planning algorithms and spatial growth rules is applicable to spatial planning support systems.
UR - http://www.scopus.com/inward/record.url?scp=59349099484&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=59349099484&partnerID=8YFLogxK
U2 - 10.1527/tjsai.24.25
DO - 10.1527/tjsai.24.25
M3 - Article
AN - SCOPUS:59349099484
SN - 1346-0714
VL - 24
SP - 25
EP - 33
JO - Transactions of the Japanese Society for Artificial Intelligence
JF - Transactions of the Japanese Society for Artificial Intelligence
IS - 1
ER -