journal article
Open Access
Jun 14, 2024
Minimum Cost Pathfinding Algorithm for the Determination of Optimal Paths under Airflow Constraints
Abstract
Pathfinding algorithms allow for the numerical determination of optimal paths of travel across many applications. These algorithms remain poorly defined for additional consideration of outside parameters, such as fluid flow, while considering contaminant transport problems. We have developed a pathfinding algorithm based on the A* search algorithm which considers the effect of fluid flow behaviors in two dimensions. This search algorithm returns the optimal path between two points in a setting containing impermeable boundaries, allowing for a computational approach to the determination of the most likely path of travel for contaminants or hazards of concern due to fluid flow. This modified A* search algorithm has applications in the statistical modeling of airborne contamination distributions, providing a relative estimate of the statistical relationship between two points in an underground mine’s ventilation system. This method provides a significant improvement to the spatial resolution of minimum-cost path methods currently in use in mine ventilation network software.
Topics
No keywords indexed for this article. Browse by subject →
References
46
[1]
Kuipers "Shakey: From conception to history" AI Mag. (2017)
[2]
Wesley "An algorithm for planning collision-free paths among polyhedral obstacles" Commun. ACM (1979) 10.1145/359156.359164
[3]
A Formal Basis for the Heuristic Determination of Minimum Cost Paths
Peter Hart, Nils Nilsson, Bertram Raphael
IEEE Transactions on Systems Science and Cyberneti...
1968
10.1109/tssc.1968.300136
[4]
Ghaffari "An energy efficient routing protocol for wireless sensor networks using A-star algorithm" J. Appl. Res. Technol. (2014) 10.1016/s1665-6423(14)70097-5
[5]
Nosrati "Investigation of the *(star) search algorithms: Characteristics, method and approaches" World Appl. Program. (2012)
[6]
Zhang "Optimal path planning with modified A-Star algorithm for stealth unmanned aerial vehicles in 3D network radar environment" Proc. Inst. Mechancial Eng. Part G J. Aerosp. Eng. (2022) 10.1177/09544100211007381
[7]
Liu, C., Mao, Q., Chu, X., and Xie, S. (2019). An Improved A-Star Algorithm Considering Water Current, Traffic Separation and Berthing for Vessel Path Planning. Appl. Sci., 9.
10.3390/app9061057
[8]
Zheng, S., Luo, L., and Xiao, Y. (2024, January 26–28). Global Path Planning for USV Using A-Star Algorithm with Modified Heuristic Function. Proceedings of the 2024 IEEE 4th International Conference on Power, Eelctronics and Computer Applications (ICPECA), Shenyang, China.
10.1109/icpeca60615.2024.10471105
[9]
Taghaddos "An A-Star algorithm for semi-optimization of crane location and configuration in modular construction" Autom. Constr. (2020)
[10]
Veisei, O., Du, D., Moradi, M.A., Guasselli, F.G., Athanasoulias, S., Syed, H.A., Müller, C., and Stevens, G. (2023, January 13). Desiging SafeMap Based on City Infrastructure and Empirical Approach: Modified A-star Algorithm for Earthquake Navigation Application. Proceedings of the 1st ACM SIGSPATIAL International Workshop on Advances in Urban-AI, Hamburg, Germany.
10.1145/3615900.3628788
[11]
Yu, J., Hou, J., and Chen, G. (2020, January 18–21). Improved Safety-First A-Star Algorithm for Autonomous Vehicles. Proceedings of the 5th International Conference on Advanced Robotics and Mechatronics (ICARM), Shenzhen, China.
10.1109/icarm49381.2020.9195318
[12]
Stewart, C., Aminossadati, S.M., and Kizil, M.S. (2017, January 28–30). Emergency egress pathway prediction using ventilaiton models. Proceedings of the 4th Austrialian Mine Ventilation Conference, Brisbane, Australia.
[13]
Apt, K.R., and Hoare, T. (2022). A note on two problems in connexion with graphs. Edsger Wybe Dijkstra: His Life, Work, and Legacy, Morgan & Claypool.
10.1145/3544585
[14]
McPherson, M.J. (1993). Ventilation network analysis. Subsurface Ventilation and Environmental Engineering, Springer.
10.1007/978-94-011-1550-6
[15]
Wei "Topology theory of mine ventilation network" Procedia Earth Planet. Sci. (2009) 10.1016/j.proeps.2009.09.056
[16]
Jha, A.K. (2017). Ventilation Network Analysis. Selection of Main Mechanical Ventilators for Coal Mines, Springer.
10.1007/978-3-319-56859-1
[17]
Huang "Migration characteristics of CO under forced ventilation after excavation roadway blasting: A case study in a plateau mine" J. Clean. Prod. (2020) 10.1016/j.jclepro.2020.122094
[18]
Ren, T., and Wang, Z. (2018, January 14–20). CFD Modelling of Ventilation, Dust and Gas Flow Dispersion Patterns on a Longwall Face. Proceedings of the 11th International Mine Ventilation Congress, Xi’an, China.
10.1007/978-981-13-1420-9_17
[19]
Xie, C., Xiong, G., and Chen, Z. (2022). Using CFD to Simulate Concentration of Polluting and Harmful Gases in the Roadway of Non-Metallic Mines Reveals Its Migration Law. Sustainability, 14.
10.3390/su142013349
[20]
Brodny "Applying computational fluid dynamics in research on ventilation safety during underground hard coal mining: A systematic literature review" Process Saf. Environ. Prot. (2021) 10.1016/j.psep.2021.05.029
[21]
Kavuri "Exploring the potential of machine learning in reducing the computational time/expense and improving the reliability of engine optimization studies" Int. J. Engine Res. (2020) 10.1177/1468087418808949
[22]
Mirzaei "CFD modeling of micro and urban climates: Problems to be solved in the new decade" Sustain. Cities Soc. (2021) 10.1016/j.scs.2021.102839
[23]
Lange, C., Barthelmäs, P., Rosnitschek, T., Tremmel, S., and Rieg, F. (2021). Impact of HPC and Automated CFD Simulation Processes on Virtual Product Development—A Case Study. Appl. Sci., 11.
10.3390/app11146552
[24]
Lutz "Near real-time interpolative algorithm for modelling air quality in underground mines" J. South. Afr. Inst. Min. Metall. (2024) 10.17159/2411-9717/2638/2024
[25]
Boisvert, J.B., and Deutsch, C.V. (2024, April 24). Kriging in the Presence of LVA Using Dijkstra’s Algorithm. Available online: https://www.ccgalberta.com/ccgresources/report10/2008-110_lva_kriging_dijkstra.pdf.
[26]
Boisvert "Kriging in the Presence of Locally Varying Anisotropy Using Non-Euclidean Distances" Math. Geosci. (2009) 10.1007/s11004-009-9229-1
[27]
Umeda "Interaction of von Karman vortices and intersecting main streams in staggered tube bundles" Exp. Fluids (1999) 10.1007/s003480050302
[28]
Karode "Flow visualization through spacer filled channels by computational fluid dynamics I: Pressure drop and shear rate calculations for flat sheet geometry" J. Membr. Sci. (2001) 10.1016/s0376-7388(01)00494-x
[29]
Prasad "Pressure transient analysis in the presence of two intersecting boundaries" J. Pet. Technol. (1975) 10.2118/4560-pa
[30]
McPherson, M.J. (1993). Incompressible flow relationships. 1993. Subsurface Ventilation and Environmental Engineering, Springer.
10.1007/978-94-011-1550-6
[31]
Andreopoulos "The response of a turbulent boundary layer to a short length of surface roughness" J. Fluid Mech. (1982) 10.1017/s0022112082001001
[32]
Krogstadt "Surface roughness effects in turbulent boundary layers" Exp. Fluids (1999) 10.1007/s003480050370
[33]
Tuck "A laminar roughness boundary condition" J. Fluid Mech. (1995) 10.1017/s0022112095003600
[34]
Antonia "The response of a turbulent boundary layer to a step change in surface roughness. Part 2. Rough-to-smooth" J. Fluid Mech. (1972) 10.1017/s002211207200045x
[35]
Raupach "Conditional statistics of Reynolds stress in rough-wall and smooth-wall turburlent boundary layers" J. Fluid Mech. (1981) 10.1017/s0022112081002164
[36]
Watson, C., and Marshall, J.A. (2023, June 22). Towards Extracting Absolute Roughness from Underground Mine Drift Profile Data. Available online: https://qspace.library.queensu.ca/handle/1974/14116.
[37]
Zhang "An Application of Computational Fluid Dynamics to Predict Schock Loss Factors at Raise Junctions in Underground Mine Ventilation Systems" Min. Metall. Explor. (2024)
[38]
Levin "Influence of Schock Losses on Air Distribution in Underground Mines" J. Min. Sci. (2019) 10.1134/s1062739119025576
[39]
Li "Exploring the capabilities of portable device photogrammetry for 3D surface roughness evaluation" Int. J. Min. Reclam. Environ. (2023) 10.1080/17480930.2023.2235845
[40]
Gao "Calculation model for ventilation friction resistance coefficient by surrounding rock roughness distribution characteristics of mine tunnel" Sci. Rep. (2022) 10.1038/s41598-022-07115-5
[41]
McElroy, G.E. (1935). Engineering Factors in the Ventilation of Metal Mines, US Government Printing Office.
[42]
Korf, R.E. (2000, January 26–29). Recent progress in the design and analysis of admissible heuristic functions. Proceedings of the Abstraction, Reformulation, and Approximation: 4th International Symposium, SARA 2000, Horseshoe Bay, TX, USA.
[43]
Yuan "Modeling carbon monoxide spread in underground mine fires" Appl. Therm. Eng. (2016) 10.1016/j.applthermaleng.2016.03.007
[44]
Zhou "Computational fluid dynamics (CFD) investigation of impacts of an obstruction on airflow in underground mines" Trans. Soc. Min. Met. Explor. Inc. (2013)
[45]
Chang "Numerical study on DPM dispersion and distribution in an underground development face based on dynamic mesh" Int. J. Min. Sci. Technol. (2020) 10.1016/j.ijmst.2020.05.005
[46]
Mora, L., Gadgil, A.J., Wurtz, E., and Inard, C. (2002, January 23–26). Comparing Zonal and CFD Model Predictions of Indoor Airflows under Mixed Convection Conditions to Experimental Data. Proceedings of the 3rd European Conference on Energy Performance and Indoor Climate in Buildings, Lyon, France.
Cited By
6
An Algorithm for the Efficient Placement of Air Quality Sensors in Underground Mines
Mining, Metallurgy & Exploratio...
Kate Brown Requist, Moe Momayez · 2025
Metrics
6
Citations
46
References
Details
- Published
- Jun 14, 2024
- Vol/Issue
- 4(2)
- Pages
- 429-446
- License
- View
Authors
Funding
National Institute of Occupational Safety and Health (NIOSH)
Award: U60OH012351
Cite This Article
Kate Brown Requist, Moe Momayez (2024). Minimum Cost Pathfinding Algorithm for the Determination of Optimal Paths under Airflow Constraints. Mining, 4(2), 429-446. https://doi.org/10.3390/mining4020025
Related
You May Also Like
Near-Field Analysis of Turbidity Flows Generated by Polymetallic Nodule Mining Tools
Mohamed Elerian, Said Alhaddad · 2021
25 citations
A Review of Models and Algorithms for Surface-Underground Mining Options and Transitions Optimization: Some Lessons Learnt and the Way Forward
Bright Oppong Afum, Eugene Ben-Awuah · 2021
23 citations
VNIR-SWIR Imaging Spectroscopy for Mining: Insights for Hyperspectral Drone Applications
Friederike Koerting, Saeid Asadzadeh · 2024
9 citations