EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Autonomous Gas Leak Detection in Hazardous Environments Using Gradient-Guided Depth-First Search Algorithm

Prajakta Salunkhe, Atharva Tilak, Mahesh Shirole, Ninad Mehendale

Automation · 05.01.2026 · 7 (1) · 13

DOI: 10.3390/automation7010013 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Automation, online erschienen am 05.01.2026. Verfasst von Prajakta Salunkhe und 3 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Gas leak detection in industrial environments poses critical safety challenges that require algorithms capable of balancing rapid source identification with comprehensive spatial coverage. Conventional approaches using fixed sensor networks provide limited coverage, while manual inspection methods expose personnel to hazardous conditions. This paper presents a novel Gradient-Guided Depth-First Search (GG-DFS) algorithm designed for autonomous mobile robots, which integrates gradient-following behavior with systematic exploration guarantees. The algorithm utilizes local concentration gradient estimation to direct movement toward leak sources while implementing depth-first search with backtracking to ensure complete environmental coverage. We assess the performance of GG-DFS through extensive simulations comprising 160 independent runs with varying leak configurations (1–4 sources) and starting positions. Experimental results show that GG-DFS achieves rapid initial source detection (9.3±7.3steps;mean±SD), maintains 100% coverage completeness with 100% detection reliability, and achieves 50% exploration efficiency. In multi-source conditions, GG-DFS requires 70% fewer detection steps in four-leak scenarios compared to single-leak environments due to gradient amplification effects. Comparative evaluation demonstrates a substantial improvement in detection speed and efficiency over standard DFS, with GG-DFS achieving a composite performance score of 0.98, compared to 0.65 for standard DFS, 0.64 for the lawnmower pattern, and 0.53 for gradient ascent. These findings establish GG-DFS as a robust and reliable framework for safety-critical autonomous environmental monitoring applications.

Zitieren

APA

Salunkhe, P., Tilak, A., Shirole, M., & Mehendale, N. (2026). Autonomous Gas Leak Detection in Hazardous Environments Using Gradient-Guided Depth-First Search Algorithm. Automation, 7(1), 13. https://doi.org/10.3390/automation7010013

Vancouver

Salunkhe P, Tilak A, Shirole M, Mehendale N. Autonomous Gas Leak Detection in Hazardous Environments Using Gradient-Guided Depth-First Search Algorithm. Automation. 2026;7(1):13. doi:10.3390/automation7010013

BibTeX
@article{Salunkhe2026,
  author = {Salunkhe, Prajakta and Tilak, Atharva and Shirole, Mahesh and Mehendale, Ninad},
  title = {Autonomous Gas Leak Detection in Hazardous Environments Using Gradient-Guided Depth-First Search Algorithm},
  journal = {Automation},
  year = {2026},
  volume = {7},
  number = {1},
  pages = {13},
  doi = {10.3390/automation7010013}
}
Kostenlos starten →