Predictive robot programming: Theoretical and experimental analysis

International Journal of Robotics Research

Volumn 23, Issue 9, 2004, Pages 955-973

  Dixon, Kevin R ^a   Dolan, John M ^b   Khosla, Pradeep K ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Continuous density hidden markov model; Manipulator robot programming; Prediction; Structure estimation

Indexed keywords

CONTINUOUS-DENSITY HIDDEN MARKOV MODELS; MANIPULATOR ROBOT PROGRAMMING; PREDICTION; STRUCTURE ESTIMATION;

AUTOMATION; COMPUTER SIMULATION; END EFFECTORS; LEARNING ALGORITHMS; MANIPULATORS; MARKOV PROCESSES; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS;

ROBOT PROGRAMMING;

EID: 3042624352     PISSN: 02783649     EISSN: None     Source Type: Journal    
DOI: 10.1177/0278364904044401     Document Type: Article

References (33)

1. Abe, N. and Warmuth, M. K. 1992. On the computational complexity of approximating probability distributions by probabilistic automata. Machine Learning 9:205-260.
2. Bahlman, C. and Burkhardt, H. 2001. Measuring HMM similarity with the Bayes probability of error and its application to online handwriting recognition. Proceedings of the 6th International Conference on Document Analysis and Recognition, Seattle, WA, September 10-13.
3. Bilmes, J. A. 1997. A gentle tutorial of the EM algorithm and its application to parameter estimation for Gaussian mixture and hidden Markov models. Technical Report TR-97-021, Berkeley International Computer Science Institute.
4. Brand, M. 1999. An entropic estimator for structure discovery. Advances in Neural Information Processing Systems, MIT Press, Cambridge, MA, pp. 723-729.
5. Carrasco, R. C. and Oncina, J. 1999. Learning deterministic regular grammars from stochastic samples in polynomial time. Theoretical Informatics and Applications 33:1-19.
6. Chen, J. and Zelinsky, A. 2003. Programming by demonstration: coping with suboptimal teaching actions. International Journal of Robotics Research 22(5):299-320.
7. Duda, R. O., Hart, P. E., and Stork, D. G. 2001. Pattern Classification, Wiley-Interscience, New York, 2nd edition.
8. Ephraim, Y. and Merhav, N. 2002. Hidden Markov processes. IEEE Transactions on Information Theory 48:1518-1569.
9. Fikes, R. and Nilsson, N. 1971. STRIPS: a new approach to the application of theorem proving to problem solving. Artificial Intelligence 2:189-208.
10. Fraser, D. A. S. 1957. Non-Parametric Methods in Statistics, Wiley, New York.
11. Friedrich, H., Münch, S., Dillmann, R., Bocionek, S., and Sassin, M. 1996. Robot programming by demonstration (RPD): supporting the induction by human interaction. Machine Learning 23:163-189.
12. Gassiat, E. and Boucheron, S. 2003. Optimal error exponents in hidden Markov models order estimation. IEEE Transactions on Information Theory 48:964-980
13. Hannaford, B. and Lee, P. 1991. Hidden Markov model analysis of force/torque information in telemanipulation. International Journal of Robotics Research 10(5):528-539.
14. Hovland, G., Sikka, P., and McCarragher, B. 1996. Skill acquisition from human demonstration using a hidden Markov model. Proceedings of the IEEE International Conference on Robotics and Automation, Minneapolis, MN.
15. Hundtofte, C. S., Hager, G. D., and Okamura, A. M. 2002. Building a task language for segmentation and recognition of user input to cooperative manipulation systems. 10th International Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, Orlando, FL, March 24-28.
16. Iba, S., Paredis, C. J., and Khosla, P. K. 2002. Interactive multi-modal robot programming. Proceedings of the IEEE International Conference on Robotics and Automation, Washington, DC.
17. Iba, S., Paredis, C. J., and Khosla, P. K. 2003. Intention aware interactive multi-modal robot programming. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, NV, October 27-31.
18. Li, M. and Okamura, A. M. 2003. Recognition of operator motions for real-time assistance using virtual fixtures. 11th International Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, Los Angeles, CA, March 22-23.
19. Mason, M. T. 2001. Mechanics of Robotic Manipulation, MIT Press, Cambridge, MA.
20. Merhav, N., Gutman, M., and Ziv, J. 1989. On the estimation of the order of a Markov chain and universal data compression. IEEE Transactions on Information Theory 35:1014-1019.
21. Morgan, F. 2000. Geometric Measure Theory: A Beginner's Guide, Academic Press, New York, 3rd edition.
22. Nicolescu, M. N. and Malarić, M. J. 2001. Learning and interacting in human-robot domains. IEEE Transactions on Systems, Man, and Cybernetics, Part A 31(5):419-430.
23. Perzanowski, D., Schultz, A. C., Adams, W., Marsh, E., and Bugajska, M. 2001. Building a multimodal human robot interface. IEEE Intelligent Systems 16(1):16-21.
24. Pomerleau, D. 1991. Efficient training of artificial neural networks for autonomous navigation. Neural Copmutation 3:88-97.
25. Rabiner, L. R. 1989. A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE 77:257-286.
26. Ron, D., Singer, Y., and Tishby, N. 1998. On the learnability and usage of acyclic probabilistic finite automata. Journal of Computer and System Sciences 56(2):133-152.
27. Rydén, T. 1995. Estimating the order of hidden Markov models. Statistics 26:345-354.
28. Singh, R., Raj, B., and Stern, R. M. 2002. Automatic generation of sub-word units for speech recognition systems. IEEE Transactions on Speech and Audio Processing 10:89-99.
29. Sous, J., Avizzano, C. A., and Bergamasco, M. 2002. Teaching to write Japanese characters using a haptic interface. 10th International Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, Orlando, FL, March 24-28.
30. Stolcke, A. and Omohundro, S. 1994. Inducing probabilistic grammars by Bayesian model merging. 2nd International Colloquium on Grammatical Inference, Alicante, Spain, September 21-23.
31. Thrun, S. 1998. Learning metric-topological maps for indoor mobile robot navigation. Artificial Intelligence 99:21-71.
32. Tso, S. and Liu, K. 1997. Demonstrated trajectory selection by hidden Markov model. Proceedings of the IEEE International Conference on Robotics and Automation, Albuquerque, NM.
33. Yang, J., Xu, Y., and Chen, C. S. 1997. Human action learning via hidden Markov model. IEEE Transactions on Systems, Man and Cybernetics, Part A 27(1):34-44.