IP Library Granted Patent US 11,086,938
Granted Patent B2
US 11,086,938 · App. 16/806,706 · Granted Aug 10, 2021

Interpreting human-robot instructions

Inventors: Stefanie Tellex (Cambridge, MA); Dilip Arumugam (Providence, RI); Siddharth Karamcheti (Los Altos Hills, CA); Nakul Gopalan (Providence, RI); Lawson L. S. Wong (Sar, HK)
Assignee: Brown University
G06F16/90332G06F15/76G06F40/42G06N3/008G06N3/0445G06N3/0454G06N3/08G06N7/005G06N20/00G10L2015/223G10L2015/225
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,086,938
App. No.
16/806,706
Granted
Aug 10, 2021
Kind
B2
Abstract

A system includes a robot having a module that includes a function for mapping natural language commands of varying complexities to reward functions at different levels of abstraction within a hierarchical planning framework, the function including using a deep neural network language model that learns how to map the natural language commands to reward functions at an appropriate level of the hierarchical planning framework.

Claims (26)

1. A system comprising:

a robot comprising a module to interpret natural language commands, the module comprising a function for mapping natural language commands of varying complexities to reward functions at different levels of abstraction of states and actions within a hierarchical planning framework, wherein the hierarchical planning framework comprises an Abstract Markov Decision process, the function comprising:

a deep neural network language model that learns how to map the natural language commands to reward functions at an appropriate level of the hierarchical planning framework to perform navigation and object manipulation tasks using the robot, the Abstract Markov Decision process comprising:

a set of states that define an environment specified in an object-oriented fashion with object classes and attributes;

a set of actions an agent can execute to transition between states or to invoke a lower-level AMDP subtask;

a transition probability distribution over all possible next states given a current state and executed action;

a numerical reward earned for a particular transition;

a discount factor or effective time horizon under consideration; and

a state projection function that maps lower-level states to higher-level (AMDP) states.

2. A system comprising:

a robot comprising a module comprising a function for mapping natural language commands of varying complexities to reward functions at different levels of abstraction of states and actions within a hierarchical planning framework to perform navigation and object manipulation tasks using the robot, wherein the hierarchical planning framework comprises an Abstract Markov Decision process, the function using a deep neural network language model that learns how to map the natural language commands to reward functions at an appropriate level of the hierarchical planning framework, the function further comprising an Abstract Markov Decision Process to represent a decision-making problem involving a hierarchy of the robot's states and actions, the Abstract Markov Decision Process comprising:

a set of states that define an environment specified in an object-oriented fashion with object classes and attributes;

a set of actions an agent can execute to transition between states or to invoke a lower-level AMDP subtask;

a transition probability distribution over all possible next states given a current state and executed action;

a numerical reward earned for a particular transition;

a discount factor or effective time horizon under consideration; and

a state projection function that maps lower-level states to higher-level (AMDP) states.

3. A method comprising:

providing a mobile-manipulator robot; and

providing a module comprising a function that interprets and grounds natural language commands to a mobile-manipulator robot at multiple levels of abstraction of states and actions, the function comprising a deep neural network language model that learns how to map the natural language commands to reward functions at an appropriate level of a hierarchical planning framework to perform navigation and object manipulation tasks using the mobile-manipulator robot, the function further comprising an Abstract Markov Decision process to represent a decision-making problem involving a hierarchy of the robot's states and actions, the Abstract Markov Decision process comprising:

a set of states that define an environment specified in an object-oriented fashion with object classes and attributes;

a set of actions an agent can execute to transition between states or to invoke a lower-level AMDP subtask;

a transition probability distribution over all possible next states given a current state and executed action;

a numerical reward earned for a particular transition;

a discount factor or effective time horizon under consideration; and

a state projection function that maps lower-level states to higher-level (AMDP) states.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 12, 2021
From: TELLEX, STEFANIE
To: BROWN UNIVERSITY
Reel/Frame 055894/0615 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 12, 2021
From: ARUMUGAM, DILIP; KARAMCHETI, SIDDHARTH; GOPALAN, NAKUL; WONG, LAWSON L.S.
To: BROWN UNIVERSITY
Reel/Frame 055894/0719 →
Continuity (3)
Continuation 15957651 · Apr 19, 2018
Provisional Application 62487294 · Apr 19, 2017
Related Publication 20200201914A1 · Jun 25, 2020
Cited By (2)
US 12,424,110 US 12,576,519