Optimization of communication topology for persistent formation in case of communication faults
Optimization of communication topology for persistent formation in case of communication faults
复制标题
通信拓扑优化，在通信故障时保持持久编队
DOI：
10.1088/1674-1056/acb0c0
复制
发表时间：
2023
影响因子：
1.7
通讯作者：
Jianwei Tai
中科院分区：
文献类型：
--
作者：
Guoqiang Wang;He Luo;Xiaoxuan Hu;Jianwei Tai
为了解决链路中断、发射机故障和接收机故障等通信故障情况下持久形成的通信拓扑优化问题，构建了包括通信拓扑快速重建和通信拓扑重新优化的两阶段模型。然后，提出了一种基于最优刚性图、弧相加操作和路径反转操作的持久编队通信拓扑快速重建算法（FRA-CT-PF），能够在通信故障后快速生成可行的重建通信拓扑，从而保证代理的安全并维持持久编队的编队形态。此外，提出了一种基于代理位置交换的持久编队通信拓扑重新优化算法（ROA-CT-PF），该算法可以进一步获得重新优化的通信拓扑，以最小化编队通信成本，同时仍保持持久编队的编队形态。还分析了这两种算法的时间复杂度。最后通过数值实验验证了上述算法的有效性。与现有算法相比，FRA-CT-PF在所有通信故障场景下总能在更短的时间内获得可行的重构通信拓扑，而ROA-CT-PF能够在更短的时间内获得重新优化的通信拓扑，进一步降低编队通信成本。
To address the optimization problem of communication topology for persistent formation in the case of communication faults such as link interruption, transmitter failure, and receiver failure a two-stage model including fast reconstruction of communication topology and re-optimization of communication topology is constructed. Then, a fast reconstruction algorithm of communication topology for persistent formation (FRA-CT-PF), based on optimally rigid graph, arc addition operation, and path reversal operation, is proposed, which can quickly generate a feasible reconstructed communication topology after communication faults, thus ensuring the safety of the agents and maintaining the formation shape of persistent formation. Furthermore, a re-optimization algorithm of communication topology for persistent formation (ROA-CT-PF), based on agent position exchange, is proposed, which can further obtain a reoptimized communication topology to minimize the formation communication cost while still maintaining the formation shape of persistent formation. The time complexities of these two algorithms are also analyzed. Finally, the effectiveness of the above algorithms is verified by numerical experiments. Compared with existing algorithms, FRA-CT-PF can always obtain feasible reconstructed communication topology in much less time under all communication fault scenarios, and ROA-CT-PF can obtain a reoptimized communication topology to further reduce the formation communication cost in a shorter time.