Physarum polycephalum inspired routing for cave and catacomb navigation

Abstract

The study of biological systems such as the slime mold Physarum polycephalum, known to optimize transport routes in search of food, inspires the development of advanced parallel routing algorithms. We introduce a parallel routing algorithm based on Physarum polycephalum for navigation in caves and catacombs. Designed to map complex subterranean environments, the algorithm takes advantage of the adaptive and exploratory properties of mold to determine optimal routes through natural mazes and subterranean structures. It stands out for its ability to adapt instantly to changes and its efficiency in continuous exploration without manual intervention. Experimental results indicate that the algorithm not only improves the efficiency of path generation but also demonstrates robustness to obstacles and topographic variations. These characteristics offer new tools for archaeological and geological exploration, advancing significantly towards the automation of subterranean exploration.