paper-with-me

Papers

World Value Functions: Knowledge Representation for Learning and Planning

2022-06-23 · Geraud Nangue Tasse, Benjamin Rosman, Steven James

We propose world value functions (WVFs), a type of goal-oriented general value function that represents how to solve not just a given task, but any other goal-reaching task in an agent's environment. This is achieved by equipping an agent with an internal goal space defined as all the world states where it experiences a terminal transition. The agent can then modify the standard task rewards to define its own reward function, which provably drives it to learn how to achieve all reachable internal goals, and the value of doing so in the current task. We demonstrate two key benefits of WVFs in the context of learning and planning. In particular, given a learned WVF, an agent can compute the optimal policy in a new task by simply estimating the task's reward function. Furthermore, we show that WVFs also implicitly encode the transition dynamics of the environment, and so can be used to perform planning. Experimental results show that WVFs can be learned faster than regular value functions, while their ability to infer the environment's dynamics can be used to integrate learning and planning methods to further improve sample efficiency.

📄 PDF Abstract BibTeX arXiv:2206.11940

Code (1)

geraudnt/world-value-functions-prl 공식 구현

Similar Papers 제목 키워드 기반

Solving Relational MDPs with Exogenous Events and Additive Rewards

2013-06-26 · S. Joshi, R. Khardon, P. Tadepalli, A. Raghavan 외

We formalize a simple but natural subclass of service domains for relational planning problems with object-centered, independent exogenous events and additive rewards capturing, for example, problems in inventory control…

World Value Functions: Knowledge Representation for Multitask Reinforcement Learning

2022-05-18 · Geraud Nangue Tasse, Steven James, Benjamin Rosman

An open problem in artificial intelligence is how to learn and represent knowledge that is sufficient for a general agent that needs to solve multiple tasks in a given world. In this work we propose world value functions…

reinforcement-learningReinforcement LearningReinforcement Learning (RL)

Psychologically inspired planning method for smart relocation task

2016-07-27 · Aleksandr I. Panov, Konstantin Yakovlev

Behavior planning is known to be one of the basic cognitive functions, which is essential for any cognitive architecture of any control system used in robotics. At the same time most of the widespread planning algorithms…

Probabilistic Relational Planning with First Order Decision Diagrams

2014-01-16 · Saket Joshi, Roni Khardon

Dynamic programming algorithms have been successfully applied to propositional stochastic planning problems by using compact representations, in particular algebraic decision diagrams, to capture domain dynamics and valu…

Learning Task Knowledge and its Scope of Applicability in Experience-Based Planning Domains

2019-02-27 · Vahid Mokhtari, Luis Seabra Lopes, Armando Pinho, Roman Manevich

Experience-based planning domains (EBPDs) have been recently proposed to improve problem solving by learning from experience. EBPDs provide important concepts for long-term learning and planning in robotics. They rely on…