Simulation of intelligent target hitting in obstructed path using physical body animation and genetic algorithm
Pages 9763 - 9790
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.
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
[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)
[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
[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
[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
[9]
Greiff M, Robertsson A (2017) Optimisation-based motion planning with obstacles and priorities. IFAC-PapersOnLine 50(1):11670---11676
[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
[11]
Huang Z, Gong G, Han L (2015) Physically-based smoke simulation for computer graphics: a survey. Multimed Tools Appl 74(18):7569
[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
[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
[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
[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
[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
[19]
McCall J (1996) Genetic algorithms: concepts and applications. IEEE Trans Ind Electron 43(5):519---534
[20]
McCall J (2005) Genetic algorithms for modelling and optimisation. J Comput Appl Math 184(1):205---222
[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
[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
[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
- Simulation of intelligent target hitting in obstructed path using physical body animation and genetic algorithm
Recommendations
Genetic Algorithm Based Approach for Autonomous Mobile Robot Path Planning
In this study, an improved crossover operator is suggested, for solving path planning problems using genetic algorithms (GA) in static environment. GA has been widely applied in path optimization problem which consists in finding a valid and feasible ...
Using Genetic Algorithm for a Mobile Robot Path Planning
ICFCC '09: Proceedings of the 2009 International Conference on Future Computer and CommunicationMobile robot global path planning in a static environment is an important problem. This paper proposes a method of global path planning based on genetic algorithm to reach an optimum path for mobile robot with obstacle avoidance. In this method for ...
An Evolving System for Simulating Clothes on Virtual Actors
In this paper, we first describe the State-of-the-Art in cloth modeling and animation, followed by a survey of the evolution of our work on the cloth generation and animation process toward evolving requirements. We then describe a more general system ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © Copyright © 2019 Springer Science+Business Media, LLC, part of Springer Nature.
Publisher
Kluwer Academic Publishers
United States
Publication History
Published: 01 April 2019
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 20 Dec 2024