By this calculus, a line-following robot [1] is self-aware, with a more limited "environment".

[1]: http://www.instructables.com/id/Line-following-Robot-with-Ar...