Multi-timescale nexting in a reinforcement learning robot. (April 2014)

• Record Type: Journal Article
• Authors: Modayil, Joseph; White, Adam; Sutton, Richard S
• Is Part Of: Adaptive behavior. Volume 22:Number 2(2014)
• Page Start: 146
• Page End: 160
• Publication Date: 2014-04
• Subjects: Reinforcement learning -- robotics -- predictive knowledge -- temporal difference learning; Animal behavior -- Periodicals; Animals -- Adaptation -- Periodicals; Adaptability (Psychology) -- Periodicals; Adaptation, Psychological -- Periodicals; Artificial intelligence -- Periodicals; 591.5
• DOI: 10.1177/1059712313511648
• Languages: English
• ISSNs: 1741-2633

Abstract

The term 'nexting' has been used by psychologists to refer to the propensity of people and many other animals to continually predict what will happen next in an immediate, local, and personal sense. The ability to 'next' constitutes a basic kind of awareness and knowledge of one's environment. In this paper we present results with a robot that learns to next in real time, making thousands of predictions about sensory input signals at timescales from 0.1 to 8 seconds. Our predictions are formulated as a generalization of the value functions commonly used in reinforcement learning, where now an arbitrary function of the sensory input signals is used as a pseudo reward, and the discount rate determines the timescale. We show that six thousand predictions, each computed as a function of six thousand features of the state, can be learned and updated online ten times per second on a laptop computer, using the standard temporal-difference( λ ) algorithm with linear function approximation. This approach is sufficiently computationally efficient to be used for real-time learning on the robot and sufficiently data efficient to achieve substantial accuracy within 30 minutes. Moreover, a single tile-coded feature representation suffices to accurately predict many different signals over a significant range of timescales. We also extend nexting beyond simple timescales by letting the discount rate be a function of the state and show that nexting predictions of this more general form can also be learned with substantial accuracy. General nexting provides a simple yet powerful mechanism for a robot to acquire predictive knowledge of the dynamics of its environment.