Spectral-based group formation control

Computer Graphics Forum

Volumn 28, Issue 2, 2009, Pages 639-648

  Takahashi, Shigeo ^a   Yoshida, Kenichi ^a   Kwon, Taesoo ^b   Lee, Kang Hoon ^c   Lee, Jehee ^b   Shin, Sung Yong ^d  

^a UNIVERSITY OF TOKYO   (Japan)

^b Seoul National University   (South Korea)

^c Kwangwoon University   (South Korea)

^d Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS; INTERPOLATION;

COLLECTIVE BEHAVIOR; FORMATION CONTROL; GROUP FORMATIONS; INTERACTIVE SYSTEM; LAPLACIAN MATRICES; SPATIAL POSITIONS; TACTICAL FORMATIONS; TIME-VARYING FORMATIONS;

INTERPOLATION; COMPUTER GRAPHICS;

EID: 63049090763     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2009.01404.x     Document Type: Article

References (37)

1. Balch T., Arkin R. C. : Behavior-based formation control for multirobot teams. IEEE Trans. Robotics and Automation 14 1998 926 939.
2. Brogan D. C., Hodgins J. K. : Group behaviors for systems with significant dynamics. Autonomous Robots 4 1997 137 153.
3. Braun A., Musse S. R., de Oliveira L. P. L., Bodmann B. E. J. : Modeling individual behaviors in crowd simulation. In Proc. Computer Animation and Social Agents 2003 (2003 pp. 143 148.
4. Courty N., Corpetti T. : Crowd motion capture. Computer Animation and Virtual Worlds 18 2007 361 370.
5. Carcassoni M., Hancock E. R. : Spectral correspondence for point pattern matching. Pattern Recognition 36 2003 193 204.
6. Chenney S. : Flow tiles. In Proc. Symp. Computer Animation 2004 (2004 pp. 233 242.
7. Chung F. R. K. : Spectral Graph Theory. American Mathematical Society, 1997.
8. Catmull E., Rom R. : A class of local interpolating splines. In Computer Aided Geometric Design, Barnhill R. E., Reisenfeld R. F. Eds.). Academic Press, 1974, pp. 317 326.
9. Denman E. D., Beavers Jr. A. N. : The matrix sign function and computations in systems. Applied Mathematics and Computations 2 1976 63 94.
10. Funge J., Tu X., Terzopoulos D. : Cognitive modeling: Knowledge, reasoning and planning for intelligent characters. In Proc. Siggraph ′99 (1999 pp. 29 38.
11. Goldenstein S., Karavelas M., Metaxas D., Guibas L., Aaron E., Goswami A. : Scalable nonlinear dynamical systems for agent steering and crowd simulation. Computers & Graphics 25 2001 983 998.
12. Helbing D., Molnár P. : Social force model for pedestrian dynamics. Pysical Review E 51 1995 4282 4286.
13. Hughes R. L. : The flow of human crowds. Annual Review of Fluid Mechanics 35 2003 169 182.
14. Karni Z., Gotsman C. : Spectral compression of mesh geometry. In Proc. Siggraph 2000 (2000 pp. 279 286.
15. Kwon T., Lee K. H., Lee J., Takahashi S. : Group motion editing. ACM Trans. Graphics 27 2008). Article 80.
16. Koren Y. : On spectral graph drawing. In Proc. Int'l Computing and Combinatorics Conf. 2003 (LNCS 2697) (2003 Springer-Verlag, pp. 496 508.
17. Kim T.-H., Park S. I., Shin S. Y. : Rhythmic-motion synthesis based on motion-beat analysis. ACM Trans. Graphics 22 2003 392 401.
18. Kwon T., Shin S. Y. : A steering model for on-line locomotion synthesis. Computer Animation and Virtual Worlds 18, 4-5 (2007 463 472.
19. Li T.-Y., Chou H. C. : Motion planning for a crowd of robots. In Proc. IEEE Int'l Conf. on Robotics and Automation 2003 (2003 pp. 4215 4221.
20. Lai Y., Chenney S., Fan S. : Group motion graphs. In Proc. Symp. Computer Animation 2005 (2005 pp. 281 290.
21. Lee K. H., Choi M. G., Hong Q., Lee J. : Group behavior from video: A data-driven approach to crowd simulation. In Proc. Symp. Computer Animation 2007 (2007 pp. 109 118.
22. Lerner A., Chrysanthou Y., Lischinski D. : Crowds by example. Computer Graphics Forum 26 2007 655 664.
23. Lakoba T. I., Kaup D. J., Finkelstein N. M. : Modifications of the Helberg-Molnár-Farkas-Vicsek social force model for pedestrian evolution. Simulation 81 2005 339 352.
24. Lewis M. A., Tan K.-H. : High precision formation control of mobile robots using virtual structures. Autonomous Robots 4 1997 387 403.
25. Musse S. R., Thalmann D. : Hierarchical model for real time simulation of virtual human crowds. IEEE Trans. Visualization and Computer Graphics 7 2001 152 164.
26. Ohbuchi R., Mukaiyama A., Takahashi S. : A frequency-domain approach to watermarking 3D shapes. Computer Graphics Forum 21 2002 373 382.
27. Pelechano N., Allbeck J. M., Badler N. I. : Controlling individual agents in high-density crowd simulation. In Proc. Symp. Computer Animation 2007 (2007 pp. 99 108.
28. Perlin K. : Adventures in robot path planning. http://mrl.nyu.edu/perlin/ experiments/path/.
29. Paris S., Pettre J., Donikian S. : Pedestrian reactive navigation for crowd simulation: a predictive approach. Computer Graphics Forum 26 2007 665 675.
30. Reynolds C. W. : Steering behaviors for autonomous characters. In Proc. Game Developers Conf. ′99 (1999 pp. 763 782.
31. Shoemake K. : Animating rotation with quaternion curves. In Proc. Siggraph ′85 (1985 pp. 245 254.
32. Sung M., Kovar L., Gleicher M. : Fast and accurate goal-directed motion synthesis for crowds. In Proc. Symp. Computer Animation 2005 (2005 pp. 291 300.
33. Shi J., Malik J. : Normalized cuts and image segmentation. IEEE Trans. Pattern Analysis and Maching Intelligence 22 2000 888 905.
34. Sakuma T., Mukai T., Kuriyama S. : Psychological model for animating crowded pedestrians. Computer Animation and Virtual Worlds 16 2005 343 351.
35. Shao W., Terzopoulos D. : Autonomous pedestrians. In Proc. Symp. Computer Animation 2005 (2005 pp. 19 28.
36. Taubin G. : A signal processing approach to fair surface design. In Proc. Siggraph ′95 (1995 pp. 351 358.
37. Treuille A., Cooper S., Popović Z. : Continuum crowds. ACM Trans. Graphics 25 2006 1160 1168.