Motion planning for camera movements

Moving a camera through a (virtual or real) environment is a complicated task. Often a user is given direct control of the camera. Such direct control is difficult for inexperienced users and results in rather ugly camera motions that easily lead to motion sickness. In this paper we describe a new technique for automatic generation of camera motion using motion planning techniques from robotics. We focus here on motion in virtual environments. In our approach the user simply specifies a required goal position (and orientation) using e.g. a map, and the system automatically computes a smooth, collision free motion from the current position and orientation to the required position (and orientation) that can be used by the camera. As preprocessing, the approach uses the probabilistic roadmap method to compute a roadmap through the environment. When a motion is required, a path is obtained from the roadmap which is then improved by various smoothing techniques to satisfy constraints from cinematography.

[1]  Jock D. Mackinlay,et al.  Rapid controlled movement through a virtual 3D workspace , 1990, SIGGRAPH.

[2]  P. Svestka,et al.  A probabilistic approach to motion planning for car-like robots , 1993 .

[3]  Lydia E. Kavraki,et al.  Randomized preprocessing of configuration for fast path planning , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[4]  Lydia E. Kavraki,et al.  Random networks in configuration space for fast path planning , 1994 .

[5]  Steven M. Drucker,et al.  CamDroid: a system for implementing intelligent camera control , 1995, I3D '95.

[6]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[7]  Nancy M. Amato,et al.  A randomized roadmap method for path and manipulation planning , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[8]  Constrained 3D navigation with 2D controllers , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[9]  Mark H. Overmars,et al.  Motion Planning for Carlike Robots Using a Probabilistic Learning Approach , 1997, Int. J. Robotics Res..

[10]  Héctor H. González-Baños,et al.  Motion strategies for maintaining visibility of a moving target , 1997, Proceedings of International Conference on Robotics and Automation.

[11]  Lydia E. Kavraki,et al.  A Random Sampling Scheme for Path Planning , 1997, Int. J. Robotics Res..

[12]  Mark H. Overmars,et al.  Coordinated path planning for multiple robots , 1998, Robotics Auton. Syst..

[13]  James C. Lester,et al.  Realtime Constraint-Based Cinematography for Complex Interactive 3D Worlds , 1998, AAAI/IAAI.

[14]  Mark H. Overmars,et al.  Multilevel Path Planning for Nonholonomic Robots Using Semiholonomic Subsystems , 1998, Int. J. Robotics Res..

[15]  Lydia E. Kavraki,et al.  Planning Paths for a Flexible Surface Patch , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[16]  Tsai-Yen Li,et al.  An intelligent user interface with motion planning for 3D navigation , 2000, Proceedings IEEE Virtual Reality 2000 (Cat. No.00CB37048).

[17]  William H. Bares,et al.  A Model for Constraint-Based Camera Planning , 2000 .

[18]  Patrick Olivier,et al.  CamPlan: A Camera Planning Agent , 2000 .

[19]  Nicolas Courty,et al.  Computer animation: a new application for image-based visual servoing , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[20]  Thomas Strothotte,et al.  A Camera Engine for Computer Games: Managing the Trade‐Off Between Constraint Satisfaction and Frame Coherence , 2001, Comput. Graph. Forum.

[21]  Lydia E. Kavraki,et al.  Planning Paths for Elastic Objects under Manipulation Constraints , 2001, Int. J. Robotics Res..

[22]  Thierry Siméon,et al.  A manipulation planner for pick and place operations under continuous grasps and placements , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[23]  Héctor H. González-Baños,et al.  Real-time combinatorial tracking of a target moving unpredictably among obstacles , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[24]  Dinesh Manocha,et al.  Interactive navigation in complex environments using path planning , 2003, I3D '03.

[25]  Mark H. Overmars,et al.  Useful cycles in probabilistic roadmap graphs , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.