Synthetic data generation for classification via uni-modal cluster interpolation

详细信息    查看全文

• 作者：Eric J. Coyle (1)
  Rodney G. Roberts (2)
  Emmanuel G. Collins Jr. (3)
  Adrian Barbu (4)
  
• 关键词：Interpolation ; Singular value decomposition ; Terrain classification ; Data clusters ; Pattern classification
• 刊名：Autonomous Robots
• 出版年：2014
• 出版时间：June 2014
• 年：2014
• 卷：37
• 期：1
• 页码：27-45
• 全文大小：4,294 KB
• 参考文献：1. Bartels, R. H., Beatty, J. C., & Barsky B. A. (1998). Hermite and cubic spline interpolation. In / An introduction to splines for use in computer graphics and geometric modeling (pp. 9-7). San Francisco, CA: Morgan Kaufmann.
  2. Collins, E. G. Jr., & Coyle, E. J. (2008). Vibration-based terrain classification using surface profile input frequency responses. In / Proceedings of IEEE International Conference on Robotics and Automation. Pasadena, California.
  3. Coyle, E. J., Collins, E. G. Jr., & Roberts, R. G. (2011). Speed independent terrain classification using singular value decomposition interpolation. In / Proceedings of IEEE International Conference on Robotics and Automation. Shanghai, China. (submitted for publication).
  4. Culver, W. J. (1966). On the existence and uniqueness of the real logarithm of a matrix. / Proceedings of American Mathimatical Society, / 17, 1146-151. g/10.1090/S0002-9939-1966-0202740-6" target="_blank" title="It opens in new window">CrossRef
  5. Davies, P. I., & Higham, N. J. (2003). A Schur–Parlett algorithm for computing matrix functions. / SIAM Journal of Matrix Analysis Applications, / 25, 464-85. g/10.1137/S0895479802410815" target="_blank" title="It opens in new window">CrossRef
  6. Duda, R. O., Hart, P. E., & Stork, D. G. (2001). / Pattern classification (2nd ed.). New York: Wiley.
  7. DuPont, E. M., Collins, E. G, Jr., Coyle, E. J., & Roberts, R. G. (2008a). Terrain classification using vibration sensors: Theory and methods. In E. V. Gaines & L. W. Peskov (Eds.), / New Research on Mobile Robotics. Hauppauge, NY: Nova.
  8. DuPont, E. M., Moore, C. A., Collins, E. G, Jr, & Coyle, E. J. (2008b). Frequency response method for online terrain identification in unmanned ground vehicles. / Autonomous Robots, / 24(4), 337-47.
  9. DuPont, E. M., Moore, C. A., & Roberts, R. G. (2008c). Terrain classification for mobile robots traveling at various speeds an eigenspace manifold approach. In / Proceedings of IEEE International Conference on Robotics and Automation. Pasadena, California.
  10. Feiveson, A. H. (1966). / The generation of a random sample-covariance matrix. Technical, Report NASA-TN-D-3207, NASA.
  11. Hildebrand, F. B. (1987). / Introduction to numerical analysis (2nd ed.). New York: Dover Publications Inc.
  12. Park, F. C., & Ravani, B. (1997). Smooth invariant interpolation of rotations. / ACM Transactions on Graphics, / 16(3), 277-95. g/10.1145/256157.256160" target="_blank" title="It opens in new window">CrossRef
  13. Rasmussen, C. E., & Williams, C. K. I. (2005). / Gaussian processes for machine learning (Adaptive computation and machine learning). Cambridge, MA: The MIT Press.
  14. Shoemake, K. (1985). Animating rotation with quaternion curves. / SIGGRAPH Computer Graphics, / 19(3), 245-54. g/10.1145/325165.325242" target="_blank" title="It opens in new window">CrossRef
  15. Ward, C. C., & Iagnemma, K. (2008). Speed-independent vibration-based terrain classification for passenger vehicles. / Vehicle System Dynamics, / 00, 1-9.
  16. Weiss, C., Fr?hlich, H., & Zell, A. (2006). Vibration-based terrain classification using support vector machines. In / Proceedings of the International Conference on Intelligent Robots and Systems. Beijing, China.
  17. Yuan, Q., Thangali A., Ablavsky V., & Sclaroff S. (2007). Parameter sensitive detectors. In / Computer Vision and Pattern Recognition (CVPR) pp. 1-.
  
• 作者单位：Eric J. Coyle (1)
  Rodney G. Roberts (2)
  Emmanuel G. Collins Jr. (3)
  Adrian Barbu (4)
  
  1. Department of Mechanical Engineering, Embry-Riddle Aeronautical University, Daytona Beach, FL?, 32114, USA
  2. Department of Electrical Engineering, Center for Intelligent Systems, Control, and Robotics (CISCOR), FAMU-FSU College of Engineering, Tallahassee, FL, 32310, USA
  3. Department of Mechanical Engineering, Center for Intelligent Systems, Control, and Robotics (CISCOR), FAMU-FSU College of Engineering, Tallahassee, FL, 32310, USA
  4. Department of Statistics, Florida State University, Tallahassee, FL, 32310, USA
  
• ISSN：1573-7527

文摘

The observations used to classify data from real systems often vary as a result of changing operating conditions (e.g. velocity, load, temperature, etc.). Hence, to create accurate classification algorithms for these systems, observations from a large number of operating conditions must be used in algorithm training. This can be an arduous, expensive, and even dangerous task. Treating an operating condition as an inherently metric continuous variable (e.g. velocity, load or temperature) and recognizing that observations at a single operating condition can be viewed as a data cluster enables formulation of interpolation techniques. This paper presents a method that uses data clusters at operating conditions where data has been collected to estimate data clusters at other operating conditions, enabling classification. The mathematical tools that are key to the proposed data cluster interpolation method are Catmull–Rom splines, the Schur decomposition, singular value decomposition, and a special matrix interpolation function. The ability of this method to accurately estimate distribution, orientation and location in the feature space is then shown through three benchmark problems involving 2D feature vectors. The proposed method is applied to empirical data involving vibration-based terrain classification for an autonomous robot using a feature vector of dimension 300, to show that these estimated data clusters are more effective for classification purposes than known data clusters that correspond to different operating conditions. Ultimately, it is concluded that although collecting real data is ideal, these estimated data clusters can improve classification accuracy when it is inconvenient or difficult to collect additional data.