1. Simple formation slot assignment

2. Simple formation slot assignment

5. • Greedy won't work
• Optimal is NP-Hard

6. Order & assign
• Order the slots
• split in layers
• front to back
• right to left

7. Order & assign
• Order the slots
• split in layers
• front to back
• right to left

8. Order & assign
• Order the slots
• split in layers
• front to back
• right to left
1
2
3
4
5
6
7
8

9. Order & assign
• Order the initial positions
• target orientation
• layers count
• layers size
• Assign nth to nth

10. Order & assign
• Order the initial positions
• target orientation
• layers count
• layers size
• Assign nth to nth

11. Order & assign
• Order the initial positions
• target orientation
• layers count
• layers size
• Assign nth to nth
1
2 3
4 6
7
8
5

12. Order & assign
• Order the initial positions
• target orientation
• layers count
• layers size
• Assign nth to nth
1
2
3
4
6
7
8
5

13. Everything is awesome!
Clodéric Mars
cloderic.mars@masagroup.net
@clodericmars