Skip to main content
. 2022 Apr 19;22(9):3123. doi: 10.3390/s22093123
Algorithm 2 CO-CFG Algorithm
  • 1:

    Initialize: The set of UAVs is 1,2,3,,N, initial coalition structure is Π0=1,2,,N and the historical selection set is HnnN=.

  • 2:

    repeat

  • 3:

       Step 1: Calculate the utility un of UAV n, the utility USk of coalition and the total system utility under the current coalition structure.

  • 4:

       Step 2: UAV n selects a coalition from the existing coalitions, and calculates its own utility, coalition utility and system utility after joining. Judging whether UAV n meets the following transfer conditions after it transfers from the current coalition Sj to the new coalition Si:

  • 5:

          (a) The utility of UAV n is increasing, i.e., unSi>unSj;

  • 6:

          (b) The system utility is increasing as defined in cooperation order;

  • 7:

          (c) The new coalition Si does not exist in the historical selection set.

  • 8:

           If the transfer conditions are met, the coalition Si is added to the candidate set Can. Otherwise, a new coalition is selected to join.

  • 9:

       Step 3: If Can, UAV n joins the optimal coalition Sopt which maximizes system utility, and Sopt is added to Hn.

  • 10:

       Step 4: Update coalition structure Π. Otherwise, the historical selection set will not be changed.

  • 11:

    until the historical selection set no longer changes.