Generative Design: οΏ½Construction of objects from universal οΏ½blocks using A* search algorithm
Raz KarlοΏ½HUJI 2019
Construction From Universal Blocks
π ( , ) =
Object
Block
Construction
Introducing: The βKawazβ Universal Block
3x1x1 cm plastic block
2 End hubs
1 Center hub
24 Orientations
15 Connection options
Crash course: Search problems
Target
Start
?
Crash course: Search problems
Target
Start
Crash course: Search problems
Target
Start
Crash course: Search problems
Target
Start
Crash course: Search problems
Target
Start
Crash course: Search problems
Target
Start
Crash course: Search problems
Target
Start
Crash course: Search problems
Target
Start
?
?
?
Crash course: Search problems
Target
Start
Crash course: Search problems
Target
Start
State
Action
Target construction from Kawaz blocks
Target
States
Actions
Target construction from Kawaz blocks
Cover a set of feature points with minimal number of connected Kawaz blocks
Unique constructions of Kawaz blocks
Target
States
Connecting a Kawaz to the construction via an open hub
Actions
Introducing: The βKawazβ Universal Block
Problem: Construction in 3D space with βKawazβ
States - Unique constructions of Kawaz blocks
Actions - Connecting a Kawaz to the construction via an open hub
Goal - Cover a set of targets in 3D space with minimal number of connected Kawaz hubs
Solution: A* Search with heuristics
Sum-Min-Dist
Max-Min-Dist
Inadmissible | Approximate | Fast
Admissible | Optimal | Slow
Comparing A* to Uniform Cost Search
Uniform Cost Search
A* with Max-Min-Dist
Expands 542 nodes
Expands 23 nodes
Comparing A* to Uniform Cost Search
Uniform Cost Search
A* with Max-Min-Dist
Expands 542 nodes
Expands 23 nodes
Comparing A* to Uniform Cost Search
Uniform Cost Search
A* with Max-Min-Dist
Expands 542 nodes
Expands 23 nodes
Demo: Constructing a chair from Kawaz
Demo: Constructing a chair from Kawaz
Demo: Constructing a chair from Kawaz
Demo: Constructing a chair from Kawaz
Future: Constructing Everything from Anything
π ( , ) =
Thank You!