arrow
返回

A framework for collaborative multi-robot mapping using spectral graph wavelets

delete2024-04-15
delete0
delete
OA
AI
L
Lukas Bernreiter *
S
Shehryar Khattak
L
Lionel Ott
R
Roland Siegwart
M
Marco Hutter
C
César Cadena
DOI:10.1177/02783649241246847delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The exploration of large-scale unknown environments can benefit from the deployment of multiple robots for collaborative mapping. Each robot explores a section of the environment and communicates onboard pose estimates and maps to a central server to build an optimized global multi-robot map. Naturally, inconsistencies can arise between onboard and server estimates due to onboard odometry drift, failures, or degeneracies. The mapping server can correct and overcome such failure cases using computationally expensive operations such as inter-robot loop closure detection and multi-modal mapping. However, the individual robots do not benefit from the collaborative map if the mapping server provides no feedback. Although server updates from the multi-robot map can greatly alleviate the robotic mission strategically, most existing work lacks them, due to their associated computational and bandwidth-related costs. Motivated by this challenge, this paper proposes a novel collaborative mapping framework that enables global mapping consistency among robots and the mapping server. In particular, we propose graph spectral analysis, at different spatial scales, to detect structural differences between robot and server graphs, and to generate necessary constraints for the individual robot pose graphs. Our approach specifically finds the nodes that correspond to the drift's origin rather than the nodes where the error becomes too large. We thoroughly analyze and validate our proposed framework using several real-world multi-robot field deployments where we show improvements of the onboard system up to 90% and can recover the onboard estimation from localization failures and even from the degeneracies within its estimation.
Keyword:
Multi-robot mapping
spectral graph theory

期刊

International Journal of Robotics Research 封面图
International Journal of Robotics Research
IF:
5
论文数:
2.4K
被引数:
1.5W

机构

N
national aeronautics & space administration (nasa)
学者数:
3.1W
论文数: 2.6W
被引数: 46
E
ETH Zurich
学者数:
3.0W
论文数: 2.4W
被引数: 8.4W
S
swiss federal institutes of technology domain
学者数:
9.0W
论文数: 8.0W
被引数: 163
学者 查看更多机构
引用论文

引用论文

Presence of vasa vasorum in human intracranial aneurysms
err2020-07-22
err0
PREAI
errDingke Wen; Nicholas W. Kieran; Zhiyuan Yu; Xuyang Liu; Yue Xiao; Hao Li; Chao You; Mu Yang; Lu Ma
err分享
err收藏
err分享
err收藏
Hepatitis B virus replication in acute glomerulonephritis with chronic active hepatitis.
err1985-06-01
err0
errOAAI
errP Cadrobbi; F Bortolotti; G Zacchello; R Rinaldi; M Armigliato; G Realdi
err分享
err收藏
Graph-based subterranean exploration path planning using aerial and legged robots使用空中和腿式机器人的基于图的地下勘探路径规划
err2020-11-01
err149
errOAAI
errDang, Tung; Tranzatto, Marco; Khattak, Shehryar; Mascarich, Frank; Alexis, Kostas; Hutter, Marco
err分享
err收藏
Platelet-activating factor and antiphospholipid antibodies in recurrent implantation failure
err2021-02-01
err0
PREAI
errSoodeh Mahdian; Reihaneh Pirjani; Raha Favaedi; Monireh Movahedi; Ashraf Moini; Maryam Shahhoseini
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
First report of Perkinsus olseni infections in blood cockles Tegillarca granosa on the south coast of Korea
err2023-10-26
err0
PREAI
errYG Cho; JH Kim; HJ Choi; GI Jang; YK Oh; SJ Lee; SY Hong; MG Kwon; KS Choi
err分享
err收藏
PCR detection of Angiostrongylus vasorum in faecal samples of dogs and foxes
err2010-04-07
err0
PREAI
errMohammad N. S. Al-Sabi; Peter Deplazes; Pia Webster; Jakob L. Willesen; Rebecca K. Davidson; Christian M. O. Kapel
err分享
err收藏
学者 查看更多内容