SearcharxivSearch

arXiv subjects

Stephen Proulx

Publications and source records attributed to Stephen Proulx.

3 recordsLinked to original sources

Practice Makes Perfect: Planning to Learn Skill Parameter Policies

One promising approach towards effective robot decision making in complex, long-horizon tasks is to sequence together parameterized skills. We consider a setting where a robot is initially equipped with (1) a library of parameterized skills, (2) an AI planner for sequencing together the skills given a goal, and (3) a very general prior distribution for selecting skill parameters. Once deployed, the robot should rapidly and autonomously learn to improve its performance by specializing its skill parameter selection policy to the particular objects, goals, and constraints in its environment. In this work, we focus on the active learning problem of choosing which skills to practice to maximize expected future task success. We propose that the robot should estimate the competence of each skill, extrapolate the competence (asking: "how much would the competence improve through practice?"), and situate the skill in the task distribution through competence-aware planning. This approach is implemented within a fully autonomous system where the robot repeatedly plans, practices, and learns without any environment resets. Through experiments in simulation, we find that our approach learns effective parameter policies more sample-efficiently than several baselines. Experiments in the real-world demonstrate our approach's ability to handle noise from perception and control and improve the robot's ability to solve two long-horizon mobile-manipulation tasks after a few hours of autonomous practice. Project website: http://ees.csail.mit.edu

cs.RO

Revisiting the relevance of traditional genres: a network analysis of fiction readers' preferences

We investigate how well traditional fiction genres like Fantasy, Thriller, and Literature represent readers' preferences. Using user data from Goodreads we construct a book network where two books are strongly linked if the same people tend to read or enjoy them both. We then partition this network into communities of similar books and assign each a list of subjects from The Open Library to serve as a proxy for traditional genres. Our analysis reveals that the network communities correspond to existing combinations of traditional genres, but that the exact communities differ depending on whether we consider books that people read or books that people enjoy. In addition, we apply principal component analysis to the data and find that the variance in the book communities is best explained by two factors: the maturity/childishness and realism/fantastical nature of the books. We propose using this maturity-realism plane as a coarse classification tool for stories.

cs.SI

The Role of Life Cycle and Migration in Selection for Offspring Variance

For two genotypes that have the same mean number of offspring but differ in the variance in offspring number, natural selection will favor the genotype with lower variance. The concept of fitness becomes cloudy under these conditions because the outcome of evolution is not deterministic. However, the effect of variance in offspring number on the fixation probability of mutant strategies has been calculated under several scenarios with the general conclusion that variance in offspring number reduces fitness but only in proportion to the inverse of the population size (Gillespie 1974, Proulx 2000). This relationship becomes more complicated under a metapopulation scenario where the "effective" population size depends on migration rate, population structure, and life cycle. We show that under hard selection and weak migration fitness in a metapopulation composed of equal sized demes is determined by deme size. Conversely, for high migration rates and hard selection the effective fitness depends on the total size of the metapopulation. Interestingly, under soft selection there is no effect of migration or neighboring population structure on effective fitness, and fitness depends only on deme size. We use individual based simulations in developed in Shpak (2005) to validate our analytical approximations and investigate deviations of our assumption of equal deme size.

q-bio.PE