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. 13, 2025
Filed:
Jan. 03, 2023
Scythe Robotics, Inc., Longmont, CO (US);
Marc Christopher Alban, San Antonio, TX (US);
Zachary Austin Goins, Boulder, CO (US);
Kristopher Charles Kozak, San Antonio, TX (US);
John Gordon Morrison, Longmont, CO (US);
Scythe Robotics, Inc., Longmont, CO (US);
Abstract
Systems and techniques for generating a set of connected segments for a device or system to traverse in order to reach every point of the region (a coverage plan). Nodes defining the region to be traversed define a polygon. The polygon is decomposed into a mesh and a graph of the mesh is generated. The graph may be used to determine a longest funneled path which, in turn, may be used to either optimize for a longest path or to divide the polygon for eroding sides. The longest path and/or erosions are used to define a set of segments. The segments are connected, which in some examples is done via an optimization to minimize an amount of time or energy to traverse all segments and connections. The resultant coverage plan is sent to a system configured to receive the plan and traverse the region.