Theses and Dissertations
This collection includes both ASU Theses and Dissertations, submitted by graduate students, and the Barrett, Honors College theses submitted by undergraduate students.
Displaying 1 - 10 of 72
Filtering by
- Genre: Masters Thesis
- Creators: Turaga, Pavan
- Creators: Norton, Kay
Description
One of the main challenges in planetary robotics is to traverse the shortest path through a set of waypoints. The shortest distance between any two waypoints is a direct linear traversal. Often times, there are physical restrictions that prevent a rover form traversing straight to a waypoint. Thus, knowledge of the terrain is needed prior to traversal. The Digital Terrain Model (DTM) provides information about the terrain along with waypoints for the rover to traverse. However, traversing a set of waypoints linearly is burdensome, as the rovers would constantly need to modify their orientation as they successively approach waypoints. Although there are various solutions to this problem, this research paper proposes the smooth traversability of the rover using splines as a quick and easy implementation to traverse a set of waypoints. In addition, a rover was used to compare the smoothness of the linear traversal along with the spline interpolations. The data collected illustrated that spline traversals had a less rate of change in the velocity over time, indicating that the rover performed smoother than with linear paths.
ContributorsKamasamudram, Anurag (Author) / Saripalli, Srikanth (Thesis advisor) / Fainekos, Georgios (Thesis advisor) / Turaga, Pavan (Committee member) / Arizona State University (Publisher)
Created2013
Description
Our research focuses on finding answers through decentralized search, for complex, imprecise queries (such as "Which is the best hair salon nearby?") in situations where there is a spatiotemporal constraint (say answer needs to be found within 15 minutes) associated with the query. In general, human networks are good in answering imprecise queries. We try to use the social network of a person to answer his query. Our research aims at designing a framework that exploits the user's social network in order to maximize the answers for a given query. Exploiting an user's social network has several challenges. The major challenge is that the user's immediate social circle may not possess the answer for the given query, and hence the framework designed needs to carry out the query diffusion process across the network. The next challenge involves in finding the right set of seeds to pass the query to in the user's social circle. One other challenge is to incentivize people in the social network to respond to the query and thereby maximize the quality and quantity of replies. Our proposed framework is a mobile application where an individual can either respond to the query or forward it to his friends. We simulated the query diffusion process in three types of graphs: Small World, Random and Preferential Attachment. Given a type of network and a particular query, we carried out the query diffusion by selecting seeds based on attributes of the seed. The main attributes are Topic relevance, Replying or Forwarding probability and Time to Respond. We found that there is a considerable increase in the number of replies attained, even without saturating the user's network, if we adopt an optimal seed selection process. We found the output of the optimal algorithm to be satisfactory as the number of replies received at the interrogator's end was close to three times the number of neighbors an interrogator has. We addressed the challenge of incentivizing people to respond by associating a particular amount of points for each query asked, and awarding the same to people involved in answering the query. Thus, we aim to design a mobile application based on our proposed framework so that it helps in maximizing the replies for the interrogator's query by diffusing the query across his/her social network.
ContributorsSwaminathan, Neelakantan (Author) / Sundaram, Hari (Thesis advisor) / Davulcu, Hasan (Thesis advisor) / Turaga, Pavan (Committee member) / Arizona State University (Publisher)
Created2013
Description
We solve the problem of activity verification in the context of sustainability. Activity verification is the process of proving the user assertions pertaining to a certain activity performed by the user. Our motivation lies in incentivizing the user for engaging in sustainable activities like taking public transport or recycling. Such incentivization schemes require the system to verify the claim made by the user. The system verifies these claims by analyzing the supporting evidence captured by the user while performing the activity. The proliferation of portable smart-phones in the past few years has provided us with a ubiquitous and relatively cheap platform, having multiple sensors like accelerometer, gyroscope, microphone etc. to capture this evidence data in-situ. In this research, we investigate the supervised and semi-supervised learning techniques for activity verification. Both these techniques make use the data set constructed using the evidence submitted by the user. Supervised learning makes use of annotated evidence data to build a function to predict the class labels of the unlabeled data points. The evidence data captured can be either unimodal or multimodal in nature. We use the accelerometer data as evidence for transportation mode verification and image data as evidence for recycling verification. After training the system, we achieve maximum accuracy of 94% when classifying the transport mode and 81% when detecting recycle activity. In the case of recycle verification, we could improve the classification accuracy by asking the user for more evidence. We present some techniques to ask the user for the next best piece of evidence that maximizes the probability of classification. Using these techniques for detecting recycle activity, the accuracy increases to 93%. The major disadvantage of using supervised models is that it requires extensive annotated training data, which expensive to collect. Due to the limited training data, we look at the graph based inductive semi-supervised learning methods to propagate the labels among the unlabeled samples. In the semi-supervised approach, we represent each instance in the data set as a node in the graph. Since it is a complete graph, edges interconnect these nodes, with each edge having some weight representing the similarity between the points. We propagate the labels in this graph, based on the proximity of the data points to the labeled nodes. We estimate the performance of these algorithms by measuring how close the probability distribution of the data after label propagation is to the probability distribution of the ground truth data. Since labeling has a cost associated with it, in this thesis we propose two algorithms that help us in selecting minimum number of labeled points to propagate the labels accurately. Our proposed algorithm achieves a maximum of 73% increase in performance when compared to the baseline algorithm.
ContributorsDesai, Vaishnav (Author) / Sundaram, Hari (Thesis advisor) / Li, Baoxin (Thesis advisor) / Turaga, Pavan (Committee member) / Arizona State University (Publisher)
Created2013
Description
In this thesis, quantitative evaluation of quality of movement during stroke rehabilitation will be discussed. Previous research on stroke rehabilitation in hospital has been shown to be effective. In this thesis, we study various issues that arise when creating a home-based system that can be deployed in a patient's home. Limitation of motion capture due to reduced number of sensors leads to problems with design of kinematic features for quantitative evaluation. Also, the hierarchical three-level tasks of rehabilitation requires new design of kinematic features. In this thesis, the design of kinematic features for a home based stroke rehabilitation system will be presented. Results of the most challenging classifier are shown and proves the effectiveness of the design. Comparison between modern classification techniques and low computational cost threshold based classification with same features will also be shown.
ContributorsCheng, Long (Author) / Turaga, Pavan (Thesis advisor) / Arizona State University (Publisher)
Created2012
Description
Motion capture using cost-effective sensing technology is challenging and the huge success of Microsoft Kinect has been attracting researchers to uncover the potential of using this technology into computer vision applications. In this thesis, an upper-body motion analysis in a home-based system for stroke rehabilitation using novel RGB-D camera - Kinect is presented. We address this problem by first conducting a systematic analysis of the usability of Kinect for motion analysis in stroke rehabilitation. Then a hybrid upper body tracking approach is proposed which combines off-the-shelf skeleton tracking with a novel depth-fused mean shift tracking method. We proposed several kinematic features reliably extracted from the proposed inexpensive and portable motion capture system and classifiers that correlate torso movement to clinical measures of unimpaired and impaired. Experiment results show that the proposed sensing and analysis works reliably on measuring torso movement quality and is promising for end-point tracking. The system is currently being deployed for large-scale evaluations.
ContributorsDu, Tingfang (Author) / Turaga, Pavan (Thesis advisor) / Spanias, Andreas (Committee member) / Rikakis, Thanassis (Committee member) / Arizona State University (Publisher)
Created2012
Description
Throughout history composers and artists have been inspired by the natural world. Nature's influence on music is extraordinary, though water in particular, has had a unique magnetic pull. The large number of compositions dealing with water, from Handel's Water Music (1717) to Ros Bandt's and Leah Barclay's Rivers Talk (2012), reflects this continuous fascination. Since the late 1940s, composers have ventured further and brought actual sounds from the environment, including water recorded on tape, into the musical arena. Moreover, since the 1960s, some composers have nudged their listeners to become more ecologically aware. Much skepticism exists, as with any unconventional idea in history, and as a result compositions belonging to this realm of musique concrète are not as widely recognized and examined as they should be. In this thesis, I consider works of three composers: Annea Lockwood, Eve Beglarian, and Leah Barclay, who not only draw inspiration from nature, but also use their creativity to call attention to pristine environments. All three composers embrace the idea that music can be broadly defined and use technology as a tool to communicate their artistic visions. These artists are from three different countries and represent three generations of composers who set precedents for a new way of composing, listening to, performing, and thinking about music and the environment. This thesis presents case studies of Lockwood's A Sound Map of the Danube River, Beglarian's Mississippi River Project, and Barclay's Sound Mirrors. This thesis draws on unpublished correspondence with the composers, analytical theories of R. Murray Schafer, Barry Truax, and Martijn Voorvelt, among others, musicological publications, eco-critical and environmental studies by Al Gore, Bill McKibben, and Vandana Shiva, as well as research by feminist scholars. As there is little written on music and nature from an eco-critical and eco-feminist standpoint, this thesis will contribute to the recognition of significant figures in contemporary music that might otherwise be overlooked. In this study I maintain that composers and sound artists engage with sounds in ways that reveal aspects of particular places, and their attitudes toward these places to lead listeners toward a greater ecological awareness.
ContributorsRichardson, Jamilyn (Author) / Feisst, Sabine (Thesis advisor) / Solís, Ted (Committee member) / Norton, Kay (Committee member) / Arizona State University (Publisher)
Created2012
Description
With robots being used extensively in various areas, a certain degree of robot autonomy has always been found desirable. In applications like planetary exploration, autonomous path planning and navigation are considered essential. But every now and then, a need to modify the robot's operation arises, a need for a human to provide it some supervisory parameters that modify the degree of autonomy or allocate extra tasks to the robot. In this regard, this thesis presents an approach to include a provision to accept and incorporate such human inputs and modify the navigation functions of the robot accordingly. Concepts such as applying kinematical constraints while planning paths, traversing of unknown areas with an intent of maximizing field of view, performing complex tasks on command etc. have been examined and implemented. The approaches have been tested in Robot Operating System (ROS), using robots such as the iRobot Create, Personal Robotics (PR2) etc. Simulations and experimental demonstrations have proved that this approach is feasible for solving some of the existing problems and that it certainly can pave way to further research for enhancing functionality.
ContributorsVemprala, Sai Hemachandra (Author) / Saripalli, Srikanth (Thesis advisor) / Fainekos, Georgios (Committee member) / Turaga, Pavan (Committee member) / Arizona State University (Publisher)
Created2013
Description
As an organist, church musician, and educator, Clifford Demarest (1874-1946) was a prominent figure in New York during the first half of the twentieth century. However, prior to this thesis, Demarest's place within the history of American music, like that of many of his contemporaries, was all but neglected. This research reveals Clifford Demarest as an influential figure in American musical history from around 1900 to his retirement in 1937. Led by contemporary accounts, I trace Demarest's musical influence through his three musical careers: professional organist, church musician, and educator. As a prominent figure in the fledgling American Guild of Organists, Demarest was dedicated to the unification of its members and the artistic legitimacy of the organist profession. As the organist and choir director of the Church of the Messiah, later the Community Church of New York (1911-1946, inclusive), Demarest played an integral part in the liberal atmosphere fostered by the congregation's minister, John Haynes Holmes (1879-1964). Together Holmes and Demarest directly influenced the nascent National Association for the Advancement of Colored People and supported luminaries of the Harlem Renaissance. Influential figures such as Langston Hughes (1902-1967), Augustus Granville Dill (1881-1956), Egbert Ethelred Brown (1875-1956), and Countee Cullen (1903-1946) were inspired by the liberal environment in the Church of the Messiah; however, prior to this research, their connections to the church were unexplored. As the music supervisor of Tenafly High School and later, for the state of New Jersey, Demarest influenced countless students through his passion for music. His compositions for student orchestras are among the earliest to elevate the artistic standards of school music ensembles during the first four decades of the twentieth century. Archival sources such as church records, letters, and newspaper editorials, are synthesized with current research to characterize Demarest's place in these three professional orbits of the early twentieth century. His story also represents those of countless other working musicians from his era that have been forgotten. Therefore, this research opens an important new research field – a window into the dynamic world of the American organist.
ContributorsHicks, Glen W (Author) / Saucier, Catherine (Thesis advisor) / Norton, Kay (Thesis advisor) / Holbrook, Amy (Committee member) / Arizona State University (Publisher)
Created2014
Description
ABSTRACT A survey of board-certified music therapists who identified themselves as self-employed was conducted to examine current methods of marketing related to planning, positioning, promotion, and implementation within a music therapy private practice or contracting model, as well as identify trends in marketing methods as compared to prior research. Respondents (n=273) provided data via online survey as to current marketing practices, assessment of personal marketing skills, and views on marketing's overall role in their businesses. Historical, qualitative, and quantitative distinctions were developed through statistical analysis as to the relationship between respondents' views and current marketing practices. Results show that self-employed music therapists agree marketing is a vital part of their business and that creating a unique brand identity is necessary to differentiate oneself from the competition. A positive correlation was identified between those who are confident in their marketing skills and the dollar amount of rates charged for services. Presentations, websites, and networking were regarded as the top marketing vehicles currently used to garner new business, with a trend towards increased use of social media as a potential marketing avenue. Challenges for respondents appear to include the creation and implementation of written marketing plans and maintaining measurable marketing objectives. Barriers to implementation may include confidence in personal marketing skills, time required, and financial constraints. The majority of respondents agreed that taking an 8-hour CMTE course regarding marketing methods for self-employed music therapists would be beneficial.
ContributorsTonkinson, Scott (Author) / Crowe, Barbara J. (Thesis advisor) / Rio, Robin (Committee member) / Norton, Kay (Committee member) / Arizona State University (Publisher)
Created2014
Description
In contemporary society, sustainability and public well-being have been pressing challenges. Some of the important questions are:how can sustainable practices, such as reducing carbon emission, be encouraged? , How can a healthy lifestyle be maintained?Even though individuals are interested, they are unable to adopt these behaviors due to resource constraints. Developing a framework to enable cooperative behavior adoption and to sustain it for a long period of time is a major challenge. As a part of developing this framework, I am focusing on methods to understand behavior diffusion over time. Facilitating behavior diffusion with resource constraints in a large population is qualitatively different from promoting cooperation in small groups. Previous work in social sciences has derived conditions for sustainable cooperative behavior in small homogeneous groups. However, how groups of individuals having resource constraint co-operate over extended periods of time is not well understood, and is the focus of my thesis. I develop models to analyze behavior diffusion over time through the lens of epidemic models with the condition that individuals have resource constraint. I introduce an epidemic model SVRS ( Susceptible-Volatile-Recovered-Susceptible) to accommodate multiple behavior adoption. I investigate the longitudinal effects of behavior diffusion by varying different properties of an individual such as resources,threshold and cost of behavior adoption. I also consider how behavior adoption of an individual varies with her knowledge of global adoption. I evaluate my models on several synthetic topologies like complete regular graph, preferential attachment and small-world and make some interesting observations. Periodic injection of early adopters can help in boosting the spread of behaviors and sustain it for a longer period of time. Also, behavior propagation for the classical epidemic model SIRS (Susceptible-Infected-Recovered-Susceptible) does not continue for an infinite period of time as per conventional wisdom. One interesting future direction is to investigate how behavior adoption is affected when number of individuals in a network changes. The affects on behavior adoption when availability of behavior changes with time can also be examined.
ContributorsDey, Anindita (Author) / Sundaram, Hari (Thesis advisor) / Turaga, Pavan (Committee member) / Davulcu, Hasan (Committee member) / Arizona State University (Publisher)
Created2013