Expressivity in Natural and Artificial Systems

Roboticists are trying to replicate animal behavior in artificial systems. Yet, quantitative bounds on capacity of a moving platform (natural or artificial) to express information in the environment are not known. This paper presents a measure for the capacity of motion complexity -- the expressivity -- of articulated platforms (both natural and artificial) and shows that this measure is stagnant and unexpectedly limited in extant robotic systems. This analysis indicates trends in increasing capacity in both internal and external complexity for natural systems while artificial, robotic systems have increased significantly in the capacity of computational (internal) states but remained more or less constant in mechanical (external) state capacity. This work presents a way to analyze trends in animal behavior and shows that robots are not capable of the same multi-faceted behavior in rich, dynamic environments as natural systems.Comment: Rejected from Nature, after review and appeal, July 4, 2018 (submitted May 11, 2018

Concurrent Cognitive Mapping and Localization Using Expectation Maximization

Robot mapping remains one of the most challenging problems in robot programming. Most successful methods use some form of occupancy grid for representing a mapped region. An occupancy grid is a two dimensional array in which the array cells represents (x,y) coordinates of a cartesian map. This approach becomes problematic in mapping large environments as the map quickly becomes too large for processing and storage. Rather than storing the map as an occupancy grid, our robot (equipped with ultrasonic sonars) views the world as a series of connected spaces. These spaces are initially mapped as an occupancy grid in a room-by-room fashion using a modified version of the Histogram In Motion Mapping (HIMM) algorithm extended in this thesis. As the robot leaves a space, denoted by passing through a doorway, it converts the grid to a polygonal representation using a novel edge detection technique. Then, it stores the polygonal representation as rooms and hallways in a set of Absolute Space Representations (ASRs) representing the space connections. Using this representation makes navigation and localization easier for the robot to process. The system also performs localization on the simplified cognitive version of the map using an iterative method of estimating the maximum likelihood of the robot\u27s correct position. This is accomplished using the Expectation Maximization algorithm. Treating vector directions from the polygonal map as a Gaussian distribution, the Expectation Maximization algorithm is applied, for the first time, to find the most probable correct pose while using a cognitive mapping approach

Exploiting Opponent Modeling For Learning In Multi-agent Adversarial Games

An issue with learning effective policies in multi-agent adversarial games is that the size of the search space can be prohibitively large when the actions of both teammates and opponents are considered simultaneously. Opponent modeling, predicting an opponent’s actions in advance of execution, is one approach for selecting actions in adversarial settings, but it is often performed in an ad hoc way. In this dissertation, we introduce several methods for using opponent modeling, in the form of predictions about the players’ physical movements, to learn team policies. To explore the problem of decision-making in multi-agent adversarial scenarios, we use our approach for both offline play generation and real-time team response in the Rush 2008 American football simulator. Simultaneously predicting the movement trajectories, future reward, and play strategies of multiple players in real-time is a daunting task but we illustrate how it is possible to divide and conquer this problem with an assortment of data-driven models. By leveraging spatio-temporal traces of player movements, we learn discriminative models of defensive play for opponent modeling. With the reward information from previous play matchups, we use a modified version of UCT (Upper Conference Bounds applied to Trees) to create new offensive plays and to learn play repairs to counter predicted opponent actions. iii In team games, players must coordinate effectively to accomplish tasks while foiling their opponents either in a preplanned or emergent manner. An effective team policy must generate the necessary coordination, yet considering all possibilities for creating coordinating subgroups is computationally infeasible. Automatically identifying and preserving the coordination between key subgroups of teammates can make search more productive by pruning policies that disrupt these relationships. We demonstrate that combining opponent modeling with automatic subgroup identification can be used to create team policies with a higher average yardage than either the baseline game or domain-specific heuristics

The Cortical Topography of Visual Evoked Potentials Elicited by Chromatic and Luminance Motion

When motion-onset VEPs are elicited by moving luminance patterns, the motion specific component of the response, N2, is more prominent at electrode sites that overlay the lateral occipito-parietal cortex close to area V5/MT, than over the primary visual cortex. Functional segregation suggests that colour and motion processing should take place along different ventral occipito-temporal and lateral occipito-parietal pathways, respectively. Hence, a different topographical distribution might be expected for the motion-onset VEPs elicited by chromatic and luminance motion stimuli. We recorded motion-onset VEPs to moving luminance or isoluminant chromatic sinusoidal grating stimuli from five electrodes sites located at Oz, and at four locations (T1-T4) lateral to Oz, at intervals of 5% of the head circumference. Responses were recorded from 6 subjects over a range of speeds and contrasts. The results showed that the N2 component was maximal at similar lateral electrode locations (T2) for both luminance-defined and chromatically-defined motion. The earlier P1 component was of greatest magnitude at the occipital pole (Oz) and decreased with more lateral electrode placement and again this was the same for colour and luminance responses. These similarities suggest a common origin for VEPs elicited by colour and luminance defined motion

Benchmarking Approach for Empirical Comparison of Pricing Models in DRMS

emand response management systems often involve the use of pricing schemes to motivate the efficient use of electrical power. Achieving this efficiency requires the detection of electrical power patterns. The detection of these patterns normally involves use of non-linear, quasi-non-linear, and at times linear data pattern detection models. The behavioural disparities of these models and specifically when used for a specific set of data make it hard to select the most efficient model. The contribution of this study is devising an empirical benchmark (reference) ( perfect ) control pricing (PCP) model through which various models are compared in order to select the most efficient model. In this study, the authors elect neural networks, sliding window–multiple linear regression, and a proportional controller models to be representative of non-linear, quasi-non-linear, and linear models, respectively, in order to demonstrate the effectiveness of PCP. The dataset used for demonstrating both the operation of PCP and the elected models for comparisons is collected from Green Button project and Pacific Gas and Electric

Can a Robot Do A Trust Fall? Absurdity as a Component of Human Intelligence and Embodiment

Trust is often considered valuable in a broad range of rela- tionships, from professional collaborations to personal part- nerships. This article examines the possibility of trust in a robotic system. By posing the question “can a robot do a trust fall?”, an investigation on the issues embedded in de- signing trusting systems is presented, using methods and per- spectives from philosophy and engineering. Posing such a question helps us understand the physicality and embodiment of trust, as well as the limits and resources of robotics