Skip to main content

2015 | OriginalPaper | Buchkapitel

Shape Recognition Through Tactile Contour Tracing

A Simulation Study

verfasst von : André Frank Krause, Nalin Harischandra, Volker Dürr

Erschienen in: Transactions on Computational Collective Intelligence XX

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We present Contour-net, a bio-inspired model for tactile contour-tracing driven by an Hopf oscillator. By controlling the rhythmic movements of a simulated insect-like feeler, the model executes both wide searching and local sampling movements. Contour-tracing is achieved by means of contact-induced phase-forwarding of the oscillator. To classify the shape of an object, collected contact events can be directly fed into machine learning algorithms with minimal pre-processing (scaling). Three types of classifiers were evaluated, the best one being a Support Vector Machine. The likelihood of correct classification steadily increases with the number of collected contacts, enabling an incremental classification during sampling. Given a sufficiently large training data set, tactile shape recognition can be achieved in a position-, orientation- and size-invariant manner. The suitability for robotic applications is discussed.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
Zurück zum Zitat Bellman, R.E.: Adaptive Control Processes: A Guided Tour, vol. 4. Princeton University Press, Princeton (1961)MATH Bellman, R.E.: Adaptive Control Processes: A Guided Tour, vol. 4. Princeton University Press, Princeton (1961)MATH
Zurück zum Zitat Brambilla, G., Buchli, J., Ijspeert, A.J.: Adaptive four legged locomotion control based on nonlinear dynamical systems. In: Nolfi, S., Baldassarre, G., Calabretta, R., Hallam, J.C.T., Marocco, D., Meyer, J.-A., Miglino, O., Parisi, D. (eds.) SAB 2006. LNCS (LNAI), vol. 4095, pp. 138–149. Springer, Heidelberg (2006)CrossRef Brambilla, G., Buchli, J., Ijspeert, A.J.: Adaptive four legged locomotion control based on nonlinear dynamical systems. In: Nolfi, S., Baldassarre, G., Calabretta, R., Hallam, J.C.T., Marocco, D., Meyer, J.-A., Miglino, O., Parisi, D. (eds.) SAB 2006. LNCS (LNAI), vol. 4095, pp. 138–149. Springer, Heidelberg (2006)CrossRef
Zurück zum Zitat Buchli, J., Righetti, L., Ijspeert, A.J.: A dynamical systems approach to learning: a frequency-adaptive hopper robot. In: Capcarrère, M.S., Freitas, A.A., Bentley, P.J., Johnson, C.G., Timmis, J. (eds.) ECAL 2005. LNCS (LNAI), vol. 3630, pp. 210–220. Springer, Heidelberg (2005)CrossRef Buchli, J., Righetti, L., Ijspeert, A.J.: A dynamical systems approach to learning: a frequency-adaptive hopper robot. In: Capcarrère, M.S., Freitas, A.A., Bentley, P.J., Johnson, C.G., Timmis, J. (eds.) ECAL 2005. LNCS (LNAI), vol. 3630, pp. 210–220. Springer, Heidelberg (2005)CrossRef
Zurück zum Zitat Ciresan, D., Meier, U., Schmidhuber, J.: Multi-column deep neural networks for image classification. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3642–3649. IEEE (2012) Ciresan, D., Meier, U., Schmidhuber, J.: Multi-column deep neural networks for image classification. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3642–3649. IEEE (2012)
Zurück zum Zitat Ciresan, D.C., Meier, U., Gambardella, L.M., Schmidhuber, J.: Deep, big, simple neural nets for handwritten digit recognition. Neural Comput. 22, 3207–3220 (2010)CrossRef Ciresan, D.C., Meier, U., Gambardella, L.M., Schmidhuber, J.: Deep, big, simple neural nets for handwritten digit recognition. Neural Comput. 22, 3207–3220 (2010)CrossRef
Zurück zum Zitat Cruse, H., Kindermann, T., Schumm, M., Dean, J., Schmitz, J.: Walknet - a biologically inspired network to control six-legged walking. Neural Netw. 11, 1435–1447 (1998)CrossRef Cruse, H., Kindermann, T., Schumm, M., Dean, J., Schmitz, J.: Walknet - a biologically inspired network to control six-legged walking. Neural Netw. 11, 1435–1447 (1998)CrossRef
Zurück zum Zitat Deng, J., Dong, W., Socher, R., Li, L.-J., Li, K., Fei-Fei, L.: Imagenet: a large-scale hierarchical image database. In: 2009 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2009, pp. 248–255. IEEE (2009) Deng, J., Dong, W., Socher, R., Li, L.-J., Li, K., Fei-Fei, L.: Imagenet: a large-scale hierarchical image database. In: 2009 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2009, pp. 248–255. IEEE (2009)
Zurück zum Zitat Dürr, V., Ebeling, W.: The behavioural transition from straight to curve walking: kinetics of leg movement parameters and the initiation of turning. J. Exp. Biol. 208, 2237–2252 (2005). doi:10.1242/jeb.01637 CrossRef Dürr, V., Ebeling, W.: The behavioural transition from straight to curve walking: kinetics of leg movement parameters and the initiation of turning. J. Exp. Biol. 208, 2237–2252 (2005). doi:10.​1242/​jeb.​01637 CrossRef
Zurück zum Zitat Dürr, V., König, Y., Kittmann, R.: The antennal motor system of the stick insect Carausius morosus: Anatomy and antennal movement pattern during walking. J. Comp. Physiol. A 187(2), 131–144 (2001). doi:10.1007/s003590100183 CrossRef Dürr, V., König, Y., Kittmann, R.: The antennal motor system of the stick insect Carausius morosus: Anatomy and antennal movement pattern during walking. J. Comp. Physiol. A 187(2), 131–144 (2001). doi:10.​1007/​s003590100183 CrossRef
Zurück zum Zitat Erber, J., Kierzek, S., Sander, E., Grandy, K.: Tactile learning in the honeybee. J. Comp. Physiol. A 183, 737–744 (1998)CrossRef Erber, J., Kierzek, S., Sander, E., Grandy, K.: Tactile learning in the honeybee. J. Comp. Physiol. A 183, 737–744 (1998)CrossRef
Zurück zum Zitat Harischandra, N., Krause, A.F., Dürr, V.: Stable phase-shift despite quasi-rhythmic movements: a CPG-driven dynamic model ofactive tactile exploration in an insect. Front. Comput. Neurosci. 9(107) (2015). doi:10.3389/fncom.2015.00107 Harischandra, N., Krause, A.F., Dürr, V.: Stable phase-shift despite quasi-rhythmic movements: a CPG-driven dynamic model ofactive tactile exploration in an insect. Front. Comput. Neurosci. 9(107) (2015). doi:10.​3389/​fncom.​2015.​00107
Zurück zum Zitat Hoinville, T., Harischandra, N., Krause, A.F., Dürr, V.: Insect-inspired tactile contour sampling using vibration-based robotic antennae. In: Duff, A., Lepora, N.F., Mura, A., Prescott, T.J., Verschure, P.F.M.J. (eds.) Living Machines 2014. LNCS, vol. 8608, pp. 118–129. Springer, Heidelberg (2014). http://dx.doi.org/10.1007/978-3-319-09435-9_11 Hoinville, T., Harischandra, N., Krause, A.F., Dürr, V.: Insect-inspired tactile contour sampling using vibration-based robotic antennae. In: Duff, A., Lepora, N.F., Mura, A., Prescott, T.J., Verschure, P.F.M.J. (eds.) Living Machines 2014. LNCS, vol. 8608, pp. 118–129. Springer, Heidelberg (2014). http://​dx.​doi.​org/​10.​1007/​978-3-319-09435-9_​11
Zurück zum Zitat Hoinville, T., Wehner, R., Cruse, H.: Learning and retrieval of memory elements in a navigation task. In: Prescott, T.J., Lepora, N.F., Mura, A., Verschure, P.F.M.J. (eds.) Living Machines 2012. LNCS, vol. 7375, pp. 120–131. Springer, Heidelberg (2012)CrossRef Hoinville, T., Wehner, R., Cruse, H.: Learning and retrieval of memory elements in a navigation task. In: Prescott, T.J., Lepora, N.F., Mura, A., Verschure, P.F.M.J. (eds.) Living Machines 2012. LNCS, vol. 7375, pp. 120–131. Springer, Heidelberg (2012)CrossRef
Zurück zum Zitat Huang, G.-B.: An insight into extreme learning machines: random neurons, random features and kernels. Cogn. Comput. 6(3), 376–390 (2014)CrossRef Huang, G.-B.: An insight into extreme learning machines: random neurons, random features and kernels. Cogn. Comput. 6(3), 376–390 (2014)CrossRef
Zurück zum Zitat Huang, G.-B., Zhou, H., Ding, X., Zhang, R.: Extreme learning machine for regression and multiclass classification. IEEE Trans. Syst. Man Cybern. Part B: Cybern. 42(2), 513–529 (2012)CrossRef Huang, G.-B., Zhou, H., Ding, X., Zhang, R.: Extreme learning machine for regression and multiclass classification. IEEE Trans. Syst. Man Cybern. Part B: Cybern. 42(2), 513–529 (2012)CrossRef
Zurück zum Zitat Huang, G.-B., Zhu, Q.-Y., Siew, C.-K.: Extreme learning machine: theory and applications. Neurocomputing 70(1–3), 489–501 (2006)CrossRef Huang, G.-B., Zhu, Q.-Y., Siew, C.-K.: Extreme learning machine: theory and applications. Neurocomputing 70(1–3), 489–501 (2006)CrossRef
Zurück zum Zitat Ijspeert, A.J.: Central pattern generators for locomotion control in animals and robots: a review. Neural Netw. 21(4), 642–653 (2008)CrossRef Ijspeert, A.J.: Central pattern generators for locomotion control in animals and robots: a review. Neural Netw. 21(4), 642–653 (2008)CrossRef
Zurück zum Zitat Ijspeert, A.J., Crespi, A., Ryczko, D., Cabelguen, J.-M.: From swimming to walking with a salamander robot driven by a spinal cord model. Science 315(5817), 1416–1420 (2007)CrossRef Ijspeert, A.J., Crespi, A., Ryczko, D., Cabelguen, J.-M.: From swimming to walking with a salamander robot driven by a spinal cord model. Science 315(5817), 1416–1420 (2007)CrossRef
Zurück zum Zitat Ju, F., Ling, S.-F.: Bioinspired active whisker sensor for geometry detection of high aspect ratio microholes with simultaneous actuation and sensing capability. Smart Mater. Struct. 24(3) (2015) Ju, F., Ling, S.-F.: Bioinspired active whisker sensor for geometry detection of high aspect ratio microholes with simultaneous actuation and sensing capability. Smart Mater. Struct. 24(3) (2015)
Zurück zum Zitat Kaneko, M., Kanayama, N., Tsuji, T.: 3-D active antenna for contact sensing. IEEE Int. Conf. Robot. Autom. (ICRA) 1, 1113–1119 (1995) Kaneko, M., Kanayama, N., Tsuji, T.: 3-D active antenna for contact sensing. IEEE Int. Conf. Robot. Autom. (ICRA) 1, 1113–1119 (1995)
Zurück zum Zitat Kaneko, M., Kanayma, N., Tsuji, T.: Active antenna for contact sensing. IEEE Trans. Robot. Autom. 14(2), 278–291 (1998)CrossRef Kaneko, M., Kanayma, N., Tsuji, T.: Active antenna for contact sensing. IEEE Trans. Robot. Autom. 14(2), 278–291 (1998)CrossRef
Zurück zum Zitat Kaneko, M., Tsuji, T.: A whisker tracing sensor with 5 \(\mu \)m sensitivity. IEEE Int. Conf. Robot. Autom. (ICRA) 4, 3907–3912 (2000) Kaneko, M., Tsuji, T.: A whisker tracing sensor with 5 \(\mu \)m sensitivity. IEEE Int. Conf. Robot. Autom. (ICRA) 4, 3907–3912 (2000)
Zurück zum Zitat Kevan, P.G., Lane, M.A.: Flower petal microtexture is a tactile cue for bees. Proc. Nat. Acad. Sci. 82(14), 4750–4752 (1985)CrossRef Kevan, P.G., Lane, M.A.: Flower petal microtexture is a tactile cue for bees. Proc. Nat. Acad. Sci. 82(14), 4750–4752 (1985)CrossRef
Zurück zum Zitat Kim, D., Möller, R.: Biomimetic whiskers for shape recognition. Robot. Autonom. Syst. 55(3), 229–243 (2007)MATHCrossRef Kim, D., Möller, R.: Biomimetic whiskers for shape recognition. Robot. Autonom. Syst. 55(3), 229–243 (2007)MATHCrossRef
Zurück zum Zitat Kohavi, R.: A study of cross-validation and bootstrap for accuracy estimation and model selection. Proc. Int. Joint Conf. Artif. Intell. (IJCAI) 14, 1137–1145 (1995) Kohavi, R.: A study of cross-validation and bootstrap for accuracy estimation and model selection. Proc. Int. Joint Conf. Artif. Intell. (IJCAI) 14, 1137–1145 (1995)
Zurück zum Zitat Krause, A.F., Essig, K., Essig-Shih, L.-Y., Schack, T.: Classifying the differences in gaze patterns of alphabetic and logographic L1 readers – a neural network approach. In: Iliadis, L., Jayne, C. (eds.) EANN/AIAI 2011, Part I. IFIP AICT, vol. 363, pp. 78–83. Springer, Heidelberg (2011)CrossRef Krause, A.F., Essig, K., Essig-Shih, L.-Y., Schack, T.: Classifying the differences in gaze patterns of alphabetic and logographic L1 readers – a neural network approach. In: Iliadis, L., Jayne, C. (eds.) EANN/AIAI 2011, Part I. IFIP AICT, vol. 363, pp. 78–83. Springer, Heidelberg (2011)CrossRef
Zurück zum Zitat Krause, A.F., Essig, K., Piefke, M., Schack, T.: No-prop-fast - a high-speed multilayer neural network learning algorithm: mnist benchmark and eye-tracking data classification. In: Iliadis, L., Papadopoulos, H., Jayne, C. (eds.) Engineering Applications of Neural Networks (EANN 2013), pp. 446–455. Springer, Berlin Heidelberg (2013)CrossRef Krause, A.F., Essig, K., Piefke, M., Schack, T.: No-prop-fast - a high-speed multilayer neural network learning algorithm: mnist benchmark and eye-tracking data classification. In: Iliadis, L., Papadopoulos, H., Jayne, C. (eds.) Engineering Applications of Neural Networks (EANN 2013), pp. 446–455. Springer, Berlin Heidelberg (2013)CrossRef
Zurück zum Zitat Krizhevsky, A., Sutskever, I., Hinton, G.E.: Imagenet classification with deep convolutional neural networks. In: Bartlett, P. (ed.) Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012, pp. 1097–1105. Curran Associates Inc, Red Hook (2012) Krizhevsky, A., Sutskever, I., Hinton, G.E.: Imagenet classification with deep convolutional neural networks. In: Bartlett, P. (ed.) Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012, pp. 1097–1105. Curran Associates Inc, Red Hook (2012)
Zurück zum Zitat LeCun, Y., Bottou, L., Bengio, Y., Haffner, P.: Gradient-based learning applied to document recognition. Proc. IEEE 86(11), 2278–2324 (1998)CrossRef LeCun, Y., Bottou, L., Bengio, Y., Haffner, P.: Gradient-based learning applied to document recognition. Proc. IEEE 86(11), 2278–2324 (1998)CrossRef
Zurück zum Zitat Møller, M.F.: A scaled conjugate gradient algorithm for fast supervised learning. Neural Netw. 6(4), 525–533 (1993)CrossRef Møller, M.F.: A scaled conjugate gradient algorithm for fast supervised learning. Neural Netw. 6(4), 525–533 (1993)CrossRef
Zurück zum Zitat Patanè, L., Hellbach, S., Krause, A.F., Arena, P., Dürr, V.: An insect-inspired bionic sensor for tactile localization and material classification with state-dependent modulation. Front. Neurorobot. 6(8), 1–18 (2012). doi:10.3389/fnbot.2012.00008 Patanè, L., Hellbach, S., Krause, A.F., Arena, P., Dürr, V.: An insect-inspired bionic sensor for tactile localization and material classification with state-dependent modulation. Front. Neurorobot. 6(8), 1–18 (2012). doi:10.​3389/​fnbot.​2012.​00008
Zurück zum Zitat Pearson, M.J., Fox, C., Sullivan, J.C., Prescott, T.J., Pipe, T., Mitchinson, B.: Simultaneous localisation and mapping on a multi-degree of freedom biomimetic whiskered robot. In: Antonelli, G., et al. (eds.) 2013 IEEE International Conference on Robotics and Automation (ICRA), pp. 586–592. IEEE (2013) Pearson, M.J., Fox, C., Sullivan, J.C., Prescott, T.J., Pipe, T., Mitchinson, B.: Simultaneous localisation and mapping on a multi-degree of freedom biomimetic whiskered robot. In: Antonelli, G., et al. (eds.) 2013 IEEE International Conference on Robotics and Automation (ICRA), pp. 586–592. IEEE (2013)
Zurück zum Zitat Pearson, M.J., Pipe, A.G., Melhuish, C., Mitchinson, B., Prescott, T.J.: Whiskerbot: a robotic active touch system modeled on the rat whisker sensory system. Adapt. Behav. 15(3), 223–240 (2007)CrossRef Pearson, M.J., Pipe, A.G., Melhuish, C., Mitchinson, B., Prescott, T.J.: Whiskerbot: a robotic active touch system modeled on the rat whisker sensory system. Adapt. Behav. 15(3), 223–240 (2007)CrossRef
Zurück zum Zitat Ranzato, M., Poultney, C., Chopra, S., LeCun, Y.: Efficient learning of sparse representations with an energy-based model. In: Platt, J. (ed.) Advances in Neural Information Processing Systems (NIPS 2006), vol. 19. MIT Press, Cambridge (2006) Ranzato, M., Poultney, C., Chopra, S., LeCun, Y.: Efficient learning of sparse representations with an energy-based model. In: Platt, J. (ed.) Advances in Neural Information Processing Systems (NIPS 2006), vol. 19. MIT Press, Cambridge (2006)
Zurück zum Zitat Refaeilzadeh, P., Tang, L., Liu, H.: Cross-validation. Encyclopedia of Database Systems, pp. 532–538. Springer, Berlin (2009) Refaeilzadeh, P., Tang, L., Liu, H.: Cross-validation. Encyclopedia of Database Systems, pp. 532–538. Springer, Berlin (2009)
Zurück zum Zitat Righetti, L., Ijspeert, A.J.: Programmable central pattern generators: an application to biped locomotion control. In: Hutchinson, S., et al. (eds.) IEEE International Conference on Robotics and Automation (ICRA), pp. 1585–1590. IEEE (2006) Righetti, L., Ijspeert, A.J.: Programmable central pattern generators: an application to biped locomotion control. In: Hutchinson, S., et al. (eds.) IEEE International Conference on Robotics and Automation (ICRA), pp. 1585–1590. IEEE (2006)
Zurück zum Zitat Russell, R.A., Wijaya, J.A.: Object location and recognition using whisker sensors. In: Roberts, J., Wyeth, G. (eds.) Australasian Conference on Robotics and Automation, pp. 761–768 (2003) Russell, R.A., Wijaya, J.A.: Object location and recognition using whisker sensors. In: Roberts, J., Wyeth, G. (eds.) Australasian Conference on Robotics and Automation, pp. 761–768 (2003)
Zurück zum Zitat Solomon, J.H., Hartmann, M.J.: Biomechanics: robotic whiskers used to sense features. Nature 443(7111), 525 (2006)CrossRef Solomon, J.H., Hartmann, M.J.: Biomechanics: robotic whiskers used to sense features. Nature 443(7111), 525 (2006)CrossRef
Zurück zum Zitat Sullivan, J., Mitchinson, B., Pearson, M.J., Evans, M., Lepora, N.F., Fox, C.W., Melhuish, C., Prescott, T.J.: Tactile discrimination using active whisker sensors. IEEE Sens. J. 12(2), 350–362 (2012)CrossRef Sullivan, J., Mitchinson, B., Pearson, M.J., Evans, M., Lepora, N.F., Fox, C.W., Melhuish, C., Prescott, T.J.: Tactile discrimination using active whisker sensors. IEEE Sens. J. 12(2), 350–362 (2012)CrossRef
Zurück zum Zitat Widrow, B., Greenblatt, A., Kim, Y., Park, D.: The No-Prop algorithm: a new learning algorithm for multilayer neural networks. Neural Netw. 37, 182–188 (2013)CrossRef Widrow, B., Greenblatt, A., Kim, Y., Park, D.: The No-Prop algorithm: a new learning algorithm for multilayer neural networks. Neural Netw. 37, 182–188 (2013)CrossRef
Metadaten
Titel
Shape Recognition Through Tactile Contour Tracing
verfasst von
André Frank Krause
Nalin Harischandra
Volker Dürr
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-27543-7_3