Accelerated Moving Multi-Agent Behavior on Two Configurations

This paper discusses the coordination of autonomous stochastic moving multi-agents on two kinds of resources consisting of cells; three agents on a line, and three agents on a circle. Each agent on their resources stochastically moves on the cell resources through moving paths with time-lag. Our problem is how to coordinate agents to maximize resource utilization efficiently, where each agent depends on other agents locating the neighbors. We consider a shake for agents in order to increase the resource utilization, and we also call the shake an acceleration. The most highest resource utilization is that every cells are always occupied by agents, i.e. it is desirable to be the fewest expected number of cells not occupied by agents.We show that the resource utilization of the multi-agents becomes higher if every agents have appropriate acceleration. The acceleration depends on the configurations of cell resources, and we can find an optimal acceleration which is to maximize the cell resource utilization depending on their configurations.