Distributed Neural Network Computation for Resource-Limited Robotics

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing artificial neural networks face challenges in operating with reduced resources, limiting their effectiveness in distributed computing and robotics applications.

Innovation Solution

A computing system and method that involves a hardware processor to compute and update values for artificial neural network parameters, using backpropagation and gradient descent to optimize performance, while also enabling the system to operate in both forward and backward directions to improve learning efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Use of energy by moving object

If artificial neural networks are operated with reduced resources, then resource utilization improves, but learning efficiency deteriorates

Engineering Contradiction:
Improveresource utilizationVSAvoidlearning efficiency
Core Design Contradiction:
Use of energy by moving objectVSProductivity

Solution Approach 1:

The patent divides the neural network computation into separate forward propagation and backward propagation phases that can be executed independently and interleaved with other tasks. This segmentation allows resource-constrained systems to perform computation in manageable intervals rather than requiring continuous dedicated resources, thereby improving resource utilization while maintaining learning efficiency through systematic parameter updates.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements periodic computation cycles where forward propagation, error calculation, and parameter updates are performed in alternating intervals rather than continuously. This periodic approach allows the system to interleave neural network training with other computational tasks, improving overall resource utilization while ensuring that learning occurs at regular intervals to maintain efficiency.

Inventive Principle:
Principle #19Periodic action

2Productivity

If backpropagation is implemented for parameter optimization, then learning efficiency improves, but computational complexity increases

Engineering Contradiction:
Improvelearning efficiencyVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent calculates and stores intermediate values during the forward propagation phase that are later reused in the backward propagation phase. By performing preliminary computations and storing necessary intermediate results, the system avoids redundant calculations during backpropagation, thereby reducing overall computational complexity while maintaining the learning efficiency benefits of gradient-based optimization.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates and maintains copies of intermediate activation values and computational states from the forward pass that are needed for the backward pass. By copying and storing these intermediate results rather than recalculating them, the system reduces the computational burden of backpropagation while preserving the ability to efficiently compute gradients and update parameters.

Inventive Principle:
Principle #26Copying

3Use of energy by moving object

If distributed computing architecture is used, then resource utilization improves, but system complexity increases

Engineering Contradiction:
Improveresource utilizationVSAvoidsystem complexity
Core Design Contradiction:
Use of energy by moving objectVSDevice complexity

Solution Approach 1:

The patent designs a distributed computing architecture where each node can independently perform both forward propagation and backward propagation computations. This universal design allows any node to function as a complete computational unit, improving resource utilization across the distributed system while reducing the complexity of coordination and communication between nodes compared to specialized architectures.

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

Data Source

PatentUS11072067B2Systems, devices, and methods for distributed artificial neural network computation
Publication Date: 2021.07.27 OCADO INNOVATION LTD
  • US11072067B2 patent drawing
  • US11072067B2 patent drawing
  • US11072067B2 patent drawing

AI summary

Robots and robotic systems and methods can employ artificial neural networks (ANNs) to significantly improve performance. The ANNs can operate alternatingly in forward and backward directions in interleaved fashion. The ANNs can employ visible units and hidden units. Various objective functions can be optimized. Robots and robotic systems and methods can execute applications including a plurality of agents in a distributed system, for instance with a number of hosts executing respective agents, at least some of the agents in communications with one another. The hosts can execute agents in response to occurrence of defined events or trigger expressions, and can operate with a maximum latency guarantee and/or data quality guarantee.