We have developed an agent’s architecture towards the goal of building efficient, robust and safe multi-robot systems considered as cooperating distributed reactive agents. This architecture is based on satisfaction and altruism allowing the agents to amend their low-level behavior like goal seeking and collision avoidance in order to solve more complex problems. We demonstrate in particular that local conflicting and locking situations are automatically avoided or made repulsive. Computer simulations of tasks in complex environments confirm it. The designed mini-robots, the implementation of their architecture, and the communication protocol are described. The same hardware is shared between communication, collision avoidance, and task achievement. Experiments using two mobile robots and a test bed confirm the theoretical and simulation results.