AN ACCELERATED COORDINATION OF RESOURCE UTILIZATION IN STOCHASTIC AUTONOMOUS MOVING MULTIAGENTS

This paper describes an accelerated resource allocation of autonomous moving multi-agents, whose agents stochastically move on a resource consisting of cells in accordance with transition probabilities in synchronization, depending on other agents. Then, each agent has an accelerated average moving speed for their moving directions randomly and independently. We assume interactions or coordination among agents such that the agents can not move to a destination cell occupied by agents more than the agents of a current cell. 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 of this paper is that the resource utilization of accelerated moving multi-agents with appropriate average moving speed becomes higher than the resource utilization of moving multi-agents without average moving speed. Then the resource utilization can be accelerated to maximum by giving appropriate accelerated moving speed. The second result shows that the maximum utilization of the resources are analyzed, and we present the optimal accelerated moving speed of system-specific.