Motion Planning in Real and Virtual Worlds

Comp 790-058 - Fall 2007

Papers


In this section you will find a collection of papers on a variety of papers related to motion planning of virtual agents as well as multi-agent systems.
NOTE: This list is far from complete. If you find a paper that you think would be good to add to this list, let me know and I'll add it. Also, note that some papers be in multiple categories.

Behavior Planning


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

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.

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

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.

Dynamic Environments / Moving Obstacles


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.

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.

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

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.

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.

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

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

Multi-Agent / Crowds


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.

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.

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

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.

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

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

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.

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.

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.

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

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

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

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