A tire for an autonomous vehicle includes a pair of sidewalls that extend to a ground-engaging tread. The tread includes a plurality of hexagonally-shaped tread elements, and the tire includes an outer diameter that is at least four times larger than a width of the tread. Selected hexagonally-shaped tread elements may be formed with features to increase traction on icy roads.