Behaviour Coordination of Virtual Agent Navigation using Fuzzy Logic

This paper presents a solution for the behavioural animation of autonomous virtual agent navigation in virtual environments. We focus on developing a fuzzy controller to control and coordinate navigation behaviour. Two behaviours are considered: goal seeking and obstacle avoidance. Two main problems have been identified. These are: how to decide which behaviour should be activated at each instant; and how to combine the results from different behaviours into one command to be sent to the virtual agent. In summary, the proposed solution is simple and is expected to be applied to more complex problems with ease.

[1]  Enrique H. Ruspini,et al.  On the semantics of fuzzy logic , 1991, Int. J. Approx. Reason..

[2]  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.

[3]  Alessandro Saffiotti.  Fuzzy logic in Autonomous Robot Navigation - a case study , 1997 .

[4]  Alessandro Saffiotti.  Autonomous robot navigation , 1998 .

[5]  A. Safiotti,et al.  Fuzzy logic in autonomous robotics: behavior coordination , 1997, Proceedings of 6th International Fuzzy Systems Conference.

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

[7]  Fang Wang,et al.  Study of an adaptive and multifunctional computational behaviour generation model for virtual creatures , 2002 .

[8]  Marc Cavazza,et al.  Intelligent Virtual Environments - A State-of-the-art Report , 2001, Eurographics.

[9]  Mark H. Overmars,et al.  Path Finding for the Animation of Walking Characters , 2005 .

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

[11]  Bijan Shirinzadeh,et al.  Behaviour based mobile robot navigation technique for real world environments using fuzzy logic system , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[12]  Lykourgos Petropoulakis.  Intelligent control using agents and fuzzy behavioural structures , 2000, Proceedings of the 2000 IEEE International Symposium on Intelligent Control. Held jointly with the 8th IEEE Mediterranean Conference on Control and Automation (Cat. No.00CH37147).

[13]  Sergey Zhukov,et al.  Building the navigational maps for intelligent agents , 2000, Comput. Graph..

[14]  G. Swaminathan.  Robot Motion Planning , 2006 .

[15]  Lisa Gralewski,et al.  Theory and Practice of Computer Graphics , 2004 .

[16]  T. Fröhlich,et al.  Autonomous and robust navigation for simulated humanoid characters in virtual environments , 2002, First International Symposium on Cyber Worlds, 2002. Proceedings..

[17]  Edward Tunstel,et al.  Behavior Hierarchy for Autonomous Mobile Robots: Fuzzy-Behavior Modulation and Evolution , 1997, Intell. Autom. Soft Comput..

[18]  Petros Faloutsos,et al.  Computer Animation 2005 : ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Los Angeles, California, July 29-31, 2005 , 2005 .

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

[20]  Themis Panayiotopoulos,et al.  SimHuman: A Platform for Real-Time Virtual Agents with Planning Capabilities , 2001, IVA.

[21]  Rae A. Earnshaw,et al.  Real-time path planning for navigation in unknown environment , 2003, Proceedings of Theory and Practice of Computer Graphics, 2003..

[22]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[23]  Robert A. Ghanea-Hercock,et al.  Disturbed behavior in co-operating autonomous robot , 1999, AGENTS '99.

[24]  Duc Truong Pham,et al.  Fuzzy-logic-based behaviour coordination in a multi-robot system , 2004 .