🤖 AI Summary
This study addresses the challenges of satisfying hard constraints and the absence of decentralized guidance in multi-agent generation by proposing the DeGG-Flow framework. Grounded in control-affine dynamical systems and flow matching theory, this method achieves collaborative multi-agent modeling through a decoupled generation guidance mechanism. It establishes feasibility conditions for both shared and private requirements, providing finite-horizon convergence guarantees and Wasserstein bound analysis. Experimental results demonstrate that, in multi-robot coordination and scene generation tasks, the proposed framework directly produces generated instances that strictly satisfy all hard constraints. Consequently, DeGG-Flow effectively enhances the controllability and reliability of multi-agent systems.
📝 Abstract
Generative modeling is widely used for producing diverse objects from complex, multimodal distributions. However, its expressivity does not, in general, come with formal guarantees that the generated objects satisfy hard constraints or requirements. In multi-agent generation, this problem becomes more challenging because a hard requirement can depend on multiple agents, while each agent may need to determine its own guidance input without relying on the simultaneously computed guidance inputs of other agents. To this end, we introduce DeGG-Flow, a general framework for multi-agent flow matching with decoupled generative guidance. By representing the generative process as a control-affine dynamical system, we develop guidance conditions for two classes of coupled requirements: shared requirements whose satisfaction depends on multiple agents together, and private requirements associated with each individual agent dependent on its neighbors. For both classes, we establish feasibility conditions and finite-horizon convergence guarantees. We further derive a Wasserstein bound that characterizes the distributional deviation induced by the guidance. We demonstrate DeGG-Flow on multi-robot collaboration for crossing a spatial gap by reconfiguring the environment, and on multi-object scene generation with affordance requirements. Across both applications, DeGG-Flow directly generates objects that satisfy all corresponding hard requirements, including at team sizes unseen during training.