Automatic assembly simulation of product in virtual environment based on interaction feature pair

In engineering practical implications, assembly simulation is a useful solution to test the planned assembly process and address assembly issues. However, it is usually carried out by time-consuming human–computer interaction, which causes a lot of unavoidable laborious work. Assembly simulation could exhibit the design intent in virtual environment through the interactions between parts. Unfortunately, the models which modeled with current constraint-based method cannot provide sufficient interaction information to support assembly simulation, and the needed information should be added by designers manually. To solve this problem, this paper introduces the concept of interaction feature pair (IFP) and presents an automatic assembly simulation method based on IFP. The proposed IFP provides a form that endues a part with the capability of knowing which part is going to interact with and how to interact. Based on IFP, the automatic assembly simulation is carried out in two steps: First, a graph-based method in presented to generate the interaction sequence, which provides the information that when and which feature should be mated during assembly. Then, the randomized motion planning is employed in the established C-space to find a collision-free path for each part, and the planning results in C-space are transferred into the movements of parts in simulation environment. With these two steps, the parts could interact with other parts under a certain interaction sequence, which automatically simulates the assembly of the product. Finally, an implementation sample is presented and the results show the effectiveness of the proposed method.

[1]  Christopher M. Clark,et al.  Probabilistic Road Map sampling strategies for multi-robot motion planning , 2005, Robotics Auton. Syst..

[2]  Oscar Castillo,et al.  A new approach for dynamic fuzzy logic parameter tuning in Ant Colony Optimization and its application in fuzzy control of a mobile robot , 2015, Appl. Soft Comput..

[3]  Erdinc Sahin Conkur Path planning using potential fields for highly redundant manipulators , 2005, Robotics Auton. Syst..

[4]  Kazem Abhary,et al.  A genetic algorithm for the optimisation of assembly sequences , 2006, Comput. Ind. Eng..

[5]  Manoj Kumar Tiwari,et al.  Real world disassembly modeling and sequencing problem: Optimization by Algorithm of Self-Guided Ants (ASGA) , 2009 .

[6]  F. Dweiri Fuzzy development of crisp activity relationship charts for facilities layout , 1999 .

[7]  Alain Bernard,et al.  CAD model based virtual assembly simulation, planning and training , 2013 .

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

[9]  Rong-Kwei Li,et al.  A novel means of generating assembly sequences using the connector concept , 1999, J. Intell. Manuf..

[10]  Kalyan Ghosh,et al.  A simplified and efficient representation for evaluation and selection of assembly sequences , 2003, Comput. Ind..

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

[12]  Utpal Roy,et al.  Design with part behaviors: behavior model, representation and applications , 2002, Comput. Aided Des..

[13]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..

[14]  Ahmad A. Masoud,et al.  Constrained motion control using vector potential fields , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[15]  Junfeng Wang,et al.  A novel hybrid algorithm for assembly sequence planning combining bacterial chemotaxis with genetic algorithm , 2011 .

[16]  Sunan Wang,et al.  A Novel Immune Network Strategy for Robot Path Planning in Complicated Environments , 2010, J. Intell. Robotic Syst..

[17]  Jing-Rong Li,et al.  A Tabu-enhanced genetic algorithm approach for assembly process planning , 2003, J. Intell. Manuf..

[18]  Adem Tuncer,et al.  Dynamic path planning of mobile robots with improved genetic algorithm , 2012, Comput. Electr. Eng..

[19]  Yuan-Jye Tseng,et al.  A green assembly sequence planning model with a closed-loop assembly and disassembly sequence planning using a particle swarm optimization method , 2011 .

[20]  Thomas L. DeFazio,et al.  Simplified generation of all mechanical assembly sequences , 1987, IEEE Journal on Robotics and Automation.

[21]  Jinsong Bao,et al.  Assembly operation process planning by mapping a virtual assembly simulation to real operation , 2013, Comput. Ind..

[22]  Jae-Bok Song,et al.  Path Planning for a Robot Manipulator based on Probabilistic Roadmap and Reinforcement Learning , 2007 .

[23]  Eric Bonjour,et al.  Unification of the a priori inconsistencies checking among assembly constraints in assembly sequence planning , 2013 .

[24]  Arthur C. Sanderson,et al.  A correct and complete algorithm for the generation of mechanical assembly sequences , 1991, IEEE Trans. Robotics Autom..

[25]  Randall H. Wilson Minimizing user queries in interactive assembly planning , 1995, IEEE Trans. Robotics Autom..

[26]  Qiang Su Computer aided geometric feasible assembly sequence planning and optimizing , 2007 .

[27]  Mohammad A. Jaradat,et al.  Autonomous mobile robot dynamic motion planning using hybrid fuzzy potential field , 2012, Soft Comput..

[28]  Wu Wei,et al.  Fuzzy and Recurrent Neural Network Motion Control among Dynamic Obstacles for Robot Manipulators , 2000, J. Intell. Robotic Syst..

[29]  Bernhard Bettig,et al.  Port-Compatibility and Connectability Based Assembly Design , 2004, J. Comput. Inf. Sci. Eng..

[30]  Shana Smith,et al.  Case study: the impact of assembly reorientations on assembly time , 2006 .

[31]  Peng Cao,et al.  Assembly planning using a novel immune approach , 2006 .

[32]  Hwai-En Tseng,et al.  Artificial immune systems for assembly sequence planning exploration , 2009, Eng. Appl. Artif. Intell..

[33]  Mehdi Ghatee,et al.  Motion planning in order to optimize the length and clearance applying a Hopfield neural network , 2009, Expert Syst. Appl..

[34]  Min Cheol Lee,et al.  A new technique to escape local minimum in artificial potential field based path planning , 2003 .

[35]  Min Wang,et al.  Fuzzy motion planning among dynamic obstacles using artificial potential fields for robot manipulators , 2000, Robotics Auton. Syst..

[36]  Xun Xu,et al.  Relationship matrix based automatic assembly sequence generation from a CAD model , 2013, Comput. Aided Des..

[37]  Mark H. Overmars,et al.  The Gaussian sampling strategy for probabilistic roadmap planners , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[38]  Christiaan J. J. Paredis,et al.  Intelligent Assembly Modeling and Simulation , 2001 .

[39]  Jaesung Lee,et al.  Fast genetic algorithm for robot path planning , 2013 .

[40]  H. Riza Börklü,et al.  An approach to determine geometric feasibility to assembly states by intersection matrices in assembly sequence planning , 2004, J. Intell. Manuf..

[41]  Ashish Dutta,et al.  Path Planning for a Statically Stable Biped Robot Using PRM and Reinforcement Learning , 2006, J. Intell. Robotic Syst..

[42]  Willem F. Bronsvoort,et al.  Assembly features in modeling and planning , 2000 .

[43]  Junyan Liu,et al.  A pragmatic system to support interactive assembly planning and training in an immersive virtual environment (I-VAPTS) , 2006 .

[44]  Jie Zhang,et al.  Framework for the integration of assembly modeling and simulation based on assembly feature pair , 2015 .

[45]  Jie Zhang,et al.  Product modeling framework based on interaction feature pair , 2013, Comput. Aided Des..

[46]  Eric Bonjour,et al.  A priori checking inconsistencies among strategic constraints for assembly plan generation , 2012 .

[47]  Cong Lu,et al.  An assembly sequence planning approach with a discrete particle swarm optimization algorithm , 2010 .

[48]  Rochdi Merzouki,et al.  A novel approach to integrate artificial potential field and fuzzy logic into a common framework for robots autonomous navigation , 2014, J. Syst. Control. Eng..

[49]  Guan-Chun Luh,et al.  An immunological approach to mobile robot reactive navigation , 2008, Appl. Soft Comput..

[50]  Joël Favrel,et al.  Optimal assembly plan generation: a simplifying approach , 2009, J. Intell. Manuf..

[51]  N. Boneschanscher Plan generation for flexible assembly systems , 1993 .

[52]  Jun Liu,et al.  Geometric computation based assembly sequencing and evaluating in terms of assembly angle, direction, reorientation, and stability , 2009, Comput. Aided Des..

[53]  Y. Wang,et al.  Chaotic particle swarm optimization for assembly sequence planning , 2010 .

[54]  Eyad A. Feilat,et al.  Dynamic motion planning for autonomous mobile robot using fuzzy potential field , 2009, 2009 6th International Symposium on Mechatronics and its Applications.

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

[56]  Hui Wang,et al.  Mechanical assembly planning using ant colony optimization , 2014, Comput. Aided Des..

[57]  Qiang Su,et al.  A hierarchical approach on assembly sequence planning and optimal sequences analyzing , 2009 .