多无人平台协同队形保持的快速优化方法和装置

作者:罗贺; 李晓多; 王国强; 胡笑旋; 马滢滢; 靳鹏; 马华伟; 夏维
来源:2019-08-22, 中国, ZL201910778243.0.

摘要

本发明提供一种多无人平台协同队形保持的快速优化方法和装置,涉及人工智能领域。包括以下步骤:基于无人平台编队需要组成的二维队形获取无人平台编队的通信网络;基于所述通信网络获取加权有向图;基于所述加权有向图获取第一有向图;将所述加权有向图中的弧从所述第一有向图中删除,得到第二有向图;获取所述第二有向图的最小树形图,将所述最小树形图中的弧及其反向弧从所述第二有向图中删除,得到第三有向图;合并所述加权有向图和所述最小树形图,得到第四有向图;基于所述第三有向图和所述第四有向图获取二维最优持久图。本发明中无人平台编队的工作效率较高。