Decentralized maneuver control in heterogeneous autonomous vehicle networks

• US 20060235584A1
• Filed: 04/14/2005
• Published: 10/19/2006
• Est. Priority Date: 04/14/2005
• Status: Abandoned Application

• Current Assignee: Honeywell International Inc.
• Original Assignee: Honeywell International Inc.
• Inventors: Borelli, Francesco, Fregene, Kingsley O.C.
• Application Number:
  US11/107,104
• Publication Number:
  US 20060235584A1
• Time in Patent Office: Days
• US Class Current: 701/23
• CPC Class Codes: G05D 1/104 involving a plurality of aircrafts, e.g. formation flying traffic control systems for aircraft G08G5/00

Abstract

A method for controlling the maneuvering of an autonomous vehicle in a network having a plurality of autonomous vehicles is provided. The method comprises monitoring the state of the autonomous vehicle. The method also comprises periodically receiving data on the states of a subset of the plurality of autonomous vehicles and periodically determining at least one command to a control loop for the autonomous vehicle based on the monitored state and the data from the subset of the plurality of autonomous vehicles.

Claims

1. A method for controlling the maneuvering of an autonomous vehicle in a network having a plurality of autonomous vehicles, the method comprising:

monitoring the state of the autonomous vehicle;

periodically receiving data on the states of a subset of the plurality of autonomous vehicles; and

periodically determining at least one command to a control loop for the autonomous vehicle based on the monitored state and the data from the subset of the plurality of autonomous vehicles.

2. The method of claim 1, wherein monitoring the state of the autonomous vehicle comprises monitoring at least one of position coordinates, translational velocity components, angular velocity components and angle of attitude components.

3. The method of claim 1, wherein periodically receiving data on the states of a subset of the plurality of autonomous vehicles comprises receiving data from neighboring vehicles based on a graph structure.

4. The method of claim 1, wherein periodically determining at least one command to a control loop comprises using a cost function to achieve an optimized solution.

5. A vehicle comprising:

a motor;

a maneuvering system coupled to the motor;

a control system coupled to provide inputs to the maneuvering system;

wherein the control system includes;

control loops that control the maneuvering system and whose outputs influence the evolution of the state variables of the vehicle;

a graph structure that generates a graph that represents the relative positions of the vehicles;

an optimization based controller that receives the graph from the graph structure and values of state variables resulting from the action of the control loops and receives values of state variables for a subset of neighboring vehicles in a plurality of vehicles and generates command signals for the control loops.

6. The vehicle of claim 5, wherein the vehicle is an Unmanned Air Vehicle (UAV).

7. The vehicle of claim 5, wherein the vehicle is a Micro Air Vehicle (MAV).

8. A control system for a vehicle, the vehicle having a maneuvering system, the control system comprising:

control loops that control the maneuvering system and that output control signals which influence the evolution of the state variables of the vehicle;

a graph structure that generates a graph that represents the relative positions of the vehicles;

an optimization based controller that receives the graph from the graph structure and values of state variables that result from applying the control loops and receives values of state variables for a subset of neighboring vehicles in a plurality of vehicles and generates command signals for the control loops.

9. The control system of claim 8, wherein the command signals output by the optimization based controller are at least one of heading commands and position commands.

10. The control system of claim 8, wherein the optimization based controller is a decentralized receding horizon controller.

11. A method of navigating a vehicle in a network of vehicles, the method comprising:

receiving a destination;

monitoring at least one of position and heading of the vehicle;

monitoring at least one of position and heading of at least one neighboring vehicle;

generating a graph connection between the vehicle and the neighboring vehicle that is a function of at least one of position and heading of the vehicle and at least one of position and heading of the neighboring vehicle;

generating at least one of an optimized heading and an optimized position that is a function of the graph connection between the vehicle and the neighboring vehicle and at least one of position and heading of the vehicle, wherein at least one of the optimized heading and the optimized position is optimized with respect to mission requirements;

updating at least one of the heading and position of the vehicle, wherein at least one of updated heading and updated position is a function of at least one of the optimized heading and the optimized position.

12. A machine-readable medium having instructions stored thereon for a method of navigating a vehicle in a network of vehicles, the method comprising:

receiving a destination;

monitoring at least one of position and heading of the vehicle;

monitoring at least one of position and heading of at least one neighboring vehicle;

generating a graph connection between the vehicle and the neighboring vehicle that is a function of at least one of position and heading of the vehicle and at least one of position and heading of the neighboring vehicle;

generating at least one of an optimized heading and an optimized position that is a function of the graph connection between the vehicle and the neighboring vehicle and at least one of position and heading of the vehicle, wherein at least one of the optimized heading and the optimized position is optimized with respect to mission requirements;

updating at least one of the heading and position of the vehicle, wherein the at least one of updated heading and updated position is a function of at least one of the optimized heading and the optimized position.

13. A vehicle network comprising:

a plurality of vehicles;

each vehicle comprising;

a motor;

a maneuvering system coupled to the motor;

a control system coupled to provide inputs to the maneuvering system;

wherein the control system includes;

control loops that control the maneuvering system and whose outputs influence the evolution of the state variables of the vehicle;

a graph structure that generates a graph that represents the relative positions of the vehicles;

an optimization based controller that receives the graph from the graph structure and values of state variables from the control loops and receives values of state variables for a subset of neighboring vehicles in a plurality of vehicles and generates command signals for the control loops; and

a mission manager that is adapted to provide mission objectives to the control system of the plurality of vehicles.