Methods and systems for determining fleet trajectories to satisfy a sequence of coverage requirements
First Claim
1. A method for controlling a fleet of vehicles to satisfy coverage requirements for a geographic region, comprising:
- receiving an initial location of one or more vehicles of the fleet of vehicles;
receiving a sequence of individual coverage requirements for the geographic region and an associated period of time, wherein the geographic region is characterized by a plurality of landmarks and the associated period of time is divided into a plurality of phases, and wherein each individual coverage requirement of the sequence of individual coverage requirements is indicative of a desired number of vehicles for one or more of the plurality of landmarks at an end of a given phase of the plurality of phases;
determining, by a processor, for each particular phase of one or more phases of the plurality of phases, possible routes that a vehicle of the fleet of vehicles located at one or more respective landmarks of the plurality of landmarks at a beginning of the particular phase follows to reach one or more additional landmarks of the plurality of landmarks by an end of the particular phase;
based on the initial locations of the one or more vehicles of the fleet of vehicles, the sequence of individual coverage requirements, and the determined possible routes, determining, by the processor, which landmark of the plurality of landmarks for the vehicle of the fleet of vehicles to travel to during a respective phase of the one or more phases; and
transmitting using one or more optical or radio-frequency (RF) links instructions to the vehicle of the fleet of vehicles to cause the vehicle to travel to the determined landmark during the respective phase.
4 Assignments
0 Petitions
Accused Products
Abstract
Methods and systems for determining trajectories for vehicles of a fleet of vehicles are provided. In one example, a method comprises receiving an initial location of one or more vehicles, and receiving a sequence of coverage requirements for a region and an associated period of time. The region may be divided into a plurality of landmarks and the period of time may be divided into a plurality of phases. The method also comprises determining for each of one or more phases and at least one respective landmark, a set of starting landmarks from which a vehicle could reach the respective landmark during the phase. The method further comprises determining which respective landmark that the vehicle should travel to during the one or more phases based on the sequence of coverage requirements and the set of starting landmarks for the one or more phases and the at least one respective landmark.
-
Citations
19 Claims
-
1. A method for controlling a fleet of vehicles to satisfy coverage requirements for a geographic region, comprising:
-
receiving an initial location of one or more vehicles of the fleet of vehicles; receiving a sequence of individual coverage requirements for the geographic region and an associated period of time, wherein the geographic region is characterized by a plurality of landmarks and the associated period of time is divided into a plurality of phases, and wherein each individual coverage requirement of the sequence of individual coverage requirements is indicative of a desired number of vehicles for one or more of the plurality of landmarks at an end of a given phase of the plurality of phases; determining, by a processor, for each particular phase of one or more phases of the plurality of phases, possible routes that a vehicle of the fleet of vehicles located at one or more respective landmarks of the plurality of landmarks at a beginning of the particular phase follows to reach one or more additional landmarks of the plurality of landmarks by an end of the particular phase; based on the initial locations of the one or more vehicles of the fleet of vehicles, the sequence of individual coverage requirements, and the determined possible routes, determining, by the processor, which landmark of the plurality of landmarks for the vehicle of the fleet of vehicles to travel to during a respective phase of the one or more phases; and transmitting using one or more optical or radio-frequency (RF) links instructions to the vehicle of the fleet of vehicles to cause the vehicle to travel to the determined landmark during the respective phase. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A non-transitory computer-readable storage medium having stored therein instructions, that when executed by the computing device, cause the computing device to perform functions for controlling a fleet of vehicles to satisfy coverage requirements for a geographic region, comprising:
-
receiving an initial location of one or more vehicles of the fleet of vehicles; receiving a sequence of individual coverage requirements the geographic region and an associated period of time, wherein the geographic region is characterized by a plurality of landmarks and the associated period of time is divided into a plurality of phases, and wherein each individual coverage requirement of the sequence of individual coverage requirements is indicative of a desired number of vehicles for one or more of the plurality of landmarks at an end of a given phase of the plurality of phases; determining for each particular phase of one or more phases of the plurality of phases, possible routes that a vehicle of the fleet of vehicles located at one or more respective landmarks of the plurality of landmarks at a beginning of the particular phase follows to reach one or more additional landmarks of the plurality of landmarks by an end of the particular phase; based on the initial locations of the one or more vehicles of the fleet of vehicles, the sequence of individual coverage requirements, and the determined possible routes, determining which landmark of the plurality of landmarks for the vehicle of the fleet of vehicles to travel to during a respective phase of the one or more phases; and transmitting using one or more optical or radio-frequency (RF) links instructions to the vehicle of the fleet of vehicles to cause the vehicle to travel to the determined landmark during the respective phase. - View Dependent Claims (13, 14, 15)
-
-
16. A system for controlling a fleet of vehicles to satisfy coverage requirements for a geographic region, comprising:
-
at least one processor; and a non-transitory data storage comprising program instructions executable by the at least one processor to cause the system to perform functions comprising; receiving an initial location of one or more vehicles of the fleet of vehicles, receiving a sequence of individual coverage requirements for the geographic region and an associated period of time, wherein the geographic region is characterized by a plurality of landmarks and the associated period of time is divided into a plurality of phases, and wherein each individual coverage requirement of the sequence of individual coverage requirements is indicative of a desired number of vehicles for one or more of the plurality of landmarks at an end of a given phase of the plurality of phases, determining for each particular phase of one or more phases of the plurality of phases, possible routes that a vehicle of the fleet of vehicles located at one or more respective landmarks of the plurality of landmarks at a beginning of the particular phase follows to reach one or more additional landmarks of the plurality of landmarks by an end of the particular phase, based on the initial locations of the one or more vehicles of the fleet of vehicles, the sequence of individual coverage requirements, and the determined possible routes, determining which landmark of the plurality of landmarks for the vehicle of the fleet of vehicles to travel to during a respective phase of the one or more phases; and transmitting using one or more optical or radio-frequency (RF) links instructions to the vehicle of the fleet of vehicles to cause the vehicle to travel to the determined landmark during the respective phase. - View Dependent Claims (17, 18, 19)
-
Specification