How Efficient are Creatures with Time-shuffled Behaviors?

: The task of the creatures in the "creatures' exploration problem" is to visit all empty cells in an environment with a minimum number of steps. We have analyzed this multi agent problem with time-shuffled algorithms (behaviors) in the cellular automata model. Ten different "uniform" (non-time-shuffled) algorithms with good performance from former investigations were used alternating in time. We designed three time-shuffling types differing in the way how the algorithms are interweaved. New metrics were defined for such a multi agent system, like the absolute and relative efficiency. The efficiency relates the work of an agent system to the work of a reference system. A reference system is such a system that can solve the problem with the lowest number of creatures with uniform or time-shuffled algorithms. Some time-shuffled systems reached high efficiency rates, but the most efficient system was a uniform one with 32 creatures. Among the most efficient succes...

• Type: Conference
• Year: 2008
• Where: ARCS
• Authors: Patrick Ediger, Rolf Hoffmann, Mathias Halbach
• Keywords: ARCS 2008, Multi Agent, Multi Agent Problem, Software Engineering, Time-shuffled Algorithms