Invention Grant
- Patent Title: Nonholonomic robot field coverage method
-
Application No.: US16847223Application Date: 2020-04-13
-
Publication No.: US11029691B1Publication Date: 2021-06-08
- Inventor: Mickey Barboi , Nevin Gilbert , Eesam Hourani , Terry Olkin
- Applicant: Left Hand Robotics, Inc.
- Applicant Address: US CO Longmont
- Assignee: Left Hand Robotics, Inc.
- Current Assignee: Left Hand Robotics, Inc.
- Current Assignee Address: US CO Longmont
- Agency: Lathrop GPM LLP
- Main IPC: G05D1/02
- IPC: G05D1/02 ; G05D1/00 ; B25J5/00 ; B25J9/16 ; B25J11/00

Abstract:
A software product and methods determine a field coverage method for a nonholonomic robot to process a field using parallel lanes. A cellular decomposition algorithm divides the field into a plurality of cells, each having a plurality of parallel lanes. Permutations of lane processing orders are determined for each cell, based upon a minimum turning radius of the robot. A cell graph is generated to determine a shortest path for single-time processing each lane in each cell without violating the minimum turning radius of the robot. A step list defining movement of the nonholonomic robot along each lane in each cell of the shortest path through the cell graph is generated, and transits between the lanes, and laps around the field and any obstacles are added. A path program to control the nonholonomic robot to process the field is generated based upon the step list.
Information query