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).
-
Patent number: 12710545Abstract: 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: GrantFiled: January 18, 2022Date of Patent: August 18, 2026Assignee: Five AI LimitedInventors: Andrew Lawson, David Pickup, Sina Samangooei, John Redford
-
Publication number: 20260236032Abstract: A computer-implemented method of planning an ego trajectory for an ego robot in an environment in the presence of an occluding object, the method comprising: determining a trajectory cost function having one or more planning variables that define a planned ego trajectory, the planning variables tuneable to modify the planned ego trajectory, wherein the trajectory cost function is dependent on a predicted occluded region of the environment, as defined by the planned ego trajectory and a predicted state of the occluding object; and tuning the planning variables using an optimizer applied to the trajectory cost function, wherein the trajectory cost function encodes: (i) a progress objective that rewards modifications to the planned ego trajectory that progress the ego robot towards a chosen goal location, and (ii) a visibility objective, dependent on the predicted occluded region, that rewards modifications to the planned ego trajectory that improve visibility of the environment from the perspective of the ego rType: ApplicationFiled: February 13, 2024Publication date: August 13, 2026Applicant: Five AI LimitedInventors: Ludovico Carozza, Majd Hawasly, Mihai-Sorin Dobre, John Redford, Subramanian Ramamoorthy
-
Patent number: 12705857Abstract: An encoder is trained together with a perception component based on a training set comprising unannotated sensor data sets and annotated sensor data sets in a sequence of multiple training steps.Type: GrantFiled: January 20, 2022Date of Patent: August 11, 2026Assignee: Five AI LimitedInventors: John Redford, Anuj Sharma, Puneet Dokania
-
Patent number: 12705871Abstract: 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: GrantFiled: January 19, 2022Date of Patent: August 11, 2026Assignee: Five AI LimitedInventors: John Redford, Sina Samangooei, Anuj Sharma, Puneet Dokania
-
Patent number: 12664782Abstract: 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: GrantFiled: August 20, 2021Date of Patent: June 23, 2026Assignee: Five AI LimitedInventors: Ying Chan, Sina Samangooei, John Redford
-
Publication number: 20260057653Abstract: A computer-implemented method of assessing performance of perception component, the perception component for interpreting structure in a scene comprises: receiving a set of multiple computed outputs obtained by applying the perception component to the scene, wherein each computed output comprises a confidence score: generating, from the set of multiple computed outputs, multiple pseudo-ground truth sets, wherein each pseudo-ground truth set comprises, for each computed output, a pseudo-ground truth output sampled from a set of possible ground truth outputs based on a probability distribution defined by the confidence score of the computed output; computing a performance score for the perception component applied to the scene with respect to each pseudo-ground truth set, by comparing the set of multiple outputs with that pseudo-ground truth set; and computing an overall performance score for the perception component applied to the scene, by aggregating the performance scores computed with respect to the multipType: ApplicationFiled: July 26, 2023Publication date: February 26, 2026Applicant: Five AI LimitedInventors: Edward Ayers, Jonathan Sadeghi, John Redford, Romain Muller, Puneet Dokania
-
Patent number: 12416921Abstract: Herein, a “perception statistical performance model” (PSPM) for modeling 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 t; determine from the perception ground truth t, based on a set of learned parameters, a probabilistic perception uncertainty distribution of the form p(e|t), p(e|t,c), in which p(e|t,c) denotes the probability of the perception slice computing a particular perception output e given the computed perception ground truth t and the one or more confounders c, and the probabilistic perception uncertainty distribution is defined over a range of possible perception outputs, the parameters learned from a set of actual perception outputs generated using the perception slice to be modeled, wherein each confounder is a variable of the PSPM whose value characterized a physical condition on which p(e|t,c) depends.Type: GrantFiled: August 21, 2020Date of Patent: September 16, 2025Assignee: Five AI LimitedInventors: John Redford, Simon Walker, Benedict Peters, Sebastian Kaltwang, Blaine Rogers, Jonathan Sadeghi, James Gunn, Torran Elson, Adam Charytoniuk
-
Publication number: 20250200778Abstract: A computer-implemented method of perceiving structure in an environment comprises steps of: receiving at least one structure observation input pertaining to the environment; processing the at least one structure observation input in a perception pipeline to compute a perception output; determining one or more uncertainty source inputs pertaining to the structure observation input; and determining for the perception output an associated uncertainty estimate by applying, to the one or more uncertainty source inputs, an uncertainty estimation function learned from statistical analysis of historical perception outputs.Type: ApplicationFiled: October 25, 2024Publication date: June 19, 2025Applicant: Five AI LimitedInventors: John Redford, Sebastian Kaltwang, Jonathan Sadeghi, Torran Elson
-
Patent number: 12292741Abstract: 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, and 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. A simulated scenario is run based on a time series of such perception outputs (with modelled perception errors), but can also be re-run based on perception ground truths directly (without perception errors). This can, for example, be way to ascertain whether perception error was the cause of some unexpected decision within the planner, by determining whether such a decision is also taken in the simulated scenario when perception error is “switched off”.Type: GrantFiled: August 21, 2020Date of Patent: May 6, 2025Assignee: Five AI LimitedInventors: John Redford, Benedict Peters, Simon Walker
-
Patent number: 12283119Abstract: 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: GrantFiled: November 11, 2020Date of Patent: April 22, 2025Assignee: Five AI LimitedInventors: Vibhav Vineet, John Redford
-
Patent number: 12271201Abstract: 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: GrantFiled: August 21, 2020Date of Patent: April 8, 2025Assignee: Five AI LimitedInventors: John Redford, Sebastian Kaltwang, Blaine Rogers, Jonathan Sadeghi, James Gunn, Torran Elson, Adam Charytoniuk
-
Patent number: 12271202Abstract: 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: GrantFiled: August 21, 2020Date of Patent: April 8, 2025Assignee: Five AI LimitedInventors: John Redford, Jonathan Sadeghi
-
Publication number: 20250108832Abstract: One aspect herein pertains to a computer-implemented method of predicting agent motion comprises receiving a first observed agent state corresponding to a first time instant; determining a set of agent goals; for each agent goal, planning an agent trajectory based on the agent goal and the first observed agent state; receiving a second observed agent state corresponding to a second time instant later than the first time instant; for each goal, comparing the second observed agent state with the at least one agent trajectory planned for the goal, and thereby computing a likelihood of the goal and/or the planned agent trajectory for the goal. Another aspect pertains to trajectory generation, e.g., within a motion planner.Type: ApplicationFiled: January 13, 2023Publication date: April 3, 2025Applicant: Five AI LimitedInventors: Morris Antonello, Mihai Dobre, Stefano Albrecht, John Redford, Subramanian Ramamoorthy, Steffen Jaekel, Majd Hawasly
-
Patent number: 12210349Abstract: 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 first 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, in order to compute a first time series of perception outputs. A second time series of perception outputs is computed using a second PSPM for modelling a second perception slice of the runtime stack, the first PSPM learned from data of a first sensor modality of the perception slice and the time series, and the second PSPM learned independently thereof from data of a second sensor modality of the second perception slice and the second time series.Type: GrantFiled: August 21, 2020Date of Patent: January 28, 2025Assignee: Five AI LimitedInventors: John Redford, Sebastian Kaltwang, Sina Samangooei, Blaine Rogers
-
Patent number: 12190599Abstract: 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: GrantFiled: August 20, 2021Date of Patent: January 7, 2025Assignee: Five AI LimitedInventors: Ying Chan, Sina Samangooei, John Redford
-
Patent number: 12165345Abstract: A computer-implemented method of perceiving structure in an environment comprises steps of: receiving at least one structure observation input pertaining to the environment; processing the at least one structure observation input in a perception pipeline to compute a perception output; determining one or more uncertainty source inputs pertaining to the structure observation input; and determining for the perception output an associated uncertainty estimate by applying, to the one or more uncertainty source inputs, an uncertainty estimation function learned from statistical analysis of historical perception outputs.Type: GrantFiled: March 23, 2020Date of Patent: December 10, 2024Assignee: Five AI LimitedInventors: John Redford, Sebastian Kaltwang, Jonathan Sadeghi, Torran Elson
-
Publication number: 20240351592Abstract: Performance of a substitute upstream processing component is tested, in order to determine whether that performance is sufficient to support a downstream processing component, within an autonomous driving system, in place of an existing upstream processing component. The existing upstream processing component and the substitute upstream processing component are mutually interchangeable in so far as they provide the same form of outputs interpretable by the downstream processing component, such that either upstream processing component may be used without modification to the downstream processing component. A direct or indirect metric-based comparison is formulated in terms of the resulting performance of the downstream processing component.Type: ApplicationFiled: August 19, 2022Publication date: October 24, 2024Applicant: Five AI LimitedInventors: Jonathan Sadeghi, Blaine Rogers, James Gunn, Thomas Saunders, Sina Samangooei, Puneet Kumar Dokania, John Redford
-
Publication number: 20240312177Abstract: An encoder is trained together with a perception component based on a training set comprising unannotated sensor data sets and annotated sensor data sets in a sequence of multiple training steps.Type: ApplicationFiled: January 20, 2022Publication date: September 19, 2024Applicant: Five Al LimitedInventors: John Redford, Anuj Sharma, Puneet Dokania
-
Publication number: 20240302517Abstract: A computer-implemented method of perceiving structure in a radar point cloud comprises: generating a discretised image representation of the radar point cloud having (i) an occupancy channel indicating whether or not each pixel of the discretised image representation corresponds to a point in the radar point cloud and (ii) a Doppler channel containing, for each occupied pixel, a Doppler velocity of the corresponding point in the radar point cloud; and inputting the discretised image representation to a machine learning (ML) perception component, which has been trained extract information about structure exhibited in the radar point cloud from the occupancy and Doppler channels.Type: ApplicationFiled: January 18, 2022Publication date: September 12, 2024Applicant: Five AI LimitedInventors: Sina Samangooei, John Redford, Andrew Lawson, David Pickup
-
Publication number: 20240212189Abstract: A computer-implemented method of estimating a 3D object pose, the method comprising: receiving 3D data comprising a full or partial view of a 3D object, the 3D object exhibiting reflective symmetry about an unknown 2D symmetry plane; applying symmetry detection to the 3D data, and thereby calculating, in 3D space, an estimated 2D symmetry plane for the 3D object; and applying 3D pose detection to the 3D data based on the estimated 2D symmetry plane, thereby computing a 3D pose estimate of the 3D object that is informed by the reflective symmetry of the 3D object.Type: ApplicationFiled: April 20, 2022Publication date: June 27, 2024Applicant: FIVE AI LIMITEDInventors: Tommaso Cavallari, Mihaela-Cãtãlina Stoian, John Redford