Exploiting visual constraints in the synthesis of uncertainty-tolerant motion plans

We introduce visual constraint surfaces as a mechanism to effectively exploit visual constraints in the synthesis of uncertainty-tolerant robot motion plans. We first show how object features, together with their projections onto a camera image plane, define a set of visual constraint surfaces. These visual constraint surfaces can be used to effect visual guarded and visual compliant motions. We then show how the backprojection approach to fine-motion planning can be extended to exploit visual constraints. Specifically, by deriving a configuration space representation of visual constraint surfaces, we are able to include visual constraint surfaces as boundaries of the directional backprojection. By examining the effect of visual constraints as a function of the direction of the commanded velocity, we are able to determine new criteria for critical velocity orientations, i.e. velocity orientations at which the topology of the directional backprojection might change. >

[1]  I. Faux,et al.  Computational Geometry for Design and Manufacture , 1979 .

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

[3]  Takeo Kanade,et al.  Vision and control techniques for robotic visual tracking , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[4]  Avinash C. Kak,et al.  Spar: A Planner that Satisfies Operational and Geometric Goals in Uncertain Environments , 1990, AI Mag..

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

[6]  Dennis S. Arnon,et al.  Geometric Reasoning with Logic and Algebra , 1988, Artif. Intell..

[7]  Seth Hutchinson,et al.  Visual compliance: task-directed visual servo control , 1994, IEEE Trans. Robotics Autom..

[8]  Russell H. Taylor,et al.  The synthesis of manipulator control programs from task-level specifications , 1976 .

[9]  Matthew T. Mason,et al.  Compliance and Force Control for Computer Controlled Manipulators , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[10]  Rodney A. Brooks,et al.  Symbolic Error Analysis and Robot Planning , 1982 .

[11]  John F. Canny,et al.  On computability of fine motion plans , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[12]  Bruce Randall Donald,et al.  A Geometric Approach to Error Detection and Recovery for Robot Motion Planning with Uncertainty , 1987, Artif. Intell..

[13]  Matthew T. Mason,et al.  Automatic planning of fine motions: Correctness and completeness , 1984, ICRA.

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

[15]  George E. Collins,et al.  Quantifier elimination for real closed fields by cylindrical algebraic decomposition , 1975 .

[16]  B. M. Jones,et al.  Simple Assembly under Visual Control , 1983 .

[17]  Michael A. Erdmann,et al.  On Motion Planning with Uncertainty , 1984 .

[18]  Lee E. Weiss,et al.  Dynamic sensor-based control of robots with visual feedback , 1987, IEEE Journal on Robotics and Automation.

[19]  Steven B. Skaar,et al.  Camera-Space Manipulation , 1987 .

[20]  William F. Clocksin,et al.  An Implementation of Model-Based Visual Feedback for Robot Arc Welding of Thin Sheet Steel , 1985 .

[21]  Peter M. Will,et al.  An Experimental System for Computer Controlled Mechanical Assembly , 1975, IEEE Transactions on Computers.

[22]  Bruce Randall Donald Planning Multi-Step Error Detection and Recovery Strategies , 1990, Int. J. Robotics Res..

[23]  Jean-Claude Latombe,et al.  Robot Motion Planning with Uncertainty in Control and Sensing , 1991, Artif. Intell..

[24]  Raimund Seidel,et al.  Efficiently Computing and Representing Aspect Graphs of Polyhedral Objects , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Yoshiaki Shirai,et al.  Guiding a robot by visual feedback in assembling tasks , 1973, Pattern Recognit..

[26]  John E. Agapakis,et al.  Vision-Aided Robotic Welding: An Approach and a Flexible Implementation , 1990, Int. J. Robotics Res..

[27]  Peter K. Allen,et al.  Real-time visual servoing , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[28]  John J. Craig,et al.  Hybrid position/force control of manipulators , 1981 .

[29]  Amy J. Briggs An efficient algorithm for one-step planar complaint motion planning with uncertainty , 1989, SCG '89.

[30]  Fritz B. Prinz,et al.  An Algorithm for Seam Tracking Applications , 1985 .

[31]  Seth Hutchinson Exploiting visual constraints in robot motion planning , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[32]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[33]  Michael A. Erdmann,et al.  Using Backprojections for Fine Motion Planning with Uncertainty , 1986 .