А чем этот план теплицы усложняет задачу? Может, даже упрощает. Робот идёт по центральной аллее и заходит во все "переулки". При этом изучает все по правому борту. Дойдя до упора даёт задний ход и изучает всё по левому борту. Вдоль аллеи метки на полу или у каждого входа в "переулок".
Направляющие, если они везде одинаковые сильно упрощают навигацию. Нужно просто сесть на рельсы и катиться. Главное найти рельсы.
Ещё можно двигаться по правилу обхода лабиринтов - "ведя рукой по стене" - соблюдая фиксированное расстояние слева или справа от себя. Тогда он гарантированно заглянет во все "переулки". Остаётся объезд статических препятствий на центральной аллее - задача почти типовая. А можно их отодвигать отвалом