Underground Haulage Network Design Using HDBSCAN and RRT Algorithms Built on Dubins Path - Mining, Metallurgy & Exploration (2023)

Since the discoveries of favorable deposits are becoming increasingly difficult, mining operations shift to lower grade and deeper deposits. The viability of these operations is sensitive to many factors, such as commodity prices and operating costs. Given that a mining corporation has no power to set prices, the focus is directed on minimizing the operating costs. Underground mining operations require a network infrastructure, including shaft, ramps, declines, levels, cross-cuts, raises, winzes, and adit. The design of this network is a costly process. As such, it has a significant potential to reduce development and haulage costs. Furthermore, network design is a continuous process along with development, production, and maintenance throughout mine life. Under the constraints of the turning radius, the gradient, and the obstacle avoidance for haulage network of underground mines, this paper first demonstrates network design and optimization approaches using Dubins path combined with the Hierarchical Density-Based Spatial Clustering of Applications with Noise (HDBSCAN) algorithm. A threshold-based model is developed, providing viable solutions to the network design when the number of declines is high. Furthermore, a three-dimensional Rapid-exploring Random Tree (RRT) algorithm combined with Dubins path is employed as a heuristic solver for obstacle avoidance purposes in the network. Various case studies are conducted to show the applicability of the proposed methods.