We present a decentralized, behavior-based approach to assembling and maintaining robot formations. Our approach dynamically grows formations from single robots into line segments and ultimately larger and more complex formations. Formation growth occurs by negotiation when robots are in close proximity. The approach has been validated using simulation as well as experiments with physical robots.