Communication link accessibility aware navigation

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.