关键词: 救援仿真, 聚类分析, 消防策略, 分区

Abstract: In the fire strategy of RoboCup rescue simulation, controlling the spread of fire plays an important role in rescue effect. Most teams use single-objective selection method based on various indicators of the single building. It is difficult for this method to control the fire effectively when more buildings are in fire or the fire spreads quickly. This paper proposed a new partitioning method based on density cluster. In this method, all the buildings were clustered and seperated into different regions according to the fire spread speed, the target region and buildings extinguishing the fire were selected by the weight considering both the fire spread speed and the building attribute, thus the fire could be controlled even completely extinguished. Finally, the validity of this method has been confirmed through simulation test and competition.

Key words: rescue simulation, cluster analysis, fire strategy, partitioning