Planning motions with intentions

ABSTRACT

We apply manipulation planning to computer animation. A new path planner is presented that automatically computes the collision-free trajectories for several cooperating arms to manipulate a movable object between two configurations. This implemented planner is capable of dealing with complicated tasks where regrasping is involved. In addition, we present a new inverse kinematics algorithm for the human arms. This algorithm is utilized by the planner for the generation of realistic human arm motions as they manipulate objects. We view our system as a tool for facilitating the production of animation.

REFERENCES

• 1: Atkeson, Christopher and Hollerbach, John. Kine-matic Features of Unrestrained Arm Movements. MIT AI Memo 790, 1984.
• 2: D. Baraff, Analytical methods for dynamic simulation of non-penetrating rigid bodies, Proceedings of the 16th annual conference on Computer graphics and interactive techniques, p.223-232, July 1989
• 3: Jérîme Barraquand , Jean-Claude Latombe, Robot motion planning: a distributed representation approach, International Journal of Robotics Research, v.10 n.6, p.628-649, Dec. 1991 [doi>10.1177/027836499101000604]
• 4: Bobrow, J.E., Dubowsky, S., Gibson, J.S. Time-Optimal Control of Robotic Manipulators Along Specified Paths. Int. J. Robotics Research, Vol. 4, No. 3, 1985, 3-17.
• 5: A. Bruderlin , T. W. Calvert, Goal-directed, dynamic animation of human walking, Proceedings of the 16th annual conference on Computer graphics and interactive techniques, p.233-242, July 1989
• 6: Ching, Wallace and Badler, Norman. Fast motion planning for anthropometric figures with many de-grees of freedom. Proc. 1992 IEEE Int. Conf. on Robotics and Automation, Nice, France, 1992, 2340- 2345.
• 7: Ferbach, Pierre and Barraquand, Jerome. A Penalty Function Method for Constrained Motion Planning. Rep. No. 34, Paris Research Lab., DEC, Sept. 1993.
• 8: Flash, T. and Hogan, N. The Coordination of Arm Movements: An Experimentally Confirmed Mathe-matical Model. MIT AI Memo 786, 1984.
• 9: James K. Hahn, Realistic animation of rigid bodies, Proceedings of the 15th annual conference on Computer graphics and interactive techniques, p.299-308, June 1988
• 10: Hollerbach, John and Atkeson, Christopher. Deducing Planning Variables from Experimental Arm Trajecto-ries: Pitfalls and Possibilities. Biological Cybernetics, 56(5), 1987, 279-292.
• 11: Koga, Y., Lastennet, T., Latombe, J.C., and Li, T.Y. Multi-Arm Manipulation Planning. Proc. 9th Int. Symp. Automation and Robotics in Construction, Tokyo, June 1992, 281-288.
• 12: Yoshihito Yotto Koga, On computing multi-arm manipulation trajectories, Stanford University, Stanford, CA, 1995
• 13: Koichi Kondo, Inverse Kinematics of a Human Arm, Stanford University, Stanford, CA, 1994
• 14: Lacquaniti, F. and Soechting, J.F. Coordination of Arm and Wrist Motion During A Reaching Task. The Jour-nal of Neuroscience, Vol. 2, No. 2, 1982, 399-408.
• 15: Laumond, Jean-Paul and Alami, Rachid. A Geomet-rical Approach to Planning Manipulation Tasks: The Case of a Circular Robot and a Movable Circular Object Amidst Polygonal Obstacles. Rep. No. 88314, LAAS, Toulouse, 1989.
• 16: Jean-Claude Latombe, Robot Motion Planning, Kluwer Academic Publishers, Norwell, MA, 1991
• 17: Philip Lee , Susanna Wei , Jianmin Zhao , Norman I. Badler, Strength guided motion, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.253-262, September 1990, Dallas, TX, USA
• 18: Jed Lengyel , Mark Reichert , Bruce R. Donald , Donald P. Greenberg, Real-time robot motion planning using rasterizing computer graphics hardware, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.327-335, September 1990, Dallas, TX, USA
• 19: Lozano-P~ erez, Tomas. Spatial Planning: A Configu-ration Space Approach. IEEE Tr. Computers, 32(2), 1983, pp. 108-120.
• 20: McCormick, E.J. and Sanders, M.S. Human Factors in Engineering and Design. McGraw-Hill Book Com-pany, New York, 1982.
• 21: Michael McKenna , David Zeltzer, Dynamic simulation of autonomous legged locomotion, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.29-38, September 1990, Dallas, TX, USA
• 22: Jocelyne Pertin-Trocaz, Grasping: a state of the art, The robotics review 1, MIT Press, Cambridge, MA, 1989
• 23: Pieper, D. and Roth, B. The Kinematics of Manip-ulators Under Computer Control. Proceedings of the Second International Congress on Theory of Machines and Mechanisms, Vol. 2, Zakopane, Poland, 1969, 159-169.
• 24: Quinlan, Sean. Efficient Distance Computation Be-tween Non-Convex Objects. To appear in Proc. 1994 IEEE Int. Conf. on Robotics and Automation, San Diego, CA, 1994.
• 25: Marc H. Raibert , Jessica K. Hodgins, Animation of dynamic legged locomotion, Proceedings of the 18th annual conference on Computer graphics and interactive techniques, p.349-358, July 1991
• 26: Smith, A.M. et al. Group Report: What Do Studies of Specific Motor Acts Such as Reaching and Grasping Tell Us about the General Principles of Goal-Directed Motor Behaviour? Motor Contro: Concepts and Is-sues, D.R Humphrey and H,J, Freund, eds., John Wi-ley and Sons, New York, 1991, 357-381.
• 27: Soechting, J.F. and Terzuolo, C.A. An Algorithm for the Generation of Curvilinear Wrist Motion in an Arbitrary Plane in Three Dimensional Space. Neu-roscience, Vol. 19, No. 4, 1986, 1393-1405.
• 28: Soechting, J.F. and Terzuolo, C.A. Organization of Arm Movements in Three Dimensional Space. Wrist Motion is Piecewise Planar. Neuroscience, Vol. 23, No. 1, 1987, 53-61.
• 29: Soechting, J.F. and Flanders, M. Sensorimotor Rep-resentations for Pointing to Targets in Three Dimen-sional Space. Journal of Neurophysiology, Vol. 62, No. 2, 1989, 582-594.
• 30: Soechting, J.F. and Flanders, M. Errors in Pointing are Due to Approximations in Sensorimotor Transfor-mations. Journal of Neurophysiology, Vol. 62, No. 2, 1989, 595-608.
• 31: Soechting, J.F. Elements of Coordinated Arm Move-ments in Three-Dimensional Space. Perspectives on the Coordination of Movement, edited by S.A. Wal-lace, Elsevier Science Publishers, Amsterdam, 1989, 47-83.
• 32: Tournassoud, P., Lozano-P~ erez, T., and Mazer, E. Re-grasping. Proc. IEEE Int. Conf. Robotics and Automa-tion, Raleigh, NC, 1987, 1924-1928.
• 33: Webber, B., Badler, N., Baldwin, F.B., Beckett, W., DiEugenio, B., Geib, C., Jung, M., Levinson, L., Moore, M., and White, M. Doing what you're told: followingtask instructions in changing, but hospitable environments. SIGGRAPH '93 Course note 80 "Re-cent Techniques in Human Modeling, Animation and Rendering", 1993, 4.3-4.31.
• 34: G. Wilfong, Motion planning in the presence of movable obstacles, Proceedings of the fourth annual symposium on Computational geometry, p.279-288, June 06-08, 1988, Urbana-Champaign, Illinois, United States [doi>10.1145/73393.73422]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Animation

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.8 Problem Solving, Control Methods, and Search
          Subjects: Plan execution, formation, and generation

General Terms:
Theory

Keywords:
automatic manipulation planning, human arm kinematics, task-level graphic animation