Skip to main content
SpringerLink
Log in

Identifying the Optimal Path and Computing the Threshold Pressure for Flow of Bingham Fluids Through Heterogeneous Porous Media

  • Published:
Transport in Porous Media Aims and scope Submit manuscript

Abstract

Understanding flow of non-Newtonian fluids in porous media is critical to successful operation of several important processes, including polymer flooding, filtration, and food processing. In some cases, such as when a non-Newtonian fluid can be represented by the power-law model, simulation of its flow in a porous medium is a straightforward extension of that of Newtonian fluids. In other cases, such as flow of Bingham fluids, there is a minimum external threshold pressure below which there would be no macroscopic flow in the porous medium. Computing the threshold pressure is a difficult problem, however. We present a new algorithm for determining the threshold pressure for flow of a Bingham fluid through a porous medium, modeled by a pore-network (PN) model. The algorithm, the ant colony optimization (ACO), is described in detail and together with the PN model is used to determine the minimum pressure for flow of Bingham fluids in a heterogeneous porous medium, the Mt. Simon sandstone, whose PN and morphological properties were extracted from the sandstone’s image. To assess the accuracy and computational efficiency of the ACO algorithm, we also carry out the same computations with two previous methods, namely invasion percolation with memory (IPM) and the path of minimum pressure (PMP) algorithms. The IPM does not guarantee identification of the optimal flow path with the minimum threshold pressure, while the PMP algorithm provides an approximate, albeit accurate, solution of the problem. We also compare the computational complexity of the three methods. For large PNs, both the IPM and PMP are much less efficient than the ACO algorithm. Finally, we study the effect of the morphology of the pore space on the minimum threshold pressure.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  • Aslannejad, H., Hassanizadeh, S.M.: Study of hydraulic properties of uncoated paper: Image analysis and pore-scale modeling. Transp. Porous Media 120, 67 (2017)

    Google Scholar 

  • Aslannejad, H., Hassanizadeh, S.M., Celia, M.A.: Characterization of the interface between coating and fibrous layers of paper. Transp. Porous Media 127, 143 (2019)

    Google Scholar 

  • Attiratanasunthron, N., Fakcharoephol, J.: A running time analysis of an ant colony optimization algorithm for shortest paths in directed cyclic graphs. Inf. Process. Lett. 105, 88 (2008)

    Google Scholar 

  • Bakhshian, S., Shi, Z., Sahimi, M., Tsotsis, T.T., Jessen, K.: Image-based modeling of gas adsorption and swelling in high-pressure porous formations. Sci. Rep. 8, 8249 (2018)

    Google Scholar 

  • Balan, H.O., Balhoff, M.T., Nguyen, Q.P., Rossen, W.R.: Network modeling of gas trapping and mobility in foam enhanced oil recovery. Energy Fuels 25, 3974 (2011)

    Google Scholar 

  • Balhoff, M., Sanchez-Rivera, D., Kwok, A., Mehmani, Y., Prodanović, M.: Numerical algorithms for network modeling of yield stress and other non-Newtonian fluids in porous media. Transp. Porous Media 93, 363 (2012)

    Google Scholar 

  • Balhoff, M.T., Thompson, K.E.: Modeling the steady flow of yield-stress fluids in packed beds. AIChE J. 50, 3034 (2004)

    Google Scholar 

  • Balhoff, M.T., Thompson, K.E.: A macroscopic model for shear-thinning flow in packed beds based on network modeling. Chem. Eng. Sci. 61, 698 (2006)

    Google Scholar 

  • Bollobás, B.: Modern Graph Theory, Vol. 184 (corrected ed.). Springer, Berlin (1998)

    Google Scholar 

  • Blunt, M.J.: Multiphase Flow in Permeable Media: A Pore-Scale Perspective. Cambridge University Press, Cambridge (2017)

    Google Scholar 

  • Cekmez, U., Ozsiginan, M., Sahingoz, O.K.: 2014 A UAV path planning with parallel ACO algorithm on CUDA platform, In: International Conference on Unmanned Aircraft Systems (ICUAS) (IEEE), p. 347 (2014)

  • Chandra Mohan, B., Baskaran, R.: A survey: Ant colony optimization based on recent research and implementation on several engineering domain. Expert Syst. Appl. 39, 4618 (2012)

    Google Scholar 

  • Chen, M., Rossen, W.R., Yortsos, Y.C.: The flow and displacement in porous media of fluids with yield stress. Chem. Eng. Sci. 60, 4183 (2005)

    Google Scholar 

  • Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1, 269 (1959)

    Google Scholar 

  • Dong, H., Blunt, M.J.: Pore-network extraction from micro-computerized-tomography images. Phys. Rev. E 80, 036307 (2009)

    Google Scholar 

  • Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1, 153 (1997)

    Google Scholar 

  • Ebrahimi, F.: The shape of invasion percolation clusters in random and correlated media. J. Stat. Mech. 4, paper 04005 (2008)

    Google Scholar 

  • Ebrahimi, F.: Invasion percolation: A computational algorithm for complex phenomena. Comput. Sci. Eng. 12(2), 84 (2010)

    Google Scholar 

  • Friedlingstein, P., Solomon, S.: Contributions of past and present human generations to committed warming caused by carbon dioxide. Proc. Natl. Acad. Sci. U.S.A. 102, 10832 (2005)

    Google Scholar 

  • Glabowski, M., Musznicki, B., Nowak, P., Zwierzykowski, P.: Shortest path problem solving based on ant colony optimization. Metaheuristic Image Process. Commun. 17, 7 (2012)

    Google Scholar 

  • Ghassemzadeh, J., Hashemi, M., Sartor, L., Sahimi, M.: Pore network simulation of fluid imbibition into paper during coating processes: I. Model Dev. AIChE J. 47, 519 (2001)

    Google Scholar 

  • Ghassemzadeh, J., Sahimi, M.: Pore network simulation of fluid imbibition into paper during coating III: Modeling of the two-phase flow. Chem. Eng. Sci. 59, 2281 (2004)

    Google Scholar 

  • Helmig, R.: Multiphase Flow and Transport Processes in the Subsurface. Springer, Berlin (1997)

    Google Scholar 

  • Hsiao, Y.-T., Chuang, C.-L., Chien, C.-C.: Ant colony optimization for best path planning. In: IEEE International Symposium on Communications and Information Technology, ISCIT 2004 1, 109 (2004)

  • Hunt, A.G., Sahimi, M.: Flow, transport, and reaction in porous media: Percolation scaling, critical-path analysis, and effective-medium approximation. Rev. Geophys. 55, 9931087 (2017)

    Google Scholar 

  • Kharabaf, H., Yortsos, Y.C.: Invasion percolation with memory. Phys. Rev. E 55, 7177 (1997)

    Google Scholar 

  • Knackstedt, M.A., Sahimi, M., Sheppard, A.P.: Invasion percolation with long-range correlation: first-order phase transition and nonuniversal scaling properties. Phys. Rev. E 61, 4920 (2000)

    Google Scholar 

  • Knackstedt, M.A., Sheppard, A.P., Sahimi, M.: Pore network modeling of two-phase flow in porous rock: The effect of correlated heterogeneity. Adv. Water Resour. 24, 257 (2001)

    Google Scholar 

  • Kohanpur, A.H., Rahromostaqim, M., Valocchi, A.J., Sahimi, M.: Two-phase flow of CO\(_2\)-brine in a heterogeneous sandstone: Characterization of the rock and comparison of the lattice-Boltzmann, pore-network, and direct numerical simulation methods. Adv. Water Resour. 135, 103469 (2020)

    Google Scholar 

  • Kumar, D.N., Reddy, M.J.: Ant colony optimization for multi-purpose reservoir operation. Water Resour. Manag. 20, 879 (2006)

    Google Scholar 

  • Lipowski, A., Lipowska, D.: Roulette-wheel selection via stochastic acceptance. Phys. A 391, 2193 (2012)

    Google Scholar 

  • Lopez, X., Valvatne, P.H., Blunt, M.J.: Predictive network modeling of single-phase non-Newtonian flow in porous media. J. Colloid Interface Sci. 264, 256 (2003)

    Google Scholar 

  • Mahnic-Kalamiza, S., Miklavcic, D., Vorobiev, E.: Dual-porosity model of solute diffusion in biological tissue modified by electroporation. Biochim et Biophys Acta - Biomembr. 1838, 1950 (2014)

    Google Scholar 

  • Marsh, L., Onof, C.: Stigmergic epistemology, stigmergic cognition. Cogn. Sys. Res. 9, 136 (2008)

    Google Scholar 

  • Mirjalili, S., Song Dong, J., Lewis, A. (eds.): Ant colony optimizer: theory, literature review, and application in AUV path planning. In: Nature-Inspired Optimizers, Springer, New York, p. 7. (2020)

  • Nordbotten, J.M., Celia, M.A.: Geological Storage of CO\(_2\): Modeling Approaches for Large-Scale Simulation. Wiley, New York (2011)

    Google Scholar 

  • Ochoa, A., Ponce, J., Cano, O., Hernandez, P., Sańchez, J., Jaramillo, R.: Intelligent system to emergencies based on ant colony optimization. Int. J. Swarm Intell. Evolut. Comput. 1, Z110403 (2012)

    Google Scholar 

  • Patzek, T.W., Kristensen, J.G.: Shape factor correlations of hydraulic conductance in noncircular capillaries: II. Two-phase creeping flow. J. Colloid Interface Sci. 236, 305 (2001)

    Google Scholar 

  • Patzek, T.W., Silin, D.B.: Shape Factor and hydraulic conductance in noncircular capillaries: I. One-phase creeping flow. J. Colloid Interface Sci. 236, 295 (2001)

    Google Scholar 

  • Rossen, W.R., Gauglitz, P.A.: Percolation theory of creation and mobilization of foams in porous media. AIChE J. 36, 1176 (1990)

    Google Scholar 

  • Rossen, W.R., Mamun, C.K.: Minimal path for transport in networks. Phys. Rev. B 47, 11815 (1993)

    Google Scholar 

  • Rossen, W.R., Zhou, Z.H., Mamun, C.K.: Modeling foam mobility in porous Media. SPE Adv. Technol. Ser. 3, 146 (1995)

    Google Scholar 

  • Roux, S., Herrmann, H.J.: Disorder-induced nonlinear conductivity. Europhys. Lett. 4, 1227 (1987)

    Google Scholar 

  • Sahimi, M.: Nonlinear transport processes in disordered media. AIChE J. 39, 369 (1993)

    Google Scholar 

  • Sahimi, M.: Flow and Transport in Porous Media and Fractured Rock, 2nd edn. Wiley-VCH, Weinheim (2011)

    Google Scholar 

  • Sachithraj, T., Piruthiviraj, P., Sharan, P.: 2015 Comparison of Dijkstra algorithm with any colony optimization algorithm using random topology in all-optical network using RWA. Int. J. Res. Eng. Technol. 4, 66 (2015)

    Google Scholar 

  • Shah, C.B., Yortsos, Y.C.: Aspects of flow of power-law fluids in porous media. AIChE J. 41, 1099 (1995)

    Google Scholar 

  • Silin, D., Patzek, T.: Pore space morphology analysis using maximal inscribed spheres. Phys. A 371, 336 (2006)

    Google Scholar 

  • Sheppard, A.P., Knackstedt, M.A., Pinczewski, W.V., Sahimi, M.: Invasion percolation: new algorithms and universality classes. J. Phys. A 32, L521 (1999)

    Google Scholar 

  • Shokri, N., Sahimi, M., Or, D.: Morphology, propagation dynamics and scaling characteristics of drying fronts in porous media. Geophys. Res. Lett. 39, L09401 (2012)

    Google Scholar 

  • Sochi, T.: Modelling the flow of yield-stress fluids in porous media. Transp. Porous Media 85, 489 (2010)

    Google Scholar 

  • Sochi, T., Blunt, M.J.: Pore-scale network modeling of Ellis and Herschel-Bulkley fluids. J. Pet. Sci. Eng. 60, 105 (2008)

    Google Scholar 

  • Sorbie, K.S.: Network modeling of xanthan rheology in porous media in the presence of depleted layer effects. SPE paper 19651-MS. In: SPE Annual Technical Conference and Exhibition, San Antonio, Texas (1989)

  • Sudholt, D., Thyssen, C.: Running time analysis of ant colony optimization for shortest path problem. J. Discrete Algorithms 10, 165 (2012)

    Google Scholar 

  • Swerin, A.: Dimensional scaling of aqueous ink imbibition and inkjet printability on porous pigment coated paper: A revisit. Ind. Eng. Chem. Res. 57, 49 (2018)

    Google Scholar 

  • Tahmasebi, P., Sahimi, M., Kohanpur, A.H., Valocchi, A.: Pore-scale simulation of flow of CO\(_2\) and brine in reconstructed and actual 3D rock cores. J. Pet. Sci. Eng. 155, 21 (2017)

    Google Scholar 

  • West, D.B.: Introduction to Graph Theory, 2nd edn. Pearson Education, Singapore (2001)

    Google Scholar 

  • Wilkinson, D., Willemsem, J.F.: Invasion percolation: A new form of percolation theory. J. Phys. A 16, 3365 (1983)

    Google Scholar 

  • Yang, M., Bian, Y., Liu, G., Gao. F.: Robot path planning based on extended MAKLINK graph and improved ant colony optimization. In: ICMRE’19: Proceedings of the 5th International Conference on Mechatronics and Robotics, 155. (2019)

Download references

Acknowledgements

We thank Amir Hossein Kohanpur for providing us with the PN model of Mt. Simon sandstone

Author information

Authors and Affiliations

  1. Faculty of Chemical and Petroleum Engineering, University of Tabriz, P.O. Box 51666-16471, Tabriz, Iran

    Hamid Didari & Hassan Aghdasinia

  2. Department of Polymer Engineering, Sahand University of Technology, Sahand New Town, P.O. Box 53318/11111, Tabriz, Iran

    Mahdi Salami Hosseini

  3. Department of Physics, University of Birjand, P.O. Box 97175-615, Birjand, Iran

    Fatemeh Ebrahimi

  4. Mork Family Department of Chemical Engineering and Materials Science, University of Southern California, Los Angeles, CA, 90089-1211, USA

    Muhammad Sahimi

Authors
  1. Hamid Didari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hassan Aghdasinia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mahdi Salami Hosseini
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Fatemeh Ebrahimi
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Muhammad Sahimi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Muhammad Sahimi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (docx 177 KB)

Supplementary material 2 (docx 30 KB)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Didari, H., Aghdasinia, H., Salami Hosseini, M. et al. Identifying the Optimal Path and Computing the Threshold Pressure for Flow of Bingham Fluids Through Heterogeneous Porous Media. Transp Porous Med 135, 779–798 (2020). https://doi.org/10.1007/s11242-020-01503-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11242-020-01503-z

Keywords

Search

Navigation