The present invention relates to an automated storage system, comprising a three-dimensional storage structure and plurality of remotely controlled robot vehicles. The three-dimensional storage structures comprises a plurality of pillars which are positioned with internal distances and in a rectangular arrangement, wherein the rectangular arrangement of the pillars define storage columns for the storage of a plurality of vertically-stacked storage bins, supporting rails arranged in a two-dimensional matrix on the pillars, said supporting rails arranged in a first direction and a second direction orthogonal to the first direction, the supporting rails defining openings for the storage columns. The remotely controlled robot vehicles comprises a vehicle body, a cavity arranged to receive a storage bin from a storage column, and a plurality of wheels attached to the vehicle body, arranged for traveling along the storage structure in the first and second directions, whereby the robot vehicle can move along the storage structure to position the cavity within the cross-sectional area of the storage column to receive the storage bin into the cavity for further transport along the storage structure.