In situated multi-agent systems (situated MASs), agents are explicitly placed in an environment. A situated agent does not not use long-term planning to decide what action sequence should be executed, but selects actions on the basis of its current position, the world it perceives and limited internal state. Situated agents exploit the environment to coordinate their behavior and to reach a common goal. In a recent project, we applied situated MASs to the control of an automated transportation system that uses automatic guided vehicles (AGVs) to transport loads in a warehouse. In contrast to traditional approaches where the AGVs are controlled by a central server, in this project we model the AGVs as agents in a situated MAS, aiming to improve flexibility and openness. Since the physical environment of AGVs is very restricted, it offers little opportunities for agents to use the environment. We introduce a virtual environment for agents to live in. This virtual environment (1) offers a medium that agents can use to exchange information and coordinate their behavior, and (2) serves as a suitable abstraction to shield low-level physical processing from the AGV agents. Since the only infrastructure available to the AGVs is a wireless network, the virtual environment is necessarily distributed over the AGVs. Synchronization of the state of the virtual environment is provided by ObjectPlaces, a middleware infrastructure that offers support to exchange and share information among nodes in mobile and ad-hoc networks. In this paper, we demonstrate how the environment is used creatively in the design of a MAS solution, helping to manage the complexity of engineering a complex real-world application.