Haptic assisted aircraft optimal assembly path planning scheme based on swarming and artificial potential field approach

In this research, a novel near optimum automated rigid aircraft engine parts assembly path planning algorithm based on particle swarm optimization approach is proposed to solve the obstacle free assembly path planning process in a 3d haptic assisted environment. 3d path planning using valid assembly sequence information was optimized by combining particle swarm optimization algorithm enhanced by the potential field path planning concepts. Furthermore, the presented approach was compared with traditional particle swarm optimization algorithm (PSO), ant colony optimization algorithm (ACO) and genetic algorithm (CGA). Simulation results showed that the proposed algorithm has faster convergence rate towards the optimal solution and less computation time when compared with existing algorithms based on genetics and ant colony approach. To confirm the optimality of the proposed algorithm, it was further experimented in a haptic guided environment, where the users were assisted with haptic active guidance feature to perform the process opting the optimized assembly path. It was observed that the haptic guidance feature further reduced the overall task completion time.

[1]  Andrea F. Abate,et al.  A haptic-based approach to virtual training for aerospace industry , 2009, J. Vis. Lang. Comput..

[2]  Jaco F Schutte,et al.  Evaluation of a particle swarm algorithm for biomechanical optimization. , 2005, Journal of biomechanical engineering.

[3]  Rajeev Sharma,et al.  Interactive evaluation of assembly sequences using augmented reality , 1999, IEEE Trans. Robotics Autom..

[4]  Yuan-Shin Lee,et al.  Five-axis pencil-cut planning and virtual prototyping with 5-DOF haptic interface , 2004, Comput. Aided Des..

[5]  Jungwon Yoon,et al.  Haptic based optimized path planning approach to virtual maintenance assembly / disassembly (MAD) , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Holger Graf,et al.  CAD2VR or How to Efficiently Integrate VR into the Product Development Process , 2002, CAD.

[7]  Ser Yong Lim,et al.  Virtual obstacle concept for local-minimum-recovery in potential-field based navigation , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[8]  Giovanni Moroni,et al.  Computer-aided assembly planning for the diemaking industry , 2006 .

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

[10]  Duan Guanghong,et al.  Assembly planning based on semantic modeling approach , 2007 .

[11]  Jungwon Yoon,et al.  Virtual maintenance system with a two-staged ant colony optimization algorithm , 2011, 2011 IEEE International Conference on Robotics and Automation.

[12]  Jing Zhu,et al.  Virtual local target method for avoiding local minimum in potential field based robot navigation , 2003, Journal of Zhejiang University. Science.

[13]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[14]  A. Mileham,et al.  Applications of particle swarm optimisationin integrated process planning and scheduling , 2009 .

[15]  Tsai-Yen Li,et al.  Assembly maintainability study with motion planning , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[16]  Jorge Pomares,et al.  Virtual disassembly of products based on geometric models , 2004, Comput. Ind..

[17]  Colin R. McInnes,et al.  Wall following to escape local minima for swarms of agents using internal states and emergent behaviour , 2008 .

[18]  He Xu,et al.  Towards the development of a desktop virtual reality‐based system for modular fixture configuration design , 2009 .

[19]  Pin Luarn,et al.  A discrete version of particle swarm optimization for flowshop scheduling problems , 2007, Comput. Oper. Res..

[20]  Shana Smith,et al.  Using multiple genetic operators to reduce premature convergence in genetic assembly planning , 2004, Comput. Ind..

[21]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[22]  Li Huijun,et al.  Virtual-Environment Modeling and Correction for Force-Reflecting Teleoperation With Time Delay , 2007 .