Abstract:

Ship team is an important group target of ships which cruise and battle in the sea. Focusing on the complex problem of team form and order changing, this paper summarizes the spatial regularity existing in the ship team,and establishes the fuzzy reasoning rules based on it to find the spatial regularity quantitatively, then extracts the  ship team which has high spatial regularity using spectral graph partitioning. Emulational and real data show that the algorithm can extract the group target which has a  team form in the case of disturbance and the team spatial relationship changes.

Key words: ship team;spatial regularity;fuzzy reasoning rules;spectral graph partitioning