Machine Learning UI Script Generation for Web Automation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional web crawlers are inadequate in understanding and executing actions on websites beyond semantic learning, requiring resource-intensive manual processes for generating and maintaining UI scripts, which are tedious and inadequate for modern digital assistants and web automation applications.

Innovation Solution

The development of machine learning-based software tools that generate correct UI scripts by creating a task agent to interact with website UI elements, scoring actions based on their progress towards completing a query, and selecting the most effective sequence of actions (tasklets) to automate tasks on websites.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Extent of automation

If conventional record-and-replay automation tools are used to generate UI scripts, then automation capability is provided, but the process becomes extremely time-consuming and resource-intensive

Engineering Contradiction:
Improveautomation capabilityVSAvoidtime-consuming process
Core Design Contradiction:
Extent of automationVSLoss of time

Solution Approach 1:

The system enables self-service automation by allowing the automated agent to independently generate and refine UI scripts through self-play reinforcement learning, eliminating the need for human operators to manually record and replay interactions. The agent learns optimal task completion sequences autonomously by interacting with the website environment and receiving reward signals based on task progress.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system performs preliminary learning actions through extensive self-play training before actual deployment. The reinforcement learning agent accumulates experience and learns effective UI interaction patterns in advance, building a knowledge base of successful task completion sequences that can be directly applied when automation is needed, rather than learning in real-time during actual use.

Inventive Principle:
Principle #10Preliminary action

2Extent of automation

If conventional record-and-replay tools are used to model website behavior, then basic automation is achieved, but the tools become inadequate when websites are constantly updated

Engineering Contradiction:
Improvebasic automationVSAvoidadaptability to website updates
Core Design Contradiction:
Extent of automationVSAdaptability or versatility

Solution Approach 1:

The system implements dynamic adaptation by continuously updating the reinforcement learning model through ongoing self-play training as websites change. The agent can relearn modified UI patterns and interaction sequences by exploring the updated website environment, allowing the automation system to adapt to website updates without requiring complete manual reconfiguration or extensive re-recording of scripts.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system employs feedback mechanisms where the reinforcement learning agent receives reward signals based on whether its actions successfully advance task completion. This feedback loop allows the agent to learn from successful and unsuccessful interactions, continuously refining its understanding of website behavior and improving its ability to adapt to changes in the website structure and functionality.

Inventive Principle:
Principle #23Feedback

3Manufacturing precision

If manual inspection of DOM tree is performed to identify UI elements, then accurate script generation is possible, but the process becomes extremely tedious and requires human interaction

Engineering Contradiction:
Improvescript accuracyVSAvoidease of script generation
Core Design Contradiction:
Manufacturing precisionVSEase of operation

Solution Approach 1:

The system replaces the mechanical process of manual DOM inspection and element identification with an automated reinforcement learning agent. The agent uses semantic understanding and pattern recognition learned through self-play to automatically identify relevant UI elements and their relationships, substituting human manual inspection with an intelligent automated system that maintains accuracy while eliminating the need for tedious manual processes.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS20240370280A1Crawler of web automation scripts
Publication Date: 2024.11.07 MICROSOFT TECHNOLOGY LICENSING LLC
  • US20240370280A1 patent drawing
  • US20240370280A1 patent drawing
  • US20240370280A1 patent drawing

AI summary

For a given input query specifying a task to be performed on a website, the correct sequence of actions (or UI script) is machine learned without having any previous knowledge about the website or the query. To learn the correct UI script, a task agent is created that performs multiple task agent runs comprising different sequences of actions of UI elements on the website (e.g., buttons, text fields, menus, and the like). The states of the webpages are monitored after each action of a UI element is performed. Tasklets are created that include the performed sequences of actions for each task agent as well as their assigned scores, and the correct UI script is chosen from the tasklets based on the scores (e.g., tasklet with the highest score).