Abstract
Intelligent navigation and path-finding for computer- animated characters in graphical 3D environments is a major design challenge facing programmers of simulations, games, and cinematic productions. Designing agents for computer-animated characters that are required to both move intelligently around obstacles in the environment, and do so in a psycho-visually realistic way with smooth motion is often a too-difficult challenge - designers generally sacrifice intelligent navigation for realistic movement or vice-versa. We present here a specially adapted hybrid fuzzy A* algorithm as a viable solution to meet both of these challenges simultaneously. We discuss the application of this algorithm to animated characters and outline our proposed architecture for automatic tuning of this system.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Gerdelan, A.P., Reyes, N.H.: A novel hybrid fuzzy a* robot navigation system for target pursuit and obstacle avoidance. In: Proceedings of the First Korean-New Zealand Joint Workshop on Advance of Computational Intelligence Methods and Applications, Auckland, New Zealand, vol. 1, pp. 75–79 (2006)
Gerdelan, A.P.: Artificial Intelligence in Robot Soccer. Bachelor of engineering honours year project report, Institute of Information and Mathematical Sciences, Massey University, Albany, New Zealand (October 2006)
Gerdelan, A.P., Iskandar, D., Djohar, A.F., Reyes, N.H.: Utilising the hybrid fuzzy a* algorithm in a cooperative multi-agent system. In: Conference Program and Abstracts of the 4th Conference on Neuro-Computing and Evolving Intelligence (NCEI 2006) and 6th International Conference on Hybrid Intelligent Systems, HIS 2006 (2006)
Gerdelan, A.P., Reyes, N.H.: Synthesizing Adaptive Navigational Robot Behaviours using a Hybrid Fuzzy A* Approach. In: Advances in Soft Computing: Computational Intelligence: Theory and Applications, pp. 699–710. Springer, Heidelberg (2006)
Junker, G.: Pro OGRE 3D Programming. APress (2006); ISBN 1590597109
Lawes, G., Barlow, M.: Visual realism and decision making: A novel approach to real-time maritime battlespace visualisation. In: SimTecT 2007 Conference Proceedings. Virtual Environment and Simulation Laboratory (VESL), University of New South Wales at the Australian Defence Force Academy, Simulation Industry Association of Australia (2007); ISBN:0 9775257 2 4
Barron, T.: Strategy Game Programming With DirectX 9.0. Wordware (2003); ISBN 1-55622-922-4
Funge, J.D.: Artifcial Intelligence for Computer Games. A K Peters, Ltd., Wellesley (2004)
Choset, H.M., Hutchinson, S., Lynch, K.M., Kantor, G., Burgard, W., Kavraki, L.E., Thrun, S.: Principles of Robot Motion: Theory, Algorithms, and Implementation. MIT Press, Cambridge (2005)
Messom, C.H.: Genetic algorithms for autotuning mobile robot motion control. Res. Lett. Inf. Math. Sci. (3), 129–134 (2002); ISSN 1175-2777
Stanley, K.O., Bryant, B.D., Miikkulainen, R.: Real-time neuroevolution in the nero video game. IEEE Transactions on Evolutionary Computation 9(6), 653–668 (2005)
Miikkulainen, R.: Creating intelligent agents in games. The Bridge 36(4), 5–13 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gerdelan, A.P., Reyes, N.H. (2009). Towards a Generalised Hybrid Path-Planning and Motion Control System with Auto-calibration for Animated Characters in 3D Environments. In: Köppen, M., Kasabov, N., Coghill, G. (eds) Advances in Neuro-Information Processing. ICONIP 2008. Lecture Notes in Computer Science, vol 5506. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02490-0_131
Download citation
DOI: https://doi.org/10.1007/978-3-642-02490-0_131
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02489-4
Online ISBN: 978-3-642-02490-0
eBook Packages: Computer ScienceComputer Science (R0)