Evaluation of Cluster Formation and Obstacle Avoidance Algorithms
摘要
Cluster formation and obstacle avoidance refer to the process of coordinating multiple platforms within a cluster to adjust the formation of the cluster, thereby enabling the cluster to reach the target area while navigating around obstacles in the environment. Although cluster formation and obstacle avoidance algorithm development has matured, research on corresponding evaluation framework still remains limited. This paper constructed a cluster formation and obstacle avoidance evaluation framework which considering feasibility, efficiency, cooperativity and functional diversity, with its secondary indexes include internal collision risk, external collision risk, trajectory error, average velocity, heading angle error etc. The simulation experiments indicate that the evaluation framework constructed in this paper can be utilized to distinguish algorithms based on performance requirements. This facilitates users in selecting the appropriate algorithm according to the specific application scenarios.