Planning sensing strategies in a robot work cell with multi-sensor capabilities

An approach is presented for planning sensing strategies dynamically on the basis of the system's current best information about the world. The approach is for the system to propose a sensing operation automatically and then to determine the maximum ambiguity which might remain in the world description if that sensing operation were applied. The system then applies that sensing operation which minimizes this ambiguity. To do this, the system formulates object hypotheses and assesses its relative belief in those hypotheses to predict what features might be observed by a proposed sensing operation. Furthermore, since the number of sensing operations available to the system can be arbitrarily large, equivalent sensing operations are grouped together using a data structure that is based on the aspect graph. In order to measure the ambiguity in a set of hypotheses, the authors apply the concept of entropy from information theory. This allows them to determine the ambiguity in a hypothesis set in terms of the number of hypotheses and the system's distribution of belief among those hypotheses. >

[1]  Avinash C. Kak,et al.  Modeling and calibration of a structured light scanner for 3-D robot vision , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[2]  E. Dubois,et al.  Digital picture processing , 1985, Proceedings of the IEEE.

[3]  Harry E. Stephanou,et al.  Measuring Consensus Effectiveness by a Generalized Entropy Criterion , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

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

[5]  Avinash C. Kak,et al.  Determination of the identity, position and orientation of the topmost object in a pile , 1986, Comput. Vis. Graph. Image Process..

[6]  Jitendra Malik,et al.  Computing the aspect graph for line drawings of polyhedral objects , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[7]  G. Klir,et al.  MEASURES OF UNCERTAINTY AND INFORMATION BASED ON POSSIBILITY DISTRIBUTIONS , 1982 .

[8]  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.

[9]  Robert J. Safranek,et al.  Evidence accumulation using binary frames of discernment for verification vision , 1990, IEEE Trans. Robotics Autom..

[10]  Michael S. Landy,et al.  A Statistical Viewpoint on the Theory of Evidence , 1986, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Avinash C. Kak,et al.  Knowledge-based robotics , 1988 .

[12]  Robert B. Kelley,et al.  Camera Models Based on Data from Two Calibration Planes , 1981 .

[13]  Avinash C. Kak,et al.  Applying uncertainty reasoning to model based object recognition , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  Olivier D. Faugeras,et al.  A 3-D Recognition and Positioning Algorithm Using Geometrical Matching Between Primitive Surfaces , 1983, IJCAI.

[15]  C. Ian Connolly,et al.  The determination of next best views , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

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

[17]  Avinash C. Kak,et al.  Knowledge-based robotics , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[18]  Thomas C. Henderson,et al.  CAGD-Based Computer Vision , 1988, Defense, Security, and Sensing.

[19]  Glen Castore,et al.  From solid model to robot vision , 1984, ICRA.

[20]  Thomas C. Henderson,et al.  CAGD-Based Computer Vision , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Kim L. Boyer,et al.  Robotic Manipulation Experiments Using Structural Stereopsis for 3D Vision , 1986, IEEE Expert.

[22]  Richard A. Volz,et al.  Object recognition using multiple views , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[23]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[24]  H. S. Yang,et al.  Determination of the identity, position and orientation of the topmost object in a pile: Some further experiments , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.