Method for determining fleet control policies to satisfy a sequence of coverage requirements

Methods and systems for determining control policies for a fleet of vehicles are provided. In one example, a method is provided that comprises receiving a sequence of coverage requirements for a region and an associated period of time, and receiving an initial location of one or more vehicles of a fleet of vehicles. The method may further include determining a control policy for each of the one or more vehicles. Additionally, based on the determined control policies and the initial locations, one or more estimated distributions of the fleet of vehicles at respective phases within the period of time may be determined. According to the method, a score associated with the control policies may be determined based on a comparison between the estimated distributions and corresponding desired distributions of the sequence of coverage requirements. In some examples, the control policies may also be revised using an optimization technique.