Apparatus and methods for training of robots
First Claim
1. A method of determining a control signal for a robot based on a random k-nearest neighbors (RKNN) learning process, the method being performed by a computing platform having one or more processors executing instructions stored by a non-transitory computer-readable storage medium, the method comprising:
- receiving first input features of a first type and second input features of a second type;
determining a subset of features comprising a portion of the first input features and at least one feature from the second input features, where the determining further comprises dynamically selecting a number of features in the subset based on a speed of computation and an accuracy of a prediction;
comparing individual features of the subset to corresponding features of a plurality of training feature sets;
based on the comparison, determining a similarity measure for a given training set of the plurality of training feature sets, the similarity measure characterizing a similarity between the individual features of the subset and features of the given training set;
responsive to the similarity measure breaching a threshold, selecting one or more training sets from the plurality of training feature sets;
determining one or more potential control signals for the robot, individual ones of the one or more potential control signals being associated with a corresponding training set of the plurality of training feature sets; and
determining the control signal based on a RKNN transformation obtained from the one or more potential control signals;
wherein the control signal is configured to cause the robot to execute an action.
2 Assignments
0 Petitions
Accused Products
Abstract
A random k-nearest neighbors (RKNN) approach may be used for regression/classification model wherein the input includes the k closest training examples in the feature space. The RKNN process may utilize video images as input in order to predict motor command for controlling navigation of a robot. In some implementations of robotic vision based navigation, the input space may be highly dimensional and highly redundant. When visual inputs are augmented with data of another modality that is characterized by fewer dimensions (e.g., audio), the visual data may overwhelm lower-dimension data. The RKNN process may partition available data into subsets comprising a given number of samples from the lower-dimension data. Outputs associated with individual subsets may be combined (e.g., averaged). Selection of number of neighbors, subset size and/or number of subsets may be used to trade-off between speed and accuracy of the prediction.
340 Citations
20 Claims
-
1. A method of determining a control signal for a robot based on a random k-nearest neighbors (RKNN) learning process, the method being performed by a computing platform having one or more processors executing instructions stored by a non-transitory computer-readable storage medium, the method comprising:
-
receiving first input features of a first type and second input features of a second type; determining a subset of features comprising a portion of the first input features and at least one feature from the second input features, where the determining further comprises dynamically selecting a number of features in the subset based on a speed of computation and an accuracy of a prediction; comparing individual features of the subset to corresponding features of a plurality of training feature sets; based on the comparison, determining a similarity measure for a given training set of the plurality of training feature sets, the similarity measure characterizing a similarity between the individual features of the subset and features of the given training set; responsive to the similarity measure breaching a threshold, selecting one or more training sets from the plurality of training feature sets; determining one or more potential control signals for the robot, individual ones of the one or more potential control signals being associated with a corresponding training set of the plurality of training feature sets; and determining the control signal based on a RKNN transformation obtained from the one or more potential control signals; wherein the control signal is configured to cause the robot to execute an action. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A self-contained robotic apparatus, the apparatus comprising:
-
a platform comprising a motor; a first sensor component configured to provide a signal conveying a video frame comprising a plurality of pixels; a second sensor component configured to provide a binary sensor signal characterized by one of two states; a memory component configured to store training sets, a given training set comprising an instance of the video frame, an instance of the binary sensor signal, and an instance of a motor control indication configured to cause the robot to execute an action; one or more processors configured to operate a random k-nearest neighbors learning process to determine a motor control indication by at least; determining a subset of features comprising the binary sensor signal and a set of pixels randomly selected from the plurality of pixels; scaling individual pixels of the set of pixels by a scaling factor; scaling features of the subset of features by a scaling factor; comparing individual scaled features of the subset to corresponding features of individual ones of the training sets; based on the comparison, determining a similarity measure for a given training set, the similarity measure characterizing a similarity between features of the subset and features of the given training set; based on an evaluation of the similarity measure, selecting one or more of the training sets; determining one or more potential control signals for the robot, individual ones of the one or more potential control signals being associated with a corresponding training set; and determining the control signal based on a RKNN transformation obtained from the one or more potential control signals. - View Dependent Claims (13, 14, 15, 16)
-
-
17. A non-transitory computer-readable storage medium having instructions embodied thereon, the instructions being executable by a processor to perform a method of selecting an outcome of a plurality of outcomes according to a random k-nearest neighbors learning process, the method comprising:
-
determining a history of sensory input; applying a transformation to an instance of the sensory input, the transformation configured, based on an analysis of the history, to produce a scaled input; determining a set of features comprising features of a first type randomly selected from the scaled input and at least one feature of a second type; comparing individual features of the set of features to corresponding features of a plurality of training feature sets, individual ones of the plurality of training feature sets comprising a number of training features, the number being equal to or greater than a quantity of features within the set of features; based on the comparison, determining a similarity measure for a given training set of the plurality of training feature sets, the similarity measure characterizing a similarity between features of the subset and features of the given training set; responsive to the similarity measure breaching a threshold, selecting one or more training sets from the plurality of training sets; determining one or more potential control signals for a robot, individual ones of the one or more potential control signals being associated with a corresponding training set of the plurality of training sets; and determining a control signal based on a RKNN transformation obtained from the one or more potential control signals, the control signal being configured to cause the robot to execute a physical task. - View Dependent Claims (18, 19, 20)
-
Specification