Problems in geometric probing

Many sensing problems in robotics can be formulated as problems in geometric probing; that is, given geometric models of a sensor and an object, what information can be determined about the object and how efficiently can it be found. We review results in geometric probing and give a collection of open problems for a variety of probing models and objects.

[1]  John Paul Greschak.  Reconstructing convex sets , 1985 .

[2]  R. L. Shuo-Yen.  Reconstruction of polygons from projections , 1988 .

[3]  W. Eric L. Grimson,et al.  Localizing Overlapping Parts by Searching the Interpretation Tree , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[5]  K. J. Falconer.  X‐Ray Problems for Point Sources , 1983 .

[6]  Lakshmi Sankara Narasimhan.  Recognition of polyhedral objects: concepts and algorithms , 1988 .

[7]  Tomás Lozano-Pérez,et al.  Tactile Recognition and Localization Using Object Models: The Case of Polyhedra on a Plane , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Richard Cole,et al.  Shape from Probing , 1987, J. Algorithms.

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

[10]  Kenneth Falconer.  Hammer's X‐Ray Problem and the Stable Manifold Theorem , 1983 .

[11]  Shuo-Yen Robert Li,et al.  Reconstruction of Polygons from Projections , 1988, Information Processing Letters.

[12]  David P. Dobkin,et al.  Probing convex polytopes , 1986, STOC '86.

[13]  Herbert J. Bernstein.  Determining the Shape of a Convex n-Sided Polygon by Using 2n+k Tactile Probes , 1986, Inf. Process. Lett..

[14]  P. McMullen,et al.  On Hammer's X-Ray Problem , 1980 .

[15]  Steven Skiena.  Reconstructing graphs from cut-set sizes , 1989, Inf. Process. Lett..

[16]  Steven S Skiena,et al.  Probing Convex Polygons with Half-Planes , 1991, J. Algorithms.

[17]  R. Gardner.  Symmetrals and X-rays of planar convex bodies , 1983 .

[18]  Balas K. Natarajan.  On detecting the orientation of polygons and polyhedra , 1987, SCG '87.

[19]  Steven Skiena,et al.  Geometric probing , 1988 .

[20]  Mariette Yvinec,et al.  On the order induced by a set of rays: application to the probing of nonconvex polygons , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[21]  Allen R. Hanson,et al.  Tactile Recognition by Probing: Identifying a Polygon on a Plane , 1986, AAAI.

[22]  Steven Skiena,et al.  Probing Convex Polygons with X-Rays , 1988, SIAM J. Comput..

[23]  Gabor T. Herman,et al.  Image reconstruction from projections : the fundamentals of computerized tomography , 1980 .

[24]  W. Eric L. Grimson,et al.  The combinatorics of local constraints in model-based recognition and localization from sparse data , 1984, JACM.