On Synchronous Robotic Networks—Part II: Time Complexity of Rendezvous and Deployment Algorithms

Martinez S.; Bullo F.; Cortes J.; Frazzoli E.

首页> 外文期刊>IEEE Transactions on Automatic Control >On Synchronous Robotic Networks—Part II: Time Complexity of Rendezvous and Deployment Algorithms

【24h】

On Synchronous Robotic Networks—Part II: Time Complexity of Rendezvous and Deployment Algorithms

机译：同步机器人网络上的第二部分：集合和部署算法的时间复杂性

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

This paper analyzes a number of basic coordination algorithms running on synchronous robotic networks. We provide upper and lower bounds on the time complexity of the move-toward-average and circumcenter laws, both achieving rendezvous, and of the centroid law, achieving deployment over a region of interest. The results are derived via novel analysis methods, including a set of results on the convergence rates of linear dynamical systems defined by tridiagonal Toeplitz and circulant matrices.

机译：本文分析了在同步机器人网络上运行的许多基本协调算法。我们提供了均值移动法和重心定律的时间复杂度的上限和下限，交点法和质心定律的时间复杂度都实现了在感兴趣区域上的部署。结果是通过新颖的分析方法得出的，包括一组关于由三对角Toeplitz和循环矩阵定义的线性动力系统的收敛速度的结果。

著录项

来源
《IEEE Transactions on Automatic Control》 |2007年第12期|p.2214-2226|共13页
作者
Martinez S.; Bullo F.; Cortes J.; Frazzoli E.;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类自动化系统;
关键词
Toeplitz matrices; computational complexity; convergence; mobile agents; mobile robots; circulant matrices; circumcenter law; convergence rates; coordination algorithms; deployment algorithms; linear dynamical systems; lower bounds; mobile agents; mobile robots; move-;

机译：Toeplitz矩阵;计算复杂度;收敛;移动代理;移动机器人;循环矩阵;外心定律;收敛速率;协调算法;部署算法;线性动力系统;下界;移动代理;移动机器人;移动-;

相似文献

外文文献
中文文献
专利

1. An algorithm for fast rendezvous seeking of wireless networked robotic systems [J] . Sabato Manfredi Ad hoc networks . 2013,第7期

机译：无线网络机器人系统的快速集合搜索算法
2. Novel 2-hop coloring algorithm for time-slot assignment of newly deployed sensor nodes without ID in wireless sensor and robot networks [J] . Peng Guo, Tao Jiang, Kui Zhang Computer Communications . 2012,第9期

机译：用于无线传感器和机器人网络中没有ID的新部署传感器节点的时隙分配的新型2跳着色算法
3. On Synchronous Robotic Networks—Part I: Models, Tasks, and Complexity [J] . Martinez S., Bullo F., Cortes J., IEEE Transactions on Automatic Control . 2007,第12期

机译：同步机器人网络—第一部分：模型，任务和复杂性
4. On synchronous robotic networks Part II: Time complexity of rendezvous and deployment algorithms [C] . Sonia Martinez, Francesco Bullo, Jorge Cortes, IEEE Conference on Decision and Control . 2005

机译：同步机器人网络第II部分：Rendezvous和部署算法的时间复杂性
5. Channel Detecting Jamming Attacks on Rendezvous Algorithms for Cognitive Radio Networks. [D] . Oh, Young Hyun. 2014

机译：认知无线电网络中交会算法的信道检测干扰攻击。
6. Collaborative Neural Network Algorithm for Event-Driven Deployment in Wireless Sensor and Robot Networks [O] . Yaoming Zhuang, Chengdong Wu, Hao Wu, 2020

机译：无线传感器和机器人网络中事件驱动部署的协作神经网络算法
7. On Synchronous Robotic Networks—Part II: Time Complexity of Rendezvous and Deployment Algorithms [O] . Sonia Martinez, Francesco Bullo, Jorge Cortes, 2007

机译：同步机器人网络 - 第二部分：集合和部署算法的时间复杂性

On Synchronous Robotic Networks—Part II: Time Complexity of Rendezvous and Deployment Algorithms

摘要

著录项

相似文献

相关主题

期刊订阅