Skip to main content
SpringerLink
Log in

Natural steering behaviors for virtual pedestrians

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

The animation of humanoids in real-time applications is yet a challenge if the problem involves attaining a precise location in a virtual world (path-planning), moving realistically according to its own personality, intentions and mood (motion planning). In this paper we propose a formally complete and low-cost solution based upon boundary value problems (BVP) to control steering behaviors of characters in dynamic environments. We use a potential field formalism that allows synthetic actors to move negotiating space, avoiding collisions, and attaining goals, while producing very individual paths. The individuality of each character can be set by changing its inner field parameters leading to a broad range of possible behaviors without jeopardizing its performance. To illustrate the technique potentialities, some results exploring situations as steering behavior in corridors with collision avoidance and competition for a goal, and searching for objects in unknown environments are presented and discussed. A proposal to automatically change the size of the field of view of each agent, producing different behaviors is also a contribution of this paper. Some comments about performance are also made to help the reader to evaluate the potential of the method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Burgess, R.G., Darken, C.J.: Realistic human path-planning using fluid simulation. In: Proc. of Behavior Representation in Modeling and Simulation (BRIMS) (2004)

  2. CAVIAR: EC funded caviar project/ist 2001 37540. http://homepages.inf.ed.ac.uk/rbf/caviar/. Last access: October 2009

  3. Choi, M.G., Lee, J., Shin, S.Y.: Planning biped locomotion using motion capture data and probabilistic roadmaps. ACM Trans. Graph. 22(2), 182–203 (2003)

    Article  Google Scholar 

  4. Connolly, C.I., Grupen, R.A.: On the applications of harmonic functions to robotics. Int. J. Robot. Syst. 10, 931–946 (1993)

    Article  MATH  Google Scholar 

  5. Dapper, F., Prestes, E., Nedel, L.P.: Generating steering behaviors for virtual humanoids using BVP control. Proc. Comput. Graph. Int. 1, 105–114 (2007)

    Google Scholar 

  6. James J. Kuffner, J.: Goal-directed navigation for animated characters using real-time path-planning and control. In: International Workshop on Modelling and Motion Capture Techniques for Virtual Environments, vol. 1537, pp. 171–186 (1998)

  7. Kavraki, L., Svestka, P., Latombe, J.C., Overmars, M.: Probabilistic roadmaps for path-planning in high-dimensional configuration space. IEEE Trans. Robot. Autom. 12(4), 566–580 (1996)

    Article  Google Scholar 

  8. Khatib, O.: Commande dynamique dans l’espace opérational des robots manipulaters en présence d’obstacles. Ph.D. Thesis, École Nationale Supérieure de l’Aéronatique et de l’Espace, France (1980)

  9. Koren, Y., Borenstein, J.: Potential field methods and their inherent limitations for mobile robot navigation. In: Proc. IEEE Int. Conf. Robotics and Automation, vol. 2, pp. 1398–1404 (1991)

  10. LaValle, S.: Rapidly-exploring random trees: a new tool for path-planning. Technical Report 98-11, Computer Science Dept., Iowa State University (1998)

  11. Mazarakis, G.P., Avaritsiotis, J.N.: A prototype sensor node for footstep detection. In: Proc. of the Second European Workshop on Wireless Sensor Networks, pp. 415–418. IEEE Press, New York (2005)

    Chapter  Google Scholar 

  12. Metoyer, R.A., Hodgins, J.K.: Reactive pedestrian path following from examples. Vis. Comput. 20(10), 635–649 (2004)

    Article  Google Scholar 

  13. Pelechano, N., O’brien, K., Silverman, B., Badler, N.: Crowd simulation incorporating agent psychological models, roles and communication. In: 1st Int’l Workshop on Crowd Simulation, pp. 21–30 (2005)

  14. Pettre, J., Simeon, T., Laumond, J.: Planning human walk in virtual environments. In: IEEE/RSJ International Conference on Intelligent Robots and System, vol. 3, pp. 3048–3053 (2002)

  15. Pettre, J., de Heras Ciechomski, P., Maim, J., Yersin, B., Laumond, J.P., Thalmann, D.: Real-time navigating crowds: scalable simulation and rendering: research articles. In: Computer Animation and Virtual Worlds, vol. 17, pp. 445–455 (2006)

  16. Prestes, E., Engel, P.M., Trevisan, M., Idiart, M.A.: Exploration method using harmonic functions. Robot. Auton. Syst. 40(1), 25–42 (2002)

    Article  Google Scholar 

  17. Prestes, E., Trevisan, M., Idiart, M.A.P., Engel, P.M.: Bvp-exploration: further improvements. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 3, pp. 3239–3244 (2003)

  18. Reynolds, C.: Steering behaviors for autonomous characters. In: Game Developers Conference 1999, pp. 763–782 (1999)

  19. Reynolds, C.: Big fast crowds on ps3. In: Proc. of the ACM SIGGRAPH Symposium on Videogames, pp. 113–121 (2006)

  20. Shao, W., Terzopoulos, D.: Autonomous pedestrians. Graph. Models 69(5–6), 246–274 (2007)

    Article  Google Scholar 

  21. Tecchia, F., Loscos, C., Conroy, R., Chrysanthou, Y.: Agent behaviour simulator (abs): a platform for urban behaviour development. In: Proc. Game Technology (GTEC), pp. 17–21 (2001)

  22. Treuille, A., Cooper, S., Popović, Z.: Continuum crowds. ACM Trans. Graph. 25, 1160–1168 (2006)

    Article  Google Scholar 

  23. Trevisan, M., Idiart, M.A., Prestes, E., Engel, P.M.: Exploratory navigation based on dynamic boundary value problems. J. Intell. Robot. Syst. 45, 101–114 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Informatics, Federal University of Rio Grande do Sul, Av. Bento Gonçalves, 9500, Campus do Vale–Bloco IV, Porto Alegre, RS, 91501-970, Brasil

    Renato Silveira, Fábio Dapper, Edson Prestes & Luciana Nedel

Authors
  1. Renato Silveira
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fábio Dapper
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Edson Prestes
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Luciana Nedel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Renato Silveira.

Electronic Supplementary Material

Below is the link to the electronic supplementary material. (MPG28.9 MB)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Silveira, R., Dapper, F., Prestes, E. et al. Natural steering behaviors for virtual pedestrians. Vis Comput 26, 1183–1199 (2010). https://doi.org/10.1007/s00371-009-0399-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-009-0399-0

Search

Navigation