Voronoi spatial pattern construction through bacterial colony simulation

Voronoi diagrams are structures that have many applications. Parallel formation of Voronoi diagrams in cell colonies is a process that would enable to study a larger array of computational and biological problems using synthetic biology on cell colonies. In this study, we propose a spatial-resolution-based solution that demonstrates the power of combining computational biology with spatial awareness. By exploring metaheuristics and defining nodes within the colony, we showcase a feasible way to address these complex problems. Our approach emphasizes the potential for Voronoi diagram construction bearing spatial considerations in bio-inspired computing, offering a novel perspective for developmental biology and potentially leading to more efficient solutions in the future. The generation of a hexagon-based pattern reminiscent of a beehive exemplifies the nature-inspired outcomes of our methodology. To achieve this, we utilize a node definition bounded by the Moore neighborhood and then assign different roles to each bacterium through cell-cell communication, allowing them to greedily color the nodes without repetition among its neighbors. To test the designed system, we utilized simulation software. The results obtained from this simulation indicate that the system approaching the Voronoi pattern relies on CRISPR for maintaining color persistence in a specific zone, irrespective of the presence of the initiating stimulus. This integration highlights its essential role in enhancing the efficiency and stability of the spatial-resolution-based approach.