Agent Classification Using Echo State Networks and Prediction Error

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing classification systems for agents based on movement patterns, such as those used in autonomous vehicles, face limitations due to the need for precise segmentation of observed movements and are often limited by their ability to handle variability in data, particularly when using Echo State Networks (ESNs) that are not well-suited for data generated from ordinary differential equations (ODEs).

Innovation Solution

A system utilizing recurrent neural networks (RNNs), specifically Echo State Networks trained with an Expectation Maximization process, to classify agents by predicting future motion and calculating prediction errors, which are then used to classify agents based on the smallest prediction error, with a support vector machine (SVM) operating on root mean squared error (RMSE) values to determine the most accurate classification.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If Echo State Networks (ESNs) are used to predict time series data, then the system can approximate underlying ordinary differential equations, but the system fails when data has high variability and requires fine-tuning for each problem

Engineering Contradiction:
Improveprediction accuracyVSAvoidhandling data variability
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The system segments the data handling process by dividing it into multiple specialized ESNs, each trained on specific types of data patterns. This segmentation allows each network to specialize in handling particular varieties of data while collectively covering a broad range of scenarios, thus improving both reliability and adaptability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system creates a universal classification framework that uses multiple ESNs with different training data to handle various types of input patterns. Each ESN serves multiple functions by being trained on diverse data types, allowing the system to generalize better across different problem domains without requiring extensive fine-tuning for each specific case.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Ease of manufacture

If a single Echo State Network is used with probabilistic framework to set parameters, then the system can predict time series, but it is incapable of dealing well with variability in observed data

Engineering Contradiction:
Improveparameter configurationVSAvoidhandling data variability
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The system segments the single ESN into multiple specialized ESNs, each handling different aspects of data variability. This segmentation allows the system to maintain ease of parameter configuration through automated training while simultaneously improving adaptability to various data types by distributing specialization across multiple networks.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system creates a composite classification system by combining multiple ESNs with different training backgrounds. This composite approach allows the system to leverage the strengths of each individual network while compensating for their individual weaknesses, resulting in a more robust and adaptable overall system that maintains ease of configuration.

Inventive Principle:
Principle #40Composite materials

3Measurement precision

If primitive-based movement classification is used to match observed movements against patterns in library, then the system can classify agent types, but the system requires appropriate segmentation of observed movements which is complex

Engineering Contradiction:
Improveclassification accuracyVSAvoidmovement segmentation
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system implements self-service by allowing the multiple ESNs to automatically segment and classify movement patterns without requiring explicit pre-segmentation. Each ESN independently processes the input data and contributes to the classification, eliminating the need for complex manual segmentation while maintaining high classification accuracy.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system segments the classification task itself rather than the input data. By dividing the classification function into multiple specialized ESNs, each network handles specific aspects of movement pattern recognition, thereby simplifying the overall process while maintaining precision.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11550321B1System and method for classifying agents based on agent movement patterns
Publication Date: 2023.01.10 HRL LAB
  • US11550321B1 patent drawing
  • US11550321B1 patent drawing
  • US11550321B1 patent drawing

AI summary

Described is a system and method for the classification of agents based on agent movement patterns. In operation, the system receives position data of a moving agent from a camera or sensor. Motion data of the moving agent is then extracted and used to generate a predicted future motion of the moving agent using a set of pre-calculated Echo State Networks (ESN). Each ESN represents an agent classification and generates a predicted future motion. A prediction error is generated for each ESN by comparing the predicted future motion for each ESN with actual motion data. Finally, the agent is classified based on the ESN having the smallest prediction error.