Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Development of Genetic Algorithm based 3D-PTV technique

  • 116 Accesses

  • 43 Citations

Abstract

A new 3D-PTV technique has been developed using GA (Genetic Algorithm). The measurement system consists of three CCD cameras, Ar-ion laser, an image grabber and a host computer. One-to-one correspondences are made by taking advantage of the combinatorial optimization of the genetic algorithm for the whole particles of the two images during the time interval of image frames. Two fitness functions are introduced in order to enhance the correspondences of the particles. One is based on the concept of continuum theory and the other one is based on the minimum error of threedimensional distance. Performance of the developed algorithm is tested using a set of virtual images constructed by the use of LES data set on an impinging jet. The developed 3D-PTV system is successfully applied to the measurement of flow characteristics of the wake of a circular cylinder.

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

References

  1. Adrian, R. J., Particle-Imaging Techniques for Experimental Fluid Mechanics, Ann. Rev. Fluid Mech., 23 (1991), 261.

  2. Agui, J. C. and Jimenez, J., On the Performance of Particle Tracking, J. Fluid Mech., 185 (1987), 447.

  3. Ballard, D. H. and Brown, C. M., Computer Vision, (1982), 195, Prentice-Hall, New Jersey.

  4. Brede, M., Eckelmann, H. and Rockwell, D., On Secondary Vortices in the Cylinder Wake, Phys. Fluids, 8 (1996), 2117–2124.

  5. Chang, T. P. and Tatterson, G. B., An Automated Analysis Method for Complex Three Dimensional Mean Flow Fields, Proc. Third Int. Symp. Flow Visualization (1983), 266–273.

  6. Doh, D. H., A Study on Three Dimensional Particle Imaging Thermometry and Velocimetry Using Liquid Crystal, Ph.D. Thesis, The Univ. of Tokyo (1995).

  7. Doh, D. H., Cho, K. R., Baek, T. S. and Cho, Y. B., 3D-PTV Using a Genetic Algorithm, Proc. of Winter Annual Conference the Society of Airconditioning and Refrigeration Engineers of Korea, Vol. 2 (2000a), 601–605.

  8. Doh, D. H., Kim, D. H., Choi, S. H., Hong, S. D., Saga, T. and Kobayashi, T., Single-Frame (Two-Field Image) 3D-PTV for High Speed Flows, Exp. in Fluid, Suppl. (2000b), 85–98.

  9. Goldberg, D. E., Optimal Initial Population Size for Binary-coded Genetic Algorithm, TCGA Report No. 85001, Univ. of Alabama (1985).

  10. Kasagi, N., Hirata, M., Nishino, K., Ninomiya, N. and Koizumi, N., Three-dimensional Velocity Measurement via Digital Image Processing Technique, J. of Flow Visualization Soc. Jpn., 7–26 (1987), 283–288.

  11. Kasagi, N. and Nishino, K., Probing Turbulence with Three Dimensional Particle Tracking Velocimetry, Exp. Thermal and Fluid Sci. 4 (1991), 601–612.

  12. Kobayashi, T., Saga, T. and Sekimoto, K., Velocity Measurement of Three-dimensional Flow Around Rotating Parallel Disks by Digital Image Processing, ASME FED, No. 85 (1989), 29–36.

  13. Kobayashi, T., Saga, T., Haeno, T. and Tsuda, N., Development of a Real-time Velocity Measurement System for High Reynolds Fluid Flo Using a Digital Image Processing Design, Experimental and Numerical Flow Visualization (Ed. Khalighia, B. et al.), ASME FED, No. 128 (1991), 9–14.

  14. Lourenco, L. M. and Shih, C., Characteristics of the Plane Turbulent Near Wake of a Circular Cylinder, A Particle Image Velocimetry Study (1993), (extracted from Mittal (1996)).

  15. Maas, H. G., Gruen, A. and Papantoniou, D. A., Particle Tracking Velocimetry in Three-dimensional Flows, Part 1 Photogrammetric Determination of Particle Coordinates, Exp. in Fluids, 15 (1993), 133–146.

  16. Mittal, R., Progress on LES of Flow Past a Circular Cylinder, Annual Research Briefs-1996, Center for Turbulence Research, Stanford Univ. NASA Ames Research (1996), 233–241.

  17. Ohyama, R., Takagi, T., Tsukiji, T., Nakanishi, S. and Kaneko, K., Particle Tracking Technique and Velocity Measurement of Visualized Flow Fields by means of Genetic Algorithms, J. of Flow Visualization Soc. Jpn., 13-Suppl. No. 1 (1993), 22–25.

  18. Okamoto, K., Nishio, S., Kobayashi, T. and Saga, T., Standard Images for Particle Imaging Velocimetry, Proc. PIV’97-Fukui (Fukui), (1997), 229–236.

  19. Ong, L. and Wallace, J., The Velocity Field of the Turbulent Very Near Wake of a Circular Cylinder, Exp. in Fluids, 20 (1996), 441–453.

  20. Persillon, H. and Braza, M., Physical Analysis of the Transition to Turbulence in the Wake of a Circular Cylinder by Three-dimensional N-S Simulation, J. Fluid Mech., 365 (1998), 23–88.

  21. Racca, R. G. and Dewey, J. M., A Method for Automatic Particle Tracking in a Three-dimensional Flow Field, Exp. in Fluids, 6 (1988), 25–32.

  22. Sung, J. and Yoo, J. Y., Near-Wake Vortex Motions Behind a Circular Cylinder at Low Reynolds Number, Journal of Fluids and Structures, to be published (2002).

  23. Utami, T. and Blackwelder, R., A Cross Correlation Technique for Velocity Field Extraction from Particulate Visualization, Exp. in Fluids, 10 (1991), 213–223.

  24. Visualization Society of Japan, Standard Project, Visualization Society of Japan (1999), http://vsj.or.jp/piv

  25. Wu, J., Sheridan, J., Welsh, M. C., Hourigan, K. and Thompson M., Longitudinal Vortex Structures in a Cylinder Wake, Phys. Fluids, 6 (1994), 2883–2885.

  26. Yamada, H. and Yamane, K., Particle Image Velocimetry Using a Genetic Algorithm, J. of Flow Visualization Soc. Jpn., 15-Suppl. No.1 (1995), 165–168.

Download references

Author information

Additional information

Deog Hee Doh: He received a B.A. at Korea Maritime University (1985). He finished his M.S. degree at the Graduate School of Korea Maritime University (1988). He received his Ph.D. degree at the Department of Mechanical Engineering of the University of Tokyo, Japan in 1995. His graduate work was issuing the development of 3D-PTV and simultaneous measurement techniques on temperature and velocity fields for thermal turbulent flows. He worked as an invited researcher for the Advanced Fluid Engineering Research Center (AFERC) in 1995. He has been working for Korea Maritime University since 1995 at the School of Mechanical and Information Engineering. His major research interest is to develop spatial measurement techniques such as 3D-PIVs, 3D-PTVs for the analysis of turbulent flows, and VR (Virtual Reality).

Dong Hyuk Kim: He received his B.S. (Eng.) degree in Mechanical Engineering in 1976 from Seoul National

Dong Hyuk Kim: He received his B.S. (Eng.) degree in Mechanical Engineering in 1976 from Seoul National

Dong Hyuk Kim: He received his B.S. (Eng.) degree in Mechanical Engineering in 1976 from Seoul National

Dong Hyuk Kim: He received his B.S. (Eng.) degree in Mechanical Engineering in 1976 from Seoul National

Dong Hyuk Kim: He received his B.S. (Eng.) degree in Mechanical Engineering in 1976 from Seoul National

Dong Hyuk Kim: He received his B.S. (Eng.) degree in Mechanical Engineering in 1976 from Seoul National

Kyung Rae Cho: He was educated at Korea Maritime University (B.A. 1998). He received M.S. degree at Korea Maritime University. His research interest covers 3D-PIVs, 3D-PTVs and Turbulences.

Yong Bum Cho: He is currently pursuing a M.S. Degree from Department of Mechanical Engineering of Korea Maritime University. His research interest is fluid dynamics using 3D-PIVs and 3D-PTVs methods.

Won Je Lee: He is currently pursuing a M.S. Degree from Department of Air-Conditioning & Refrigeration Engineering of Korea Maritime University. His research interest is fluid dynamics using 3D-PIVs and 3D-PTVs methods.

Tetsuo Saga: He graduated from Japan University in 1966 and he is a research associate in the Institute of Industrial Science, the University of Tokyo. His main research field is mechanical engineering. His research interests include flow visualization and its image analysis, prediction and control of flow induced vibration and automobile aerodynamics. Recently, he has interests in micro flow and bio flow analysis using PIV.

Toshio Kobayashi: He received his Ph.D. in the Mechanical Engineering Department, at the University of Tokyo in

Toshio Kobayashi: He received his Ph.D. in the Mechanical Engineering Department, at the University of Tokyo in

Toshio Kobayashi: He received his Ph.D. in the Mechanical Engineering Department, at the University of Tokyo in

Toshio Kobayashi: He received his Ph.D. in the Mechanical Engineering Department, at the University of Tokyo in

Toshio Kobayashi: He received his Ph.D. in the Mechanical Engineering Department, at the University of Tokyo in

Toshio Kobayashi: He received his Ph.D. in the Mechanical Engineering Department, at the University of Tokyo in

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Doh, D.H., Kim, D.H., Cho, K.R. et al. Development of Genetic Algorithm based 3D-PTV technique. J Vis 5, 243–254 (2002). https://doi.org/10.1007/BF03182332

Download citation

Keywords

  • 3D-PTV
  • genetic algorithm
  • impinging jet
  • circular cylinder