Situation agents: agent‐based externalized steering logic

We present a simple and intuitive method for encapsulating part of agents' steering and coordinating abilities into a new class of agents, called situation agents. Situation agents have all the abilities of typical agents. In addition, they can influence the steering decisions of any agent, including other situation agents, within their sphere of influence. Encapsulating steering logic into moving agents is a powerful abstraction which provides more flexibility and efficiency than traditional informed environment approaches, and works with many of the current steering methodologies. We demonstrate our proposed approach in a number of challenging scenarios. Copyright © 2010 John Wiley & Sons, Ltd.

[1]  Dinesh Manocha,et al.  Reciprocal Velocity Obstacles for real-time multi-agent navigation , 2008, 2008 IEEE International Conference on Robotics and Automation.

[2]  Paolo Fiorini,et al.  Motion Planning in Dynamic Environments Using Velocity Obstacles , 1998, Int. J. Robotics Res..

[3]  W ReynoldsCraig.  Flocks, herds and schools: A distributed behavioral model , 1987 .

[4]  Franco Tecchia,et al.  Agent Behaviour Simulator (ABS):a platform for urban behaviour development , 2001 .

[5]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[6]  Michael Gleicher,et al.  Scalable behaviors for crowd simulation , 2004, Comput. Graph. Forum.

[7]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[8]  Sébastien Paris,et al.  Pedestrian Reactive Navigation for Crowd Simulation: a Predictive Approach , 2007, Comput. Graph. Forum.

[9]  Ronan Boulic,et al.  One Step Towards Virtual Human Management for Urban Environment Simulation , 1998 .

[10]  Dinesh Manocha,et al.  ClearPath: highly parallel collision avoidance for multi-agent simulation , 2009, SCA '09.

[11]  Taesoo Kwon,et al.  Group motion editing , 2008, SIGGRAPH 2008.

[12]  Dinesh Manocha,et al.  Composite agents , 2008, SCA '08.

[13]  Norman I. Badler,et al.  Virtual Crowds: Methods, Simulation, and Control (Synthesis Lectures on Computer Graphics and Animation) , 2008 .

[14]  Authors' Biographies , 2005 .

[15]  Demetri Terzopoulos,et al.  Autonomous pedestrians , 2005, SCA '05.

[16]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[17]  Mark H. Overmars,et al.  Motion planning for coherent groups of entities , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[18]  Yu-Chi Lai,et al.  Group motion graphs , 2005, SCA '05.

[19]  Demetri Terzopoulos,et al.  Animating autonomous pedestrians , 2005, SIGGRAPH '05.

[20]  Adrien Treuille,et al.  Continuum crowds , 2006, SIGGRAPH 2006.