Edge Robotics: Edge-Computing-Accelerated Multirobot Simultaneous Localization and Mapping

被引:49
作者
Huang, Peng [1 ]
Zeng, Liekang [1 ]
Chen, Xu [1 ]
Huang, Luo [1 ]
Zhou, Zhi [1 ]
Yu, Shuai [1 ]
机构
[1] Sun Yat Sen Univ, Sch Comp Sci & Engn, Guangzhou 510006, Guangdong, Peoples R China
基金
美国国家科学基金会;
关键词
Robots; Simultaneous localization and mapping; Servers; Robot sensing systems; Cloud computing; Robot kinematics; Merging; Distributed and parallel processing; edge intelligence; edge offloading; multirobot laser simultaneous localization and mapping (SLAM); VISUAL SLAM; VERSATILE; ROBUST; LIDAR;
D O I
10.1109/JIOT.2022.3146461
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the wide penetration of smart robots in multifarious fields, the simultaneous localization and mapping (SLAM) technique in robotics has attracted growing attention in the community. Yet collaborating SLAM over multiple robots still remains challenging due to performance contradiction between the intensive graphics computation of SLAM and the limited computing capability of robots. While traditional solutions resort to the powerful cloud servers acting as an external computation provider, we show by real-world measurements that the significant communication overhead in data offloading prevents its practicability to real deployment. To tackle these challenges, this article promotes the emerging edge-computing paradigm into multirobot SLAM and proposes RecSLAM, a multirobot laser SLAM system that focuses on accelerating the map construction process under the robot-edge-cloud architecture. In contrast to the conventional multirobot SLAM that generates graphic maps on robots and completely merges them on the cloud, RecSLAM develops a hierarchical map fusion technique that directs robots' raw data to edge servers for real-time fusion and then sends to the cloud for global merging. To optimize the overall pipeline, an efficient multirobot SLAM collaborative processing framework is introduced to adaptively optimize robot-to-edge offloading tailored to heterogeneous edge resource conditions, meanwhile ensuring the workload balancing among the edge servers. Extensive evaluations show RecSLAM can achieve up to 39.31% processing latency reduction over the state of the art. Besides, a proof-of-concept prototype is developed and deployed in real scenes to demonstrate its effectiveness.
引用
收藏
页码:14087 / 14102
页数:16
相关论文
共 61 条
[1]  
Almalioglu Y, 2019, IEEE INT CONF ROBOT, P5474, DOI [10.1109/icra.2019.8793512, 10.1109/ICRA.2019.8793512]
[2]   Balanced graph partitioning [J].
Andreev, Konstantin ;
Raecke, Harald .
THEORY OF COMPUTING SYSTEMS, 2006, 39 (06) :929-939
[3]   Self-driving cars: A survey [J].
Badue, Claudine ;
Guidolini, Ranik ;
Carneiro, Raphael Vivacqua ;
Azevedo, Pedro ;
Cardoso, Vinicius B. ;
Forechi, Avelino ;
Jesus, Luan ;
Berriel, Rodrigo ;
Paixao, Thiago M. ;
Mutz, Filipe ;
Veronese, Lucas de Paula ;
Oliveira-Santos, Thiago ;
De Souza, Alberto F. .
EXPERT SYSTEMS WITH APPLICATIONS, 2021, 165
[4]  
Ben Ali Ali J., 2020, MobiSys '20: Proceedings of the 18th International Conference on Mobile Systems, Applications, and Services, P325, DOI 10.1145/3386901.3389033
[5]  
Buyval A, 2018, IEEE INT CONF ROBOT, P2064
[6]   Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age [J].
Cadena, Cesar ;
Carlone, Luca ;
Carrillo, Henry ;
Latif, Yasir ;
Scaramuzza, Davide ;
Neira, Jose ;
Reid, Ian ;
Leonard, John J. .
IEEE TRANSACTIONS ON ROBOTICS, 2016, 32 (06) :1309-1332
[7]   Using laser range data for 3D SLAM in outdoor environments [J].
Cole, David M. ;
Newman, Paul M. .
2006 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-10, 2006, :1556-+
[8]   MonoSLAM: Real-time single camera SLAM [J].
Davison, Andrew J. ;
Reid, Ian D. ;
Molton, Nicholas D. ;
Stasse, Olivier .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2007, 29 (06) :1052-1067
[9]   Edge Intelligence: The Confluence of Edge Computing and Artificial Intelligence [J].
Deng, Shuiguang ;
Zhao, Hailiang ;
Fang, Weijia ;
Yin, Jianwei ;
Dustdar, Schahram ;
Zomaya, Albert Y. .
IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (08) :7457-7469
[10]   Robotic SLAM - a Review from Fog Computing and Mobile Edge Computing Perspective [J].
Dey, Swarnava ;
Mukherjee, Arijit .
ADJUNCT PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON MOBILE AND UBIQUITOUS SYSTEMS: COMPUTING NETWORKING AND SERVICES (MOBIQUITOUS 2016), 2016, :153-158