Patents by Inventor John Redford
John Redford has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20240123615Abstract: A computer-implemented method of evaluating the performance of a trajectory planner for a mobile robot in a real or simulated scenario, comprises receiving scenario ground truth of the scenario, the scenario ground truth generated using the trajectory planner to control an ego agent of the scenario responsive to at least one scenario element of the scenario. One or more performance evaluation rules for the scenario and at least one activation condition for each performance evaluation rule are received. A test oracle processes the scenario ground truth to determine whether the activation condition of each performance evaluation rule is satisfied over multiple time steps of the scenario. Each performance evaluation rule is evaluated by the test oracle, to provide at least one test result, only when its activation condition is satisfied.Type: ApplicationFiled: February 11, 2022Publication date: April 18, 2024Applicant: Five AI LimitedInventors: Iain Whiteside, John Redford, David Hyman, Constantin Veretennicov
-
Publication number: 20240119708Abstract: A computer implemented method of training an encoder to extract features from sensor data comprises generating a plurality of training examples, each training example comprising at least two data representations of a set of sensor data, the at least two data representations related by a transformation parameterized by at least one numerical transformation value; and training the encoder based on a self-supervised regression loss function applied to the training examples. The encoder extracts respective features from the at least two data representations of each training example, and at least one numerical output value is computed from the extracted features. The self-supervised regression loss function encourages the at least one numerical output value to match the at least one numerical transformation value parameterizing the transformation.Type: ApplicationFiled: January 19, 2022Publication date: April 11, 2024Applicant: Five AI LimitedInventors: John Redford, Sina Samangooei, Anuj Sharma, Puneet Dokania
-
Publication number: 20240104913Abstract: It A computer implemented method of training an encoder to extract features from sensor data comprises training a machine learning (ML) system based on a self-supervised loss function applied to a training set, the ML system comprising the encoder. The training set comprises first data representations and corresponding second data representations, wherein the encoder extracts features from each first and second data representation, and wherein the self-supervised loss function encourages the ML system to associate each first data representation with its corresponding second data representation based on their respective features.Type: ApplicationFiled: January 19, 2022Publication date: March 28, 2024Applicant: Five Al LimitedInventors: John Redford, Sina Samangooel, Anuj Sharma, Puneet Dokania
-
Publication number: 20240087293Abstract: A computer implemented method of training an encoder to extract features from sensor data comprises training a machine learning (ML) system based on a self-supervised loss function applied to a training set, the ML system comprising the encoder. The training set comprises sets of real sensor data and corresponding sets of synthetic sensor data. The encoder extracts features from each set of real and synthetic sensor data, and the self-supervised loss function encourages the ML system to associate each set of real sensor data with its corresponding set of synthetic sensor data based on their respective features.Type: ApplicationFiled: January 19, 2022Publication date: March 14, 2024Applicant: Five Al LimitedInventors: John Redford, Sina Samangooei, Anuj Sharma, Puneet Dokania
-
Publication number: 20240077617Abstract: A computer-implemented method of computer-implemented method of perceiving structure in a point cloud comprises: applying clustering to the point cloud, and thereby identifying at least one moving object cluster within the point cloud, the point cloud comprising time-stamped points captured over a non-zero accumulation window; determining a motion model for the moving object cluster, by fitting one or more parameters of the motion model to the time-stamped points of that cluster; using the motion model to transform the time-stamped points of the moving object cluster to a common reference time; and applying a perception component to the transformed points of the moving object cluster to extract information about structure exhibited in the transformed points.Type: ApplicationFiled: January 18, 2022Publication date: March 7, 2024Applicant: Five AI LimitedInventors: Andrew Lawson, David Pickup, Sina Samangooei, John Redford
-
Publication number: 20240079146Abstract: Disclosed are systems and methods for rapid generation of simulations of a patient's spinal morphology that enable pre-operative viewing of a patient's condition and to assist surgeons in determining the best corrective procedure and with any of the selection, augmentation or manufacture of spinal devices based on the patient specific simulated condition. The simulation is generated by morphing a generic spine model with a three-dimensional curve representation of the patient's particular spinal morphology derived from existing images of the patient's condition.Type: ApplicationFiled: September 18, 2023Publication date: March 7, 2024Applicant: K2M, Inc.Inventors: John Schmidt, Margaret Redford, Jennifer McCool, Anthony Young, Noah Q. Johnson, Kylie Pleakis
-
Patent number: 11900627Abstract: A method of annotating road images, the method comprising implementing, at an image processing system, the following steps: receiving a time sequence of two dimensional images as captured by an image capture device of travelling vehicle; processing the images to reconstruct, in three-dimensional space, a path travelled by the vehicle; using the reconstructed vehicle path to determine expected road structure extending along the reconstructed vehicle path; and generating road annotation data for marking at least one of the images with an expected road structure location, by performing a geometric projection of the expected road structure in three-dimensional space onto a two-dimensional plane of that image.Type: GrantFiled: June 16, 2022Date of Patent: February 13, 2024Assignee: Five AI LimitedInventors: Thomas Westmacott, Brook Roberts, John Redford
-
Publication number: 20230351755Abstract: A computer-implemented method of processing images for extracting information about known objects comprises the steps of receiving an image containing a view of a known object at a scale dependent on an object distance of the known object from an image capture location of the image; determining, from a world model representing one or more known objects in the vicinity of the image capture location, an object location of the known object, the object location and the image capture location defined in a world frame of reference; and based on the image capture location and the object location in the world frame of reference, applying image scaling to the image, to extract a rescaled image containing a rescaled view of the known object at a scale that is substantially independent of the object distance from the image capture location.Type: ApplicationFiled: August 20, 2021Publication date: November 2, 2023Applicant: Five AI LimitedInventors: Ying Chan, Sina Samangooei, John Redford
-
Publication number: 20230289281Abstract: Abstract: A driving scenario is extracted from real-world driving data captured within a road layout. A simulation is run based on the extracted driving scenario, in which an ego agent and a simulated non-ego agent each exhibit closed-loop behaviour. The closed-loop behaviour of the ego agent is determined by autonomous decisions taken in an AV stack under testing in response to simulated inputs, reactive to the simulated agent. The closed-loop behaviour of the non-ego agent is determined by implementing an inferred goal or behaviour, reactive to the ego agent. The goal or behaviour is inferred from an observed trace of a real-world agent extracted from the real-world driving data.Type: ApplicationFiled: June 3, 2021Publication date: September 14, 2023Applicant: FIVE AI LIMITEDInventors: John Redford, Morris Antonello, Simon Lyons, Svet Penkov, Subramanian Ramamoorthy
-
Patent number: 11741368Abstract: In one aspect, hierarchical image segmentation is applied to an image formed of a plurality of pixels, by classifying the pixels according to a hierarchical classification scheme, in which at least some of those pixels are classified by a parent level classifier in relation to a set of parent classes, each of which is associated with a subset of child classes, and each of those pixels is also classified by at least one child level classifier in relation to one of the subsets of child classes, wherein each of the parent classes corresponds to a category of visible structure, and each of the subset of child classes associated with it corresponds to a different type of visible structure within that category.Type: GrantFiled: June 6, 2019Date of Patent: August 29, 2023Assignee: Five AI LimitedInventors: John Redford, Sina Samangooei
-
Publication number: 20230234613Abstract: A computer-implemented method of evaluating the performance of a full or partial autonomous vehicle (AV) stack in simulation, the method comprising: applying an optimization algorithm to a numerical performance function defined over a scenario space, wherein the numerical performance function quantifies the extent of success or failure of the AV stack as a numerical score, and the optimization algorithm searches the scenario space for a driving scenario in which the extent of failure of the AV stack is substantially maximized, wherein the optimization algorithm evaluates multiple driving scenarios in the search space over multiple iterations, by running a simulation of each driving scenario in a simulator, in order to provide perception inputs to the AV stack, and thereby generate at least one simulated agent trace and a simulated ego trace reflecting autonomous decisions taken in the AV stack in response to the simulated perception inputs, wherein later iterations of the multiple iterations are guided by theType: ApplicationFiled: June 3, 2021Publication date: July 27, 2023Applicant: FIVE AI LIMITEDInventors: Iain Whiteside, John Redford
-
Publication number: 20230230384Abstract: A method of annotating known objects in road images captured from a sensor-equipped vehicle, the method implemented in an annotation system and comprising: receiving at the annotation system a road image containing a view of a known object; receiving ego localization data, as computed in a map frame of reference, via localization applied to sensor data captured by the sensor-equipped vehicle, the ego localization data indicating an image capture pose of the road image in the map frame of reference; determining, from a predetermined road map, an object location of the known object in the map frame of reference, the predetermined road map representing a road layout the map frame of reference, wherein the known object is one of: a piece of road structure, and an object on or adjacent a road; computing, in an image plane defined by the image capture pose, an object projection, by projecting an object model of the known object from the object location into the image plane; and storing, in an image database, imageType: ApplicationFiled: August 20, 2021Publication date: July 20, 2023Applicant: Five Al LimitedInventors: Ying Chan, Sina Samangooei, John Redford
-
Publication number: 20230222336Abstract: A computer-implemented method of modelling a perception system, the perception system configured to receive sensor data and interpret the sensor data to generate actual perception outputs, comprises: receiving a plurality of input samples, wherein each input sample comprises sensor data and is associated with one or more training perception ground truths pertaining to one or more ground truth objects; providing the sensor data of each input sample to the perception system to be modelled, wherein the perception system interprets the sensor data, in order to generate one or more actual perception outputs for the input sample; and training a function approximator to model the perception system by: for each input sample, inputting the training perception ground truths to the function approximator, wherein the function approximator computes one or more predicted perception values by processing the training perception ground truths but not the sensor data from which the actual perception outputs are generated, andType: ApplicationFiled: August 20, 2021Publication date: July 13, 2023Applicant: Five Al LimitedInventors: John Redford, Sina Samangooei, Johnathan Sadeghi
-
Patent number: 11636686Abstract: A method of annotating frames of a time sequence of frames captured by at least one travelling vehicle comprises, in a frame processing system: determining a three-dimensional (3D) road model for an area captured in the time sequence of frames; receiving first annotation data denoting a known 3D location of a moving object for a first frame of the time sequence of frames; and automatically generating second annotation data for marking an expected moving object location in at least a second frame of the time sequence of frames, by assuming the moving object moves along an expected path determined from the known 3D location and the 3D road model.Type: GrantFiled: September 26, 2019Date of Patent: April 25, 2023Assignee: Five AI LimitedInventors: Thomas Westmacott, Joel Jakubovic, John Redford, Robert Chandler
-
Publication number: 20230123750Abstract: In one aspect, hierarchical image segmentation is applied to an image formed of a plurality of pixels, by classifying the pixels according to a hierarchical classification scheme, in which at least some of those pixels are classified by a parent level classifier in relation to a set of parent classes, each of which is associated with a subset of child classes, and each of those pixels is also classified by at least one child level classifier in relation to one of the subsets of child classes, wherein each of the parent classes corresponds to a category of visible structure, and each of the subset of child classes associated with it corresponds to a different type of visible structure within that category.Type: ApplicationFiled: December 20, 2022Publication date: April 20, 2023Applicant: Five Al LimitedInventors: John Redford, Sina Samangooei
-
Publication number: 20230054914Abstract: In one aspect, a vehicle localization system implements the following steps: receiving a predetermined road map; receiving at least one captured image from an image capture device of a vehicle; processing, by a road detection component, the at least one captured image, to identify therein road structure for matching with corresponding structure of the predetermined road map, and determine a location of the vehicle relative to the identified road structure; and using the determined location of the vehicle relative to the identified road structure to determine a location of the vehicle on the road map, by matching the road structure identified in the at least one captured image with the corresponding road structure of the predetermined road map.Type: ApplicationFiled: September 28, 2022Publication date: February 23, 2023Applicant: Five Al LimitedInventors: Lars Mennen, John Redford
-
Publication number: 20220383648Abstract: A method of training a 3D structure detector to detect 3D structure in 3D structure representation, the method comprising the following steps: receiving, at a trainable 3D structure detector, a set of training inputs, each training input comprising at least one 3D structure representation; the 3D structure detector determining, for each training input, a set of predicted 3D objects for the at least one 3D structure representation of that training input; and training the 3D structure detector to optimize a cost function, wherein the cost function penalizes deviation from an expected geometric relationship between the set of predicted 3D objects determined for each training in put.Type: ApplicationFiled: November 11, 2020Publication date: December 1, 2022Applicant: Five AI LimitedInventors: Vibhav VINEET, John REDFORD
-
Publication number: 20220319024Abstract: A method of annotating road images, the method comprising implementing, at an image processing system, the following steps: receiving a time sequence of two dimensional images as captured by an image capture device of travelling vehicle; processing the images to reconstruct, in three-dimensional space, a path travelled by the vehicle; using the reconstructed vehicle path to determine expected road structure extending along the reconstructed vehicle path; and generating road annotation data for marking at least one of the images with an expected road structure location, by performing a geometric projection of the expected road structure in three-dimensional space onto a two-dimensional plane of that image.Type: ApplicationFiled: June 16, 2022Publication date: October 6, 2022Applicant: Five AI LimitedInventors: Thomas Westmacott, Brook Roberts, John Redford
-
Publication number: 20220297707Abstract: Herein, a “perception statistical performance model” (PSPM) for modelling a perception slice of a runtime stack for an autonomous vehicle or other robotic system may be used e.g. for safety/performance testing. A PSPM is configured to: receive a computed perception ground truth; determine from the perception ground truth, based on a set of learned parameters, a probabilistic perception uncertainty distribution, the parameters learned from a set of actual perception outputs generated using the perception slice to be modelled. The PSPM comprises a time-dependent model such that the perception output sampled at the current time instant depends on at least one of: an earlier one of the perception outputs sampled at a previous time instant, and an earlier one of the perception ground truths computed for a previous time instant.Type: ApplicationFiled: August 21, 2020Publication date: September 22, 2022Applicant: Five Al LimitedInventors: John Redford, Sebastian Kaltwang, Blaine Rogers, Jonathan Sadeghi, James Gunn, Torran Elson, Adam Charytoniuk
-
Publication number: 20220300810Abstract: Herein, a “perception statistical performance model” (PSPM) for modelling a perception slice of a runtime stack for an autonomous vehicle or other robotic system may be used e.g. for safety/performance testing. A PSPM is configured to: receive a computed perception ground truth; determine from the perception ground truth, based on a set of learned parameters, a probabilistic perception uncertainty distribution, the parameters learned from a set of actual perception outputs generated using the perception slice to be modelled. The modelled perception slice includes an online error estimator, and the computer system is configured to use the PSPM to obtain a predicted online error estimate for the perception output in response to the perception ground truth. This recognizes that online perception error estimates may, themselves, be subject to error.Type: ApplicationFiled: August 21, 2020Publication date: September 22, 2022Applicant: Five Al LimitedInventors: John Redford, Jonathan Sadeghi