Patent attributes
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.
