IP Library Granted Patent US 12687861
Granted Patent B2
US 12687861 · App. 18/759,784 · Granted Jul 21, 2026

Fleet controller for multiple types of uncrewed vehicles

Inventors: Matthew D. Summer (Melbourne, FL); William S. Bowman (Melbourne, FL); Mark B. Moffett (Grant, FL)
Assignee: AeroVironment, Inc.
G05D1/69G05D1/248G05D1/646G05D1/65G05D2109/10G05D2109/20
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12687861
App. No.
18/759,784
Granted
Jul 21, 2026
Kind
B2
Abstract

Methods and systems are described herein for generating travel trajectories for uncrewed vehicles. In particular, a navigation system may receive (e.g., from an operator) a travel velocity for moving a fleet of uncrewed vehicles. The navigation system may then identify whether any aerial uncrewed vehicles have a minimum speed that is higher than the travel velocity. Based on the identifying one or more aerial uncrewed vehicles with minimum speed that is higher than the travel velocity, the navigation system may generate a travel trajectory for each aerial uncrewed vehicle. The travel trajectory may take into account vehicle parameters such as minimum turn radius.

Claims (89)

1 . A system for navigating fleets of vehicles, the system comprising:

one or more processors; and

one or more non-transitory, computer-readable storage media storing instructions, which when executed by the one or more processors cause the one or more processors to perform operations comprising:

receiving, from a vehicle controller, a travel velocity for moving a fleet of uncrewed vehicles, wherein the travel velocity comprises a travel speed;

determining a plurality of uncrewed vehicles within the fleet of uncrewed vehicles wherein the plurality of uncrewed vehicles comprises a land-based uncrewed vehicle and an aerial uncrewed vehicle;

determining a plurality of speed ranges for the plurality of uncrewed vehicles within the fleet of uncrewed vehicles, wherein each speed range comprises a corresponding minimum speed and a corresponding maximum speed;

determining that the aerial uncrewed vehicle has a minimum speed that is higher than the travel speed received from the vehicle controller;

based on determining that the aerial uncrewed vehicle has the minimum speed that is higher than the travel speed received form the vehicle controller, generating a travel trajectory for the aerial uncrewed vehicle based on the travel speed received from the vehicle controller and the minimum speed, wherein the travel trajectory causes the aerial uncrewed vehicle to move at least at the minimum speed, and wherein the travel trajectory causes the aerial uncrewed vehicle to travel a distance that matches a projected linear distance of travel at the travel speed received from the vehicle controller when measured during a predetermined time interval; and

transmitting the travel trajectory to the aerial uncrewed vehicle.

2 . The system of claim 1 , wherein the instructions for determining the plurality of speed ranges for the plurality of uncrewed vehicles within the fleet further cause the one or more processors to perform operations comprising:

retrieving, for the plurality of uncrewed vehicles within the fleet, corresponding vehicle data associated with each vehicle; and

extracting from the corresponding vehicle data the corresponding maximum speed and the corresponding minimum speed.

3 . The system of claim 1 , wherein the instructions for generating the travel trajectory for the aerial uncrewed vehicle further cause the one or more processors to perform operations comprising:

determining the minimum speed of the aerial uncrewed vehicle;

determining, based on the minimum speed of the aerial uncrewed vehicle, a minimum travel distance predicted to be traveled by the aerial uncrewed vehicle during the predetermined time interval at the minimum speed;

determining, based on the travel velocity, a linear distance that an object travels during the predetermined time interval at the travel velocity; and

generating the travel trajectory of the aerial uncrewed vehicle to maneuver the aerial uncrewed vehicle so that the minimum travel distance matches the linear distance.

4 . The system of claim 1 , wherein the instructions further cause the one or more processors to perform operations comprising:

receiving a target position from the vehicle controller;

determining, based on the target position and the travel velocity, a time estimate for traveling from a current position to the target position; and

splitting the time estimate into a plurality of instances of the predetermined time interval.

5 . The system of claim 1 , wherein the instructions for determining the travel trajectory further cause the one or more processors to perform operations comprising:

determining a minimum turn radius for the aerial uncrewed vehicle; and

determining the travel trajectory based on the minimum turn radius.

6 . The system of claim 1 , wherein the instructions further cause the one or more processors to perform operations comprising:

receiving an electronic map comprising a plurality of terrains between a current position and a target position;

determining, for the land-based uncrewed vehicle based on the plurality of terrains, a path for traveling to the target position;

determining that a linear distance associated with the path is greater than the linear distance associated with the travel velocity; and

increasing the travel speed for the land-based uncrewed vehicle based on the travel velocity, the linear distance, and the path.

7 . The system of claim 1 , wherein the instructions further cause the one or more processors to perform operations comprising:

determining, based on the plurality of speed ranges, that a first uncrewed vehicle of the plurality of uncrewed vehicles has a maximum speed lower than the travel speed received from the vehicle controller;

determining a group of uncrewed vehicles from within the fleet that is associated with the first uncrewed vehicle; and

updating the travel speed for the group of uncrewed vehicles to match the maximum speed of the first uncrewed vehicle.

8 . A method comprising:

receiving, from a vehicle controller, a travel velocity for moving a plurality of uncrewed vehicles, wherein the plurality of uncrewed vehicles comprises an aerial uncrewed vehicle, and wherein the travel velocity comprises a travel speed;

determining that the aerial uncrewed vehicle has a minimum speed that is higher than the travel speed received from the vehicle controller;

based on determining that the aerial uncrewed vehicle has the minimum speed that is higher than the travel speed received from the vehicle controller, generating a travel trajectory for the aerial uncrewed vehicle based on the travel speed received from the vehicle controller and the minimum speed, wherein the travel trajectory causes the aerial uncrewed vehicle to move at least at the minimum speed, and wherein the travel trajectory causes the aerial uncrewed vehicle to travel a distance that matches a projected linear distance of travel at the travel speed received from the vehicle controller when measured during a predetermined time interval; and

causing the aerial uncrewed vehicle to travel according to the travel trajectory.

9 . The method of claim 8 , wherein determining that the aerial uncrewed vehicle has the minimum speed that is higher than the travel speed received from the vehicle controller further comprises:

retrieving, for the plurality of uncrewed vehicles, corresponding vehicle data associated with each vehicle;

extracting from vehicle data associated with the aerial uncrewed vehicle the minimum speed of the aerial uncrewed vehicle; and

comparing the minimum speed and the travel speed received from the vehicle controller.

10 . The method of claim 8 , wherein generating the travel trajectory for the aerial uncrewed vehicle further comprises:

determining the minimum speed of the aerial uncrewed vehicle;

determining, based on the minimum speed of the aerial uncrewed vehicle, a minimum travel distance predicted to be traveled by the aerial uncrewed vehicle during the predetermined time interval at the minimum speed;

determining, based on the travel velocity, a linear distance that an object travels during the predetermined time interval at the travel velocity; and

generating the travel trajectory of the aerial uncrewed vehicle to maneuver the aerial uncrewed vehicle so that the minimum travel distance matches the linear distance.

11 . The method of claim 8 , further comprising:

receiving a target position from the vehicle controller;

determining, based on the target position and the travel velocity, a time estimate for traveling from a current position to the target position; and

splitting the time estimate into a plurality of instances of the predetermined time interval.

12 . The method of claim 8 , wherein determining the travel trajectory further comprises:

determining a minimum turn radius for the aerial uncrewed vehicle; and

determining the travel trajectory based on the minimum turn radius.

13 . The method of claim 8 , further comprising:

receiving an electronic map comprising a plurality of terrains between a current position and a target position;

determining, for a land-based uncrewed vehicle of the plurality of uncrewed vehicles and based on the plurality of terrains, a path for traveling to the target position;

determining that a linear distance associated with the path is greater than the linear distance associated with the travel velocity; and

increasing the travel speed for the land-based uncrewed vehicle based on the travel velocity, the linear distance, and the path.

14 . The method of claim 8 , further comprising:

determining, based on a first maximum speed of a first uncrewed vehicle, that the first uncrewed vehicle of the plurality of uncrewed vehicles has a maximum speed lower than the travel speed received from the vehicle controller;

determining a group of uncrewed vehicles of the plurality of uncrewed vehicles that is associated with the first uncrewed vehicle; and

updating the travel speed received from the vehicle controller for the group of uncrewed vehicles to match the maximum speed of the first uncrewed vehicle.

15 . One or more non-transitory computer-readable media storing instructions thereon, wherein the instructions cause one or more processors to perform operations comprising:

receiving, from a vehicle controller, a travel velocity for moving a plurality of uncrewed vehicles, wherein the plurality of uncrewed vehicles comprises an aerial uncrewed vehicle, and wherein the travel velocity comprises a travel speed;

determining that the aerial uncrewed vehicle has a minimum speed that is higher than the travel speed received from the vehicle controller;

based on determining that the aerial uncrewed vehicle has the minimum speed that is higher than the travel speed received from the vehicle controller, generating a travel trajectory for the aerial uncrewed vehicle based on the travel speed received from the vehicle controller and the minimum speed, wherein the travel trajectory causes the aerial uncrewed vehicle to move at least at the minimum speed, and wherein the travel trajectory causes the aerial uncrewed vehicle to travel a distance that matches a projected linear distance of travel at the travel speed received from the vehicle controller when measured during a predetermined time interval; and

causing the aerial uncrewed vehicle to travel according to the travel trajectory.

16 . The one or more non-transitory computer-readable media of claim 15 , wherein the instructions for determining that the aerial uncrewed vehicle has the minimum speed that is higher than the travel speed received from the vehicle controller further cause the one or more processors to perform operations comprising:

retrieving, for the plurality of uncrewed vehicles, corresponding vehicle data associated with each vehicle;

extracting from vehicle data associated with the aerial uncrewed vehicle the minimum speed of the aerial uncrewed vehicle; and

comparing the minimum speed and the travel speed received from the vehicle controller.

17 . The one or more non-transitory computer-readable media of claim 15 , wherein the instructions for generating the travel trajectory for the aerial uncrewed vehicle further cause the one or more processors to perform operations comprising:

determining the minimum speed of the aerial uncrewed vehicle;

determining, based on the minimum speed of the aerial uncrewed vehicle, a minimum travel distance predicted to be traveled by the aerial uncrewed vehicle during the predetermined time interval at the minimum speed;

determining, based on the travel velocity, a linear distance that an object travels during the predetermined time interval at the travel velocity; and

generating the travel trajectory of the aerial uncrewed vehicle to maneuver the aerial uncrewed vehicle so that the minimum travel distance matches the linear distance.

18 . The one or more non-transitory computer-readable media of claim 15 , wherein the instructions further cause the one or more processors to perform operations comprising:

receiving a target position from the vehicle controller;

determining, based on the target position and the travel velocity, a time estimate for traveling from a current position to the target position; and

splitting the time estimate into a plurality of instances of the predetermined time interval.

19 . The one or more non-transitory computer-readable media of claim 15 , wherein the instructions for determining the travel trajectory further cause the one or more processors to perform operations comprising:

determining a minimum turn radius for the aerial uncrewed vehicle; and

determining the travel trajectory based on the minimum turn radius.

20 . The one or more non-transitory computer-readable media of claim 15 , wherein the instructions further cause the one or more processors to perform operations comprising:

receiving an electronic map comprising a plurality of terrains between a current position and a target position;

determining, for a land-based uncrewed vehicle based on the plurality of terrains, a path for traveling to the target position;

determining that a linear distance associated with the path is greater than the linear distance associated with the travel velocity; and

increasing the travel speed for the land-based uncrewed vehicle based on the travel velocity, the linear distance, and the path.