Coverage path planning
A method of planning a coverage path to cover an area. The method includes a computing arrangement iteratively receiving, generating and displaying. The computing arrangement is configured to receive a range acceptable user-inputs. The receiving includes receiving user-input within the range of acceptable user-inputs. The generating includes generating a feasible coverage path based on the user-input. The displaying includes displaying at least some detail of the feasible coverage path.
1. A method comprising:
planning a coverage path to cover an area divided into cells, the planning comprising using a computing arrangement, configured to receive a range of acceptable user-inputs, and iteratively:
generating a feasible coverage path based on the cells;
displaying at least some detail of the feasible coverage path; and
receiving user input within the range of acceptable user-inputs;
wherein, after a first iteration, the generating is based on the user input; and the range of acceptable user-inputs includes:
input identifying, and specifying a merger of, any adjacent two of the cells;
input identifying, and specifying a division of, one of the cells; and
input identifying, and specifying a revised ordering of, two of the cells.
2. The method of claim 1 wherein the feasible coverable path includes respective path portions; and
each of the respective path portions is continuous and covers a respective one of the cells.
3. The method of claim 2 wherein at least most of the respective path portions are respective boustrophedon path portions.
4. The method of claim 2 wherein each of the respective path portions has two end points; and
the range of acceptable user-inputs includes input identifying, and specifying movement of, one or more of the end points.
5. The method of claim 4 wherein the displaying includes displaying potential end point locations; and
the range of acceptable user-inputs includes a selection from the potential end point locations.
6. The method of claim 2 wherein the feasible coverage path includes travel path portions connecting the respective path portions.
7. The method of claim 6 wherein the travel path portions are along boundaries of the cells.
8. The method of claim 6 wherein the displaying includes displaying the travel path portions.
9. The method of claim 1 wherein the at least some detail includes an indication of one or more distances to be traversed.
10. The method of claim 1 wherein the range of acceptable user-inputs includes user-pointing.
11. The method of claim 1 wherein the receiving is receiving via a touch screen of the computing arrangement.
12. The method of claim 1 including assigning each of two or more vehicles to respective portions of the feasible coverage path.
13. The method of claim 1 , further comprising dividing the area into the cells.
14. The method of claim 13 wherein the dividing the area is dividing so as to ensure that each of the cells has a respective boundary shaped to be crossed not more than twice by any line parallel to a direction.
15. The method of claim 13 wherein the dividing is performed by the computing arrangement.
16. The method of claim 1 , further including:
after the planning,
causing one or more vehicles to follow, the feasible coverage path, to cover the area.
17. The method of claim 1 wherein the area is an area of agricultural land.
18. A non-transitory computer readable medium comprising instructions stored thereon, which when executed by a computing arrangement configure the computing arrangement to plan a coverage path to cover an area divided into cells, by:
receiving a range of acceptable user-inputs, and
iteratively:
generating a feasible coverage path based on the cells;
displaying at least some detail of the feasible coverage path; and
receiving user-input within the range of acceptable user-inputs;
wherein, after a first iteration, the generating is based on the user input; and the range of
acceptable user-inputs includes:
input identifying, and specifying a merger of, any adjacent two of the cells;
input identifying, and specifying a division of, one of the cells; and
input identifying, and specifying a revised ordering of, two of the cells.
19. A computing arrangement configured to plan a coverage path to cover an area divided into cells, by:
receiving a range of acceptable user-inputs, and
iteratively:
generating a feasible coverage path based on the cells;
displaying at least some detail of the feasible coverage path; and
receiving user-input within the range of acceptable user-inputs;
wherein, after a first iteration, the generating is based on the user input; and the range of acceptable user-inputs includes:
input identifying, and specifying a merger of, any adjacent two of the cells;
input identifying, and specifying a division of, one of the cells; and
input identifying, and specifying a revised ordering of, two of the cells.