Conference Paper

Detecting repeated motion patterns via Dynamic Programming using motion density

Fac. of Eng., Kyushu Univ., Fukuoka, Japan
DOI: 10.1109/ROBOT.2009.5152643 Conference: Robotics and Automation, 2009. ICRA '09. IEEE International Conference on
Source: IEEE Xplore

ABSTRACT In this paper, we propose a method that detects repeated motion patterns in a long motion sequence efficiently. Repeated motion patterns are the structured information that can be obtained without knowledge of the context of motions. They can be used as a seed to find causal relationships between motions or to obtain contextual information of human activity, which is useful for intelligent systems that support human activity in everyday environment. The major contribution of the proposed method is two-fold: (1) motion density is proposed as a repeatability measure and (2) the problem of finding consecutive time frames with large motion density is formulated as a combinatorial optimization problem which is solved via Dynamic Programming (DP) in polynomial time O(N log N) where N is the total amount of data. The proposed method was evaluated by detecting repeated interactions between objects in everyday manipulation tasks and outperformed the previous method in terms of both detectability and computational time.

Download full-text

Full-text

Available from: Ryo Kurazume, Jul 01, 2015
0 Followers
 · 
118 Views
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Repeated patterns are useful clues to learn previously unknown events in an unsupervised way. This paper presents a novel method that detects relatively long variable-length unknown repeated patterns in a motion sequence efficiently. The major contribution of the paper is two-fold: (1) Partly Locality Sensitive Hashing (PLSH) [1] is employed to find repeated patterns efficiently and (2) the problem of finding consecutive time frames that have a large number of repeated patterns is formulated as a combinatorial optimization problem which is solved via Dynamic Programming (DP) in polynomial time O(N<sup>1+1/α</sup>) thanks to PLSH where N is the total amount of data. The proposed method was evaluated by detecting repeated interactions between objects in everyday manipulation tasks and outperformed previous methods in terms of accuracy or computational time.
    Intelligent Robots and Systems (IROS), 2010 IEEE/RSJ International Conference on; 11/2010
  • [Show abstract] [Hide abstract]
    ABSTRACT: In this work we present a probabilistic approach to find motion patterns in manipulative tasks by looking for similarities among the relevant features along of the actions phases of a trajectories dataset. From multiples observations of human movements we can align all signals temporally to perform a learning process based on selection of relevant features by analyzing their probability distribution and finding correspondent features with high probability in each phase of the trajectories of a dataset. Using the spatio-temporal information of the learned features we can generate a generalized trajectory of the dataset using a polynomial regression to fit the features data by successive approximations. The smoothed trajectory can be used as a prototype/template for matching (1:1) or for classification (1:N) using Bayesian techniques to know if a new observation is similar to a specific task or to recognize a task. The intention here is to have an approach that is able to learn and generalize a specific movement by their patterns to be applied in the future for different contexts. We are not going through the imitation learning part, but we are focusing on the ability of learning to reach some intelligence to approximate a movement generalization, tasks that humans do in a natural and easy way.
    IEEE/RSJ IROS'2010: Workshop on Grasping Planning and Task Learning by Imitation; 10/2010
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In this work is proposed an approach to learn patterns and recognize a manipulative task by the extracted features among multiples observations. The diversity of information such as hand motion, fingers flexure and object trajectory are important to represent a manipulative task. By using the relevant features is possible to generate a general form of the signals that represents a specific dataset of trials. The hand motion generalization process is achieved by polynomial regression. Later, given a new observation, it is performed a classification and identification of a task by using the learned features.
    Technological Innovation for Sustainability - Second IFIP WG 5.5/SOCOLNET Doctoral Conference on Computing, Electrical and Industrial Systems, DoCEIS 2011, Costa de Caparica, Portugal, February 21-23, 2011. Proceedings; 01/2011