Interactive path planning for haptic assistance in assembly tasks

This paper describes a global interactive framework including fast motion planning and a real-time guiding force for 3D CAD part assembly or disassembly tasks. To begin with, a collaborative architecture including the user and the planner is described. Then, for real-time purposes, a motion planner divided into two steps is presented: firstly, a preliminary workspace discretization is carried out with no time limitations at the beginning of the simulation, secondly, using this computed data, a second algorithm tries to find a collision-free path in real-time. Once the path has been found, haptic artificial guidance on the path is provided to the user. The user can subsequently influence the planner by following-or choosing not to follow-the path and automatically order new path research. The performance of this haptic assistance is measured on tests based on an ALSTOM power component assembly simulation.

[1]  Nancy M. Amato,et al.  Enhancing Randomized Motion Planners: Exploring with Haptic Hints , 2001, Auton. Robots.

[2]  Mark H. Overmars,et al.  Probabilistic path planning , 1998 .

[3]  Diego Borro,et al.  Parallel RRT-based path planning for selective disassembly planning , 2008 .

[4]  Mark H. Overmars,et al.  Using Workspace Information as a Guide to Non-uniform Sampling in Probabilistic Roadmap Planners , 2005, Int. J. Robotics Res..

[5]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[6]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

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

[8]  Shahram Payandeh,et al.  Artificial and natural force constraints in haptic-aided path planning , 2005, IEEE International Workshop on Haptic Audio Visual Environments and their Applications.

[9]  Karon E. MacLean,et al.  Predictive haptic guidance: intelligent user assistance for the control of dynamic tasks , 2006, IEEE Transactions on Visualization and Computer Graphics.

[10]  Yong Wang,et al.  A Virtual Assembly Design Environment , 1999, Proceedings IEEE Virtual Reality (Cat. No. 99CB36316).

[11]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[12]  Ronald N. Perry,et al.  Simple and Efficient Traversal Methods for Quadtrees and Octrees , 2002, J. Graphics, GPU, & Game Tools.

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

[14]  F. Kishino,et al.  A parallel algorithm for octree generation from polyhedral shape representation , 1996, Proceedings of 13th International Conference on Pattern Recognition.

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

[16]  Howie Choset,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .