We present a novel starfish-like hexapod robot design with modularity, foldability and reconfigurability. Our folding scheme encompasses the periodic foldable tetrahedral units, called "Basic Structural Units" (BSU), for constructing a family of closed-lo