Distributed Multi-Robot SLAM Algorithm with Lightweight Communication and Optimization

被引:1
|
作者
Han, Jin [1 ]
Ma, Chongyang [2 ]
Zou, Dan [1 ]
Jiao, Song [2 ]
Chen, Chao [2 ]
Wang, Jun [2 ]
机构
[1] Intelligent Sci & Technol Acad Ltd CASIC, Beijing 102202, Peoples R China
[2] Beijing Univ Chem Technol, Coll Informat Sci & Technol, Beijing 100013, Peoples R China
基金
中国国家自然科学基金; 北京市自然科学基金;
关键词
SLAM; multi-robot systems; distributed robot system; SCAN CONTEXT;
D O I
10.3390/electronics13204129
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Multi-robot SLAM (simultaneous localization and mapping) is crucial for the implementation of robots in practical scenarios. Bandwidth constraints significantly influence multi-robot SLAM systems, prompting a reliance on lightweight feature descriptors for robot cooperation in positioning tasks. Real-time map sharing among robots is also frequently ignored in such systems. Consequently, such algorithms are not feasible for autonomous multi-robot navigation tasks in the real world. Furthermore, the computation cost of the global optimization of multi-robot SLAM increases significantly in large-scale scenes. In this study, we introduce a novel distributed multi-robot SLAM framework incorporating sliding window-based optimization to mitigate computation loads and manage inter-robot loop closure constraints. In particular, we transmit a 2.5D grid map of the keyframe-based submap between robots to promote map consistency among robots and maintain bandwidth efficiency in data exchange. The proposed algorithm was evaluated in extensive experimental environments, and the results validate its effectiveness and superiority over other mainstream methods.
引用
收藏
页数:12
相关论文
共 50 条
  • [21] A Fast Visual Feature Matching Algorithm in Multi-robot Visual SLAM
    Liu, Nian
    Wei, Mingzhu
    Xie, Xiaomei
    Omar, Mechali
    Chen, Xin
    Wu, Weihuai
    Yan, Peng
    Xu, Limei
    INTELLIGENT ROBOTICS AND APPLICATIONS, ICIRA 2019, PT I, 2019, 11740 : 15 - 24
  • [22] A Distributed Algorithm for the Multi-Robot Task Allocation Problem
    Giordani, Stefano
    Lujak, Marin
    Martinelli, Francesco
    TRENDS IN APPLIED INTELLIGENT SYSTEMS, PT I, PROCEEDINGS, 2010, 6096 : 721 - +
  • [23] A Distributed Algorithm for Balanced Multi-Robot Task Allocation
    Gautam, Avinash
    Thakur, Amitayush
    Dhanania, Garima
    Mohan, Sudeept
    2016 11TH INTERNATIONAL CONFERENCE ON INDUSTRIAL AND INFORMATION SYSTEMS (ICIIS), 2016, : 622 - 627
  • [24] A Distributed Boundary Detection Algorithm for Multi-Robot Systems
    McLurkin, James
    Demaine, Erik D.
    2009 IEEE-RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, 2009, : 4791 - +
  • [25] Efficient Multi-Robot Formations using Distributed Optimization
    Montijano, Eduardo
    Mosteo, Alejandro R.
    2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 6167 - 6172
  • [26] Fully distributed redeployment algorithm for Multi-Robot System
    Mabed, Hakim
    Lakhlef, Hicham
    Bourgeois, Julien
    2012 6TH INTERNATIONAL CONFERENCE ON NETWORK GAMES, CONTROL AND OPTIMIZATION (NETGCOOP), 2012, : 139 - 144
  • [27] A New Multi-Robot Path Planning Algorithm: Dynamic Distributed Particle Swarm Optimization
    Ayari, Asma
    Bouamama, Sadok
    2017 IEEE INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING AND ROBOTICS (RCAR), 2017, : 437 - 442
  • [28] A Discrete-time Distributed Optimization Algorithm for Multi-robot Coordination Target Monitor
    Zheng, Yanling
    Liu, Qingshan
    Chi, Guoyi
    2023 9TH INTERNATIONAL CONFERENCE ON AUTOMATION, ROBOTICS AND APPLICATIONS, ICARA, 2023, : 145 - 149
  • [29] A discrete-time distributed optimization algorithm for cooperative transportation of multi-robot system
    Meng, Xiwang
    Sun, Jiatao
    Liu, Qingshan
    Chi, Guoyi
    COMPLEX & INTELLIGENT SYSTEMS, 2024, 10 (01) : 343 - 355
  • [30] A discrete-time distributed optimization algorithm for cooperative transportation of multi-robot system
    Xiwang Meng
    Jiatao Sun
    Qingshan Liu
    Guoyi Chi
    Complex & Intelligent Systems, 2024, 10 : 343 - 355