An autonomous vehicle, for example, an automated guided vehicle or an autonomous mobile robot, has a support structure having a general double-hull configuration, with two separate longitudinal hulls, parallel to each other and transversely spaced apart, and at least two bridge structures that connect the hulls to each other. The aforesaid bridge structures have ends connected to the two hulls by interposition of elastic joints, in such a way that the two hulls are free to perform differentiated oscillating movements so as to allow the front wheels and the rear wheels of the vehicle to remain in contact with the surface on which the vehicle is moving, even when this surface has irregularities and/or slope variations.