Benjamin Kuipers, P.I.
The University of Texas at Austin
Research grant (IIS-0713150) from NSF Information and Intelligent Systems program, 2007-2011.
Planning a course of action to achieve a goal requires knowledge of the world, which is typically represented in terms of objects, actions, and relations, including the preconditions and consequences of actions. This high-level ontology of objects and actions makes it feasible for a reasoning agent with limited resources to construct plans to achieve many of its goals, much of the time. The problem we propose to solve is: How can high-level concepts of object and action be learned autonomously from experience with low-level sensorimotor interaction?
To carry out a high-level plan, a physically embodied robot requires its symbols to be grounded in its continuous sensorimotor world. Its sensory interface is a large vector of sense elements (e.g., camera pixels or range-sensor rays) and its motor interface accepts low-level incremental motor signals. We call these together the ``pixel-level'' sensorimotor interface between the continuous world and the agent's physical body.
In simple, short-lived robotic experiments on performing actions and recognizing objects, it is feasible to build perceptual features and motor control laws by hand. However, to cope with the complexity of the real world, robots will need richer sensory systems and more complex motor systems, capable of adapting to extensive changes. Learning will start with developmental learning to acquire and ground high-level concepts in the first place, and then will continue with life-long learning to adapt to changes in the world and in the robot's own capabilities.
Our hypothesis is that the concepts of object and action are learned as part of a larger package of concepts. These include (in approximately the following sequence): the concepts of figure and ground in the sensory image, objects distinguished from background by motion cues, simple actions based on open-loop control, distinction between self and non-self objects based on reliable actions, more complex actions based on closed-loop control, effects of actions and self objects on non-self objects, identification of grasp actions and graspable objects, effects of actions and grasped objects on non-self objects, and effects achievable only by using a grasped object, i.e. a tool.
Changhai Xu. 2011.
Steps Towards the Object Semantic Hierarchy
Doctoral dissertation, Computer Science Department,
University of Texas at Austin.
Shilpa Gulati. 2011.
A Framework for Characterization and Planning of Safe, Comfortable, and
Customizable Motion of Assistive Mobile Robots
Doctoral dissertation, Mechanical Engineering Department,
University of Texas at Austin.
Jonathan Mugan and Benjamin Kuipers. 2011.
Autonomous learning of high-level states and
actions in continuous environments.
IEEE Trans. Autonomous Mental Development, in press.
Jeremy Stober, Risto Miikkulainen and Benjamin Kuipers. 2011.
Learning geometry from sensorimotor experience.
Proceedings of the First Joint Conference on Development and Learning
and Epigenetic Robotics, to appear.
Changhai Xu, Jingen Liu and Benjamin Kuipers. 2011.
Motion segmentation by learning homography matrices
from motor signals.
Canadian Conference on Computer and Robot Vision (CRV-11).
Winner: Best Student Paper Award
Changhai Xu and Benjamin Kuipers. 2011.
Object detection using principal contour fragments.
Canadian Conference on Computer and Robot Vision (CRV-11).
Changhai Xu and Benjamin Kuipers. 2010.
Towards the Object Semantic Hierarchy.
Ninth IEEE Int. Conf. on Development and Learning (ICDL-10).
Jonathan Mugan. 2010. Autonomous Qualitative Learning of Distinctions and Actions in a Developing Agent. Doctoral dissertation, Computer Science Department, The University of Texas at Austin.
Jonathan's video describing QLAP won the Most Informative Video award at the 2010 AAAI Video Competition.
Patrick Beeson, Joseph Modayil, Benjamin Kuipers.
Factoring the mapping problem: Mobile robot map-building in the
Hybrid Spatial Semantic Hierarchy
International Journal of Robotics Research 29(4): 428-459, 2010.
Jonathan Mugan and Benjamin Kuipers. 2009.
A comparison of strategies for developmental
action acquisition in QLAP.
International Conference on Epigenetic Robotics (EpiRob-09).
Jeremy Stober, Lewis Fishgold and Benjamin Kuipers. 2009.
Learning the sensorimotor structure of the foveated retina.
International Conference on Epigenetic Robotics (EpiRob-09).
Jeremy Stober, Lewis Fishgold and Benjamin Kuipers. 2009.
Sensor map discovery for developing robots.
Manifold Learning and its Applications, AAAI Fall Symposium Series.
Changhai Xu and Benjamin Kuipers. 2009.
Construction of the Object Semantic Hierarchy.
Fifth International Cognitive Vision Workshop (ICVW-09).
Changhai Xu, Benjamin Kuipers, and Aniket Murarka. 2009.
3D pose estimation for planes.
ICCV Workshop on 3D Representation for Recognition (3dRR-09).
Aniket Murarka. 2009.
Building Safety Maps using Vision for Safe Local Mobile Robot Navigation
Doctoral dissertation, Computer Sciences Department, The University
of Texas at Austin.
S. Gulati, C. Jhurani, B. Kuipers and R. Longoria. 2009.
A framework for
planning comfortable and customizable motion of an assistive mobile robot.
IEEE/RSJ International Conference on Intelligent Robots and
Systems (IROS-09).
A. Murarka and B. Kuipers. 2009.
A stereo vision based mapping algorithm for detecting inclines,
drop-offs, and obstacles for safe local navigation.
IEEE/RSJ International Conference on Intelligent Robots and
Systems (IROS-09).
Jonathan Mugan and Benjamin Kuipers. 2009.
Autonomously learning an action hierarchy using
a learned qualitative state representation.
International Joint Conference on Artificial Intelligence (IJCAI-09).
Joseph Modayil and Benjamin Kuipers. 2008.
The initial development of object knowledge by a learning robot.
Robotics and Autonomous Systems 56: 879--890.
Jonathan Mugan and Benjamin Kuipers. 2008.
Towards the application of reinforcement learning
to undirected developmental learning..
International Conference on Epigenetic Robotics (Epirob-08).
Jeremy Stober and Benjamin Kuipers. 2008.
From pixels to policies: a bootstrapping agent.
IEEE International Conference on Development and Learning (ICDL-08).
Jonathan Mugan and Benjamin Kuipers. 2008.
Continuous-domain reinforcement learning
using a learned qualitative state representation.
International Workshop on Qualitative Reasoning (QR-08).
Changhai Xu, Yong Jae Lee, and Benjamin Kuipers. 2008.
Ray-based color image segmentation.
Canadian Conference on Computer and Robot Vision, 2008.
Jonathan Mugan and Benjamin Kuipers. 2007.
Learning distinctions and rules in a continuous world
through active exploration..
7th International Conference on Epigenetic Robotics (Epirob-07).