Proposal of the average search information that introduces the concept of distance against RoboCup Rescue Simulation

Abstract

By defining the complexity of the urban, to reveal the relevance of environment and agent in a multi-agent simulation. Further, it is intended to predict the activity of the agent results from the Relevance. In this paper, we use the urban maps as the urban road networks to illustrate the concept of navigability in networks and investigate how different network topologies influence the average amount of information that is needed to move from one node to another node in the network. Furthermore, we compare with the idea that added the concept of distance to the idea. Putting our purpose, we analyze representative maps used by RoboCup Rescue simulation and consider the relations of the agent strategy and each maps effectiveness of the disaster management by analyzing relevance with the map information and agents.