Unsupervised learning and recognition of physical activity plans

Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2007.

Bibliographic Details
Main Author: Dong, Shuonan
Other Authors: Brian C. Williams.
Format: Thesis
Language:eng
Published: Massachusetts Institute of Technology 2008
Subjects:
Online Access:http://hdl.handle.net/1721.1/42195
_version_ 1811084934974013440
author Dong, Shuonan
author2 Brian C. Williams.
author_facet Brian C. Williams.
Dong, Shuonan
author_sort Dong, Shuonan
collection MIT
description Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2007.
first_indexed 2024-09-23T13:00:22Z
format Thesis
id mit-1721.1/42195
institution Massachusetts Institute of Technology
language eng
last_indexed 2024-09-23T13:00:22Z
publishDate 2008
publisher Massachusetts Institute of Technology
record_format dspace
spelling mit-1721.1/421952019-04-11T04:29:55Z Unsupervised learning and recognition of physical activity plans Dong, Shuonan Brian C. Williams. Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics. Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics. Aeronautics and Astronautics. Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2007. Includes bibliographical references (p. 125-129). This thesis desires to enable a new kind of interaction between humans and computational agents, such as robots or computers, by allowing the agent to anticipate and adapt to human intent. In the future, more robots may be deployed in situations that require collaboration with humans, such as scientific exploration, search and rescue, hospital assistance, and even domestic care. These situations require robots to work together with humans, as part of a team, rather than as a stand-alone tool. The intent recognition capability is necessary for computational agents to play a more collaborative role in human-robot interactions, moving beyond the standard master-slave relationship of humans and computers today. We provide an innovative capability for recognizing human intent, through statistical plan learning and online recognition. We approach the plan learning problem by employing unsupervised learning to automatically determine the activities in a plan based on training data. The plan activities are described by a mixture of multivariate probability densities. The number of distributions in the mixture used to describe the data is assumed to be given. The training data trajectories are fed again through the activities' density distributions to determine each possible sequence of activities that make up a plan. These activity sequences are then summarized with temporal information in a temporal plan network, which consists of a network of all possible plans. Our approach to plan recognition begins with formulating the temporal plan network as a hidden Markov model. Next, we determine the most likely path using the Viterbi algorithm. Finally, we refer back to the temporal plan network to obtain predicted future activities. Our research presents several innovations: (cont.) First, we introduce a modified representation of temporal plan networks that incorporates probabilistic information into the state space and temporal representations. Second, we learn plans from actual data, such that the notion of an activity is not arbitrarily or manually defined, but is determined by the characteristics of the data. Third, we develop a recognition algorithm that can perform recognition continuously by making probabilistic updates. Finally, our recognizer not only identifies previously executed activities, but also pre-dicts future activities based on the plan network. We demonstrate the capabilities of our algorithms on motion capture data. Our results show that the plan learning algorithm is able to generate reasonable temporal plan networks, depending on the dimensions of the training data and the recognition resolution used. The plan recognition algorithm is also successful in recognizing the correct activity sequences in the temporal plan network corresponding to the observed test data. by Shuonan Dong. S.M. 2008-09-03T14:51:45Z 2008-09-03T14:51:45Z 2007 2007 Thesis http://hdl.handle.net/1721.1/42195 230814982 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 129 p. application/pdf Massachusetts Institute of Technology
spellingShingle Aeronautics and Astronautics.
Dong, Shuonan
Unsupervised learning and recognition of physical activity plans
title Unsupervised learning and recognition of physical activity plans
title_full Unsupervised learning and recognition of physical activity plans
title_fullStr Unsupervised learning and recognition of physical activity plans
title_full_unstemmed Unsupervised learning and recognition of physical activity plans
title_short Unsupervised learning and recognition of physical activity plans
title_sort unsupervised learning and recognition of physical activity plans
topic Aeronautics and Astronautics.
url http://hdl.handle.net/1721.1/42195
work_keys_str_mv AT dongshuonan unsupervisedlearningandrecognitionofphysicalactivityplans