Aspects of the disclosure relate to distributing vehicles to perform scouting. This may involve receiving a request for a scouting objective for a vehicle, and in response, identifying a set of scouting objectives that the vehicle is eligible to visit. Each scouting objective of the set is associated with one or more scouting quests, and each scouting quest is associated with a plurality of scouting objectives. For each given scouting objective in the set of scouting objectives, an overall weight may be determined using combined weights for the given scouting objective and any scouting quests with which the given scouting objective is associated. One or more scouting objectives of the set of scouting objectives may be selected using the determined overall weights. The one or more selected scouting objectives may be provided to the vehicle.