From Simulations to Reality: Enhancing Multi-Robot Exploration for Urban Search and Rescue

In this study, we present a novel hybrid algorithm, combining Levy Flight (LF) and Particle Swarm Optimization (PSO) (LF-PSO), tailored for efficient multi-robot exploration in unknown environments with limited communication and no global positioning information. The research addresses the growing i...

Full description

Saved in:
Bibliographic Details
Published inarXiv.org
Main Authors Kashyap, Gautam Siddharth, Mahajan, Deepkashi, Orchid Chetia Phukan, Kumar, Ankit, Brownlee, Alexander E I, Gao, Jiechao
Format Paper
LanguageEnglish
Published Ithaca Cornell University Library, arXiv.org 28.11.2023
Subjects
Algorithms
Communication
Effectiveness
Evacuations & rescues
Multiple robots
Particle swarm optimization
Robots
Search and rescue missions
Space exploration
Unknown environments
Online AccessGet full text

Cover

More Information
Summary:In this study, we present a novel hybrid algorithm, combining Levy Flight (LF) and Particle Swarm Optimization (PSO) (LF-PSO), tailored for efficient multi-robot exploration in unknown environments with limited communication and no global positioning information. The research addresses the growing interest in employing multiple autonomous robots for exploration tasks, particularly in scenarios such as Urban Search and Rescue (USAR) operations. Multiple robots offer advantages like increased task coverage, robustness, flexibility, and scalability. However, existing approaches often make assumptions such as search area, robot positioning, communication restrictions, and target information that may not hold in real-world situations. The hybrid algorithm leverages LF, known for its effectiveness in large space exploration with sparse targets, and incorporates inter-robot repulsion as a social component through PSO. This combination enhances area exploration efficiency. We redefine the local best and global best positions to suit scenarios without continuous target information. Experimental simulations in a controlled environment demonstrate the algorithm's effectiveness, showcasing improved area coverage compared to traditional methods. In the process of refining our approach and testing it in complex, obstacle-rich environments, the presented work holds promise for enhancing multi-robot exploration in scenarios with limited information and communication capabilities.
ISSN:2331-8422