Animated human agents with motion planning capability for 3D‐space postural goals
- 1 October 1994
- journal article
- research article
- Published by Wiley in The Journal of Visualization and Computer Animation
- Vol. 5 (4) , 225-246
- https://doi.org/10.1002/vis.4340050404
Abstract
In this paper, we present a rule‐based heuristic method of motion planning for an animated human agent with massively redundant degrees of freedom. It constructs motion plans to achieve 3D‐space goals of control points on the body, e.g. a hand, while avoiding collisions. Like the artificial potential field approach, the method performs motion decisions in 3D world space rather than in joint space. To handle the massively redundant degrees of freedom, we use a qualitative kinematic model, which specifies motions of body parts and dependencies among them, without specifying the exact distance parameters. This model helps the body select appropriate primitive motions for given goals of control points more globally than does the gradient vector of an artificial potential field of the body. The method simulates (in imagination) the suggested plan to find whether some body parts hit objects, and how much they penetrate the objects. Based on this simulated collision information, the method suggests intermediate goals of the collision body parts. A subplan to achieve these intermediate goals is again postulated by using the qualitative kinematic model. This explicit reasoning helps alleviate the basic cause of local minima in the potential field approach, namely, conflicts between attractive potential fields due to goal positions of control points and repulsive potential fields due to obstacles.Keywords
This publication has 23 references indexed in Scilit:
- Gross motion planning—a surveyACM Computing Surveys, 1992
- Interactive behaviors for bipedal articulated figuresACM SIGGRAPH Computer Graphics, 1991
- Strength guided motionACM SIGGRAPH Computer Graphics, 1990
- Interactive real-time articulated figure manipulation using multiple kinematic constraintsACM SIGGRAPH Computer Graphics, 1990
- Real-Time Obstacle Avoidance for Manipulators and Mobile RobotsThe International Journal of Robotics Research, 1986
- Towards an integrated view of 3-D computer animationThe Visual Computer, 1985
- Obstacle Avoidance for Kinematically Redundant Manipulators in Dynamically Varying EnvironmentsThe International Journal of Robotics Research, 1985
- Planning Collision- Free Motions for Pick-and-Place OperationsThe International Journal of Robotics Research, 1983
- An algorithm for planning collision-free paths among polyhedral obstaclesCommunications of the ACM, 1979
- Strips: A new approach to the application of theorem proving to problem solvingArtificial Intelligence, 1971