Optimization-based virtual surface contact manipulation at force control rates

Previous interactive works have used springs, heuristics, and dynamics for surface placement applications. We present an analytical technique for kilohertz rate manipulation of CAD models with virtual surface and trimming constraints. The optimization approach allows best placement and sensitivity analysis for mechanical design objectives and parametric domain objectives. Such objectives are not readily incorporated into previous interactive methods. Force feedback is rendered to the user using previously developed haptics principles.

[1]  David E. Breen,et al.  Interactive Occlusion and Automatic Object Placement for Augmented Reality , 1996, Comput. Graph. Forum.

[2]  Min-Hyung Choi,et al.  Geometrically‐Aware Interactive Object Manipulation , 2000, Comput. Graph. Forum.

[3]  Min-Hyung Choi,et al.  Geometric Awareness for Interactive Object Manipulation , 1999, Graphics Interface.

[4]  Christoph M. Hoffmann,et al.  A graph-constructive approach to solving systems of geometric constraints , 1997, TOGS.

[5]  Michael Gleicher,et al.  A differential approach to graphical interaction , 1994 .

[6]  N. K. Mani,et al.  Analysis and Optimal Design of Spatial Mechanical Systems , 1990 .

[7]  Andrew P. Witkin,et al.  Energy constraints on parameterized models , 1987, SIGGRAPH.

[8]  David E. Johnson,et al.  Improved method for haptic tracing of a sculptured surface , 1998 .

[9]  Elaine Cohen,et al.  Maneuverable NURBS models within a haptic virtual environment , 1997 .

[10]  Charles W. Wampler,et al.  Manipulator Inverse Kinematic Solutions Based on Vector Formulations and Damped Least-Squares Methods , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[11]  Oussama Khatib,et al.  The haptic display of complex graphical environments , 1997, SIGGRAPH.

[12]  Glenn A. Kramer.  Solving geometric constraint systems a case study in kinematics , 1992, Comput. Aided Des..

[13]  M. Anitescu,et al.  Formulating Three-Dimensional Contact Dynamics Problems , 1996 .

[14]  Ahmed A. Shabana,et al.  Dynamics of Multibody Systems , 2020 .

[15]  Zexiang Li,et al.  Motion of two rigid bodies with rolling constraint , 1990, IEEE Trans. Robotics Autom..

[16]  Elaine Cohen,et al.  Interactive Mechanical Design Variation for Haptics and CAD , 1999, Comput. Graph. Forum.

[17]  John M. Snyder,et al.  An interactive tool for placing curved surfaces without interpenetration , 1995, SIGGRAPH.

[18]  Nicholas M. Patrikalakis,et al.  Topological and differential-equation methods for surface intersections , 1992, Comput. Aided Des..

[19]  David R. Kincaid,et al.  Numerical mathematics and computing , 1980 .

[20]  Tom Lyche,et al.  Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics , 1980 .

[21]  John C. Platt,et al.  Constraints methods for flexible models , 1988, SIGGRAPH.

[22]  John M. Hollerbach,et al.  Haptic manipulation of virtual mechanisms from mechanical CAD designs , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[23]  Aylmer Johnson,et al.  An open architecture approach to kinematic analysis for computer-aided embodiment design , 1998, Comput. Aided Des..

[24]  Bernard Roth,et al.  On the spatial motion of a rigid body with point contact , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[25]  J. Michael McCarthy,et al.  Introduction to theoretical kinematics , 1990 .

[26]  Norman I. Badler,et al.  Inverse kinematics positioning using nonlinear programming for highly articulated figures , 1994, TOGS.

[27]  David Baraff,et al.  Curved surfaces and coherence for non-penetrating rigid body simulation , 1990, SIGGRAPH.

[28]  L. Siciliano.  Modelling and Control of Robot Manipulators , 2000 .

[29]  R. Taylor,et al.  Lagrange constraints for transient finite element surface contact , 1991 .

[30]  Jadran Lenarcic.  Alternative computational scheme of manipulator inverse kinematics , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[31]  David J. Montana,et al.  The Kinematics of Contact and Grasp , 1988, Int. J. Robotics Res..

[32]  Bruno Siciliano,et al.  Modeling and Control of Robot Manipulators , 1995 .

[33]  Richard M. Murray,et al.  A Mathematical Introduction to Robotic Manipulation , 1994 .

[34]  Ronen Barzel,et al.  A modeling system based on dynamic constraints , 1988, SIGGRAPH.

[35]  Nicholas M. Patrikalakis,et al.  Umbilics and lines of curvature for shape interrogation , 1996, Comput. Aided Geom. Des..

[36]  John M. Snyder,et al.  Interval methods for multi-point collisions between time-dependent curved surfaces , 1993, SIGGRAPH.

[37]  S. Goyal.  Second Order Kinematic Constraint Between Two Bodies Rolling, Twisting and Slipping Against Each Other While Maintaining Point Contact , 1989 .

[38]  Dinesh Manocha,et al.  Fast contact determination in dynamic environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.