arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2202.03314cs.ROcs.AIcs.MA
收藏

面向分布式多设备定位的机器人网络(Robot Web)

A Robot Web for Distributed Many-Device Localisation

Imperial College London(帝国理工学院);Toronto Metropolitan University(多伦多都会大学)

Riku Murai, Joseph Ortiz, Sajad Saeedi, Paul H. J. Kelly, Andrew J. Davison

AI总结:

针对多设备分布式全局定位问题,提出基于高斯信念传播和非线性因子图的Robot Web方案,搭配高效通信协议,在千台机器人仿真中实现媲美集中式求解的精度,且具备高鲁棒性。

摘要:

我们证明,由机器人或其他可互相测量的设备组成的分布式网络,能够通过高效的自组织对等通信协作实现全局定位。我们的Robot Web方案基于高斯信念传播(Gaussian Belief Propagation, GBP),构建在描述机器人内部及相互间所有观测概率结构的基础非线性因子图之上,可灵活适配任意类型的机器人、运动模式或传感器。我们定义了一种简单高效的通信协议,可通过网页发布与读取或其他异步通信技术实现。在多达1000台机器人以任意模式交互的仿真实验中,我们的方案在保持计算与通信的高分布式效率的同时,收敛后的全局精度与集中式非线性因子图求解器相当。通过在GBP中引入鲁棒因子,我们的方法可耐受高比例的传感器测量故障或通信丢包。

英文摘要:

We show that a distributed network of robots or other devices which make measurements of each other can collaborate to globally localise via efficient ad-hoc peer to peer communication. Our Robot Web solution is based on Gaussian Belief Propagation on the fundamental non-linear factor graph describing the probabilistic structure of all of the observations robots make internally or of each other, and is flexible for any type of robot, motion or sensor. We define a simple and efficient communication protocol which can be implemented by the publishing and reading of web pages or other asynchronous communication technologies. We show in simulations with up to 1000 robots interacting in arbitrary patterns that our solution convergently achieves global accuracy as accurate as a centralised non-linear factor graph solver while operating with high distributed efficiency of computation and communication. Via the use of robust factors in GBP, our method is tolerant to a high percentage of faults in sensor measurements or dropped communication packets.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑