Shawn Singh
ABSTRACT
Next-generation steering algorithms will need to support thousands of believable individual agents, capable of steering in very challenging situations with low-latency reactions. In this paper we propose a steering framework that offers three key contributions: (a) It integrates several models of steering into a single steering decision, (b) it employs a novel space-time planning approach to allow agents to steer during complex local interactions, and (c) it varies the frequency of update of each component (phase) of the framework to drastically improve performance. We demonstrate the versatility and robustness of our framework using a large number of test cases. We also show that the frequency of updates for each phase of the framework can be "decimated" by a surprisingly large amount before resulting steering behaviors degrade. This technique achieves more than a 5x performance improvement, allowing the use of better, more costly algorithms for robust steering, while supporting thousands of agents with low-latency reactions in real-time.
Supplemental Material
- Boulic, R. 2008. Relaxed steering towards oriented region goals. Lecture Notes in Computer Science 5277, MIG 2008, 176--187. Google Scholar
Digital Library
- Brogan, D. C., and Hodgins, J. K. 1997. Group behaviors for systems with significant dynamics. Auton. Robots 4, 1, 137--153. Google ScholarDigital Library
- Feurtey, F., 2000. Simulating the collision avoidance behavior of pedestrians. Master's Thesis.Google Scholar
- Goldenstein, S., et al. 2001. Scalable nonlinear dynamical systems for agent steering and crowd simulation. Computers and Graphics 25, 6, 983--998.Google ScholarCross Ref
- Hart, P. E., Nilsson, N. J., and Raphael, B. July 1968. A formal basis for the heuristic determination of minimum cost paths. IEEE TSSC 4, 2, 100--107.Google Scholar
- Helbing, D., Farkas, I., and Vicsek, T. 2000. Simulating dynamical features of escape panic. Nature 407, 487.Google Scholar
- Kapadia, M., Singh, S., Hewlett, W., and Faloutsos, P. 2009. Egocentric affordance fields in pedestrian steering. In ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games. Google ScholarDigital Library
- Lamarche, F., and Donikian, S. 2004. Crowd of virtual humans: a new approach for real time navigation in complex and structured environments. Computer Graphics Forum 23, 509--518(10).Google ScholarCross Ref
- Lau, M., and Kuffner, J. J. 2005. Behavior planning for character animation. In 2005 ACM SIGGRAPH / Eurographics Symposium on Computer Animation, 271--280. Google ScholarDigital Library
- Lee, K. H., Choi, M. G., Hong, Q., and Lee, J. 2007. Group behavior from video: a data-driven approach to crowd simulation. In SCA '07, Eurographics Association, 109--118. Google ScholarDigital Library
- Lerner, A., Chrysanthou, Y., and Lischinski, D. 2007. Crowds by example. Computer Graphics Forum 26, 3 (September), 655--664.Google ScholarCross Ref
- Loscos, C., Marchal, D., and Meyer, A. 2003. Intuitive crowd behaviour in dense urban environments using local laws. In IEEE TPCG '03, 122. Google ScholarDigital Library
- Metoyer, R. A., and Hodgins, J. K. 2004. Reactive pedestrian path following from examples. The Visual Computer 20, 10, 635--649.Google ScholarDigital Library
- Paris, S., Pettré, J., and Donikian, S. 2007. Pedestrian reactive navigation for crowd simulation: a predictive approach. In EUROGRAPHICS 2007, vol. 26, 665--674.Google Scholar
- Paris, S., Gerdelan, A., and O'Sullivan, C. 2009. Calod: Collision avoidance level of detail for scalable, controllable crowds. In Motion in Games, vol. 5884 of LNCS. Springer, 13--28. Google ScholarDigital Library
- Pelechano, N., Allbeck, J. M., and Badler, N. I. 2007. Controlling individual agents in high-density crowd simulation. In SCA '07, 99--108. Google ScholarDigital Library
- Rabin, S. 2005. Introduction to Game Development. Charles River Media, Inc. Google ScholarDigital Library
- Reynolds, C. W. 1987. Flocks, herds and schools: A distributed behavioral model. In ACM SIGGRAPH '87, 25--34. Google ScholarDigital Library
- Reynolds, C. 1999. Steering behaviors for autonomous characters. In Game Developers Conference.Google Scholar
- Rudomín, I., Millán, E., and Hernández, B. 2005. Fragment shaders for agent animation using finite state machines. Simulation Modelling Practice and Theory 13, 8, 741--751.Google ScholarCross Ref
- Shao, W., and Terzopoulos, D. 2005. Autonomous pedestrians. In SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, ACM, New York, NY, USA, 19--28. Google ScholarDigital Library
- Shapiro, A., Kallmann, M., and Faloutsos, P. 2007. Interactive motion correction and object manipulation. In I3D '07: Proceedings of the 2007 symposium on Interactive 3D graphis and games, 137--144. Google ScholarDigital Library
- Singh, S., Kapadia, M., Faloutsos, P., and Reinman, G. 2009. Steerbench: a benchmark sutie for evaluating steering behaviors. Computer Animation and Virtual Worlds. Google ScholarDigital Library
- Sud, A., Gayle, R., Andersen, E., Guy, S., Lin, M., and Manocha, D. 2007. Real-time navigation of independent agents using adaptive roadmaps. In VRST '07, ACM, New York, NY, USA, 99--106. Google ScholarDigital Library
- Treuille, A., Cooper, S., and Popović, Z. 2006. Continuum crowds. In SIGGRAPH '06, ACM, New York, NY, USA, 1160--1168. Google ScholarDigital Library
- van den Berg, J., Patil, S., Sewall, J., Manocha, D., and Lin, M. 2008. Interactive navigation of multiple agents in crowded environments. In ACM I3D '08, ACM, New York, NY, USA, 139--147. Google ScholarDigital Library
Index Terms
- A modular framework for adaptive agent-based steering
Recommendations
Situation agents: agent-based externalized steering logic
CASA' 2010 Special IssueWe 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 ...
Adaptive beamformer derived from a constrained null steering design
In the environment where the desired signal is stronger or not significantly weaker than the interferences, nulling in the direction of interest becomes a problem for conventional zero tracking algorithm. The null steering algorithms with single and ...
Robust adaptive beamforming based on a new steering vector estimation algorithm
A new approach to the design of robust adaptive beamforming is introduced. In the proposed approach, the mismatch vector of the desired steering vector is estimated by solving a quadratically constrained quadratic programming problem using an ...
Comments