Navigation system for exploring and/or monitoring unknown and/or difficult environments

• US 8,473,118 B2
• Filed: 07/18/2012
• Issued: 06/25/2013
• Est. Priority Date: 07/18/2011
• Status: Active Grant

• Current Assignee: Thales Alenia Space Italia SPA (Thales SA)
• Original Assignee: Thales Alenia Space Italia SPA (Thales SA)
• Inventors: Gottifredi, Franco, Varriale, Enrico
• Primary Examiner(s): CHEUNG, CALVIN K
• Application Number:
  US13/551,796
• Publication Number:
  US 20130046420A1
• Time in Patent Office: 342 Days
• Field of Search: 700/65, 701/32.5, 701/420, 701/451
• US Class Current: 701/2
• CPC Class Codes: G01S 5/0289 of multiple transceivers, e.g. in ad hoc networks

Abstract

A navigation system for exploring and/or monitoring unknown and/or difficult environments is provided that includes a mission control module, an unmanned vehicle operable for carrying out the exploration and/or monitoring mission, a primary node coupled to the mission control module that includes an ultra-wideband radio interface, and a plurality of secondary nodes for deployment in the unknown and/or difficult environment, each secondary node including an ultra-wideband radio interface. The primary node and secondary nodes are configured to form a hierarchical communication and localization network in which the primary node is associated with a primary hierarchical level and each secondary node is associated with a respective secondary hierarchical level lower than the primary hierarchical level. On the basis of distance measurements and distance-related messages associated with the system, a local reference coordinate system indicative of the positions of the secondary nodes with respect to the primary node is established.

Claims

1. A navigation system for exploring or monitoring unknown or difficult environments, comprising:

a mission control module designed to be placed in an unknown or difficult environment and to control an exploration or monitoring mission in said unknown or difficult environment, wherein said mission control module comprises a respective predefined radio communication interface and is configured to send mission data concerning said exploration or monitoring mission and navigation data concerning a local reference coordinate system and an overall integrity state of a hierarchical communication and localization network to a vehicle control unit using the respective predefined radio communication interface;

an unmanned vehicle operable to carry out said exploration or monitoring mission in said unknown or difficult environment, wherein said unmanned vehicle comprises said vehicle control unit that includes a respective predefined radio communication interface and a respective ultra-wideband radio interface and that is configured to receive data from said mission control module said using the respective predefined radio communication interface, wherein said vehicle control unit is further configured to;

using said respective ultra-wideband radio interface, make distance measurements with respect to, and together with, one or more nodes of said hierarchical communication and localization network;

compute a position of said unmanned vehicle in said local reference coordinate system on the basis of said navigation data received from said mission control module and of said distance measurements made by said vehicle control unit; and

pilot said unmanned vehicle in said unknown or difficult environment on the basis of said mission data and of said navigation data received from said mission control module, said distance measurements made by said vehicle control unit and positions of said unmanned vehicle in said local reference coordinate system;

a primary node coupled to said mission control module and comprising a respective ultra-wideband radio interface; and

a plurality of secondary nodes designed to be deployed in said unknown or difficult environment;

wherein each secondary node from said plurality of secondary nodes including a respective ultra-wideband radio interface;

wherein said primary node and said plurality of secondary nodes are configured to form a hierarchical communication and localization network in which said primary node is associated with a primary hierarchical level and said each secondary node is associated with a respective secondary hierarchical level lower than said primary hierarchical level;

wherein each said primary node and said each secondary node are configured to send and receive messages through said hierarchical communication and localization network using said respective ultra-wideband radio interface;

wherein said each secondary node is configured to;

using said respective ultra-wideband radio interface, make distance measurements with respect to, and together with, other secondary nodes associated with said respective secondary hierarchical level, with which said each secondary node is associated, and with respect to, and together with, other nodes, associated with hierarchical levels adjacent to said secondary hierarchical level with which said each secondary node is associated, and

send to said primary node distance-related messages concerning said distance measurements carried out by said each secondary node and integrity-related messages indicating a respective state of operational integrity of said each secondary node; and

said primary node is configured to;

using said respective ultra-wideband radio interface, make distance measurements with respect to, and together with, said plurality of secondary nodes associated with a secondary hierarchical level immediately lower than said primary hierarchical level,

compute, on the basis of said distance measurements made by said primary node and said distance-related messages received from said plurality of secondary nodes, a local reference coordinate system indicative of said positions of said plurality of secondary nodes with respect to said primary node, and

determine an overall integrity state of said hierarchical communication and localization network on the basis of said integrity-related messages received from said plurality of secondary nodes, said distance measurements made by said primary node and said distance-related messages received from said plurality of secondary nodes, said overall integrity state of said hierarchical communication and localization network being indicative of one or more states of operational integrity of said plurality of secondary nodes and of levels of reliability and accuracy of said positions of said plurality of secondary nodes in said local reference coordinate system.

2. The navigation system of claim 1, wherein:

said each secondary node is configured to;

using said respective ultra-wideband radio interface, make initial distance measurements with respect to, and together with, other secondary nodes associated with said respective secondary hierarchical level with which said each secondary node is associated, and with respect to, and together with, other nodes associated with said hierarchical levels adjacent to said secondary hierarchical level with which said each secondary node is associated;

using the respective ultra-wideband radio interface, periodically make current distance measurements with respect to, and together with, other secondary nodes associated with said respective secondary hierarchical level with which said each secondary node is associated, and with respect to, and together with, other nodes associated with said hierarchical levels adjacent to said secondary hierarchical level with which said each secondary node is associated; and

send to said primary node initial distance-related messages concerning said initial distance measurements made by said each secondary node and said current distance-related messages concerning said current distance measurements periodically made by said each secondary node; and

wherein said primary node is configured to;

using said respective ultra-wideband radio interface, make initial distance measurements with respect to, and together with, said plurality of secondary nodes associated with said secondary hierarchical level immediately lower than said primary hierarchical level;

using said respective ultra-wideband radio interface, periodically make current distance measurements with respect to, and together with, said plurality of secondary nodes associated with said secondary hierarchical level immediately lower than said primary hierarchical level;

compute said local reference coordinate system on the basis of said initial distance measurements made by said primary node and of said initial distance-related messages received from said plurality of secondary nodes; and

update said local reference coordinate system on the basis of said current distance measurements periodically made by said primary node and of said current distance-related messages received from said plurality of secondary nodes.

3. The navigation system of claim 2, wherein:

said each secondary node is configured to;

determine a respective initial state of operational integrity;

periodically determine a respective current state of operational integrity; and

send to said primary node an initial integrity-related message indicating said respective initial state of operational integrity and a current integrity-related messages indicating said respective current state of operational integrity; and

wherein said primary node is configured to;

determine said overall integrity state of t said hierarchical communication and localization network on the basis of said initial integrity-related messages received from said plurality of secondary nodes, of said initial distance measurements made by said primary node and of said initial distance-related messages received from said plurality of secondary nodes; and

update said overall integrity state of said hierarchical communication and localization network on the basis of said current integrity-related messages received from said plurality of secondary nodes, of said current distance measurements periodically carried out by said primary node and of said current distance-related messages received from said plurality of secondary nodes.

4. The navigation system according to claim 1, wherein:

said primary node is configured to;

using said respective ultra-wideband radio interface, make preliminary distance measurements with respect to, and together with, first specific secondary nodes that are candidates to be associated with a secondary hierarchical level immediately lower than said primary hierarchical level; and

associate one or more of said first specific secondary nodes with said secondary hierarchical level immediately lower than said primary hierarchical level on the basis of said preliminary distance measurements made by said primary node;

wherein each of given secondary nodes associated with a first given secondary hierarchical level is configured to;

using said respective ultra-wideband radio interface, make preliminary distance measurements with respect to, and together with, second specific secondary nodes which are candidates to be associated with a second given secondary hierarchical level immediately lower than said first given secondary hierarchical level; and

send to said primary node preliminary distance-related messages concerning said preliminary distance measurements carried out by said given secondary nodes; and

wherein said primary node is further configured to associate one or more of said second specific secondary nodes with said second given secondary hierarchical level on the basis of said preliminary distance-related messages received from said given secondary nodes.

5. The navigation system of claim 4, wherein said primary node is configured to transmit, through said respective ultra-wideband radio interface, notification messages each of which is addressed to one or more specific secondary nodes and indicates a secondary hierarchical level with which said one or more specific secondary nodes have been associated by said primary node;

and

wherein said each secondary node is configured to;

if it receives through said respective ultra-wideband radio interface a notification message addressed to said each secondary node, assume as respective secondary hierarchical level said secondary hierarchical level indicated in said notification message received; and

,

if it receives through said respective ultra-wideband radio interface a notification message that is addressed to one or more other secondary nodes and that indicates a secondary hierarchical level lower than said secondary hierarchical level with which said each secondary node is associated, retransmit through said respective ultra-wideband radio interface said notification message received by routing it to said one or more specific secondary nodes associated with a hierarchical level lower than the secondary hierarchical level with which said each secondary node is associated.

6. The navigation system according to claim 1, wherein said each secondary node is configured to:

send to said primary node said integrity-related messages indicating said respective state of operational integrity and said distance-related messages concerning said distance measurements made by said each secondary node by transmitting said messages through said respective ultra-wideband radio interface; and

,

if it receives through said respective ultra-wideband radio interface a distance-related message or an integrity-related message transmitted by another secondary node associated with a secondary hierarchical level lower than said secondary hierarchical level with which said each secondary node is associated, retransmit through said respective ultra-wideband radio interface said distance-related message received or said integrity-related message received by routing it to one or more nodes associated with a hierarchical level higher than said secondary hierarchical level with which said each secondary node is associated.

7. The navigation system according to claim 1, wherein said vehicle control unit is configured to send to said mission control module first localization data concerning said distance measurements made by said vehicle control unit by using said respective predefined radio communication interface;

wherein said mission control module is configured to;

compute a position of said unmanned vehicle in said local reference coordinate system on the basis of said first localization data received from said vehicle control unit; and

send second localization data regarding said positions of said unmanned vehicle in said local reference coordinate system to said vehicle control unit by using said respective predefined radio communication interface; and

wherein said vehicle control unit is configured to pilot said unmanned vehicle in said unknown or difficult environment also on the basis of said second localization data received from said mission control module.

8. The navigation system of claim 7, wherein said vehicle control unit is configured to send said first localization data to said mission control module also through said hierarchical communication and localization network by using said respective ultra-wideband radio interface;

and wherein said mission control module is configured to receive said first localization data from said vehicle control unit and send said second localization data to said vehicle control unit also through said hierarchical communication and localization network by using said primary node.

9. The navigation system according to claim 1, wherein said mission control module is configured to send said mission data and said navigation data to said vehicle control unit also over said hierarchical communication and localization network by using said primary node;

and wherein said vehicle control unit is configured to receive said mission data and said navigation data from said mission control module also over said hierarchical communication and localization network by using said respective ultra-wideband radio interface.

10. The navigation system according to claim 1, wherein said vehicle control unit is configured to:

stop said unmanned vehicle if said overall integrity state of said hierarchical communication and localization network does not satisfy predetermined conditions; and

prevent said unmanned vehicle from colliding with any nodes of said hierarchical communication and localization network on the basis of said positions of said unmanned vehicle in said local reference coordinate system, of said navigation data received from said mission control module and of said distance measurements made by said vehicle control unit.

11. The navigation system according to claim 1, wherein at least one secondary node comprises one or more sensors designed to acquire data concerning said unknown or difficult environment, and is configured to send said acquired data to said primary node.

12. The navigation system according to claim 1, wherein said unmanned vehicle comprises one or more sensors designed to acquire data concerning said unknown or difficult environment, and wherein said vehicle control unit is configured to send data acquired by said one or more sensors to said mission control module using said respective predefined radio communication interface.

13. The system of claim 12, wherein said vehicle control unit is configured to send said data acquired by said one or more sensors to said mission control module also over said hierarchical communication and localization network using said respective ultra-wideband radio interface.