AntBot-EX: Enhancing robot search efficiency in complex post-disaster environments

Yao Xue, Chee Keong Tan and Wai Peng Wong

PLOS ONE, 2025, vol. 20, issue 5, 1-22

Abstract: In post-disaster scenarios, effective rescue operations hinge on deploying robots equipped with sophisticated path planning algorithms capable of navigating through complex and unknown environments, facilitating an exhaustive search for survivors. The inherent limitations of traditional Coverage Path Planning (CPP) algorithms, particularly their struggle to adapt to the highly dynamic and unpredictable nature of post-disaster environments characterized by collapsed structures, shifting debris fields, and unforeseen obstacles, hinder their effectiveness in time-sensitive rescue operations. To address the challenges, this paper introduces an innovative three-stage online CPP method, termed Ant Colony Optimization based Robot Exploration with Escape Mechanism (AntBot-EX). Our three-stage approach leverages the strengths of different algorithms. Firstly, we utilize a modified Ant Colony Optimization algorithm to explore the unknown environment efficiently, prioritizing uncharted territories and avoiding potential dead ends using an escape mechanism. Secondly, the remaining unexplored areas are segmented, enabling targeted path planning with the A* algorithm to maximize coverage. Thirdly, to address computational limitations in large and complex environments, a configurable boundary-aware and a score-based threshold are introduced to simplify paths by strategically disregarding irrelevant regions, optimizing search efficiency. Simulation results show that our method can basically achieve complete coverage in complex and unknown environments.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0322980 (text/html)
https://journals.plos.org/plosone/article/file?id= ... 22980&type=printable (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:plo:pone00:0322980

DOI: 10.1371/journal.pone.0322980

Access Statistics for this article

More articles in PLOS ONE from Public Library of Science
Bibliographic data for series maintained by plosone ().