Egocentric affordance fields in pedestrian steering

Proceedings of I3D 2009: The 2009 ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games

Volumn , Issue , 2009, Pages 215-223

  Kapadia, Mubbasir ^a   Singh, Shawn ^a   Hewlett, William ^a   Faloutsos, Petros ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Affordance; Egocentric; Space time planning; Steering

Indexed keywords

AFFORDANCE; AFFORDANCES; EGOCENTRIC; FITNESS MEASURES; LOCAL PATH-PLANNING; LOCAL SPACES; OPTIMAL VALUES; PATH-PLANNING; SCALAR FIELDS; STEERING DECISIONS; UNKNOWN ENVIRONMENTS;

INTERACTIVE COMPUTER GRAPHICS; THREE DIMENSIONAL; VECTOR SPACES;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 77950394163     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1507149.1507185     Document Type: Conference Paper

References (36)

1. ALTUN, K., AND KOKU, A. 2005. Evaluation of egocentric navigation methods. Robot and Human Interactive Communication, 2005. ROMAN 2005. IEEE International Workshop on, 396-401.
2. BOULIC, R. 2008. Relaxed steering towards oriented region goals. In Motion in Games, First International Workshop, 176-187.
3. CHAO, G., AND DYER, M. 1999. Concentric spatial maps for neural network based navigation. Artificial Neural Networks, 1999. ICANN 99. Ninth International Conference on (Conf. Publ. No. 470) 1, 144-149 vol.1.
4. CLEMENTS, R. R., AND HUGHES, R. L. 2004. Mathematical modelling of a mediaeval battle: the battle of agincourt, 1415. Math. Comput. Simul. 64, 2, 259-269.
5. DECHTER, R., AND PEARL, J. 1985. Generalized best-first search strategies and the optimality af a*. J. ACM 32, 3, 505-536.
6. FLEMING, P. 2005. Implementing a robust 3 dimensional egocentric navigation system. Master's thesis, Graduate School of Vanderbilt University.
7. FUNGE, J., TU, X., AND TERZOPOULOS, D. 1999. Cognitive modeling: knowledge, reasoning and planning for intelligent characters. In SIGGRAPH '99: Proceedings of the 26th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 29-38.
8. GIBSON, J. J. 1977. The Theory of Affordances. In Perceiving, Acting, and Knowing.
9. GREENO, J. G. 1994. Gibson's affordances. Psychological Review, 336-342.
10. HART, P., NILSSON, N., AND RAPHAEL, B. 1968. A formal basis for the heuristic determination of minimum cost paths. Systems Science and Cybernetics, IEEE Transactions on 4, 2, 100-107.
11. HART, P. E., NILSSON, N. J., AND RAPHAEL, B. 1972. Correction to "a formal basis for the heuristic determination of minimum cost paths". SIGART Bull., 37, 28-29.
12. KANT, K., AND ZUCKER, S. W. 1988. Planning collision-free trajectories in time-varying environments: a two-level hierarchy. The Visual Computer 3, 5, 304-313.
13. LAMARCHE, F., AND DONIKIAN, S. 2004. Crowd of virtual humans: a new approach for real time navigation in complex and structured environments. In Computer Graphics Forum 23.
14. LERNER, A., CHRYSANTHOU, Y., AND LISCHINSKI, D. 2007. Crowds by example. Computer Graphics Forum 26, 3, 655-664.
15. LI, T.-Y., CHEN, P.-F., AND HUANG, P.-Z. 2003. Motion planning for humanoid walking in a layered environment. Robotics and Automation, 2003. Proceedings. ICRA '03. IEEE International Conference on 3, 3421-3427 vol.3.
16. LOSCOS, C., MARCHAL, D., AND MEYER, A. 2003. Intuitive crowd behavior in dense urban environments using local laws. Theory and Practice of Computer Graphics, 2003. Proceedings, 122-129.
17. MICHAEL, D., AND CHRYSANTHOU, Y. 2003. Automatic high level avatar guidance based on affordance of movement. In Eurographics 2003, Eurographics Association.
18. MILLAN, E., AND RUDOMIN, I. 2006. Impostors and pseudoinstancing for gpu crowd rendering. In GRAPHITE '06: Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia, ACM, New York, NY, USA, 49-55.
19. PARIS, S., PETTRÉ, J., AND DONIKIAN, S. 2007. Pedestrian reactive navigation for crowd simulation: a predictive approach. In EUROGRAPHICS 2007, vol.26, 665-674.
20. PELECHANO, N., ALLBECK, J. M., AND BADLER, N. I. 2007. Controlling individual agents in high-density crowd simulation. In SCA '07: Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 99-108.
21. REYNOLDS, C. W. 1987. Flocks, herds and schools: A distributed behavioral model. In SIGGRAPH '87: Proceedings of the 14th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 25-34.
22. REYNOLDS, C., 1999. Steering behaviors for autonomous characters.
23. 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.
24. 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 graphics and games, ACM, New York, NY, USA, 137-144.
25. SHIMODA, S., KURODA, Y., AND IAGNEMMA, K. 2005. Potential field navigation of high speed unmanned ground vehicles on uneven terrain. Robotics and Automation, 2005. ICRA 2005. Proceedings of the 2005 IEEE International Conference on, 2828-2833.
26. SINGH, S., NAIK, M., KAPADIA, M., FALOUTSOS, P., AND REINMAN, G. 2008. Watch out! a framework for evaluating steering behaviors. In Motion in Games, First International Workshop, 200-209.
27. SUNG, M., GLEICHER, M., AND CHENNEY, S. 2004. Scalable behaviors for crowd simulation. Computer Graphics Forum 23, 3, 519-528.
28. SURASMITH, S. 2002. Preprocessed solution for open terrain navigation. In AI Game Programming Wisdom, 161-170.
29. TAKEUCHI, R., UNUMA, M., AND AMAKAWA, K. 1992. Path planning and its application to human animation system. 163-175.
30. TREUILLE, A., COOPER, S., AND POPOVIĆ, Z. 2006. Continuum crowds. ACM Trans. Graph. 25, 3, 1160-1168.
31. TROVATO, K. I., AND DORST, L. 2002. Differential a*. IEEE Trans. on Knowl. and Data Eng. 14, 6, 1218-1229.
32. TSUBOUCHI, T., KURAMOCHI, S., AND ARIMOTO, S. 1995. Iterated forecast and planning algorithm to steer and drive a mobile robot in the presence of multiple moving objects. In IROS '95: Proceedings of the International Conference on Intelligent Robots and Systems-Volume 2, IEEE Computer Society, Washington, DC, USA, 2033.
33. TURNER, A., AND PENN, A. 2002. Encoding natural movement as an agent-based system: an investigation to human pedestrian behaviour in the built environment.
34. WARREN, C. 1989. Global path planning using artificial potential fields. Robotics and Automation, 1989. Proceedings., 1989 IEEE International Conference on, 316-321 vol.1.
35. WARREN, C. 1990. Multiple robot path coordination using artificial potential fields. Robotics and Automation, 1990. Proceedings., 1990 IEEE International Conference on, 500-505 vol.1.
36. YU, Q., AND TERZOPOULOS, D. 2007. A decision network framework for the behavioral animation of virtual humans. In SCA '07: Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 119-128.