LECES: A Low-Bandwidth and Efficient Collaborative Exploration System With Distributed Multi-UAV

被引:0
作者
Zhang, Tong [1 ]
Shen, Hao [1 ]
Yin, Yingming [2 ]
Xu, Jianyu [1 ]
Yu, Jiajie [3 ]
Pan, Yongzhou [4 ]
机构
[1] Northwestern Polytech Univ, Unmanned Syst Res Inst, Xian 710072, Peoples R China
[2] Hunan Aerosp Co Ltd, Aircraft Technol Filiale, Changsha 410017, Peoples R China
[3] Northwestern Polytech Univ, Sch Astronaut, Xian 710072, Peoples R China
[4] Natl Univ Singapore, Coll Design & Engn, Singapore, Singapore
来源
IEEE ROBOTICS AND AUTOMATION LETTERS | 2024年 / 9卷 / 09期
基金
中国国家自然科学基金;
关键词
Collaboration; Task analysis; Bandwidth; Autonomous aerial vehicles; Resource management; Robots; Iterative methods; Aerial Systems: Applications; Multi-Robot Systems; Search and Rescue Robots; 3D MAPPING FRAMEWORK;
D O I
10.1109/LRA.2024.3433200
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
Collaborative exploration is a prevailing trend of autonomous exploration by unmanned aerial vehicles (UAVs). However, most collaborative exploration systems rely on excessively high communication bandwidth for precise map maintenance and efficient task allocation. This letter proposes a low-bandwidth and efficient collaborative exploration system with distributed multi-UAV. First, a lightweight map fusion method is proposed, based on Binary OctoMap with a sliding cube, to incrementally maintain a consistent global map for all UAVs with low bandwidth cost. Then, an efficient exploration strategy is proposed that decouples the multi-UAV task allocation problem into independent single-UAV Asymmetric Traveling Salesman Problems (ATSP) based on the consistent global map. By viewpoints clustering, assignment, and decision, it allows for efficient task allocation without iterative interactions. Experiments are conducted in both simulations and real-world environments. The experiment results demonstrate that our method achieves stable and efficient exploration with low communication bandwidth requirements.
引用
收藏
页码:7795 / 7802
页数:8
相关论文
共 32 条
  • [1] Multirobot Exploration of Communication-Restricted Environments: A Survey
    Amigoni, Francesco
    Banfi, Jacopo
    Basilico, Nicola
    [J]. IEEE INTELLIGENT SYSTEMS, 2017, 32 (06) : 48 - 57
  • [2] Decentralized Strategy for Cooperative Multi-Robot Exploration and Mapping
    Batinovic, Ana
    Orsulic, Juraj
    Petrovic, Tamara
    Bogdan, Stjepan
    [J]. IFAC PAPERSONLINE, 2020, 53 (02): : 9682 - 9687
  • [3] Decentralized Topological Mapping for Multi-robot Autonomous Exploration under Low-Bandwidth Communication
    Bayer, Jan
    Faigl, Jan
    [J]. 10TH EUROPEAN CONFERENCE ON MOBILE ROBOTS (ECMR 2021), 2021,
  • [4] Receding horizon path planning for 3D exploration and surface inspection
    Bircher, Andreas
    Kamel, Mina
    Alexis, Kostas
    Oleynikova, Helen
    Siegwart, Roland
    [J]. AUTONOMOUS ROBOTS, 2018, 42 (02) : 291 - 306
  • [5] Coordinated multi-robot exploration
    Burgard, W
    Moors, M
    Stachniss, C
    Schneider, FE
    [J]. IEEE TRANSACTIONS ON ROBOTICS, 2005, 21 (03) : 376 - 386
  • [6] Communication-Efficient Planning and Mapping for Multi-Robot Exploration in Large Environments
    Corah, Micah
    O'Meadhra, Cormac
    Goel, Kshitij
    Michael, Nathan
    [J]. IEEE ROBOTICS AND AUTOMATION LETTERS, 2019, 4 (02) : 1715 - 1721
  • [7] Distributed matroid-constrained submodular maximization for multi-robot exploration: theory and practice
    Corah, Micah
    Michael, Nathan
    [J]. AUTONOMOUS ROBOTS, 2019, 43 (02) : 485 - 501
  • [8] Multi-Robot Collaborative Dense Scene Reconstruction
    Dong, Siyan
    Xu, Kai
    Zhou, Qiang
    Tagliasacchi, Andrea
    Xin, Shiqing
    Niessner, Matthias
    Chen, Baoquan
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2019, 38 (04):
  • [9] UFOMap: An Efficient Probabilistic 3D Mapping Framework That Embraces the Unknown
    Duberg, Daniel
    Jensfelt, Patric
    [J]. IEEE ROBOTICS AND AUTOMATION LETTERS, 2020, 5 (04) : 6411 - 6418
  • [10] Faigl J, 2012, IEEE INT C INT ROBOT, P3741, DOI 10.1109/IROS.2012.6385660