Communication link accessibility aware navigation

• US 10,289,122 B2
• Filed: 10/27/2015
• Issued: 05/14/2019
• Est. Priority Date: 10/27/2014
• Status: Active Grant

• Current Assignee: Sikorsky Aircraft Corporation (Martin Marietta Corporation)
• Original Assignee: Sikorsky Aircraft Corporation (Martin Marietta Corporation)
• Inventors: Connor, Michael Aaron, Loussides, George Nicholas, Sane, Harshad S.
• Primary Examiner(s): Badii, Behrang
• Assistant Examiner(s): Testardi, David A
• Application Number:
  US15/519,024
• Publication Number:
  US 20170229023A1
• Time in Patent Office: 1,295 Days
• CPC Class Codes: B64C 39/024 of the remote controlled vehicle type, i.e. RPV
• CPC Class Codes: B64U 2101/20 for use as communications relays, e.g. high-altitude platforms
• CPC Class Codes: G05D 1/104 involving a plurality of aircrafts, e.g. formation flying traffic control systems for aircraft G08G5/00
• CPC Class Codes: G08G 5/0008 with other aircraft
• CPC Class Codes: G08G 5/0034 Assembly of a flight plan
• CPC Class Codes: G08G 5/0039 Modification of a flight plan
• CPC Class Codes: G08G 5/0052 for cruising combined instruments indicating more than one navigational value G01C23/00
• CPC Class Codes: G08G 5/006 in accordance with predefined flight zones, e.g. to avoid prohibited zones
• CPC Class Codes: G08G 5/0069 specially adapted for an unmanned aircraft
• CPC Class Codes: G08G 5/0086 for monitoring terrain radar or analogous systems specially adapted for terrain avoidance G01S13/935
• CPC Class Codes: G08G 5/045 Navigation or guidance aids, e.g. determination of anti-collision manoeuvers radar or analogous systems specially adapted for anti-collision between aircraft G01S13/933
• CPC Class Codes: H04L 43/045 for graphical visualisation of monitoring data
• CPC Class Codes: H04L 43/0811 by checking connectivity
• CPC Class Codes: H04W 24/08 Testing, supervising or monitoring using real traffic
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 84/005 Moving wireless networks
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A method of communication link accessibility aware navigation is provided that includes querying a communication link accessibility map based on a location of interest provided by a path planner for a communication node. A communication link accessibility indicator is received representing a communication link characteristic associated with the location of interest in response to querying the communication link accessibility map. A communication link accessibility weight is determined based on a mission priority of maintaining a communication link of the communication node. The communication link accessibility weight is applied to the communication link accessibility indicator.

Claims

1. A method of communication link accessibility aware navigation, the method comprising:

querying a communication link accessibility map based on a location of interest provided by a path planner for a communication node;

receiving a communication link accessibility indicator representing a communication link characteristic associated with the location of interest in response to querying the communication link accessibility map;

determining a communication link accessibility weight based on a mission model that defines priorities and constraints for making path planning decision including maintaining a communication link of the communication node;

applying the communication link accessibility weight to the communication link accessibility indicator;

moving the communication node;

monitoring for a communication link loss at the communication node; and

providing a list to the path planner of one or more known positions where at least one communication link was previously established to assist in modifying the path plan to restore communication; and

determining, using the path planner, a cost associated with returning to one or more of the known positions to restore communication.

2. The method of claim 1, further comprising:

monitoring signal data of one or more communication links at the communication node with respect to the communication node and one or more communication nodes;

populating the communication link accessibility map with classifications of the one or more communication links as communication link accessibility indicators; and

updating the communication link accessibility map based on a change of position of the communication node or a change detected in a characteristic of at least one of the one or more communication links.

3. The method of claim 2, wherein applying the communication link accessibility weight to the communication link accessibility indicator is performed in combination with a mission model to update a path plan of the communication node, and further comprising:

determining a trajectory to navigate the communication node from a current position based on the update of the path plan;

receiving one or more remote path plans from the one or more communication nodes; and

predicting a change in position of at least one of the one or more communication nodes based on the one or more remote path plans, one or more known obstacle locations, and present or past values of communication link accessibility data from the communication link accessibility map.

4. The method of claim 3, further comprising:

adjusting the trajectory to navigate the communication node based on the change in position predicted for at least one of the one or more communication nodes.

5. The method of claim 3, further comprising:

sharing the path plan, the current position, and the trajectory of the communication node with the one or more communication nodes; and

cooperatively determining a modification of the path plan with the one or more communication nodes to maintain or restore the one or more communication links.

6. The method of claim 3, further comprising:

generating communication link accessibility estimates for a present state and a future state of the communication node based on the path plan, the current position, the trajectory of the communication node, the one or more known obstacle locations, and present or past values of the communication link accessibility data from the communication link accessibility map; and

sharing communication link accessibility estimates for the present state and the future state of the communication node with the one or more communication nodes.

7. The method of claim 1, wherein the communication link accessibility map further comprises a time stamp for each update of the communication link accessibility map.

8. The method of claim 1, further comprising merging the communication link accessibility map with data from one or more maps received from one or more remote sources.

9. The method of claim 1, wherein the communication node is an unmanned aerial vehicle.

10. A communication node for communication link accessibility aware navigation, the communication node comprising:

a processor; and

memory having instructions stored thereon that, when executed by the processor, cause the communication node to;

query a communication link accessibility map based on a location of interest provided by a path planner for the communication node;

receive a communication link accessibility indicator representing a communication link characteristic associated with the location of interest in response to the query of the communication link accessibility map;

determine a communication link accessibility weight based on a mission model that defines priorities and constraints for making path planning decision including maintaining a communication link of the communication node;

apply the communication link accessibility weight to the communication link accessibility indicator;

move the communication node;

monitor for a communication link loss at the communication node; and

provide a list to the path planner of one or more known positions where at least one communication link was previously established to assist in modifying the path plan to restore communication; and

determine, using the path planner, a cost associated with returning to one or more of the known positions to restore communication.

11. The communication node of claim 10, wherein the instructions further cause the communication node to:

monitor signal data of one or more communication links at the communication node with respect to the communication node and one or more communication nodes;

populate the communication link accessibility map with classifications of the one or more communication links as communication link accessibility indicators; and

update the communication link accessibility map based on a change of position of the communication node or a change detected in a characteristic of at least one of the one or more communication links.

12. The communication node of claim 11, wherein the communication link accessibility weight is applied to the communication link accessibility indicator in combination with a mission model to update a path plan of the communication node, and the instructions further cause the communication node to:

determine a trajectory to navigate the communication node from a current position based on the update of the path plan;

receive one or more remote path plans from the one or more communication nodes;

predict a change in position of at least one of the one or more communication nodes based on the one or more remote path plans, one or more known obstacle locations, and present or past values of communication link accessibility data from the communication link accessibility map; and

adjust the trajectory to navigate the communication node based on the change in position predicted for at least one of the one or more communication nodes.

13. The communication node of claim 12, wherein the instructions further cause the communication node to:

generate communication link accessibility estimates for a present state and a future state of the communication node based on the path plan, the current position, the trajectory of the communication node and the one or more known obstacle locations, and present or past values of the communication link accessibility data from the communication link accessibility map;

share communication link accessibility estimates for the present state and the future state of the communication node with the one or more communication nodes;

share the path plan, the current position, and the trajectory of the communication node with the one or more communication nodes; and

cooperatively determine a modification of the path plan with the one or more communication nodes to maintain or restore the one or more communication links.