Data Sharing and Assimilation in Multi-Robot Systems for Environment Mapping

A. Yousaf, G. D. Caro
{"title":"Data Sharing and Assimilation in Multi-Robot Systems for Environment Mapping","authors":"A. Yousaf, G. D. Caro","doi":"10.5220/0010607505140522","DOIUrl":null,"url":null,"abstract":"We consider scenarios where a mobile multi-robot system is used for mapping a spatial field. Gaussian processes are a widely employed regression model for this type of tasks. For the sake of generality, scalability, and robustness, we assume that planning and control are fully distributed and that robots can only communicate via range-limited channels. In such scenarios, one core challenge is how to let the robots efficiently coordinate in order to maintain a shared view of the mapping process, and, accordingly, make plans minimizing overlaps and optimizing joint information gain from obtained measurements. A simple approach of sharing and utilizing all the sampled data would not scale to large teams, neither for computation nor for communication (assuming a general ad hoc robot network). Building on previous work where robots adaptively plan where to sample data by selecting convex containment regions, we propose a data sharing and assimilation strategy which aims to minimize the impact on communication and computation while minimizing the loss on accuracy in map estimation. The strategy exploits convexity of the regions to create compact meta-data that are locally shared. Submodularity of information processes and properties of GPs are used by the robots to create highly informative summaries of the sampled regions, that are shared on-demand based on the meta-data. In turn, a received summary is assimilated by a robot into its local GP only if/when needed. We perform a number of studies in simulation using real data from bathymetric maps to show the efficacy of the strategy for supporting scalability of computations and communications while guaranteeing learning accurate maps.","PeriodicalId":6436,"journal":{"name":"2010 2nd International Asia Conference on Informatics in Control, Automation and Robotics (CAR 2010)","volume":"10 1","pages":"514-522"},"PeriodicalIF":0.0000,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 2nd International Asia Conference on Informatics in Control, Automation and Robotics (CAR 2010)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5220/0010607505140522","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

We consider scenarios where a mobile multi-robot system is used for mapping a spatial field. Gaussian processes are a widely employed regression model for this type of tasks. For the sake of generality, scalability, and robustness, we assume that planning and control are fully distributed and that robots can only communicate via range-limited channels. In such scenarios, one core challenge is how to let the robots efficiently coordinate in order to maintain a shared view of the mapping process, and, accordingly, make plans minimizing overlaps and optimizing joint information gain from obtained measurements. A simple approach of sharing and utilizing all the sampled data would not scale to large teams, neither for computation nor for communication (assuming a general ad hoc robot network). Building on previous work where robots adaptively plan where to sample data by selecting convex containment regions, we propose a data sharing and assimilation strategy which aims to minimize the impact on communication and computation while minimizing the loss on accuracy in map estimation. The strategy exploits convexity of the regions to create compact meta-data that are locally shared. Submodularity of information processes and properties of GPs are used by the robots to create highly informative summaries of the sampled regions, that are shared on-demand based on the meta-data. In turn, a received summary is assimilated by a robot into its local GP only if/when needed. We perform a number of studies in simulation using real data from bathymetric maps to show the efficacy of the strategy for supporting scalability of computations and communications while guaranteeing learning accurate maps.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
环境测绘中多机器人系统的数据共享与同化
我们考虑使用移动多机器人系统来映射空间场的场景。高斯过程是这类任务中广泛使用的回归模型。为了通用性、可扩展性和鲁棒性,我们假设计划和控制是完全分布式的,并且机器人只能通过范围有限的通道进行通信。在这种情况下,一个核心挑战是如何让机器人有效地协调,以保持对映射过程的共享视图,并相应地制定计划,最大限度地减少重叠,并从获得的测量中优化关节信息增益。共享和利用所有采样数据的简单方法无法扩展到大型团队,无论是计算还是通信(假设是一个通用的特设机器人网络)。在机器人通过选择凸包容区域自适应规划数据采样位置的基础上,我们提出了一种数据共享和同化策略,旨在最大限度地减少对通信和计算的影响,同时最大限度地减少对地图估计精度的损失。该策略利用区域的凸性来创建本地共享的紧凑元数据。机器人利用GPs的信息处理和属性的子模块性来创建采样区域的高信息摘要,这些摘要基于元数据按需共享。反过来,只有在需要时,机器人才会将收到的摘要吸收到其本地GP中。我们使用来自水深地图的真实数据进行了大量的模拟研究,以显示该策略在保证学习准确地图的同时支持计算和通信的可扩展性的有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Informatics in Control, Automation and Robotics: 18th International Conference, ICINCO 2021 Lieusaint - Paris, France, July 6–8, 2021, Revised Selected Papers A Digital Twin Setup for Safety-aware Optimization of a Cyber-physical System Segmenting Maps by Analyzing Free and Occupied Regions with Voronoi Diagrams Efficient Verification of CPA Lyapunov Functions Open-loop Control of a Soft Arm in Throwing Tasks
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1