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.
Patent No.:
Date of Patent:
May. 19, 2026
Filed:
Aug. 22, 2022
Amazon Technologies, Inc., Seattle, WA (US);
Bijendra Singh, Cedar Park, TX (US);
Anoop Aroor, Boston, MA (US);
William Cathey Diederich, Brighton, MA (US);
Annaleah Ernst, Kenai, AK (US);
Amazon Technologies, Inc., Seattle, WA (US);
Abstract
Techniques for generating a route for a computer-guided vehicle are disclosed. A server device can receive a graph with an ordered connection of regions of a map of a space. The computer system can determine a start point and an end point in the graph that define a subset of the points in the graph. The computer system can then generate, using the graph, a route by designating a current guide point, determining a convergence radius for each point in the subset of the points, and evaluating a visibility criterion between the current guide point and the subset of the points. Based on a point failing the visibility criterion, the computer system can designate an additional point that passed the visibility criterion as the current guide point, add the current guide point to the route, and iterate until both the start point and the end point are in the route.