A compaction machine may include a chassis, first and second drums rotatably mounted to the chassis, first and second vibration mechanisms, and a vibration controller. The first vibration mechanism may be configured to generate vibrations that are transmitted as impacts by the first drum to a work surface, and the second vibration mechanism may be configured to generate vibrations that are transmitted as impacts by the second drum to the work surface. The vibration controller may be configured to control at least one of the first and second vibration mechanisms so that a first pattern of impacts transmitted to the work surface by the first drum and a second pattern of impacts transmitted to the work surface by the second drum are coordinated as the compaction machine moves over the work surface. Related controllers and methods are also discussed.