IP Library Granted Patent US 11,832,553
Granted Patent B2
US 11,832,553 · App. 17/746,080 · Granted Dec 5, 2023

Autonomous grounds maintenance machines with path planning for trap and obstacle avoidance

Inventor: Jason T. Kraft (Stillwater, MN)
Assignee: THE TORO COMPANY
A01D34/008A01D34/64A01D34/76A01D34/81G05D1/0055G05D1/0088G05D1/0212A01D2101/00G05D2201/0208
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,832,553
App. No.
17/746,080
Granted
Dec 5, 2023
Kind
B2
Abstract

Operating an autonomous grounds maintenance machine includes determining a travel path for the machine to reach a destination waypoint in a zone of a work region. The travel path is analyzed for problem areas based on a predetermined terrain map. Rotations of the machine may be planned even before the machine begins to travel down the path to proactively prevent the machine from becoming trapped.

Claims (42)

1. A method of operation for an autonomous machine, comprising:

determining a travel path for the machine to reach a destination waypoint in a work region;

determining that the travel path will traverse a problem area based on a predetermined terrain map, the predetermined terrain map indicating a risk of immobility of the machine due a grade in the problem area;

determining planned rotations of the machine along the travel path, the planned rotations orienting the machine to increase traction of the machine in the problem area; and

commanding the machine to propel along the travel path based on the planned rotations.

2. The method of claim 1 , further comprising:

analyzing whether the travel path will cause the machine to traverse a prior rotatable area before the problem area using the predetermined terrain map;

determining a preferred direction to propel the machine through the problem area; and

rotating the machine in the prior rotatable area in response to determining that the machine will traverse the prior rotatable area in a direction different from the preferred direction for the problem area.

3. The method of claim 2 , further comprising:

identifying local maxima or minima along the travel path using the predetermined terrain map; and

defining the prior rotatable area to include the local maxima or minima.

4. The method of claim 2 , wherein the prior rotatable area is selected to avoid a high roll angle such that the machine will not rotate at the high roll angle in the prior rotatable area.

5. The method of claim 1 , further comprising determining the predetermined terrain map based on a previous traversal of the work region.

6. The method of claim 1 , wherein the predetermined terrain map comprises a plurality of grades for a plurality of coordinates within the work region, the problem area being identified based on the grade in the problem area.

7. The method of claim 6 , further comprising determining the plurality of grades along the travel path in the predetermined terrain map based on a previous traversal of the work region.

8. The method of claim 1 , wherein analyzing whether the travel path traverses the problem area comprises comparing a plurality of grades along the travel path to a threshold grade for problem areas, the grade of the problem area exceeding the threshold grade.

9. The method of claim 1 , further comprising analyzing a new travel path to a new destination waypoint for the problem area before rotating the machine in the problem area.

10. The method of claim 9 , further comprising determining the new destination waypoint based on elevation or grade data using the predetermined terrain map.

11. A method of operation for an autonomous machine, comprising:

determining that the machine has gotten stuck in a location of a work region by an obstacle that is not detected by an obstacle-detecting sensor of the machine;

automatically create and store data that defines an exclusion zone at the location;

determining a travel path for the machine to reach a destination waypoint in a work region;

determining that the travel path will traverse the exclusion zone;

determining planned rotations of the machine along the travel path, the planned rotations orienting the machine to avoid the exclusion zone; and

commanding the machine to propel along the travel path based on the planned rotations.

12. The method of claim 11 , wherein the planned rotations avoid the obstacle without detecting the obstacle by the obstacle-detecting sensor.

13. The method of claim 11 , wherein the data that defines the exclusion zone is created and stored without input from a user of the machine.

14. The method of claim 11 , wherein determining the travel path comprises randomly selecting the destination waypoint or selecting a next destination waypoint in a planned pattern.

15. The method of claim 14 , further comprising:

determining that the destination waypoint is a starting coordinate in a new zone of the work region or the destination waypoint is within a current zone of the work region;

based on the destination waypoint being the starting coordinate in the new zone, causing the machine to take a first detour around the exclusion zone; and

based on the destination waypoint being within the current zone, causing the machine to take a second detour around the exclusion zone, the second detour being shorter than the first detour to improve coverage of the current zone compared to the first detour.

16. An autonomous grounds maintenance machine comprising a controller operably coupled to a propulsion system, wherein the controller is operable to perform the method of claim 11 .

17. A method of operation for an autonomous machine, comprising:

determining an obstacle along a current travel path to a destination waypoint in a work region;

determine whether the destination waypoint is a next coordinate within a current zone or a starting coordinate within a new zone of the work region;

based on the destination waypoint being the starting coordinate in the new zone, causing the machine to take a first detour around the obstacle; and

based on the destination waypoint being within the current zone, causing the machine to take a second detour around the obstacle, the second detour being shorter than the first detour to improve coverage of the current zone compared to the first detour.

18. The method of claim 17 , wherein the obstacle comprises a problem area determined based on a predetermined terrain map, the predetermined terrain map indicating a risk of immobility due a grade in the problem area.

19. The method of claim 17 , wherein the second detour causes the machine to detect the obstacle using a contact sensor before moving towards the destination waypoint.

20. The method of claim 19 , wherein the first detour avoids contact with the obstacle.

Continuity (4)
Continuation 16422153 · May 24, 2019
Provisional Application 62801267 · Feb 5, 2019
Provisional Application 62676379 · May 25, 2018
Related Publication 20220272893A1 · Sep 1, 2022
Cited By (1)
US 12,467,231