1: \begin{abstract}
2: Autonomous shape and structure formation is an important problem in the domain of large-scale multi-agent systems.
3: In this paper, we propose a 3D structure representation method and a distributed structure formation strategy where settled agents guide free moving agents to a prescribed location to settle in the structure.
4: Agents at the structure formation frontier looking for neighbors to settle act as beacons, generating a surface gradient throughout the formed structure propagated by settled agents.
5: Free-moving agents follow the surface gradient along the formed structure surface to the formation frontier, where they eventually reach the closest beacon and settle to continue the structure formation following a local bidding process.
6: Agent behavior is governed by a finite state machine implementation, along with potential field-based motion control laws. We also discuss appropriate rules for recovering from stagnation points.
7: Simulation experiments are presented to show planar and 3D structure formations with continuous and discontinuous boundary/surfaces, which validate the proposed strategy, followed by a scalability analysis.
8:
9: % The process is completely distributed in nature and does not require any external control due to the cooperation between robots.
10: % This case study emphasizes the importance of group collaboration, without which the shape formation process would not be possible without a centralized control scheme directing it.
11: % In this paper, we propose a distributed structure formation strategy where agents act as beacons to help their neighbors settle in a prescribed formation through local communication.
12: \end{abstract}
13: