CaltechAUTHORS
  A Caltech Library Service

Bootstrapping, uncertain semantics, and invariance

Censi, Andrea and Murray, Richard M. (2011) Bootstrapping, uncertain semantics, and invariance. Caltech , Pasadena, CA. (Unpublished) http://resolver.caltech.edu/CaltechCDSTR:2011.004

[img]
Preview
PDF
See Usage Policy.

842Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechCDSTR:2011.004

Abstract

In the problem of bootstrapping, an agent learns to use an unknown body, in an unknown world, starting from zero information about the models involved. This is a fascinating problem, which so far has not been given a proper formalization. In this paper, we give a rigorous definition of what it means for an agent to be able to use "uninterpreted" observations and commands: there are some disturbances, represented by group actions, that modify what we call "semantic maps". The range of disturbances tolerated by an agent indirectly encode the assumptions needed by the agent. We argue that the behavior of agent which claims optimality (in any sense) must actually be invariant to such disturbances, and we discuss several design principles which allow to obtain this invariance for observations nuisances.


Item Type:Report or Paper (Technical Report)
Group:Control and Dynamical Systems Technical Reports
Record Number:CaltechCDSTR:2011.004
Persistent URL:http://resolver.caltech.edu/CaltechCDSTR:2011.004
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:28144
Collection:CaltechCDSTR
Deposited By: Imported from CaltechCDSTR
Deposited On:18 Apr 2011
Last Modified:26 Dec 2012 14:31

Repository Staff Only: item control page