Split-and-Merge-Based Genetic Algorithm (SM-GA) for LEGO Brick Sculpture Optimization
This paper proposes a split-and-merge-based genetic algorithm (SM-GA) for converting a given 3-D voxel model into an LEGO brick sculpture using a minimal number of bricks. The proposed SM-GA is designed to always generate a feasible brick layout in accordance with a given voxel model considering the...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2018-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8419684/ |
| _version_ | 1819174729982935040 |
|---|---|
| author | Seung-Mok Lee Jae Woo Kim Hyun Myung |
| author_facet | Seung-Mok Lee Jae Woo Kim Hyun Myung |
| author_sort | Seung-Mok Lee |
| collection | DOAJ |
| description | This paper proposes a split-and-merge-based genetic algorithm (SM-GA) for converting a given 3-D voxel model into an LEGO brick sculpture using a minimal number of bricks. The proposed SM-GA is designed to always generate a feasible brick layout in accordance with a given voxel model considering the stability and connectivity between layouts. A novel split-and-merge operator to find the optimal layout is also proposed. To evaluate the effectiveness of the proposed approach, computational and physical experiments are performed. In the computational experiments, the performance of the proposed approach is compared with that of the most recent conventional GA approach. Also, the result of a 3-D physical sculpture made of real LEGO bricks is presented. Compared with the conventional GA-based approach, it is shown that the proposed SM-GA is more effective in finding the near optimal solution to the LEGO brick layout problem. |
| first_indexed | 2024-12-22T20:43:37Z |
| format | Article |
| id | doaj.art-e284be18d8d249a0b9ee16695967608b |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-22T20:43:37Z |
| publishDate | 2018-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-e284be18d8d249a0b9ee16695967608b2022-12-21T18:13:17ZengIEEEIEEE Access2169-35362018-01-016404294043810.1109/ACCESS.2018.28590398419684Split-and-Merge-Based Genetic Algorithm (SM-GA) for LEGO Brick Sculpture OptimizationSeung-Mok Lee0https://orcid.org/0000-0003-2197-1116Jae Woo Kim1Hyun Myung2https://orcid.org/0000-0002-5799-2026Department of Mechanical and Automotive Engineering, Keimyung University, Daegu, South KoreaElectronics and Telecommunications Research Institute, Daejeon, South KoreaUrban Robotics Laboratory, Korea Advanced Institute of Science and Technology, Daejeon, South KoreaThis paper proposes a split-and-merge-based genetic algorithm (SM-GA) for converting a given 3-D voxel model into an LEGO brick sculpture using a minimal number of bricks. The proposed SM-GA is designed to always generate a feasible brick layout in accordance with a given voxel model considering the stability and connectivity between layouts. A novel split-and-merge operator to find the optimal layout is also proposed. To evaluate the effectiveness of the proposed approach, computational and physical experiments are performed. In the computational experiments, the performance of the proposed approach is compared with that of the most recent conventional GA approach. Also, the result of a 3-D physical sculpture made of real LEGO bricks is presented. Compared with the conventional GA-based approach, it is shown that the proposed SM-GA is more effective in finding the near optimal solution to the LEGO brick layout problem.https://ieeexplore.ieee.org/document/8419684/Brick layout problemevolutionary algorithm (EA)genetic algorithm (GA)LEGO brickvoxel |
| spellingShingle | Seung-Mok Lee Jae Woo Kim Hyun Myung Split-and-Merge-Based Genetic Algorithm (SM-GA) for LEGO Brick Sculpture Optimization IEEE Access Brick layout problem evolutionary algorithm (EA) genetic algorithm (GA) LEGO brick voxel |
| title | Split-and-Merge-Based Genetic Algorithm (SM-GA) for LEGO Brick Sculpture Optimization |
| title_full | Split-and-Merge-Based Genetic Algorithm (SM-GA) for LEGO Brick Sculpture Optimization |
| title_fullStr | Split-and-Merge-Based Genetic Algorithm (SM-GA) for LEGO Brick Sculpture Optimization |
| title_full_unstemmed | Split-and-Merge-Based Genetic Algorithm (SM-GA) for LEGO Brick Sculpture Optimization |
| title_short | Split-and-Merge-Based Genetic Algorithm (SM-GA) for LEGO Brick Sculpture Optimization |
| title_sort | split and merge based genetic algorithm sm ga for lego brick sculpture optimization |
| topic | Brick layout problem evolutionary algorithm (EA) genetic algorithm (GA) LEGO brick voxel |
| url | https://ieeexplore.ieee.org/document/8419684/ |
| work_keys_str_mv | AT seungmoklee splitandmergebasedgeneticalgorithmsmgaforlegobricksculptureoptimization AT jaewookim splitandmergebasedgeneticalgorithmsmgaforlegobricksculptureoptimization AT hyunmyung splitandmergebasedgeneticalgorithmsmgaforlegobricksculptureoptimization |