Abstract: Automated warehouses are provided which include a main path, a series of secondary paths perpendicular to the main path along which storage stations are defined, suitable for receiving cargo units. In order to move the cargo units, a main self-propelled vehicle is movable along the main path, and is associated with an auxiliary self-propelled vehicle, movable along the secondary paths. Location data representations are provided along the paths, which identify absolute positions of reference points or ranges within the automated warehouse. Sensors to read the data are mounted on board of the main self-propelled vehicle and the auxiliary self-propelled vehicle. Methods for storing and withdrawing cargo units in automated warehouses are also provided.