Sensor placement design for object pose determination with three light-stripe range finders

The pose (position and orientation) of a polyhedral object can be determined with range data obtained from simple light-stripe range finders. However, localization results are sensitive to where those range finders are placed in the workspace, that is, sensor placement. It is advantageous for vision tasks in a factory environment to plan optimal sensing positions off-line all at once rather than online sequentially. This paper presents a method for finding an optimal sensor placement off-line to accurately determine the pose of an object when using three light-stripe range finders. We evaluate a sensor placement on the basis of average performance measures such as an error rate of object recognition, recognition speed and pose uncertainty over the state space of object pose by a Monte Carlo method. An optimal sensor placement which is given a maximal score by a scalar function of the performance measures is selected by another Monte Carlo method. We emphasize that the expected performance of our system under an optimal sensor placement can be characterized completely via simulation.<<ETX>>

[1]  Randy E. Ellis Geometric uncertainties in polyhedral object recognition , 1991, IEEE Trans. Robotics Autom..

[2]  Kenneth S. Roberts,et al.  Robot active touch exploration: constraints and strategies , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[3]  Gregory D. Hager,et al.  Computational Methods for Task-directed Sensor Data Fusion and Sensor Planning , 1991, Int. J. Robotics Res..

[4]  Hong Zhang,et al.  Optimal sensor placement , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[5]  Thomas B. Sheridan,et al.  An Automated Tactile Sensing Strategy for Planar Object Recognition and Localization , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Takeo Kanade,et al.  Uncertainty in object pose determination with three light-stripe range measurements , 1995, IEEE Trans. Robotics Autom..

[7]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using orthonormal matrices , 1988 .

[8]  Hugh F. Durrant-Whyte,et al.  A Bayesian Approach to Optimal Sensor Placement , 1990, Int. J. Robotics Res..

[9]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

[10]  Hernsoo Hahn,et al.  An Optimal Sensing Strategy for Recognition and Localization of 3D Natural Quadric Objects , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Homer H. Chen Pose Determination from Line-to-Plane Correspondences: Existence Condition and Closed-Form Solutions , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  William Grimson,et al.  Object recognition by computer - the role of geometric constraints , 1991 .

[13]  Peter Kovesi,et al.  Automatic Sensor Placement from Vision Task Requirements , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Robert M. Haralick,et al.  Automatic sensor and light source positioning for machine vision , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[15]  Ramesh C. Jain,et al.  Three-dimensional object recognition , 1985, CSUR.

[16]  Takeo Kanade,et al.  Uncertainty in object pose determination with three light-stripe range measurements , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[17]  Avinash C. Kak,et al.  Planning sensing strategies in a robot work cell with multi-sensor capabilities , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[18]  Roger Y. Tsai,et al.  Automated sensor planning for robotic vision tasks , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[19]  Ken Goldberg,et al.  Stochastic plans for robotic manipulation , 1991 .

[20]  Takeo Kanade,et al.  Modelling sensors: Toward automatic generation of object recognition program , 1989, Comput. Vis. Graph. Image Process..

[21]  Randy E. Ellis Planning Tactile Recognition Paths in Two and Three Dimensions , 1992 .

[22]  W. Grimson,et al.  Model-Based Recognition and Localization from Sparse Range or Tactile Data , 1984 .

[23]  W. Eric L. Grimson Sensing Strategies for Disambiguating Among Multiple Objects in Known Poses , 1990, Autonomous Robot Vehicles.