The Benefits of Interaction Constraints in Distributed Autonomous Systems