Localization for robotic assemblies with position uncertainty

This paper presents a localization strategy for robotic assemblies with position uncertainty. The assembly of parts whose position uncertainty exceeds assembly clearance has to rely on either visual assistance or searching to achieve parts mating. We present a general strategy, applicable to arbitrary peg-in-hole assemblies, that localizes the misalignment of the mating parts in an efficient manner. The strategy explores the assembly contact configuration space and matches its observations to a pre-acquired C-space map. Simulations and experiments for various assembly scenarios are presented.

[1]  Russell H. Taylor,et al.  Automatic Synthesis of Fine-Motion Strategies for Robots , 1984 .

[2]  Nimrod Megiddo,et al.  Linear-time algorithms for linear programming in R3 and related problems , 1982, 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982).

[3]  SimunoviÄ SimunoviÄ,et al.  An information approach to parts mating , 1979 .

[4]  F. Ashcroft,et al.  VIII. References , 1955 .

[5]  Aristides A. G. Requicha,et al.  Geometric Uncertainty in Motion Planning: Summary Report1 and Bibliography , 1992 .

[6]  Michael A. Peshkin,et al.  Programmed compliance for error corrective assembly , 1990, IEEE Trans. Robotics Autom..

[7]  Vincent Hayward,et al.  Fast collision detection scheme by recursive decomposition of a manipulator workspace , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[8]  Yan-Bin Jia,et al.  The complexity of sensing by point sampling , 1995 .

[9]  Yutaka Hori,et al.  Octree-based approach to real-time collision-free path planning for robot manipulator , 1996, Proceedings of 4th IEEE International Workshop on Advanced Motion Control - AMC '96 - MIE.

[10]  Warren P. Seering,et al.  Assembly strategies for chamferless parts , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[11]  Geir Storvik,et al.  Deterministic and Stochastic Particle Filters in State-Space Models , 2001, Sequential Monte Carlo Methods in Practice.

[12]  Sebastian Thrun,et al.  Probabilistic Algorithms in Robotics , 2000, AI Mag..

[13]  William H. Press,et al.  Numerical Recipes in C, 2nd Edition , 1992 .

[14]  Daniel E. Whitney,et al.  Quasi-Static Assembly of Compliantly Supported Rigid Parts , 1982 .

[15]  Zexiang Li,et al.  Performance analysis of localization algorithms , 1997, Proceedings of International Conference on Robotics and Automation.

[16]  W. S. Newman Stability and Performance Limits of Interaction Controllers , 1992 .

[17]  Jeffrey Stone Commercial AI Trends Seen at AAAI-87 , 1987, AI Mag..

[18]  Wyatt S. Newman,et al.  Workspace analysis of the ParaDex robot-a novel, closed-chain, kinematically-redundant manipulator , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[19]  Wolfram Burgard,et al.  Active Markov localization for mobile robots , 1998, Robotics Auton. Syst..

[20]  Michael S. Branicky,et al.  Particle filtering for localization in robotic assemblies with position uncertainty , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[21]  Wolfram Burgard,et al.  Particle Filters for Mobile Robot Localization , 2001, Sequential Monte Carlo Methods in Practice.

[22]  Siddharth R. Chhatpar EXPERIMENTS IN FORCE-GUIDED ROBOTIC ASSEMBLY , 1999 .

[23]  Wyatt S. Newman,et al.  Force-responsive robotic assembly of transmission components , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[24]  Wolfram Burgard,et al.  Estimating the Absolute Position of a Mobile Robot Using Position Probability Grids , 1996, AAAI/IAAI, Vol. 2.

[25]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[26]  井上 博允,et al.  Force Feedback in Precise Assembly Tasks , 1975 .

[27]  Sebastian Thrun,et al.  Particle Filters in Robotics , 2002, UAI.

[28]  David R. Strip Insertions using geometric analysis and hybrid force-position control: method and analysis , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[29]  Michael S. Branicky,et al.  A hybrid systems approach to force-guided robotic assemblies , 1999, Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning (ISATP'99) (Cat. No.99TH8470).

[30]  Michael S. Branicky,et al.  Search strategies for peg-in-hole assemblies with position uncertainty , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[31]  Piotr Indyk,et al.  Geometric pattern matching: a performance study , 1999, SCG '99.

[32]  Michael A. Peshkin,et al.  Admittance matrix design for force-guided assembly , 1992, IEEE Trans. Robotics Autom..

[33]  Wolfram Burgard,et al.  An experimental comparison of localization methods , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[34]  David R. Strip A passive mechanism for insertion of convex pegs , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[35]  Daniel E. Whitney,et al.  Force Feedback Control of Manipulator Fine Motions , 1977 .

[36]  Steven M. LaValle,et al.  On the Relationship between Classical Grid Search and Probabilistic Roadmaps , 2004, Int. J. Robotics Res..

[37]  Patric Jensfelt,et al.  Active global localization for a mobile robot using multiple hypothesis tracking , 2001, IEEE Trans. Robotics Autom..

[38]  Tatsuo Arai,et al.  A modified Stewart platform manipulator with improved dexterity , 1993, IEEE Trans. Robotics Autom..

[39]  Dieter Fox,et al.  An experimental comparison of localization methods continued , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[40]  Chrystal On the problem to construct the minimum circle enclosing n given points in a plane , 1884 .