IP Library Granted Patent US 12,282,801
Granted Patent B2
US 12,282,801 · App. 17/395,164 · Granted Apr 22, 2025

Instruction interpretation for web task automation

Inventors: Karan Walia (Brampton, CA); Anton Mamonov (Toronto, CA); Sobi Walia (Brampton, CA)
G06F9/4881G06F40/14G06F40/279G06F40/30G06F40/40
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 12,282,801
App. No.
17/395,164
Granted
Apr 22, 2025
Kind
B2
Abstract

A method of generating an instruction performance skeleton employs an instruction unit configured to receive a natural language instruction. From the natural language instruction, a sequence of clauses may be extracted. The instruction unit then determines a target website or websites on which to perform the task. The object models of the target website are generated. A comparison of the sequence of actions to the object model and its labelling hierarchical class structure is performed. Based on this comparison, an instruction performance skeleton is generated. In future, on the basis of a further natural language instruction that is similar to the previous natural language instruction, the instruction performance skeleton may be modified to generate a playback performance skeleton to arrange performance of a task.

Claims (30)

1. A method comprising:

receiving a natural language instruction describing a sequence of actions representative of a manner in which a human would interact with a web browser to perform the actions on web elements of at least one web page, wherein an instruction performance skeleton is based on the natural language instruction;

storing the instruction performance skeleton in a database, wherein the instruction performance skeleton is representative of performance of the actions and includes respective key-value pairs associated with each of the actions; and

concurrently performing a first action of the actions in a first webview of the web browser in parallel with a second action of the actions in a different second webview of the web browser, wherein:

the first webview comprises a first object model of the at least one web page and the second webview comprises a second object model of the at least one web page, and

the first object model comprises a first plurality of the web elements and the second object model comprises a second plurality of the web elements.

2. The method of claim 1 , wherein at least one of the first object model and the second object model is a Document Object Model (DOM).

3. The method of claim 2 , wherein the DOM has a hierarchical tree structure having branches.

4. The method of claim 3 , wherein the DOM has a plurality of labels.

5. The method of claim 4 , wherein at least one label is an Accessible Rich Internet Application label.

6. The method of claim 1 , wherein the instruction performance skeleton further includes a conditionality, wherein the conditionality is based on the natural language instruction, and wherein the conditionality is based on the performance of the actions.

7. The method of claim 1 , wherein the at least one web page comprises at least two web pages.

8. The method of claim 1 , wherein at least one web element comprises at least one of a class and a tag.

9. The method of claim 1 , wherein at least one webview comprises a mutation observer.

10. The method of claim 1 , wherein at least one of the first action and the second action is one of a right click, a left click, and a typing action.

11. A method comprising:

receiving a natural language instruction describing a sequence of actions representative of a manner in which a human would interact with a web browser to perform the actions on web elements of at least one web page, wherein an instruction performance skeleton is based on the natural language instruction;

storing the instruction performance skeleton in a database, wherein the instruction performance skeleton is representative of performance of the actions and includes respective key-value pairs associated with each of the actions;

performing a first action of the actions in a first webview of the web browser, the first webview comprising a first object model of the at least one web page, the first object model comprising a first plurality of the web elements;

receiving an update message related to the performance of the first action, the update message including information about at least one change to the first object model of the at least one web page caused by the performance of the first action; and

based on the at least one change, performing a second action of the actions in a different second webview of the web browser, the second webview comprising a second object model of the at least one web page, the second object model comprising a second plurality of the web elements, and the performance of the second action causing at least one change to the second object model of the at least one web page.

12. The method of claim 11 , wherein at least one of the first the object model and the second object model is a Document Object Model (DOM).

13. The method of claim 12 , wherein the DOM has a hierarchical tree structure having branches.

14. The method of claim 11 , wherein at least one web element comprises at least one of a class and a tag.

15. The method of claim 11 , wherein the receiving the update message comprises receiving the update message from a headless browser.

16. The method of claim 11 , wherein the receiving the update message comprises receiving the update message from an electronic device hosting the web browser implementing the webview.

17. The method of claim 11 , wherein the first action is one of a right click, a left click, and a typing action.

18. The method of claim 11 , wherein the second action is one of a right click, a left click, and a typing action.

19. The method of claim 13 , wherein the DOM has a plurality of labels.

20. The method of claim 11 , wherein at least one webview comprises a mutation observer.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 10, 2025
From: YAAR INC.
To: WALIA, KARAN; MAMONOV, ANTON; WALIA, SOBI
Reel/Frame 069811/0769 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 6, 2021
From: WALIA, KARAN; MAMONOV, ANTON; WALIA, SOBI
To: YAAR INC.
Reel/Frame 057105/0847 →
Continuity (1)
Related Publication 20230045426A1 · Feb 9, 2023
References Cited (152)
US 5809250A · Kisor · 1998 [cited by applicant]
US 6418471B1 · Shelton et al. · 2002 [cited by applicant]
US 7200804B1 · Khavari et al. · 2007 [cited by applicant]
US 7269633B2 · Allan · 2007 [cited by applicant]
US 7536389B1 · Prabhakar et al. · 2009 [cited by applicant]
US 8145705B1 · Rust · 2012 [cited by applicant]
US 8196118B2 · Vainer et al. · 2012 [cited by applicant]
US 8352547B1 · Rust · 2013 [cited by applicant]
US 8392890B2 · Miller · 2013 [cited by applicant]
US 8433733B2 · Sayed et al. · 2013 [cited by applicant]
US 8495585B2 · Miller · 2013 [cited by applicant]
US 8577963B2 · Trahan et al. · 2013 [cited by applicant]
US 8639680B1 · Ciccolo · 2014 [cited by examiner]
US 8683447B2 · Miller · 2014 [cited by applicant]
US 8706860B2 · Trahan et al. · 2014 [cited by applicant]
US 8799412B2 · Trahan et al. · 2014 [cited by applicant]
US 8954416B2 · Tuttle · 2015 [cited by applicant]
US 8984491B2 · Miller · 2015 [cited by applicant]
US 9195768B2 · Jenkins et al. · 2015 [cited by applicant]
US 9363134B1 · Goodspeed · 2016 [cited by applicant]
US 9418172B2 · White et al. · 2016 [cited by applicant]
US 9531825B1 · Brooks et al. · 2016 [cited by applicant]
US 9594845B2 · Bengualid et al. · 2017 [cited by applicant]
US 9621406B2 · Trahan et al. · 2017 [cited by applicant]
US 9740791B1 · Killian · 2017 [cited by applicant]
US 9747262B1 · Liu · 2017 [cited by examiner]
US 9753843B2 · Kandpal · 2017 [cited by applicant]
US 9880994B1 · Choi · 2018 [cited by applicant]
US 9940396B1 · Willhoit · 2018 [cited by examiner]
US 10050849B1 · Long · 2018 [cited by examiner]
US 10083159B1 · Bekmambetov et al. · 2018 [cited by applicant]
US 10362090B2 · Mahamuni et al. · 2019 [cited by applicant]
US 10366140B2 · Butt et al. · 2019 [cited by applicant]
US 10382386B2 · Gissing et al. · 2019 [cited by applicant]
US 10394925B2 · Bengualid et al. · 2019 [cited by applicant]
US 10482083B2 · Duke · 2019 [cited by applicant]
US 10489286B2 · Miller · 2019 [cited by applicant]
US 10628630B1 · Surace · 2020 [cited by examiner]
US 10686738B2 · Daniel et al. · 2020 [cited by applicant]
US 10719573B2 · Dube-Cousineau · 2020 [cited by applicant]
US 10884907B1 · Zhao et al. · 2021 [cited by applicant]
US 10949748B2 · Williams et al. · 2021 [cited by applicant]
US 11016967B2 · Duke · 2021 [cited by applicant]
US 11263118B2 · Bhadani · 2022 [cited by applicant]
US 11507497B2 · Zhao et al. · 2022 [cited by applicant]
US 11636252B1 · Myers · 2023 [cited by examiner]
US 11803415B2 · Dunn · 2023 [cited by applicant]
US 20030005044A1 · Miller et al. · 2003 [cited by applicant]
US 20030216913A1 · Keely · 2003 [cited by examiner]
US 20040100507A1 · Hayner et al. · 2004 [cited by applicant]
US 20040111488A1 · Allan · 2004 [cited by applicant]
US 20080077671A1 · Rust · 2008 [cited by applicant]
US 20080228494A1 · Cross · 2008 [cited by examiner]
US 20080235564A1 · Erol · 2008 [cited by examiner]
US 20090019354A1 · Jaiswal et al. · 2009 [cited by applicant]
US 20090100345A1 · Miller · 2009 [cited by applicant]
US 20100095208A1 · White et al. · 2010 [cited by applicant]
US 20110191676A1 · Guttman et al. · 2011 [cited by applicant]
US 20110258532A1 · Ceze · 2011 [cited by examiner]
US 20120045132A1 · Wong · 2012 [cited by examiner]
US 20120079395A1 · Bengualid et al. · 2012 [cited by applicant]
US 20120117455A1 · Fogel et al. · 2012 [cited by applicant]
US 20120166933A1 · Cui · 2012 [cited by examiner]
US 20120331375A1 · Fanning · 2012 [cited by examiner]
US 20130007100A1 · Trahan et al. · 2013 [cited by applicant]
US 20130007101A1 · Trahan et al. · 2013 [cited by applicant]
US 20130007102A1 · Trahan et al. · 2013 [cited by applicant]
US 20130007241A1 · Trahan et al. · 2013 [cited by applicant]
US 20130054675A1 · Jenkins et al. · 2013 [cited by applicant]
US 20130151600A1 · Miller · 2013 [cited by applicant]
US 20130151949A1 · Miller · 2013 [cited by applicant]
US 20130159317A1 · Huang et al. · 2013 [cited by applicant]
US 20130219368A1 · Carteri et al. · 2013 [cited by applicant]
US 20130227397A1 · Tvorun · 2013 [cited by examiner]
US 20130254139A1 · Lei · 2013 [cited by applicant]
US 20130290858A1 · Beveridge · 2013 [cited by applicant]
US 20130332398A1 · Wu · 2013 [cited by applicant]
US 20130332484A1 · Gajic · 2013 [cited by applicant]
US 20130332815A1 · Gallo · 2013 [cited by examiner]
US 20140013165A1 · Miller · 2014 [cited by applicant]
US 20140136013A1 · Wolverton · 2014 [cited by examiner]
US 20140281918A1 · Wei · 2014 [cited by examiner]
US 20140373030A1 · Francis · 2014 [cited by applicant]
US 20150186249A1 · Miller · 2015 [cited by applicant]
US 20150254219A1 · Harel · 2015 [cited by examiner]
US 20150324377A1 · Hayden · 2015 [cited by applicant]
US 20160147645A1 · Kandpal · 2016 [cited by applicant]
US 20160188548A1 · Ciabarra et al. · 2016 [cited by applicant]
US 20160212073A1 · Kulkarni et al. · 2016 [cited by applicant]
US 20160219048A1 · Porras et al. · 2016 [cited by applicant]
US 20160224458A1 · Spiridonov · 2016 [cited by examiner]
US 20160259508A1 · Eccleston · 2016 [cited by applicant]
US 20170104841A1 · Duke · 2017 [cited by applicant]
US 20170116179A1 · Gagné-Langevin · 2017 [cited by applicant]
US 20170124213A1 · Bengualid et al. · 2017 [cited by applicant]
US 20170220459A1 · Kulkarni · 2017 [cited by examiner]
US 20170220531A1 · Hamer · 2017 [cited by examiner]
US 20170337177A1 · Maxwell, III · 2017 [cited by examiner]
US 20180046471A1 · Peretz et al. · 2018 [cited by applicant]
US 20180123934A1 · Gissing et al. · 2018 [cited by applicant]
US 20180173375A1 · Webber · 2018 [cited by applicant]
US 20180192108A1 · Lyons · 2018 [cited by examiner]
US 20180203674A1 · Dayanandan · 2018 [cited by examiner]
US 20180314505A1 · Wang · 2018 [cited by examiner]
US 20180314513A1 · DiTullio · 2018 [cited by examiner]
US 20190020673A1 · Weinstein · 2019 [cited by applicant]
US 20190228766A1 · White et al. · 2019 [cited by applicant]
US 20190317977A1 · Butt · 2019 [cited by applicant]
US 20200042516A1 · Duke · 2020 [cited by applicant]
US 20200110781A1 · Staszak · 2020 [cited by applicant]
US 20200133829A1 · Zazo et al. · 2020 [cited by applicant]
US 20200134098A1 · Dube-Cousineau · 2020 [cited by applicant]
US 20200143805A1 · Roy · 2020 [cited by applicant]
US 20200175430A1 · Kochura et al. · 2020 [cited by applicant]
US 20200226126A1 · Zou · 2020 [cited by applicant]
US 20200364953A1 · Simoudis · 2020 [cited by applicant]
US 20200379889A1 · Hamid · 2020 [cited by applicant]
US 20210004436A1 · Jauhar et al. · 2021 [cited by applicant]
US 20210064821A1 · Seth · 2021 [cited by examiner]
US 20210082424A1 · Johnson · 2021 [cited by applicant]
US 20210109769A1 · Yang · 2021 [cited by examiner]
US 20210119955A1 · Penov et al. · 2021 [cited by applicant]
US 20210124675A1 · Zhao et al. · 2021 [cited by applicant]
US 20210216442A1 · Bhadani · 2021 [cited by applicant]
US 20210232121A1 · Pramanick · 2021 [cited by examiner]
US 20210271671A1 · Duke · 2021 [cited by applicant]
US 20210303342A1 · Dunn · 2021 [cited by applicant]
US 20220198390A1 · DeLuca · 2022 [cited by examiner]
US 20220309150A1 · Tsirkin · 2022 [cited by examiner]
US 20220342646A1 · Ayyalasomayajula · 2022 [cited by examiner]
US 20230018387A1 · Kuksta · 2023 [cited by applicant]
WO WO2019103738A1 · 2019 [cited by applicant]
WO 2022199806 · 2022 [cited by applicant]
Final Office Action dated Apr. 4, 2022 issued by the USPTO in U.S. Appl. No. 17/244,457. [cited by applicant]
Lau, Tessa et al. “A Conversational Interface to Web Automation”, Oct. 3, 2010, ACM. (Year: 2010). [cited by applicant]
Barman, Shaon et al. Ringer: Web Automation by Demonstration, Nov. 2, 2016, ACM. (Year: 2016). [cited by applicant]
“Standard ECMA-404: The JSON Data Interchange Syntax”, Dec. 2017, Ecma International. (Year 2017). [cited by applicant]
Non-final Office Action dated Sep. 10, 2021 in U.S. Appl. No. 17/244,457. [cited by applicant]
Non-Final Office Action mailed by the USPTO on Aug. 25, 2023, in the related U.S. Appl. No. 17/395,229. [cited by applicant]
Toby Jia-Jun Li, et al., “Interactive Task Learning from GUI-Grounded Natural Language Instructions and Demonstrations”, Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics: System De… [cited by applicant]
Pradip Pramanick, et al., “DeComplex: Task Planning from complex natural instructions by a collocating robot”, 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Oct. 25-29, 2020, pp. 6894 … [cited by applicant]
Final Office Action mailed by the USPTO on Jul. 10, 2023, in the related U.S. Appl. No. 17/244,457. [cited by applicant]
Non-Final Office Action mailed by the USPTO on May 4, 2023, in the related U.S. Appl. No. 17/244,558. [cited by applicant]
Non-Final Office Action mailed by the USPTO on Sep. 19, 2022, in the related U.S. Appl. No. 17/244,457. [cited by applicant]
Office Action issued in U.S. Appl. No. 17/244,457 by the USPTO on Jan. 17, 2024. [cited by applicant]
Notice of Allowance dated Oct. 11, 2024 issued by USPTO in U.S. Appl. No. 17/244,558. [cited by applicant]
Eric, Mihail, et al., “Key-value retrieval networks for task-oriented dialogue.”, arXiv preprint arXiv: 1705.05414, 2017. [cited by applicant]
Final Office action dated Mar. 8, 2024 issued by USPTO in U.S. Appl. No. 17/395,229. [cited by applicant]
Final Office action dated Jul. 24, 2024 issued by USPTO in U.S. Appl. No. 17/244,457. [cited by applicant]
Notice of Allowance dated Sep. 11, 2024 issued by USPTO in U.S. Appl. No. 17/395,229. [cited by applicant]
Tuysuz, Avenoglu, and Eren, “A workflow-based mobile guidance framework for managing personal activities”, Seventh International Conference on Next Generation Mobile Apps, Services and Technologies, Sep. 2013, pp. 13-18… [cited by applicant]
Notice of Allowance dated Dec. 18, 2024 issued by USPTO in U.S. Appl. No. 17/244,558. [cited by applicant]