Resource utilization of stochastic mobile multi-agents

This paper describes how to coordinate autonomous mobile multi-agents, whose agents stochastically move over a finite resource consisting of cells in accordance with transition probabilities. We assume that (1) each agent can not move to a destination cell occupied by agents more than the agents of a current cell and (2) their agents have time-lag. Then it is ideal that every cells are always occupied by agents, because of the efficient use of resources, and it is desirable to be the fewest expected number of cells not occupied by agents. The first result shows that the resource utilization of accelerated mobile multi-agents with appropriate average moving speed becomes higher than the resource utilization of mobile multi-agents without average moving speed. Then the resource utilization can be accelerated to maximum by giving appropriate moving speed. The second result shows that there are the best moving speed of system-specific optimum to utilize the resources of autonomous stochastic mobile multi-agents.