Title :
Demonstrated trajectory selection by hidden Markov model
Author :
Tso, S.K. ; Liu, K.P.
Author_Institution :
Centre for Intell. Design, Autom. & Manuf., City Univ. of Hong Kong, Kowloon, Hong Kong
Abstract :
This paper proposes an automatic selection scheme to choose the most consistent trajectory among a number of human-demonstrated ones. The consistency-determination is based on the hidden Markov model (HMM) technique. There are three stages involved. The first stage is preprocessing of the human-generated trajectories. It includes short-time Fourier transform and vector quantization. The former maps the trajectories from the time domain to the frequency domain, and the latter quantizes a list of frequency spectra to a finite number of prototype spectrum-vectors, called symbols. The second stage is training of the HMM. The unknown model parameters in the HMM are tuned by the concept of counting event occurrences. The quantized symbols are counted so that probabilities of occurrences are applied to train the HMM. The third stage is measurement of the consistency of every trajectory. Each trajectory is sent through the trained HMM. A probability-based likelihood index is evaluated which reflects the consistency of the trajectory with the HMM. The trajectory giving the largest likelihood index is considered to be the most consistent one and will be selected
Keywords :
Fourier transforms; hidden Markov models; iterative methods; maximum likelihood estimation; pattern recognition; probability; robot programming; vector quantisation; Fourier transform; consistency; demonstrated trajectory selection; frequency domain; frequency spectra; hidden Markov model; human-generated trajectory; iterative method; maximum likelihood index; probability; robot programming; time domain; vector quantization; Distortion measurement; Frequency; Hidden Markov models; Humans; Partitioning algorithms; Probability; Prototypes; Shape; Signal analysis; Trajectory;
Conference_Titel :
Robotics and Automation, 1997. Proceedings., 1997 IEEE International Conference on
Conference_Location :
Albuquerque, NM
Print_ISBN :
0-7803-3612-7
DOI :
10.1109/ROBOT.1997.619370