|
Algorithm 2 CO-CFG Algorithm |
-
1:
Initialize: The set of UAVs is , initial coalition structure is and the historical selection set is .
-
2:
repeat
-
3:
Step 1: Calculate the utility of UAV n, the utility 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 to the new coalition :
-
5:
(a) The utility of UAV n is increasing, i.e., ;
-
6:
(b) The system utility is increasing as defined in cooperation order;
-
7:
(c) The new coalition does not exist in the historical selection set.
-
8:
If the transfer conditions are met, the coalition is added to the candidate set . Otherwise, a new coalition is selected to join.
-
9:
Step 3: If , UAV n joins the optimal coalition which maximizes system utility, and is added to .
-
10:
Step 4: Update coalition structure . Otherwise, the historical selection set will not be changed.
-
11:
until the historical selection set no longer changes.
|