Simulation of intelligent target hitting in obstructed path using physical body animation and genetic algorithm | Multimedia Tools and Applications Skip to main content
Springer Nature Link
Log in

Simulation of intelligent target hitting in obstructed path using physical body animation and genetic algorithm

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Nowadays there are many real-time applications such as robotic motion, driver-less vehicle, intelligent target shooter(bullets and missiles), traffic routing in which human intervention is avoided. This paper proposes an exciting and generalized approach for intelligent target hitting in an obstructed path using physical body animation and genetic algorithm. This approach uses the concepts of the genetic algorithm to train the object for finding the right path to target and concepts of physical body animation to provide the motion and to react as per the collision with obstacles. Physical body animation provides a very natural feel of a real-time environment as we deal with all the external natural forces such as gravity, wind resistance the object and so on. Proposed approach deals not only with the static target but also deals with the dynamic target during the simulation.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

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
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Bakdi A, Hentout A, Boutami H, Maoudj A, Hachour O, Bouzouia B (2017) Optimal path planning and execution for mobile robots using genetic algorithm and adaptive fuzzy-logic control. Robot Auton Syst 89:95–109

    Article  Google Scholar 

  2. Baraff D (1994) Fast contact force computation for nonpenetrating rigid bodies, Proc. ACM SIGGRAPH ’94

  3. Benbouabdallah K, Qi-dan Z (2013) Genetic fuzzy logic control technique for a mobile robot tracking a moving target. IJCSI International Journal of Computer Science Issues 10(1):1694–0784. ISSN (Print)

    Google Scholar 

  4. Bender J, Erleben K, Trinkle J, Coumans E (2014) Interactive simulation of rigid body dynamics in computer graphics. Comput Graph Forum 33(1):246– 270

    Article  Google Scholar 

  5. Cui J, Liu Y, Xu Y, Zhao H, Zha H (2013) Tracking generic human motion via fusion of low- and High-Dimensional approaches. IEEE Trans Syst Man Cybern Syst 43(4):996–1002

    Article  Google Scholar 

  6. Dingliana J, O’Sullivan C (2000) Graceful degradation of collision handling in physically based animation. In: EUROGRAPHICS, vol 19, no 3

  7. Elhoseny M, Tharwat A, Hassanien AE (2017) Bezier curve based path planning in a dynamic field using modified genetic algorithm. J Comput Sci, ISSN 1877-7503

  8. Francu M, Moldoveanu F (2017) Position based simulation of solids with accurate contact handling. Comput Graph 69:12–23

    Article  Google Scholar 

  9. Greiff M, Robertsson A (2017) Optimisation-based motion planning with obstacles and priorities. IFAC-PapersOnLine 50(1):11670–11676

    Article  Google Scholar 

  10. Huang Z, Gong G, Han L (2014) Physically-based modelling, simulation and rendering of fire for computer animation. Multimed Tools Appl 71(3):1283

    Article  Google Scholar 

  11. Huang Z, Gong G, Han L (2015) Physically-based smoke simulation for computer graphics: a survey. Multimed Tools Appl 74(18):7569

    Article  Google Scholar 

  12. Jin J, Ma X (2017) A stochastic optimization framework for road traffic controls based on evolutionary algorithms and traffic simulation. Adv Eng Softw 114:348–360

    Article  Google Scholar 

  13. Kim H, Kim S-H, Jeon M, Kim J, Song S, Paik K-J (2017) A study on path optimization method of an unmanned surface vehicle under environmental loads using genetic algorithm. Ocean Eng 142:616–624

    Article  Google Scholar 

  14. Lin C-J, Li T-HS, Kuo P-H, Wang Y-H (2016) Integrated particle swarm optimization algorithm based obstacle avoidance control design for home service robot. Comput Electr Eng 56:748–762

    Article  Google Scholar 

  15. Liu Y, Cui J, Zhao H, Zha H (2012) Fusion of low-and high-dimensional approaches by trackers sampling for generic human motion tracking. In: Proceedings of the 21st international conference on pattern recognition (ICPR2012). Tsukuba pp 898–901

  16. Liu Y, Nie L, Han L, Zhang L, Rosenblum DS (2015) Action2Activity: recognizing complex activities from sensor data. IJCAI 2015, arXiv:1611.01872

  17. Liu Y, Nie L, Liu L, Rosenblum DS (2016) From action to activity: sensor-based activity recognition. Neurocomputing 181:108–115

    Article  Google Scholar 

  18. Macklin M, Muller M, Chentanez N, Kim T-Y (2014) Unified particle physics for realtime applications. ACM Trans Graph 33(4):153:1–153:12

    Article  Google Scholar 

  19. McCall J (1996) Genetic algorithms: concepts and applications. IEEE Trans Ind Electron 43(5):519–534

    Article  Google Scholar 

  20. McCall J (2005) Genetic algorithms for modelling and optimisation. J Comput Appl Math 184(1):205–222

    Article  MathSciNet  Google Scholar 

  21. Mohammed MA, Ghani MKA, Hamed RI, Mostafa SA, Ahmad MS, Ibrahim DA (2017) Solving vehicle routing problem by using improved genetic algorithm for optimal solution. J Comput Sci 21:255–262

    Article  Google Scholar 

  22. Yan GONG, Sujian LI, Enhui XING (2013) Least-time path algorithm based on missile guidance. J Transp Syst Eng Inf Technol 13(6):94–100

    Google Scholar 

  23. YongBo C, YueSong M, JianQiao Y, XiaoLong S, Nuo X (2017) Three-dimensional unmanned aerial vehicle path planning using modified wolf pack search algorithm. Neurocomputing 266:445–457

    Article  Google Scholar 

Download references

Acknowledgements

We would like to show our gratitude to Dr. Carol O’Sullivan, Professor, and Head, School of Computer Science and Statistics, Trinity College Dublin who provided insight and expertise that greatly assisted the research.

Author information

Authors and Affiliations

  1. Trinity College Dublin, Dublin, Ireland

    Shivendra Shivani & Shailendra Tiwari

  2. Thapar Institute of Engineering and Technology, Patiala, India

    Shivendra Shivani & Shailendra Tiwari

Authors
  1. Shivendra Shivani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shailendra Tiwari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shivendra Shivani.

Additional information

Publisher’s Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shivani, S., Tiwari, S. Simulation of intelligent target hitting in obstructed path using physical body animation and genetic algorithm. Multimed Tools Appl 78, 9763–9790 (2019). https://doi.org/10.1007/s11042-018-6575-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-6575-3

Keywords

Search

Navigation