research-article

SteerBug: an interactive framework for specifying and detecting steering behaviors

Authors:

Mubbasir Kapadia,

Petros FaloutsosAuthors Info & Claims

SCA '09: Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation

Pages 209 - 216

https://doi.org/10.1145/1599470.1599497

Published: 01 August 2009 Publication History

Abstract

The size of crowds that modern computer games and urban simulations are capable of handling has given rise to the challenging problem of debugging and testing massive simulations of autonomous agents. In this paper, we propose SteerBug: an interactive framework for specifying and detecting steering behaviors. Our framework computes a set of time-varying metrics for agents and their environment, which characterize steering behaviors. We identify behaviors of interest by applying conditions (rules) or user defined sketches on the associated metrics. The behaviors we can specify and detect include unnatural steering, plainly incorrect results, or application-specific behaviors of interest. Our framework is extensible and independent of the specifics of any steering approach. To our knowledge, this is the first work that aims to provide a computational framework for specifying and detecting crowd behaviors in animation.

References

[1]

{ACH*91} Arkin E., Chew L., Huttenlocher D., Kedem K., Mitchell J.: An efficiently computable metric for comparing polygonal shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 13, 3 (1991), 209--216.

Digital Library

[2]

{BH97} Brogan D. C., Hodgins J. K.: Group behaviors for systems with significant dynamics. Auton. Robots 4, 1 (1997), 137--153.

Digital Library

[3]

{Bou08} Boulic R.: Relaxed steering towards oriented region goals. Lecture Notes in Computer Science 5277, MIG 2008 (2008), 176--187.

[4]

{DHS01} Duda R., Hart P., Stork D.: Pattern Classification. Wiley, 2001.

Digital Library

[5]

{G*01} Goldenstein S., et al.: Scalable nonlinear dynamical systems for agent steering and crowd simulation. Computers and Graphics 25, 6 (2001), 983--998.

[6]

{Gam08} Games R.: Grand Theft Auto iv, 2008.

[7]

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

[8]

{KLV00} Kulkarni S. R., Lugosi G., Venkatesh S. S.: Learning pattern classification--- a survey (invited paper). 134--162.

[9]

{LCHL07} Lee K. H., Choi M. G., Hong Q., Lee J.: Group behavior from video: a data-driven approach to crowd simulation. In SCA '07: Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation (2007), pp. 109--118.

Digital Library

[10]

{LCL07} Lerner A., Chrysanthou Y., Lischinski D.: Crowds by example. Computer Graphics Forum 26, 3 (September 2007), 655--664.

[11]

{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(10).

[12]

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

Digital Library

[13]

{LS02} Llopis N., Sharp B.: By the Books: Solid Software Engineering for Games, 2002. Games Developers Conference, Round Table.

[14]

{McF06} McFadden C.: Improving the QA Process, 2006. Games Developers Conference, Round Table.

[15]

{MH04} Metoyer R. A., Hodgins J. K.: Reactive pedestrian path following from examples. The Visual Computer 20, 10 (November 2004), 635--649.

Digital Library

[16]

{NF07} Nataneli G., Faloutsos P.: Robust classification of strokes with SVM and grouping. In ISVC '07 (2007), Springer-Verlag, pp. 76--87.

Digital Library

[17]

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

Digital Library

[18]

{PPD07} Paris S., Pettre J., Donikian S.: Pedestrian reactive navigation for crowd simulation: a predictive approach. In EUROGRAPHICS 2007 (2007), pp. 665--674.

[19]

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

[20]

{RMH05} Rudomín I., Millán E., Hernández B.: Fragment shaders for agent animation using finite state machines. Simulation Modelling Practice and Theory 13, 8 (2005), 741--751.

[21]

{Rot07} Rote G.: Computing the fréchet distance between piecewise smooth curves. Comput. Geom. Theory Appl. 37, 3 (2007), 162--174.

Digital Library

[22]

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

Digital Library

[23]

{SHHS02} Santhanam P., Hailpern B., Hailpern B., Santhanam P.: Software debugging, testing, and verification. IBM Systems Journal 41 (2002), 4--12.

Digital Library

[24]

{SKN*09} Singh S., Kapadia M., Naik M., Reinman G., Faloutsos P.: SteerBench: A Steering Framework for Evaluating Steering Behaviors. Computer Animation and Virtual Worlds (2009). http://dx.doi.org/10.1002/cav.277.

[25]

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

Digital Library

[26]

{TCP06} Treuille A., Cooper S., Popović Z.: Continuum crowds. In SIGGRAPH '06: ACM SIGGRAPH 2006 Papers (2006), pp. 1160--1168.

Digital Library

[27]

{Ubi08} Ubisoft: Assassins creed, 2008.

[28]

{vdBPS*08} van den Berg J., Patil S., Sewall J., Manocha D., Lin M.: Interactive navigation of multiple agents in crowded environments. In SI3D '08: Proceedings of the 2008 symposium on Interactive 3D graphics and games (2008), pp. 139--147.

Digital Library

[29]

{VV01} Veltkamp R. C., Veltkamp R. C.: Shape matching: Similarity measures and algorithms. pp. 188--197.

Cited By

Vanègue ABourcier VPetrillo FCostiou SGonzalez Boix EScholliers C(2023)Debugging Video Games: A Systematic MappingProceedings of the 1st ACM International Workshop on Future Debugging Techniques10.1145/3605155.3605865(23-30)Online publication date: 17-Jul-2023
https://dl.acm.org/doi/10.1145/3605155.3605865
Mathew CBenes BAliaga D(2023)Sketching Vocabulary for Crowd MotionComputer Graphics Forum10.1111/cgf.1462941:8(119-130)Online publication date: 20-Mar-2023
https://doi.org/10.1111/cgf.14629
Hu KHaworth BBerseth GPavlovic VFaloutsos PKapadia M(2023)Heterogeneous Crowd Simulation Using Parametric Reinforcement LearningIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.313903129:4(2036-2052)Online publication date: 1-Apr-2023
https://doi.org/10.1109/TVCG.2021.3139031
Show More Cited By

Index Terms

SteerBug: an interactive framework for specifying and detecting steering behaviors
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
  2. Modeling and simulation
    1. Simulation types and techniques

Recommendations

OCP Oracle Database 11g: Administration II Exam Guide (Exam 1Z0-053)
Modus Operandi of Crowd Workers: The Invisible Role of Microtask Work Environments

The ubiquity of the Internet and the widespread proliferation of electronic devices has resulted in flourishing microtask crowdsourcing marketplaces, such as Amazon MTurk. An aspect that has remained largely invisible in microtask crowdsourcing is that ...
A Community Rather Than A Union: Understanding Self-Organization Phenomenon on MTurk and How It Impacts Turkers and Requesters
CHI EA '17: Proceedings of the 2017 CHI Conference Extended Abstracts on Human Factors in Computing Systems

This paper aims to understand the self-organization phenomenon among the workers of Amazon Mechanical Turk (MTurk), a well-known crowdsourcing platform. Specifically, we explored 1) why MTurk workers self-organize into online communities (Turker ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '09: Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation

August 2009

258 pages

ISBN:9781605586106

DOI:10.1145/1599470

Conference Chairs:
Bobby Bodenheimer
Vanderbilt University
,
Rasmus Tamstorf
Walt Disney Animation Studios
,
Editors:
Dieter Fellner
TU Darmstadt & Fraunhofer IGD, Germany
,
Stephen Spencer
The University of Washington
,
Program Chairs:
Eitan Grinspun
Columbia University
,
Jessica Hodgins
Carnegie Mellon University

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Funding Sources

Division of Computing and Communication Foundations

Conference

SCA '09

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA '09: The ACM SIGGRAPH / Eurographics Symposium on Computer Animation

August 1 - 2, 2009

Louisiana, New Orleans

Acceptance Rates

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

26
Total Citations
View Citations
286
Total Downloads

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

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Vanègue ABourcier VPetrillo FCostiou SGonzalez Boix EScholliers C(2023)Debugging Video Games: A Systematic MappingProceedings of the 1st ACM International Workshop on Future Debugging Techniques10.1145/3605155.3605865(23-30)Online publication date: 17-Jul-2023
https://dl.acm.org/doi/10.1145/3605155.3605865
Mathew CBenes BAliaga D(2023)Sketching Vocabulary for Crowd MotionComputer Graphics Forum10.1111/cgf.1462941:8(119-130)Online publication date: 20-Mar-2023
https://doi.org/10.1111/cgf.14629
Hu KHaworth BBerseth GPavlovic VFaloutsos PKapadia M(2023)Heterogeneous Crowd Simulation Using Parametric Reinforcement LearningIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.313903129:4(2036-2052)Online publication date: 1-Apr-2023
https://doi.org/10.1109/TVCG.2021.3139031
Lemonari MBlanco RCharalambous PPelechano NAvraamides MPettré JChrysanthou Y(2022)Authoring Virtual Crowds: A SurveyComputer Graphics Forum10.1111/cgf.1450641:2(677-701)Online publication date: 24-May-2022
https://doi.org/10.1111/cgf.14506
Colas Avan Toll WZibrek KHoyet LOlivier APettré J(2022)Interaction Fields: Intuitive Sketch‐based Steering Behaviors for Crowd SimulationComputer Graphics Forum10.1111/cgf.1449141:2(521-534)Online publication date: 24-May-2022
https://doi.org/10.1111/cgf.14491
Giunchi DBovo RCharalambous PLiarokapis FShipman AJames SSteed AHeinis T(2021)Perceived Realism of Pedestrian Crowds Trajectories in VRProceedings of the 27th ACM Symposium on Virtual Reality Software and Technology10.1145/3489849.3489860(1-5)Online publication date: 8-Dec-2021
https://dl.acm.org/doi/10.1145/3489849.3489860
Daniel BMarques RHoyet LPettré JBlat J(2021)A Perceptually-Validated Metric for Crowd Trajectory Quality EvaluationProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/34801364:3(1-18)Online publication date: 27-Sep-2021
https://dl.acm.org/doi/10.1145/3480136
Mathew CBenes BAliaga D(2020)Interactive Inverse Spatio-Temporal Crowd Motion DesignSymposium on Interactive 3D Graphics and Games10.1145/3384382.3384528(1-9)Online publication date: 5-May-2020
https://dl.acm.org/doi/10.1145/3384382.3384528
Karamouzas ISohre NHu RGuy S(2018)Crowd spaceACM Transactions on Graphics10.1145/3272127.327507937:6(1-14)Online publication date: 4-Dec-2018
https://dl.acm.org/doi/10.1145/3272127.3275079
Karamouzas ISohre NNarain RGuy S(2017)Implicit crowdsACM Transactions on Graphics10.1145/3072959.307370536:4(1-13)Online publication date: 20-Jul-2017
https://dl.acm.org/doi/10.1145/3072959.3073705
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