This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Automated Tactile Sensing Strategy for Planar Object Recognition and Localization
August 1990 (vol. 12 no. 8)
pp. 775-786

The planning problem associated with tactile exploration for object recognition and localization is addressed. Given that an object has been sensed and is one of a number of modeled objects, and given that the data obtained so far are insufficient for recognition and/or localization, the methods developed determin the paths along which a point contact sensor must be directed in order to obtain further highly diagnostic measurements. Three families of sensor paths are found. The first is the family of paths for which recognition and localization are guaranteed. The second guarantees only that something will be learned. The third represents paths to avoid because nothing new will be learned. The methods are based on a small but powerful set of geometric ideas and are developed for two-dimensional, planar-faced objects. They are conceptually easily generalized to handle three-dimensional objects, including objects with through holes.

[1] L. Harmon, "Automated tactile sensing,"Int. J. Robot. Res., vol. 1, no. 2, 1982.
[2] A. K. Bejczy, "Manipulator control using smart sensors," presented at ELECTRO '79, New York, NY, 1979.
[3] A. K. Bejczy, "Algorithmic formulation of control problems in manipulation," inProc. 1975 IEEE Int. Conf. Cybern. and Soc., paper WEHM3-l.
[4] L. Harmon, "Touch sensing technology: A review," SME Tech. Rep MSR80-03, 1980.
[5] W. E. L. Grimson, "Sensing strategies for disambiguating among multiple objects in known poses," M.I.T. Artificial Intell. Lab., AI Memo 855, 1985.
[6] W. Hillis, "Active touch sensing," M.I.T. Artificial Intell. Lab., AI Memo 629, 1981.
[7] J. J. Gibson, "Observations on active touch,"Psychol. Rev., vol. 69, no. 6, 1962.
[8] G. Gordon, Ed.,Active Touch--The Mechanisms of Recognition of Objects by Manipulation: A Multidisciplinary Approach. New York: Pergamon, 1978.
[9] M. Togai, P. Wang, and J. Rebman, "Design criteria and recognition schemes for an arrayed touch sensor," IEEE CH2008-1/84/0000/ 0385, 1984.
[10] P. Gaston and T. Lozano-Perez, "Tactile recognition and localization using object models: The case of polyhedra on the plane,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 3, 1984.
[11] W. E. L. Grimson and T. Lozano-Perez, "Model-based recognition and localization from sparse range or tactile data," M.I.T. Artificial Intell. Lab., AI Memo 738, 1983.
[12] K. S. Fu, Ed.,Applications of Pattern Recognition. Boca Raton, FL: CRC Press, 1982.
[13] R. C. Gonzalez and M. Thomason,Syntactic Pattern Recognition: An Introduction. Reading, MA: Addison-Wesley, 1978.
[14] K. S. Fu,Sequential Methods in Pattern Recognition and Machine Learning. New York: Academic, 1968.
[15] P. A. Devijver and J. Kittler,Pattern Recognition: A Statistical Approach. Englewood Cliffs, NJ: Prentice-Hall, 1982.
[16] W. E. L. Grimson,From Images to Surfaces: A Computational Study of the Human Early visual System. Cambridge, MA: MIT Press, 1981.
[17] M. Briot, "The utilization of an 'artificial skin' sensor for the identification of solid objects," presented at the 9th ISIR, Washington, DC, 1979.
[18] M. Briot, M. Renaud, and X. Stojilkovic, "An approach to spatial pattern recognition of solid objects,"IEEE Trans. Syst., Man, Cybern., vol. SMC-8, 1978.
[19] V. Marik, "Algorithms of complex tactile information processing," presented at the 7th Int. Joint Conf. Artificial Intell., 1981.
[20] G. Kinoshita, S. Aida, and M. Mori, "A pattern classification by dynamic tactile sense information processing,"Pattern Recognition, vol. 7, 1975.
[21] K. Overton and T. Williams, "Tactile sensation for robots," presented at the 7th Int. Joint Conf. Artificial Intell., 1981.
[22] C. Page, A. Pugh, and W. Heginbotham, "Novel techniques for tactile sensing in a three-dimensional environment," presented at the 6th Univ. Nottingham, Nottingham, England, 1976.
[23] S. Takeda, "Study of artificial tactile sensors for shape recognition: Algorithm for tactile data input," presented at the 4th ISIR, 1974.
[24] A. A. Requicha, "Representations for rigid solids: Theory, methods, and systems,"Comput. Surveys, vol. 12, no. 4, pp. 437-465, 1980.
[25] C. Jackins and S. Tanimoto, "Oct-trees and their use in representing 3-D objects,"Comput. Graphics Image Processing, vol. 14, 1980.
[26] R. Nevatia and T. Binford, "Structured descriptions of complex objects," inProc. 3rd IJCAI, Stanford, CA, 1973.
[27] D. Marr and L. Vaina, "Representation and recognition of the movements of shapes," M.I.T. Artificial Intell. Lab., AI Memo 597, 1980.
[28] M. K. Hu, "Visual pattern recognition by moment invariants,"IRE Trans. Inform. Theory, pp. 179-187, 1962.
[29] F. Sadjadi and E. Hall, "Three-dimensional moment invariants,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, no. 1980.
[30] D. Wilson, "An exploratory study of complexity in axiomatic design," Ph.D. dissertation, Dep. Mech. Eng., M.I.T., Cambridge, 1981.
[31] E. Persoon and K. S. Fu, "Shape discrimination using Fourier descriptors,"IEEE Trans. Syst., Man, Cybern., vol. SMC-7, 1977.
[32] I. Faux and M. Pratt,Computational Geometry for Design and Manufacture. Ellis Horwood, 1979.
[33] O. Faugeras, M. Hebert, and E. Pauchon, "Segmentation of range data into planar and quadratic patches," presented at the 1983 IEEE Conf. Comput. Vision Pattern Recognition, 1983.
[34] T. Henderson, "Efficient 3-D object representation for industrial vision systems,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, no. 6, 1983.
[35] O. Faugeras and E. Pauchon, "Measuring the shape of 3-D objects," presented at the 1983 IEEE Conf. Comput. Vision Pattern Recognition, 1983.
[36] R. Bolle and D. Cooper, "Bayesian recognition of local 3-D shape by approximating image intensity functions with quadratic polynomials,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 4, 1984.
[37] O. Faugeras, M. Hebert, and J. Ponce, "Object representation, identification, and positioning from range data," inProc. 1st Int. Symp. Robot. Res.Cambridge, MA: M.I.T. Press, 1984.
[38] N. Ayache, O. Faugeras, B. Faverjon, and G. Toscani, "Matching depth map obtained by passive stereo," presented at the 1985 IEEE Int. Conf. Robot. Automation, 1985.
[39] J. L. Schneiter, "Automated tactile sensing for object recognition and localization," Sc.D. dissertation, Dep. Mech. Eng., M.I.T., Cambridge, 1986.

Index Terms:
automated tactile sensing; planar object recognition; localization; tactile exploration; point contact sensor; diagnostic measurements; sensor paths; pattern recognition; tactile sensors
Citation:
J.L. Schneiter, T.B. Sheridan, "An Automated Tactile Sensing Strategy for Planar Object Recognition and Localization," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 8, pp. 775-786, Aug. 1990, doi:10.1109/34.57668
Usage of this product signifies your acceptance of the Terms of Use.