The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jan. 10, 2023

Filed:

Sep. 22, 2020
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Stefan Ravizza, Wallisellen, CH;

Shikhar Kwatra, San Jose, CA (US);

Frederik Frank Flöther, Schlieren, CH;

Saurabh Yadav, Bangalore, IN;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 16/29 (2019.01); G01C 21/32 (2006.01); G06F 16/84 (2019.01); G01C 21/00 (2006.01);
U.S. Cl.
CPC ...
G06F 16/29 (2019.01); G01C 21/32 (2013.01); G01C 21/387 (2020.08); G06F 16/84 (2019.01);
Abstract

A method and a related system for allocating target locations to optimize trajectories between several objects and the target locations may be provided. The method comprises capturing location data of the target locations as well as location and movement data of the objects, building a graph using the target locations as well as the location and movement data and integrating constraints into the graph. Furthermore, the method comprises determining for each of the several objects a desired target location using a first optimization system, thereby determining endpoints of a trajectory between each of the objects and its respective desired target location and selecting for each of the several objects an optimal path as the trajectory between the object and the desired target location, using a second optimization system, and taking into account movements of other objects along their trajectories.


Find Patent Forward Citations

Loading…