Methods and systems for performing flocking while executing a long-range fleet plan
First Claim
Patent Images
1. A method comprising:
- receiving a sequence of coverage requirements for a region and an associated period of time, wherein the region is characterized by a plurality of landmarks, and wherein individual coverage requirements of the sequence of coverage requirements indicate a desired number of vehicles for different landmarks of the plurality of landmarks at a respective time period within the period of time;
determining, by a processor, a respective sequence of intended destinations for each of one or more vehicles of a fleet of vehicles to travel to over the period of time to satisfy the sequence of coverage requirements; and
determining, by the processor, a flocking-based direction of travel for a vehicle of the one or more vehicles and a given time period based on;
(a) a determined sequence of intended destinations for the vehicle and (b) a desired spatial relationship between the vehicle and one or more neighboring vehicles for the given time period.
6 Assignments
0 Petitions
Accused Products
Abstract
Methods and systems for performing flocking while executing a fleet plan are provided. An example method includes receiving a sequence of coverage requirements for a region and an associated period of time, and determining a respective sequence of intended destinations for each of one or more vehicles of a fleet of vehicles to travel to over the period of time. Additionally, based on a determined sequence of intended destinations for a vehicle of the one or more vehicles and based on a desired spatial relationship between the vehicle and one or more neighboring vehicles for a given time period, a flocking-based direction of travel for the vehicle may be determined for the given time period.
-
Citations
20 Claims
-
1. A method comprising:
-
receiving a sequence of coverage requirements for a region and an associated period of time, wherein the region is characterized by a plurality of landmarks, and wherein individual coverage requirements of the sequence of coverage requirements indicate a desired number of vehicles for different landmarks of the plurality of landmarks at a respective time period within the period of time; determining, by a processor, a respective sequence of intended destinations for each of one or more vehicles of a fleet of vehicles to travel to over the period of time to satisfy the sequence of coverage requirements; and determining, by the processor, a flocking-based direction of travel for a vehicle of the one or more vehicles and a given time period based on;
(a) a determined sequence of intended destinations for the vehicle and (b) a desired spatial relationship between the vehicle and one or more neighboring vehicles for the given time period. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A non-transitory computer-readable storage medium having stored therein instructions, that when executed by a computing device, cause the computing device to perform functions comprising:
-
receiving a sequence of coverage requirements for a region and an associated period of time, wherein the region is characterized by a plurality of landmarks, and wherein individual coverage requirements of the sequence of coverage requirements indicate a desired number of vehicles for different landmarks of the plurality of landmarks at a respective time period within the period of time; determining a respective sequence of intended destinations for each of one or more vehicles of a fleet of vehicles to travel to over the period of time to satisfy the sequence of coverage requirements; and determining a flocking-based direction of travel for a vehicle of the one or more vehicles and a given time period based on;
(a) a determined sequence of intended destinations for the vehicle and (b) a desired spatial relationship between the vehicle and one or more neighboring vehicles for the given time period. - View Dependent Claims (14, 15, 16)
-
-
17. A system, comprising:
-
at least one processor; and data storage comprising program instructions executable by the at least one processor to cause the system to perform functions comprising; receiving a sequence of coverage requirements for a region and an associated period of time, wherein the region is characterized by a plurality of landmarks, and wherein individual coverage requirements of the sequence of coverage requirements indicate a desired number of vehicles for different landmarks of the plurality of landmarks at a respective time period within the period of time; determining a respective sequence of intended destinations for each of one or more vehicles of a fleet of vehicles to travel to over the period of time to satisfy the sequence of coverage requirements; and determining a flocking-based direction of travel for a vehicle of the one or more vehicles for the and a given time period based on;
(a) a determined sequence of intended destinations vehicle and (b) a desired spatial relationship between the vehicle and one or more neighboring vehicles for the given time period. - View Dependent Claims (18, 19, 20)
-
Specification