Before revision: They have been used frequently in video game AI since their introduction in 2000.
After revision: This approach has been known since at least the mid-1980s in robotics, where it has been called a meadow map, and was popularized in video game AI in 2000.