Autonomous virtual agent navigation in virtual environments using dempster shafer approach and fuzzy logic

This paper presents a solution for behavioural animation of autonomous virtual agent navigation in virtual environments. We focus on using Dempster-Shafer’s Theory of Evidence in developing visual sensor for virtual agent. The role of the visual sensor is to capture the information about the virtual environment or to identify which part of an obstacle can be seen from the position of the virtual agent. This information is required for virtual agent to coordinate navigation in virtual environment. The virtual agent uses fuzzy controller as a navigation system and fuzzy alpha-level for the action selection method. The testing was divided into two parts namely navigating in complex environment using different degrees of uncertainty and measuring the effectiveness of proposed action selection method to coordinate the behaviours by comparing with Fuzzy Behaviour Fusion (FBF) method. The aim of the testing was to evaluate the performance in terms of robustness and quality of path generated by the virtual agent. The result clearly demonstrates that the path produced is reasonably smooth even though there is some sharp turn and not diverted too far from the potential shortest path. This indicates the strength of our method, where more reliable and accurate paths produced during navigation task.

[1]  Peter Stahlecker,et al.  The Minimax, the Minimin, and the Hurwicz Adjustment Principle , 2002 .

[2]  Gianni Vercelli,et al.  Autonomous Robot Navigation Using a Reactive Agents , 1997, AI*IA.

[3]  Miguel Lozano,et al.  A neural approach to an attentive navigation for 3D intelligent virtual agents , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[4]  Fang Wang,et al.  A multi-agent based evolutionary artificial neural network for general navigation in unknown environments , 1999, AGENTS '99.

[5]  Kyung-Whan Oh,et al.  A fuzzy reinforcement function for the intelligent agent to process vague goals , 2000, PeachFuzz 2000. 19th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.00TH8500).

[6]  Jafreezal Jaafar,et al.  A reactive architecture for autonomous agent navigation using fuzzy logic , 2007 .

[7]  A. Kamphuis,et al.  Path Finding using Tactical Information , 2005 .

[8]  Rudy Darken,et al.  A toolset for navigation in virtual environments , 1993, UIST '93.

[9]  Prem Kumar Kalra,et al.  An efficient central path algorithm for virtual navigation , 2004, Proceedings Computer Graphics International, 2004..

[10]  Tsong Yueh Chen,et al.  On the criteria of allocating test cases under uncertainty , 1997, Proceedings of Joint 4th International Computer Science Conference and 4th Asia Pacific Software Engineering Conference.

[11]  Shigeaki Mabuchi,et al.  An approach to the comparison of fuzzy subsets with an α-cut dependent index , 1988, IEEE Trans. Syst. Man Cybern..

[12]  Jafreezal Jaafar,et al.  Behaviour Coordination of Virtual Agent Navigation using Fuzzy Logic , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[13]  Sung-Bae Cho,et al.  The Dempster-Shafer Approach to Map-Building for an Autonomous Mobile Robot with Fuzzy Controller , 2002, AFSS.

[14]  Yufei Yuan Criteria for evaluating fuzzy ranking methods , 1991 .

[15]  Bakir Lacevic,et al.  A 3-level autonomous mobile robot navigation system designed by using reasoning/search approaches , 2006, Robotics Auton. Syst..

[16]  F. Choobineh,et al.  An index for ordering fuzzy numbers , 1993 .

[17]  Tao Ruan Wan,et al.  An intelligent vehicle model for 3D visual traffic simulation , 2003 .

[18]  Jean-Claude Latombe,et al.  Autonomous agents for real-time animation , 1999 .

[19]  James J. Kuffner,et al.  Navigation among movable obstacles: real-time reasoning in complex environments , 2004, 4th IEEE/RAS International Conference on Humanoid Robots, 2004..

[20]  Tsai-Yen Li,et al.  Automatically generating virtual guided tours , 1999, Proceedings Computer Animation 1999.

[21]  Danwei Wang,et al.  A novel behavior fusion method for the navigation of mobile robots , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[22]  Stéphane Donikian,et al.  Crowd of Virtual Humans: a New Approach for Real Time Navigation in Complex and Structured Environments , 2004, Comput. Graph. Forum.

[23]  Dinesh Manocha,et al.  Interactive navigation in complex environments using path planning , 2003, I3D '03.

[24]  Bart Kosko,et al.  Neural networks and fuzzy systems: a dynamical systems approach to machine intelligence , 1991 .

[25]  Daniel Thalmann,et al.  PII: S0925-7721(99)00046-2 , 2000 .