Virtual assembly with physical information: a review

Purpose – The purpose of this paper is to give a comprehensive survey on the physics-based virtual assembly (PBVA) technology in a novel perspective, to analyze current drawbacks and propose several promising future directions. Design/methodology/approach – To provide a deep insight of PBVA, a discussion of the developing context of PBVA and a comparison against constraint-based virtual assembly (CBVA) is put forward. The core elements and general structure are analyzed based on typical PBVA systems. Some common key issues as well as common drawbacks are discussed, based on which the research trend and several promising future directions are proposed. Findings – Special attention is paid to new research progresses and new ideas concerning recent development as well as new typical systems of the technology. Advantages of PBVA over CBVA are investigated. Based on the analysis of typical PBVA systems and the evolution of PBVA, the core elements of the technology and the general structure of its implementatio...

[1]  Ronald Fedkiw,et al.  Nonconvex rigid bodies with stacking , 2003, ACM Trans. Graph..

[2]  Jungwon Yoon,et al.  Full length Article: Assembly simulations in virtual environments with optimized haptic path and sequence , 2011 .

[3]  Judy M. Vance,et al.  Interacting With a Large Virtual Environment by Combining a Ground-Based Haptic Device and a Mobile Robot Base , 2013 .

[4]  Thomas Harold Massie,et al.  Initial haptic explorations with the phantom : virtual touch through point interaction , 1996 .

[5]  Wei Gao,et al.  Virtual assembly planning and assembly-oriented quantitative evaluation of product assemblability , 2014 .

[6]  Cagatay Basdogan,et al.  Haptic Rendering in Virtual Environments , 2002 .

[7]  Dianliang Wu,et al.  Virtual human modeling for interactive assembly and disassembly operation in virtual reality environment , 2013, The International Journal of Advanced Manufacturing Technology.

[8]  John F. Canny,et al.  Impulse-based simulation of rigid bodies , 1995, I3D '95.

[9]  Homayoun Seraji,et al.  Adaptive admittance control: an approach to explicit force control in compliant motion , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[10]  Terrence L. Chambers,et al.  Low-cost simulated MIG welding for advancement in technical training , 2010, Virtual Reality.

[11]  Brian Mirtich,et al.  Impulse-based dynamic simulation of rigid body systems , 1996 .

[12]  Samir Garbaya,et al.  Modeling Dynamic Behavior of Parts in Virtual Assembly Environment , 2009 .

[13]  António M. Lopes,et al.  Design and implementation of a haptic‐based virtual assembly system , 2011 .

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

[15]  Lijuan Zhu,et al.  Knowledge Representation and Ontology Mapping Methods for Product Data in Engineering Applications , 2010, J. Comput. Inf. Sci. Eng..

[16]  Judy M. Vance,et al.  Interactive assembly simulation with haptic feedback , 2013 .

[17]  Yong Wang,et al.  PHYSICALLY BASED MODELING IN VIRTUAL ASSEMBLY , 2001 .

[18]  Henrik Tramberend,et al.  Physically-based manipulation on the Responsive Workbench , 2000, Proceedings IEEE Virtual Reality 2000 (Cat. No.00CB37048).

[19]  Judy M. Vance,et al.  Using VPS (VoxMap Pointshell) as the Basis for Interaction in a Virtual Assembly Environment , 2003 .

[20]  Thomas Bräunl,et al.  Evaluation of real-time physics simulation systems , 2007, GRAPHITE '07.

[21]  J. Edward Colgate,et al.  Haptic Display of Constrained Dynamic Systems via Admittance Displays , 2007, IEEE Transactions on Robotics.

[22]  Hou Wei-wei Model data management and optimization technology in virtual assembly system , 2010 .

[23]  Theodore Lim,et al.  Development of a Haptic Virtual Reality System for Assembly Planning and Evaluation , 2013 .

[24]  James J. Troy,et al.  Six degree-of-freedom haptic rendering using voxel sampling , 1999, SIGGRAPH.

[25]  António M. Lopes,et al.  A review of virtual reality and haptics for product assembly: from rigid parts to soft cables , 2013 .

[26]  Theodore Lim,et al.  3D Object Representation for Physics Simulation Engines and its Effect on Virtual Assembly Tasks , 2012 .

[27]  Dianliang Wu,et al.  Virtual assembly technologies based on constraint and DOF analysis , 2007 .

[28]  Saeid Nahavandi,et al.  Haptically enable interactive virtual assembly training system development and evaluation , 2009 .

[29]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[30]  Ariel Shamir,et al.  A survey on Mesh Segmentation Techniques , 2008, Comput. Graph. Forum.

[31]  Judy M. Vance,et al.  Virtual reality for assembly methods prototyping: a review , 2011, Virtual Reality.

[32]  Robert J. Stone,et al.  Haptic Feedback: A Brief History from Telepresence to Virtual Reality , 2000, Haptic Human-Computer Interaction.

[33]  Cagatay Basdogan,et al.  Efficient Point-Based Rendering Techniques for Haptic Display of Virtual Objects , 1999, Presence.

[34]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[35]  Paul Sharkey,et al.  Translation and rotation of multi-point contacted virtual objects , 2003 .

[36]  Ming C. Lin,et al.  Accelerated proximity queries between convex polyhedra by multi-level Voronoi marching , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[37]  Bert Bras,et al.  A Haptic Assembly and Disassembly Simulation Environment and Associated Computational Load Optimization Techniques , 2001, J. Comput. Inf. Sci. Eng..

[38]  Stephen D. Laycock,et al.  A Survey of Haptic Rendering Techniques , 2007, Comput. Graph. Forum.

[39]  Judy M. Vance,et al.  Leveraging Virtual Reality Experiences With Mixed-Integer Nonlinear Programming Visualization of Disassembly Sequence Planning Under Uncertainty , 2014 .

[40]  Daniela Faas,et al.  BREP Identification During Voxel-Based Collision Detection for Haptic Manual Assembly , 2011 .

[41]  Li Niu,et al.  Research on Interaction for Virtual Assembly System with Force Feedback , 2010, 2010 Third International Conference on Information and Computing.

[42]  Dianliang Wu,et al.  Grid‐enabled collaborative virtual assembly environment , 2010 .

[43]  Judy M. Vance,et al.  Desktop haptic virtual assembly using physically based modelling , 2007, Virtual Reality.

[44]  Dinesh Manocha,et al.  Quick-CULLIDE: fast inter- and intra-object collision culling using graphics hardware , 2005, IEEE Proceedings. VR 2005. Virtual Reality, 2005..

[45]  Daniel E. Whitney Mechanical Assemblies: Their Design, Manufacture, and Role in Product Development [Book Review] , 2005, IEEE Robotics & Automation Magazine.

[46]  Uma Jayaram,et al.  Integration of Immersive Environment and RULA for Real-Time Study of Workplace Related Musculoskeletal Disorders in the Upper Limb , 2003 .

[47]  Ming C. Lin,et al.  A fast algorithm for incremental distance calculation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[48]  Yong Wang,et al.  VADE: A Virtual Assembly Design Environment , 1999, IEEE Computer Graphics and Applications.

[49]  J. Edward Colgate,et al.  Implementation of stiff virtual walls in force-reflecting interfaces , 1993, Proceedings of IEEE Virtual Reality Annual International Symposium.

[50]  Fan Xiumin,et al.  Research on constraint-based virtual assembly technologies , 2007 .

[51]  Judy M. Vance,et al.  Collision Detection and Part Interaction Modeling to Facilitate Immersive Virtual Assembly Methods , 2004, J. Comput. Inf. Sci. Eng..

[52]  Faouzi Ghorbel,et al.  A simple and efficient approach for 3D mesh approximate convex decomposition , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[53]  Neville Hogan,et al.  Impedance Control: An Approach to Manipulation , 1984, 1984 American Control Conference.

[54]  António M. Lopes,et al.  A review of virtual reality and haptics for product assembly (part 1): rigid parts , 2013 .

[55]  M. Buss,et al.  A New Admittance-Type Haptic Interface for Bimanual Manipulations , 2008, IEEE/ASME Transactions on Mechatronics.

[56]  Blake Hannaford,et al.  A two-port framework for the design of unconditionally stable haptic interfaces , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[57]  Daniel E. Whitney,et al.  Representation of geometric variations using matrix transforms for statistical tolerance analysis in assemblies , 1994 .

[58]  Judy M. Vance,et al.  Development of a Dual-Handed Haptic Assembly System: SHARP , 2008, J. Comput. Inf. Sci. Eng..

[59]  John F. Canny,et al.  Haptic interaction with global deformations , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[60]  Geoffrey Boothroyd,et al.  Product design for manufacture and assembly , 1994, Comput. Aided Des..

[61]  Preston G. Smith,et al.  Shortening the Product Development Cycle , 1992 .

[62]  I. Scott MacKenzie,et al.  Lag as a determinant of human performance in interactive systems , 1993, INTERCHI.

[63]  T. Lim,et al.  Assessment of a Haptic Virtual Assembly System that uses Physics-based Interactions , 2007, 2007 IEEE International Symposium on Assembly and Manufacturing.

[64]  Stephen A. Brewster,et al.  Setting the Standards for Haptic and Tactile Interactions: ISO's Work , 2010, EuroHaptics.

[65]  Brian Mirtich,et al.  V-Clip: fast and robust polyhedral collision detection , 1998, TOGS.

[66]  Kenny Erleben,et al.  Physics-based animation , 2005 .

[67]  A. Boeing,et al.  Evaluation of real-time physics simulations systems , 2007 .

[68]  Uma Jayaram,et al.  Participatory ergonomics using VR integrated with analysis tools , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

[69]  Carme Torras,et al.  3D collision detection: a survey , 2001, Comput. Graph..

[70]  Umberto Cugini,et al.  Evaluation of a Haptic-Based Interaction System for Virtual Manual Assembly , 2009, HCI.

[71]  Jean-François Fontaine,et al.  Influence of roughness on characteristics of tight interference fit of a shaft and a hub , 2001 .

[72]  Guozhong Dai,et al.  MIVAS: A Multi-Modal Immersive Virtual Assembly System , 2004 .

[73]  Grigore C. Burdea,et al.  Invited review: the synergy between virtual reality and robotics , 1999, IEEE Trans. Robotics Autom..

[74]  Abhishek Seth,et al.  Combining physical constraints with geometric constraint-based modeling for virtual assembly , 2007 .

[75]  Liu Wei-dong Physically Modeling and Simulation Technology in Virtual Assembly , 2008 .

[76]  Kevin W. Lyons,et al.  Virtual assembly using virtual reality techniques , 1997, Comput. Aided Des..

[77]  Germanico Gonzalez-Badillo,et al.  The development of a physics and constraint-based haptic virtual assembly system , 2014 .

[78]  Brian Mirtich,et al.  Fast and Accurate Computation of Polyhedral Mass Properties , 1996, J. Graphics, GPU, & Game Tools.

[79]  Theodore Lim,et al.  A new methodology to evaluate the performance of physics simulation engines in haptic virtual assembly , 2014 .

[80]  Maud Marchal,et al.  Evaluation of Physical Simulation Libraries for Haptic Rendering of Contacts Between Rigid Bodies , 2010 .

[81]  Kamran Iqbal,et al.  Collision detection: A survey , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[82]  Judy M. Vance,et al.  Combining Geometric Constraints With Physics Modeling for Virtual Assembly Using SHARP , 2007 .

[83]  Nancy M. Amato,et al.  Approximate convex decomposition of polyhedra , 2007, Symposium on Solid and Physical Modeling.