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

arXiv: https://arxiv.org/abs/2311.16958 · HTML: https://mlsanity.com/paper/2311.16958/

## Key facts

- Cited by 13 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 28 Nov 2023.

## Built on by (most cited first, 13 of 13)

- [CREW-WILDFIRE: Benchmarking Agentic Multi-Agent Collaborations at Scale](https://mlsanity.com/paper/2507.05178/) (2025)
- [Enhancing End-to-End Multi-Task Dialogue Systems: A Study on Intrinsic Motivation Reinforcement Learning Algorithms for Improved Training and Adaptability](https://mlsanity.com/paper/2401.18040/) (2024)
- [Advancing Household Robotics: Deep Interactive Reinforcement Learning for Efficient Training and Enhanced Performance](https://mlsanity.com/paper/2405.18687/) (2024)
- [The Emotional Impact of Game Duration: A Framework for Understanding Player Emotions in Extended Gameplay Sessions](https://mlsanity.com/paper/2404.00526/) (2024)
- [A Novel Audio Representation for Music Genre Identification in MIR](https://mlsanity.com/paper/2404.01058/) (2024)
- [Unveiling the Impact of Macroeconomic Policies: A Double Machine Learning Approach to Analyzing Interest Rate Effects on Financial Markets](https://mlsanity.com/paper/2404.07225/) (2024)
- [Efficient Market Dynamics: Unraveling Informational Efficiency in UK Horse Racing Betting Markets Through Betfair's Time Series Analysis](https://mlsanity.com/paper/2402.02623/) (2024)
- [The Evolution of Football Betting- A Machine Learning Approach to Match Outcome Forecasting and Bookmaker Odds Estimation](https://mlsanity.com/paper/2403.16282/) (2024)
- [Enhancing Music Genre Classification through Multi-Algorithm Analysis and User-Friendly Visualization](https://mlsanity.com/paper/2405.17413/) (2024)
- [Analyzing Currency Fluctuations: A Comparative Study of GARCH, EWMA, and IV Models for GBP/USD and EUR/GBP Pairs](https://mlsanity.com/paper/2402.07435/) (2024)
- [Enhancing Mean-Reverting Time Series Prediction with Gaussian Processes: Functional and Augmented Data Structures in Financial Forecasting](https://mlsanity.com/paper/2403.00796/) (2024)
- [Exploring Quantum-Enhanced Machine Learning for Computer Vision: Applications and Insights on Noisy Intermediate-Scale Quantum Devices](https://mlsanity.com/paper/2404.02177/) (2024)
- [Optimizing Photometric Light Curve Analysis: Evaluating Scipy's Minimize Function for Eclipse Mapping of Cataclysmic Variables](https://mlsanity.com/paper/2406.00071/) (2024)

## Abstract (arXiv)

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.
