Control and optimise mower(s) move in order to mill your lawn. The program result is instructions to be executed sequentially by mowers.

This program only work on rectangular lawns.

Digging on the web, this research paper treat this problem : http://www.ams.sunysb.edu/~estie/papers/lawn.pdf

TODO: Go further into this paper.

pip install git+https://github.com/redref/lawnboy.git@master

lawnboy -W <lawn_width> -H <lawn_height> -m <X,Y,O> [<X,Y,O>]

You must specify mower as 'X,Y,O' with X and Y coordinates and O the start orientation (S/O/N/E).

echo -e "5 5\n1 2 O\n3 4 S\n" | lawnboy -i -o

• Naive stategy does the job, but is far from optimized. A predictive strategy might suite the need.
• Release to repository (Pypi)
• Do not be CPU bound (lead : grass cut reservation #lock)