Several creatures are moving around in a cellular automata grid. At a certain point of time all creatures want to exchange their information with all others (all-to-all communication). The goal is to find an optimal rule for the movement of the creatures in order to exchange their information as fast as possible. The information exchange is only possible when the creatures meet each other and when they form certain defined local patterns (communication situations). Possible communication situations are exemplarily shown in Fig. 1. In the cases a, b, c the creatures are directly in contact. But it is a matter of definition whether such situations allow communication. For this investigation we have denned the communication patterns d, e, f. A reason could be that communication can only take place if a mediatoregotiator is used between them. Furthermore the mediator may perform a particular computation (e. g., average, maximum, priority select). Such conflicts occur when creatures want to move to the same target position, like vehicles which are meeting in a cross-way. The center of the crossing can be interpreted as the mediator.
展开▼
