When a Couple Goes Together: Walk along Steering

  • Markéta Popelová
  • Michal Bída
  • Cyril Brom
  • Jakub Gemrot
  • Jakub Tomek
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7060)


Steering techniques are widely used for navigation of single agents or crowds and flocks. Steerings also have the potential to coordinate movement of human-like agents in very small groups so that the resulting behavior appears socially believable, but this dimension is less explored. Here, we present one such “social” steering, the Walk Along steering for navigating a couple of agents to reach a certain place together. The results of a believability study with 26 human subjects who compared the new steering to the known Leader Following steering in eight different scenarios suggest the superiority of the Walk Along steering in social situations.


Attractive Force Force Component Actual Distance Virtual Character Virtual Agent 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bída, M., Brom, C., Popelová, M.: To Date or Not to Date? A Minimalist Affect-Modulated Control Architecture for Dating Virtual Characters. In: Vilhjálmsson, H.H., Kopp, S., Marsella, S., Thórisson, K.R. (eds.) IVA 2011. LNCS, vol. 6895, pp. 419–425. Springer, Heidelberg (2011) (accepted, to appear)CrossRefGoogle Scholar
  2. 2.
    Ho, C.S., Nguyen, Q.H., Ong, Y.-S., Chen, X.: Autonomous Multi-agents in Flexible Flock Formation. In: Boulic, R., Chrysanthou, Y., Komura, T. (eds.) MIG 2010. LNCS, vol. 6459, pp. 375–385. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  3. 3.
    Gemrot, J., Kadlec, R., Bída, M., Burkert, O., Píbil, R., Havlíček, J., Zemčák, L., Šimlovič, J., Vansa, R., Štolba, M., Plch, T., Brom, C.: Pogamut 3 Can Assist Developers in Building AI (Not Only) for Their Videogame Agents. In: Dignum, F., Bradshaw, J., Silverman, B., van Doesburg, W. (eds.) Agents for Games and Simulations. LNCS, vol. 5920, pp. 1–15. Springer, Heidelberg (2009), (6.7.2011) CrossRefGoogle Scholar
  4. 4.
    Guy, S.J., Lin, M.C., Manocha, D.: Modeling collision avoidance behavior for virtual humans. In: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: Richland: International Foundation for Autonomous Agents and Multiagent Systems, vol. 2, pp. 575–582 (2010)Google Scholar
  5. 5.
    Karamouzas, I., Heil, P., van Beek, P., Overmars, M.H.: A Predictive Collision Avoidance Model for Pedestrian Simulation. In: Egges, A., Geraerts, R., Overmars, M. (eds.) MIG 2009. LNCS, vol. 5884, pp. 41–52. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  6. 6.
    Karamouzas, I., Overmars, M.: A Velocity-Based Approach for Simulating Human Collision Avoidance. In: Safonova, A. (ed.) IVA 2010. LNCS, vol. 6356, pp. 180–186. Springer, Heidelberg (2010)Google Scholar
  7. 7.
    Karamouzas, I., Overmars, M.: Simulating the Local Behaviour of Small Pedestrian Groups. In: Proc. Of the 17th VRST, pp. 183–190 (2011)Google Scholar
  8. 8.
    Olfati-Saber, R.: Flocking for multi-agent dynamic systems: Algorithms and theory. IEEE Transactions on Automatic Control 51(3), 401–420 (2006)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Pedica, C., Vilhjálmsson, H.H.: Social Perception and Steering for Online Avatars. In: Prendinger, H., Lester, J.C., Ishizuka, M. (eds.) IVA 2008. LNCS (LNAI), vol. 5208, pp. 104–116. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  10. 10.
    Pedica, C., Vilhjálmsson, H.: Spontaneous Avatar Behavior for Human Territoriality. In: Ruttkay, Z., Kipp, M., Nijholt, A., Vilhjálmsson, H.H. (eds.) IVA 2009. LNCS (LNAI), vol. 5773, pp. 344–357. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  11. 11.
    Pedica, C., Högni Vilhjálmsson, H., Lárusdóttir, M.: Avatars in Conversation: The Importance of Simulating Territorial Behavior. In: Safonova, A. (ed.) IVA 2010. LNCS, vol. 6356, pp. 336–342. Springer, Heidelberg (2010)Google Scholar
  12. 12.
    Peters, C., Ennis, C.: Modeling Groups of Plausible Virtual Pedestrians. In: IEEE CGA, pp. 54–63 (2009)Google Scholar
  13. 13.
    Popelova, M.: Knihovna steering technik pro virtualni agenty. Bachelor thesis. Charles University in Prague. (2011) (in Czech), (6.7.2011)
  14. 14.
    Reynolds, C.: Flocks, herds and schools: A distributed behavioral model. In: Proceedings of the 14th Conference on Computer Graphics and Interactive Techniques, pp. 25–34 (1987)Google Scholar
  15. 15.
    Reynolds, C.: Steering behaviors for autonomous characters. In: GDC, pp. 763–782 (1999)Google Scholar
  16. 16.
    Singh, S., Naik, M., Kapadia, M., Faloutsos, P., Reinman, G.: Watch Out! A Framework for Evaluating Steering Behaviors. In: Egges, A., Kamphuis, A., Overmars, M. (eds.) MIG 2008. LNCS, vol. 5277, pp. 200–209. Springer, Heidelberg (2008)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Markéta Popelová
    • 1
  • Michal Bída
    • 1
  • Cyril Brom
    • 1
  • Jakub Gemrot
    • 1
  • Jakub Tomek
    • 1
  1. 1.Faculty of Mathematics and PhysicsCharles University in PraguePragueCzech Republic

Personalised recommendations