Matching Items (210)
Description
TaxiWorld is a Matlab simulation of a city with a fleet of taxis which operate within it, with the goal of transporting passengers to their destinations. The size of the city, as well as the number of available taxis and the frequency and general locations of fare appearances can all be set on a scenario-by-scenario basis. The taxis must attempt to service the fares as quickly as possible, by picking each one up and carrying it to its drop-off location. The TaxiWorld scenario is formally modeled using both Decentralized Partially-Observable Markov Decision Processes (Dec-POMDPs) and Multi-agent Markov Decision Processes (MMDPs). The purpose of developing formal models is to learn how to build and use formal Markov models, such as can be given to planners to solve for optimal policies in problem domains. However, finding optimal solutions for Dec-POMDPs is NEXP-Complete, so an empirical algorithm was also developed as an improvement to the method already in use on the simulator, and the methods were compared in identical scenarios to determine which is more effective. The empirical method is of course not optimal - rather, it attempts to simply account for some of the most important factors to achieve an acceptable level of effectiveness while still retaining a reasonable level of computational complexity for online solving.
ContributorsWhite, Christopher (Author) / Kambhampati, Subbarao (Thesis advisor) / Gupta, Sandeep (Committee member) / Varsamopoulos, Georgios (Committee member) / Arizona State University (Publisher)
Created2011
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
In this dissertation I develop a deep theory of temporal planning well-suited to analyzing, understanding, and improving the state of the art implementations (as of 2012). At face-value the work is strictly theoretical; nonetheless its impact is entirely real and practical. The easiest portion of that impact to highlight concerns the notable improvements to the format of the temporal fragment of the International Planning Competitions (IPCs). Particularly: the theory I expound upon here is the primary cause of--and justification for--the altered (i) selection of benchmark problems, and (ii) notion of "winning temporal planner". For higher level motivation: robotics, web service composition, industrial manufacturing, business process management, cybersecurity, space exploration, deep ocean exploration, and logistics all benefit from applying domain-independent automated planning technique. Naturally, actually carrying out such case studies has much to offer. For example, we may extract the lesson that reasoning carefully about deadlines is rather crucial to planning in practice. More generally, effectively automating specifically temporal planning is well-motivated from applications. Entirely abstractly, the aim is to improve the theory of automated temporal planning by distilling from its practice. My thesis is that the key feature of computational interest is concurrency. To support, I demonstrate by way of compilation methods, worst-case counting arguments, and analysis of algorithmic properties such as completeness that the more immediately pressing computational obstacles (facing would-be temporal generalizations of classical planning systems) can be dealt with in theoretically efficient manner. So more accurately the technical contribution here is to demonstrate: The computationally significant obstacle to automated temporal planning that remains is just concurrency.
ContributorsCushing, William Albemarle (Author) / Kambhampati, Subbarao (Thesis advisor) / Weld, Daniel S. (Committee member) / Smith, David E. (Committee member) / Baral, Chitta (Committee member) / Davalcu, Hasan (Committee member) / Arizona State University (Publisher)
Created2012
Description
This document is intended to show the various kinds of stylistically appropriate melodic and rhythmic ornamentation that can be used in the improvisation of the Sarabandes by J.S. Bach. Traditional editions of Bach's and other Baroque-era keyboard works have reflected evolving historical trends. The historical performance movement and other attempts to "clean up" pre-1950s romanticized performances have greatly limited the freedom and experimentation that was the original intention of these dances. Prior to this study, few ornamented editions of these works have been published. Although traditional practices do not necessarily encourage classical improvisation in performance I argue that manipulation of the melodic and rhythmic layers over the established harmonic progressions will not only provide diversity within the individual dance movements, but also further engage the ears of the performer and listener which encourages further creative exploration. I will focus this study on the ornamentation of all six Sarabandes from J.S. Bach's French Suites and show how various types of melodic and rhythmic variation can provide aurally pleasing alternatives to the composed score without disrupting the harmonic fluency. The author intends this document to be used as a pedagogical tool and the fully ornamented Sarabandes from J.S. Bach's French Suites are included with this document.
ContributorsOakley, Ashley (Author) / Meir, Baruch (Thesis advisor) / Campbell, Andrew (Committee member) / Norton, Kay (Committee member) / Pagano, Caio (Committee member) / Ryan, Russell (Committee member) / Arizona State University (Publisher)
Created2013
Description
The purpose of this project is twofold: to contribute to the literature of chamber ensembles comprising mixed wind, string, and percussion instruments by producing arrangements of three piano rags by William Bolcom; and to highlight Bolcom's pivotal role in the ragtime revival of the 1960's and 1970's. Through his influence as a scholar, composer, and performer, Bolcom (b. 1938), one of the most prominent American composers of his generation, helped garner respect for ragtime as art music and as one of America's great popular music genres. Bolcom's 3 Ghost Rags were written in the tradition of classic piano rags, but with a compositional sensibility that is influenced by the fifty years that separate them from the close of the original ragtime era. The basis for the present orchestrations of 3 Ghost Rags is the collection of instrumental arrangements of piano rags published by Stark Publishing Co., entitled Standard High-Class Rags. More familiarly known as the "Red Back Book," this publication was representative of the exchange of repertoire between piano and ensembles and served as a repertory for the various ragtime revivals that occurred later in the twentieth century. In creating these orchestrations of Bolcom's piano rags, the author strove to provide another medium in which Bolcom's music could be performed, while orchestrating the music for an historically appropriate ensemble.
ContributorsMelley, Eric Charles (Author) / Hill, Gary W. (Thesis advisor) / Bailey, Wayne (Committee member) / Norton, Kay (Committee member) / Rogers, Rodney (Committee member) / Russell, Timothy (Committee member) / Arizona State University (Publisher)
Created2013
Description
In most social networking websites, users are allowed to perform interactive activities. One of the fundamental features that these sites provide is to connecting with users of their kind. On one hand, this activity makes online connections visible and tangible; on the other hand, it enables the exploration of our connections and the expansion of our social networks easier. The aggregation of people who share common interests forms social groups, which are fundamental parts of our social lives. Social behavioral analysis at a group level is an active research area and attracts many interests from the industry. Challenges of my work mainly arise from the scale and complexity of user generated behavioral data. The multiple types of interactions, highly dynamic nature of social networking and the volatile user behavior suggest that these data are complex and big in general. Effective and efficient approaches are required to analyze and interpret such data. My work provide effective channels to help connect the like-minded and, furthermore, understand user behavior at a group level. The contributions of this dissertation are in threefold: (1) proposing novel representation of collective tagging knowledge via tag networks; (2) proposing the new information spreader identification problem in egocentric soical networks; (3) defining group profiling as a systematic approach to understanding social groups. In sum, the research proposes novel concepts and approaches for connecting the like-minded, enables the understanding of user groups, and exposes interesting research opportunities.
ContributorsWang, Xufei (Author) / Liu, Huan (Thesis advisor) / Kambhampati, Subbarao (Committee member) / Sundaram, Hari (Committee member) / Ye, Jieping (Committee member) / Arizona State University (Publisher)
Created2013
Description
William Levi Dawson (1899-1990), director of the Tuskegee Institute Choir from 1931 to 1956, was one of the most important arrangers of Negro spirituals in the twentieth century. He is also remembered as an outstanding composer, conductor, speaker, and leader of festival choruses. His arrangements are still sung by choirs all over the world. Save a small number of dissertations and various articles, however, very little has been written about him. In fact, almost no significant writing has been undertaken utilizing the Dawson papers held at the Manuscript, Archives, and Rare Books Library at Emory University in Atlanta, Georgia. This study utilizes that collection in examining four areas of Dawson's life: his work as a composer, his work as an arranger of Negro spirituals, his work as a choral conductor and music pedagogue, and his life as an African American man living in segregated times. Dawson is shown as a thoughtful, deliberate practitioner of his art who built his career with intention, and who, through his various activities, sought both to affirm the traditional music of his people and to transcend his era's problems with the definitions, associations, and prejudices attached to the term "race." Using a diverse selection of letters, notes, and speeches held in the archive, it is possible to develop a fuller, more nuanced portrait of Dawson. Through a thorough examination of a select few of these documents, his growth can be traced from a young composer living in Chicago, to a college choral director dealing with the realities of racial inequality in the mid-twentieth century, to a seasoned, respected elder in his field, endeavoring to pass on to others knowledge of the music he spent his life arranging and teaching.
ContributorsHuff, Vernon Edward (Author) / Schildkret, David (Thesis advisor) / Norton, Kay (Committee member) / Tobias, Evan (Committee member) / Arizona State University (Publisher)
Created2013
Description
The end of the nineteenth century was an exhilarating and revolutionary era for the flute. This period is the Second Golden Age of the flute, when players and teachers associated with the Paris Conservatory developed what would be considered the birth of the modern flute school. In addition, the founding in 1871 of the Société Nationale de Musique by Camille Saint-Saëns (1835-1921) and Romain Bussine (1830-1899) made possible the promotion of contemporary French composers. The founding of the Société des Instruments à Vent by Paul Taffanel (1844-1908) in 1879 also invigorated a new era of chamber music for wind instruments. Within this groundbreaking environment, Mélanie Hélène Bonis (pen name Mel Bonis) entered the Paris Conservatory in 1876, under the tutelage of César Franck (1822-1890). Many flutists are dismayed by the scarcity of repertoire for the instrument in the Romantic and post-Romantic traditions; they make up for this absence by borrowing the violin sonatas of Gabriel Fauré (1845-1924) and Franck. The flute and piano works of Mel Bonis help to fill this void with music composed originally for flute. Bonis was a prolific composer with over 300 works to her credit, but her works for flute and piano have not been researched or professionally recorded in the United States before the present study. Although virtually unknown today in the American flute community, Bonis's music received much acclaim from her contemporaries and deserves a prominent place in the flutist's repertoire. After a brief biographical introduction, this document examines Mel Bonis's musical style and describes in detail her six works for flute and piano while also offering performance suggestions.
ContributorsDaum, Jenna Elyse (Author) / Buck, Elizabeth (Thesis advisor) / Holbrook, Amy (Committee member) / Micklich, Albie (Committee member) / Schuring, Martin (Committee member) / Norton, Kay (Committee member) / Arizona State University (Publisher)
Created2013
Description
The increasing popularity of Twitter renders improved trustworthiness and relevance assessment of tweets much more important for search. However, given the limitations on the size of tweets, it is hard to extract measures for ranking from the tweet's content alone. I propose a method of ranking tweets by generating a reputation score for each tweet that is based not just on content, but also additional information from the Twitter ecosystem that consists of users, tweets, and the web pages that tweets link to. This information is obtained by modeling the Twitter ecosystem as a three-layer graph. The reputation score is used to power two novel methods of ranking tweets by propagating the reputation over an agreement graph based on tweets' content similarity. Additionally, I show how the agreement graph helps counter tweet spam. An evaluation of my method on 16~million tweets from the TREC 2011 Microblog Dataset shows that it doubles the precision over baseline Twitter Search and achieves higher precision than current state of the art method. I present a detailed internal empirical evaluation of RAProp in comparison to several alternative approaches proposed by me, as well as external evaluation in comparison to the current state of the art method.
ContributorsRavikumar, Srijith (Author) / Kambhampati, Subbarao (Thesis advisor) / Davulcu, Hasan (Committee member) / Liu, Huan (Committee member) / Arizona State University (Publisher)
Created2013
Description
The Fundación del Estado para el Sistema Nacional de Orquestas Juveniles e Infantiles de Venezuela (FESNOJIV), also known as El Sistema, is an internationally recognized social phenomenon. By promoting social reform and development through music education, El Sistema is enriching the lives of thousands of impoverished youth in Venezuela by providing a nurturing environment for children in government-sponsored orchestras, choirs, and bands. In this thesis, I contend that the relationship between music education and social reform cultivates sociocultural ideas and expectations that are transmitted through FESNOJIV's curriculum to the participating youth and concert attendees. These ideas and El Sistema's live and recorded performances engage both the local Venezuelan community and the world-at-large. Ultimately, I will show that FESNOJIV has been instrumental in creating, promoting, and maintaining a national Venezuelan identity that is associated with pride and musical achievement.
ContributorsPalmer, Katherine (Author) / Solís, Ted (Thesis advisor) / Norton, Kay (Committee member) / Haefer, J. Richard (Committee member) / Arizona State University (Publisher)
Created2013