迈克尔·舒列斯科;乔尔赫·科尔特斯 分布式树重排以实现可达性和健壮连接。 (英语) Zbl 1257.93006号 SIAM J.控制优化。 50,第5期,2588-2620(2012). 摘要:本文研究机器人网络中的连通性维护。我们提出了一种分布式协调算法,该算法可以与机器人代理的各个运动控制策略相结合,以保持整个网络的连通性。协调算法基于保持通信图的进化生成树(称为约束树)的边的思想。此树的演变取决于每个代理所拥有的关于希望与哪些其他代理保持连接的首选项、网络配置和允许的重排操作集。我们分析了该算法的可达性和修复特性。关于可达性,我们证明了约束树可以覆盖作为当前通信图子图的任意两棵树之间的转换。关于修复,我们表明该算法对约束树中的链接丢失具有鲁棒性,并且可以修复初始断开的约束树。我们对算法在部署场景中的性能进行了仿真。 引用于2文件 理学硕士: 93年第14页 分散的系统 93C85号 控制理论中的自动化系统(机器人等) 68T42型 Agent技术与人工智能 68宽15 分布式算法 68兰特 计算机科学中的图论(包括图形绘制) 05二氧化碳 树 94C15年 图论在电路和网络中的应用 93个B03 可达集,可达性 关键词:多智能体系统;分布式算法;图形连接性维护;网络重构;树 PDF格式BibTeX公司 XML格式引用 \textit{M.Schuresko}和\textit{J.Cortés},SIAM J.控制优化。50,第5号,2588--2620(2012;Zbl 1257.93006) 全文: 内政部 链接