COMP790-058 Robot Motion Planning
Crowd Simulation Project Homepage
Created by Sang Woo Lee

Russ’s work (RDR)

RDR-2 Intro Slides

RDR Framework

Jur’s work (RVO)

RVO homepage

RVO code source (09/28/2007 version)

Tao Yu’s presentation

Motion Synthesis

Sachin’s presentation

Locomotion

Nick’s lecture

Crowd Behaviors

Yero’s lecture

Helbing’s paper

Other Research Groups

1. Carol O'Sullivan at Dublin

2. Thalmann at EPFL

3. Badler at UPenn

Recent Research Papers

1. Behavior Planning

1. T. Conde, D. Thalmann, Learnable Behavioural Model for Autonomous Virtual Agents : Low-Level Learning, In Proceedings of Fith International Conference on Autonomous Agents and Multiagent Systems 2006 (AAMAS-06), Hakodate, Japan, May 2006, pp. 89-96

2. Manfred Lau and James Kuffner. Precomputed Search Trees: Planning for Interactive Goal-Driven Animation, ACM SIGGRAPH / Eurographics Symposium on Computer Animation (SCA), Vienna, Austria, 2006

3. Manfred Lau and James Kuffner. Behavior Planning for Character Animation, ACM SIGGRAPH / Eurographics Symposium on Computer Animation (SCA), Los Angeles, CA, 2005

4. K. Yamane, J. Kuffner, and J.K. Hodgins. Synthesizing Animations of Human Manipulation Tasks, ACM Transactions on Graphics, vol.23, no.3, (Proceedings of SIGGRAPH), pp.532-539, 2004

2. Dynamic Environments / Moving Obstacles

1. M. Zucker, J.J. Kuffner, and M. Branicky. Multipartite RRTs for rapid replanning in dynamic environments, In Proc. IEEE Int. Conf. on Robotics and Automation (ICRA'07), 2007

2. R. Gayle, K. Klingler, P. G. Xavier. Lazy Reconfiguration Forests (LRF): An Approach for Motion Planning with Multiple Tasks in Dynamic Environments, In Proc. IEEE Int. Conf. on Robotics and Automation (ICRA'07), 2007

3. P. Glardon, R. Boulic, D. Thalmann, Dynamic Obstacle Avoidance for Real-time Character Animation, The Visual Computer, Springer Verlag, Vol. 22, No 6, June 2006, pp. 399-414

4. J. van den Berg, D. Ferguson, and J.J. Kuffner. Anytime path planning and replanning in dynamic environments, In Proc. IEEE Int. Conf. on Robotics and Automation (ICRA'06), pages 2366-2371, 2006

5. O. Brock and O. Khatib, Elastic strips: A framework for motion generation in human environments, Int. Journal of Robotics Research, vol. 18, no. 6, pp. 1031-1052, 2002

6. A. Stentz, The focussed D* algorithm for real-time replanning, Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), 1995

7. O. Khatib, Real-time obstable avoidance for manipulators and mobile robots, IJRR, vol. 5, no. 1, pp. 90-98, 1986

3. Multi-Agent / Crowds

1. A. Sud, R. Gayle, E. Andersen, S. Guy, M. C. Lin, and D. Manocha. Real-time Navigation of Independent Agents Using Adaptive Roadmaps. In Proc. of Virtual Reality Software and Technology (VRST), 2007. To Appear

2. R. Gayle, A. Sud, M. C. Lin, and D. Manocha. Reactive Deforming Roadmaps: Motion Planning of Multiple Robots in Dynamic Environments. In Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), 2007. To Appear

3. J. Pettré, H. Grillon and D. Thalmann, Crowds of Moving Objects: Navigation Planning and Simulation. ICRA, Rome, 14-17 April 2007

4. A. Sud, E. Andersen, S. Curtis, M. C. Lin, D. Manocha. Real-time Path Planning for Virtual Agents in Dynamic Environments, IEEE Virtual Reality, 2007

5. Treuille, A. Cooper, S. Popović, Z. Continuum Crowds. ACM Transactions on Graphics 25(3) (SIGGRAPH 2006)

6. F. Lamarche and S. Donikian, Crowd of virtual humans: a new approach for real time navigation in complex and structured environments, Computer Graphics Forum, vol. 23, no. 3, pp. 509-518, 2004

7. T.-Y. Li and H.-C. Chou, Motion planning for a crowd of robots, Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2003

8. O. Burchan Bayazit, Jyh-Ming Lien, and Nancy M. Amato. Roadmap-Based Flocking for Complex Environments, The Workshop on Algorithmic Foundations of Robotics (WAFR) , December 2002

9. S. Raupp Musse, D.Thalmann, Hierarchical Model for Real Time Simulation of Virtual Human Crowds, IEEE Transactions on Visualization and Computer Graphics, 2001, Vol.7, No2, pp.152-164

1. F. Feurtey, Simulating the collision avoidance behavior of pedestrians, MS Thesis, Unv. of Tokyo, 2000

2. D. Helbing, I. Farkas, T. Vicsek: Simulating dynamical features of escape panic, Nature 407: 487 (2000)

3. S. M. LaValle and S. A. Hutchinson, Optimal motion planning for multiple robots having independent goals, IEEE Trans. on Robotics and Automation, 14(6):912--925, December 1998

4. C.W. Reynolds, Flocks, Herds, and Schools: A Distributed Behavioral Model, in Computer Graphics, 21(4) (SIGGRAPH '87 Conference Proceedings) pages 25-34