Exploration and Coverage Path Planning of Unknown Environment using Multi-Robot System

被引:0
|
作者
Varghese, Glace T. [1 ]
Kochuvila, Sreeja [1 ]
Kumar, Navin [1 ]
Paul, Ajay [2 ]
Divya, Varma R. [2 ]
Shailendra, Samar [3 ]
机构
[1] Amrita Vishwa Vidyapeetham, Dept ECE, Bengaluru, India
[2] Bosch Global Software Technol, Robot SX PJ1 EM, Bengaluru, India
[3] Melbourne Inst Technol, Dept IT & Engn, Melbourne, Vic, Australia
关键词
Coverage path planning; Multi-robot system; Waypoint generation; SLAM;
D O I
10.1109/CONECCT62155.2024.10677248
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This research paper delves into the intricacies of efficient environment exploration and coverage path planning using multi-robot systems. With a focus on unknown environments, the study addresses the mapping of the environment in 2D, distributing coverage tasks among robots, and coordinating their movements for comprehensive coverage. Various strategies are explored, including Simultaneous localization and mapping (SLAM) using G-mapping, dynamic task distribution, waypoint generation, and coordination mechanisms. Leveraging the collective intelligence of multiple robots, this work aims to optimize coverage while minimizing redundancy and resource consumption. Through simulations and analysis, the effectiveness of the proposed methodology is demonstrated with a coverage efficiency of 98.9%, highlighting the potential of multi-robot system in revolutionizing exploration and coverage path planning in diverse real-world applications.
引用
收藏
页数:5
相关论文
共 50 条
  • [21] Homogenous Multi-Robot System for Mapping of Unknown Environment
    Duchon, Frantisek
    Vondracek, Martin
    Dekan, Martin
    Babinec, Andrej
    Spielmann, Robert
    Szabova, Martina
    Mikulova, Zuzana
    Beno, Peter
    Dubravsky, Jozef
    2016 IEEE 14TH INTERNATIONAL SYMPOSIUM ON APPLIED MACHINE INTELLIGENCE AND INFORMATICS (SAMI), 2016, : 17 - 22
  • [22] Multi-robot multi-target dynamic path planning using artificial bee colony and evolutionary programming in unknown environment
    Abdul Qadir Faridi
    Sanjeev Sharma
    Anupam Shukla
    Ritu Tiwari
    Joydip Dhar
    Intelligent Service Robotics, 2018, 11 : 171 - 186
  • [23] Optimal Multi-Robot Coverage Path Planning for Agricultural Fields using Motion Dynamics
    Choton, Jahid Chowdhury
    Prabhakar, Pavithra
    2023 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2023), 2023, : 11817 - 11823
  • [24] Multi-robot multi-target dynamic path planning using artificial bee colony and evolutionary programming in unknown environment
    Faridi, Abdul Qadir
    Sharma, Sanjeev
    Shukla, Anupam
    Tiwari, Ritu
    Dhar, Joydip
    INTELLIGENT SERVICE ROBOTICS, 2018, 11 (02) : 171 - 186
  • [25] Multi-Robot Coverage Path Planning in 3-Dimensional Environments
    Baras, Nikolaos
    Dasygenis, Minas
    Ploskas, Nikolaos
    2019 8TH INTERNATIONAL CONFERENCE ON MODERN CIRCUITS AND SYSTEMS TECHNOLOGIES (MOCAST), 2019,
  • [26] TMSTC*: A Path Planning Algorithm for Minimizing Turns in Multi-Robot Coverage
    Lu, Junjie
    Zeng, Bi
    Tang, Jingtao
    Lam, Tin Lun
    Wen, Junbin
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2023, 8 (08) : 5275 - 5282
  • [27] Multi-Robot Path Planning for Comprehensive Area Coverage in Complex Environments
    Kumar, Manish
    Ghosh, Arindam
    Ojha, Muneendra
    2024 28TH INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN AUTOMATION AND ROBOTICS, MMAR 2024, 2024, : 562 - 567
  • [28] A survey on multi-robot coverage path planning for model reconstruction and mapping
    Almadhoun, Randa
    Taha, Tarek
    Seneviratne, Lakmal
    Zweiri, Yahya
    SN APPLIED SCIENCES, 2019, 1 (08):
  • [29] A Multi-robot Balanced Coverage Path Planning Strategy for Patrol Missions
    Lee, SeungHwan
    2021 21ST INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS 2021), 2021, : 1567 - 1569
  • [30] MSTC Multi-robot Coverage Path Planning under Physical Constraints
    Tang, Jingtao
    Sun, Chun
    Zhang, Xinyu
    2021 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2021), 2021, : 2518 - 2524