research-article

Composite agents

Authors:

J. van den Berg,

M. LinAuthors Info & Claims

SCA '08: Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation

Pages 39 - 47

Published: 07 July 2008 Publication History

Abstract

We introduce the concept of composite agents to effectively model complex agent interactions for agent-based crowd simulation. Each composite agent consists of a basic agent that is associated with one or more proxy agents. This formulation allows an agent to exercise influence over other agents greater than that implied by its physical properties. Composite agents can be added to most agent-based simulation systems and used to model emergent behaviors among individuals. In practice, there is negligible overhead of introducing composite agents in the simulation. We highlight their application to modeling aggression, social priority, authority, protection and guidance in complex scenes.

References

[1]

{BKSZ01} Burstedde C., Klauck K., Schadschneider A., Zittartz J.: Simulation of pedestrian dynamics using a two-dimensional cellular automaton. Physica A: Statistical Mechanics and its Applications 295 (2001), 507--525.

[2]

{BLA02} Bayazit O. B., Lien J.-M., Amato N. M.: Better group behaviors in complex environments with global roadmaps. Int. Conf. on the Sim. and Syn. of Living Sys. (Alife) (2002), 362--370.

Digital Library

[3]

{BMdOB03} Braun A., Musse S. R., de Oliveira L. P. L., Bodmann B. E. J.: Modeling individual behaviors in crowd simulation. casa (2003), 143.

[4]

{BMS02} Bandini S., Manzoni S., Simone C.: Dealing with space in multi--agent systems: a model for situated mas. Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 3 (2002), 1183--1190.

Digital Library

[5]

{Bon95} Bon G. L.: The Crowd: A Study of the Popular Mind. 1895. Reprint available from Dover Publications.

[6]

{CBS*05} Cordeiro O. C., Braun A., Silveria C. B., Musse S. R., Cavalheiro G. G.: Concurrency on social forces simulation model. First International Workshop on Crowd Simulation (2005).

[7]

{Che04} Chenney S.: Flow tiles. Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation (2004), 233--242.

Digital Library

[8]

{Feu00} Feurtey F.: Simulating the Collision Avoidance Behavior of Pedestrians. Master's thesis, Univ. of Tokyo, 2000.

[9]

{FS98} Fiorini P., Shiller Z.: Motion planning in dynamic environments using velocity obstacles. International Journal on Robotics Research 17, 7 (1998), 760--772.

[10]

{FTT99} Funge J., Tu X., Terzopoulos D.: Cognitive modeling: knowledge, reasoning and planning for intelligent characters. Proceedings of the 26th annual conference on Computer graphics and interactive techniques (1999), 29--38.

Digital Library

[11]

{HFV00} Helbing D., Farkas I., Vicsek T.: Simulating dynamical features of escape panic. Nature 407 (2000), 487--490.

[12]

{HLTC03} Heïgeas L., Luciani A., Thollot J., Castagné N.: A physically-based particle model of emergent crowd behaviors. Graphikon '03 (2003).

[13]

{HM95} Helbing D., Molnár P.: Social force model for pedestrian dynamics. Phys. Rev. E 51, 5 (May 1995), 4282--4286.

[14]

{Hug02} Hughes R. L.: A continuum theory for the flow of pedestrians. Transportation Research Part B: Methodological 36 (July 2002), 507--535.

[15]

{KO04} Kamphuis A., Overmars M.: Finding paths for coherent groups using clearance. Proc. of ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2004), 19--28.

Digital Library

[16]

{LD04} Lamarche F., Donikian S.: Crowd of virtual humans: a new approach for real time navigation in complex and structured environments. Computer Graphics Forum 23 (2004), 509--518.

[17]

{LKF05} Lakoba T. I., Kaup D. J., Finkelstein N. M.: Modifications of the helbing-molnar-farkas-vicsek social force model for pedestrian evolution. SIMULATION 81 (2005), 339.

Digital Library

[18]

{LMM03} Loscos C., Marchal D., Meyer A.: Intuitive crowd behaviour in dense urban environments using local laws. In Theory and Practice of Computer Graphics (TPCG'03) (2003), pp. 122--129.

Digital Library

[19]

{MT97} Musse S. R., Thalmann D.: A model of human crowd behavior: Group inter-relationship and collision detection analysis. Computer Animation and Simulation (1997), 39--51.

[20]

{MT01} Musse S. R., Thalmann D.: Hierarchical model for real time simulation of virtual human crowds. IEEE Transactions on Visualization and Computer Graphics 7 (2001), 152--164.

Digital Library

[21]

{PAB07} Pelechano N., Allbeck J. M., Badler N. I.: Controlling individual agents in high-density crowd simulation. Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation (2007), 99--108.

Digital Library

[22]

{PLT05} Pettre J., Laumond J.-P., Thalmann D.: A navigation graph for real-time crowd animation on multi-layered and uneven terrain. First International Workshop on Crowd Simulation (2005).

[23]

{POSB05} Pelechano N., O'Brien K., Silverman B., Badler N.: Crowd simulation incorporating agent psychological models, roles and communication. First International Workshop on Crowd Simulation (2005).

[24]

{Rey87} Reynolds C. W.: Flocks, herds and schools: A distributed behavioral model. ACM SIGGRAPH Computer Graphics 21 (1987), 25--34.

Digital Library

[25]

{Rey99} Reynolds C. W.: Steering behaviors for autonomous characters. Game Developers Conference 1999 (1999).

[26]

{Rey06} Reynolds C.: Big fast crowds on ps3. In sandbox '06: Proceedings of the 2006 ACM SIGGRAPH symposium on Videogames (2006), ACM Press, pp. 113--121.

Digital Library

[27]

{SAC*07} Sud A., Andersen E., Curtis S., Lin M., Manocha D.: Real-time path planning for virtual agents in dynamic environments. Proc. of IEEE VR (2007).

[28]

{SGA*07} Sud A., Gayle R., Andersen E., Guy S., Lin M., Manocha D.: Real-time navigation of independent agents using adaptive roadmaps. In Proceedings of the 2007 ACM symposium on Virtual reality software and technology (2007), ACM, pp. 99--106.

Digital Library

[29]

{SGC04} Sung M., Gleicher M., Chenney S.: Scalable behaviors for crowd simulation. Computer Graphics Forum 23, 3 (Sept) (2004), 519--528.

[30]

{SNH01} Sugiyama Y., Nakayama A., Hasebe K.: 2-dimensional optimal velocity models for granular flows. In Pedestrian and Evacuation Dynamics (2001), pp. 155--160.

[31]

{SS01} Schreckenberg M., Sharma S. D.: Pedestrian and Evacuation Dynamics. Springer, 2001.

[32]

{ST05} Shao W., Terzopoulos D.: Autonomous pedestrians. In SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation (2005), pp. 19--28.

Digital Library

[33]

{TCP06} Treuille A., Cooper S., Popovic Z.: Continuum crowds. Proc. of ACM SIGGRAPH (2006), 1160--1168.

Digital Library

[34]

{TOCD06} Thalmann D., O'Sullivan C., Ciechomski P., Dobbyn S.: Populating Virtual Environments with Crowds. Eurographics 2006 Tutorial Notes, 2006.

Digital Library

[35]

{vdBLM08} van den Berg J., Lin M., Manocha D.: Reciprocal velocity obstacles for real-time multi-agent navigation. Proc. of IEEE Conference on Robotics and Automation (2008).

[36]

{YT07} Yu Q., Terzopoulos D.: A decision network framework for the behavioral animation of virtual humans. In Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation (2007), pp. 119--128.

Digital Library

Cited By

Hildreth DGuy S(2019)Coordinating Multi-Agent Navigation by Learning CommunicationProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/33402612:2(1-17)Online publication date: 26-Jul-2019
https://dl.acm.org/doi/10.1145/3340261
Bera ARandhavane TKubin EShaik HGray KManocha DMorishima SItoh YShiratori TYue YLindeman R(2018)Data-driven modeling of group entitativity in virtual environmentsProceedings of the 24th ACM Symposium on Virtual Reality Software and Technology10.1145/3281505.3281524(1-10)Online publication date: 28-Nov-2018
https://dl.acm.org/doi/10.1145/3281505.3281524
Wong SChou YYang HMcGuire MNowrouzezahari D(2018)A framework for simulating agent-based cooperative tasks in crowd simulationProceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games10.1145/3190834.3190839(1-10)Online publication date: 15-May-2018
https://dl.acm.org/doi/10.1145/3190834.3190839
Show More Cited By

Index Terms

Composite agents
1. Computing methodologies
  1. Computer graphics
    1. Animation
  2. Modeling and simulation
    1. Simulation types and techniques
      1. Simulation by animation

Recommendations

Programming norm-aware agents
AAMAS '12: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2

Normative organisations provide a means to coordinate the activities of individual agents in multiagent settings. The coordination is realized at run time by creating obligations and prohibitions (norms) for individual agents. If an agent cannot meet an ...
From Rational to Emotional Agents: A Way to Design Emotional Agents
Software agents: state-of-the-art and possible applications
CompSysTech '12: Proceedings of the 13th International Conference on Computer Systems and Technologies

For more than two decades software agent technology represents one of rapidly developing areas of research. The main achievement of this trend of research was the development of new programming models that address both the basic features of agenthood (...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '08: Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation

July 2008

230 pages

ISBN:9783905674101

Conference Chairs:
Eugene Fiume,
Jerry Tessendorf,
Program Chairs:
Markus Gross,
Doug James

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 07 July 2008

Check for updates

Qualifiers

Research-article

Conference

SCA08

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA08: The ACM SIGGRAPH / Eurographics Symposium on Computer Animation

July 7 - 9, 2008

Dublin, Ireland

Acceptance Rates

SCA '08 Paper Acceptance Rate 24 of 60 submissions, 40%;

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
316
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Hildreth DGuy S(2019)Coordinating Multi-Agent Navigation by Learning CommunicationProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/33402612:2(1-17)Online publication date: 26-Jul-2019
https://dl.acm.org/doi/10.1145/3340261
Bera ARandhavane TKubin EShaik HGray KManocha DMorishima SItoh YShiratori TYue YLindeman R(2018)Data-driven modeling of group entitativity in virtual environmentsProceedings of the 24th ACM Symposium on Virtual Reality Software and Technology10.1145/3281505.3281524(1-10)Online publication date: 28-Nov-2018
https://dl.acm.org/doi/10.1145/3281505.3281524
Wong SChou YYang HMcGuire MNowrouzezahari D(2018)A framework for simulating agent-based cooperative tasks in crowd simulationProceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games10.1145/3190834.3190839(1-10)Online publication date: 15-May-2018
https://dl.acm.org/doi/10.1145/3190834.3190839
He LPan JNarang SManocha DSolenthaler BTeschner MKavan LWojtan C(2016)Dynamic group behaviors for interactive crowd simulationProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.5555/2982818.2982838(139-147)Online publication date: 11-Jul-2016
https://dl.acm.org/doi/10.5555/2982818.2982838
Krontiris ABekris KKapadia MThalmann NGavrilova MKomura TCordier FThalmann D(2016)ACUMENProceedings of the 29th International Conference on Computer Animation and Social Agents10.1145/2915926.2915935(61-69)Online publication date: 23-May-2016
https://dl.acm.org/doi/10.1145/2915926.2915935
Barnett AShum HKomura T(2016)Coordinated Crowd Simulation With Topological Scene AnalysisComputer Graphics Forum10.1111/cgf.1273535:6(120-132)Online publication date: 1-Sep-2016
https://dl.acm.org/doi/10.1111/cgf.12735
Lemercier SAuberlet J(2016)Towards more behaviours in crowd simulationComputer Animation and Virtual Worlds10.1002/cav.162927:1(24-34)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1002/cav.1629
Wang SGain JNistchke GEsparcia-Alcázar A(2015)Controlling Crowd Simulations using Neuro-EvolutionProceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation10.1145/2739480.2754715(353-360)Online publication date: 11-Jul-2015
https://dl.acm.org/doi/10.1145/2739480.2754715
Lv LMao TLiu XWang Z(2014)Optimization-based group performance deducingComputer Animation and Virtual Worlds10.1002/cav.154425:2(171-184)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.1002/cav.1544
Berseth GKapadia MFaloutsos PMcDonnell RSturtevant NZordan V(2013)SteerPlexProceedings of Motion on Games10.1145/2522628.2522650(67-76)Online publication date: 6-Nov-2013
https://dl.acm.org/doi/10.1145/2522628.2522650
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten