Interactive body awareness

Abstract An important problem in the animation of human-like agents is self collision . While the problem of adjacent segment intersection can often be eliminated by explicitly limiting joint angles, avoiding collisions of nonadjacent segments is much more difficult when the response time is constrained in an interactive environment. Instead of using the traditional motion planning approach, an efficient way to handle obstacle avoidance through Collision response is proposed. This reactive behaviour is driven by inputs from the agent's simulated sensors which detect obstacles. A self-collision response system has been implemented following this approach. Its performance demonstrates that collision avoidance can be performed automatically in an interactive computer animation environment. This approach has also been successfully extended to handle collisions of agents with environment obstacles.

[1]  Narendra Ahuja,et al.  Gross motion planning—a survey , 1992, CSUR.

[2]  J. Schwartz,et al.  On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds , 1983 .

[3]  Norman I. Badler,et al.  Simulating humans: computer graphics animation and control , 1993 .

[4]  Jane Wilhelms,et al.  Collision Detection and Response for Computer Animation , 1988, SIGGRAPH.

[5]  James K. Hahn,et al.  Realistic animation of rigid bodies , 1988, SIGGRAPH.

[6]  J. Schwartz,et al.  On the “piano movers'” problem I. The case of a two‐dimensional rigid polygonal body moving amidst polygonal barriers , 1983 .

[7]  David E. Breen,et al.  Choreographing Goal-Oriented Motion Using Cost Functions , 1989 .

[8]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[9]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[10]  N. Badler,et al.  Real Time Inverse Kinematics with Joint Limits and Spatial Constraints , 1989 .

[11]  S. Sathiya Keerthi,et al.  A fast procedure for computing the distance between complex objects in three-dimensional space , 1988, IEEE J. Robotics Autom..

[12]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[13]  Elmer G. Gilbert,et al.  Computing the distance between general convex objects in three-dimensional space , 1990, IEEE Trans. Robotics Autom..