Hola Skratch,
Tengo en mente un proyecto similar y es hacer una aspiradora automatica (vacuum cleaner).
Mi meta es usar el arduino sin tener ninguna memoria ni uso de ningún equipo anexo(computador), simplemente usar un sensor de proximidad(con un servo que pueda moverla en varios ángulos), sensor ir (para lograr llegar a una base de autocarga) y una brújula. Lo más sencillo posible para que sea autonomo.
Estoy evaluando lo primero: la programación, tengo en mente usar logica difusa para la navegación de los bordes y programación convencional para barrer todas las demás áreas.
Dime si te interesa y podemos desarrollar algo juntos